CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Loop parallelization in source code for internet of things computing using hybrid heuristic algorithm
Istinye University, Turkiye.
Istinye University, Turkiye.
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science.ORCID iD: 0000-0001-7536-3349
Fatih Sultan Mehmet Vakif University, Turkiye.
Show others and affiliations
2026 (English)In: PLOS ONE, E-ISSN 1932-6203, Vol. 21, no 3, article id e0341059Article in journal (Refereed) Published
Abstract [en]

Efficient task scheduling remains a key challenge in High-Performance Computing and Internet of Things (IoT) systems, where the sequential execution of nested loops often limits parallelism. This paper proposes a hybrid approach that dynamically parallelizes nested loops in heterogeneous IoT environments. The suggested method (PSOALS) combines Particle Swarm Optimization (PSO), Genetic Algorithm (GA), and wave-angle scheduling to model nested loops as two-dimensional iteration spaces and minimize communication overhead. By encoding loop iterations as particles and using a dependency-aware fitness function, PSOALS enhances makespan, resource utilization, and scalability. The key contributions of this work include: a dynamic scheduling framework for efficient loop parallelization and dependency management, a wave-angle scheduling mechanism to improve task execution order by balancing load and communication delays, and the integration of mutation and diversity techniques to enhance the quality of the solution. Experimental results across various IoT configurations show that PSOALS outperforms block-based, cyclic, and GA-based scheduling methods in convergence speed, stability, and execution time. The proposed approach offers a scalable and adaptive solution to future IoT challenges, including real-time processing, energy efficiency, and large-scale deployment.

Place, publisher, year, edition, pages
Public Library of Science (PLoS), 2026. Vol. 21, no 3, article id e0341059
Keywords [en]
Algorithms, Heuristics, Internet of Things
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:bth-29324DOI: 10.1371/journal.pone.0341059ISI: 001727519900043PubMedID: 41894463Scopus ID: 2-s2.0-105033979055OAI: oai:DiVA.org:bth-29324DiVA, id: diva2:2052036
Available from: 2026-04-10 Created: 2026-04-10 Last updated: 2026-04-17Bibliographically approved

Open Access in DiVA

fulltext(3060 kB)8 downloads
File information
File name FULLTEXT01.pdfFile size 3060 kBChecksum SHA-512
0e172458cd71f603ba2985f1d1e08f791fbdcea34560536951e0ef5583b5c0e9fa336c357f2d39c9b85a7867c40302f6efa56f390a8575f8442aa0d2ef3bd815
Type fulltextMimetype application/pdf

Other links

Publisher's full textPubMedScopus

Authority records

Kusetogullari, Hüseyin

Search in DiVA

By author/editor
Kusetogullari, Hüseyin
By organisation
Department of Computer Science
In the same journal
PLOS ONE
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
pubmed
urn-nbn

Altmetric score

doi
pubmed
urn-nbn
Total: 250 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf