Loop parallelization in source code for internet of things computing using hybrid heuristic algorithm

Arasteh, Bahman

doi:10.1371/journal.pone.0341059

Loop parallelization in source code for internet of things computing using hybrid heuristic algorithm

2026-03-27

0

PRE

AI

Huseyin Kusetogullari

F

Farzad Kiani

S

Shahryar Sorooshian *

E

Erfan Babaee Tirkolaee

DOI：10.1371/journal.pone.0341059

原文链接

原文求助

摘要

En 中文

高效任务调度仍然是高性能计算和物联网（IoT）系统中的关键挑战，其中嵌套循环的顺序执行往往限制了并行性。本文提出了一种混合方法，在异构物联网环境中动态并行化嵌套循环。所建议的方法（PSOALS）结合粒子群优化（PSO）、遗传算法（GA）和波角调度，将嵌套循环建模为二维迭代空间并最小化通信开销。通过将循环迭代编码为粒子并使用依赖感知适应度函数，PSOALS提高了任务完成时间、资源利用率和可扩展性。本工作的主要贡献包括：用于高效循环并行化和依赖管理的动态调度框架，通过平衡负载和通信延迟来改善任务执行顺序的波角调度机制，以及整合变异和多样性技术以提升解的质量。在多种物联网配置下的实验结果表明，PSOALS在收敛速度、稳定性和执行时间方面优于基于分块的、基于循环的和基于遗传算法的调度方法。所提出的方法为未来的物联网挑战提供了可扩展和自适应的解决方案，包括实时处理、能效和大规模部署。

Loop parallelization in source code for internet of things computing using hybrid heuristic algorithm

摘要

期刊

机构

引用论文