Scheduling divisible loads on heterogeneous linear networks using pipelined communications

研究成果: Conference contribution

4 引文 斯高帕斯(Scopus)

摘要

This work considers the divisible load distribution problem on heterogeneous linear networks. A divisible load distribution determines optimal fractions of the load and assigns them to more than one processor for minimizing the parallel execution time. Two algorithms P (pipelined communication) and M (modified method) have been proposed. The algorithm P employs the pipelined communication technique in the design. The algorithm M uses a modified method to improve the algorithm P. Closed-form expressions for the parallel processing time and speed-up are derived. In homogeneous linear networks, this work demonstrates that the pipelined communication technique outperforms the send-and-receive strategy. In heterogeneous linear networks, experiments show that the proposed algorithms are better than the send-and-receive strategy. The algorithm M is better than algorithm P when the computation-to-communication ratio is large or the number of processors is small.

原文English
主出版物標題IFSA-SCIS 2017 - Joint 17th World Congress of International Fuzzy Systems Association and 9th International Conference on Soft Computing and Intelligent Systems
發行者Institute of Electrical and Electronics Engineers Inc.
ISBN(電子)9781509049172
DOIs
出版狀態Published - 2017 八月 30
事件17th Joint World Congress of International Fuzzy Systems Association and 9th International Conference on Soft Computing and Intelligent Systems, IFSA-SCIS 2017 - Otsu, Japan
持續時間: 2017 六月 272017 六月 30

出版系列

名字IFSA-SCIS 2017 - Joint 17th World Congress of International Fuzzy Systems Association and 9th International Conference on Soft Computing and Intelligent Systems

Conference

Conference17th Joint World Congress of International Fuzzy Systems Association and 9th International Conference on Soft Computing and Intelligent Systems, IFSA-SCIS 2017
國家Japan
城市Otsu
期間17-06-2717-06-30

All Science Journal Classification (ASJC) codes

  • Logic
  • Computational Theory and Mathematics
  • Computer Science Applications
  • Control and Optimization
  • Artificial Intelligence

指紋 深入研究「Scheduling divisible loads on heterogeneous linear networks using pipelined communications」主題。共同形成了獨特的指紋。

引用此