首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:An Asynchronous Algorithm for Balancing Unpredictable Workload on Distributed-Memory Machines
  • 本地全文:下载
  • 作者:Chung, Yong-Hwa ; Park, Jin-Won ; Yoon, Suk-Han
  • 期刊名称:ETRI Journal
  • 印刷版ISSN:1225-6463
  • 电子版ISSN:2233-7326
  • 出版年度:1998
  • 卷号:20
  • 期号:4
  • 页码:346-346
  • 语种:English
  • 出版社:Electronics and Telecommunications Research Institute
  • 摘要:It is challenging to parallelize problems with irregular computation and communication. In this paper, we propose an asynchronous algorithm for balancing unpredictable workload on distributed-memory machines. By using an initial workload estimate, we first partition the computations such that the workload is distributed evenly across the processors. In addition, we perform task migrations dynamically for adapting to the evolving workload. To demonstrate the usefulness of our load balancing strategy, we conducted experiments on an IBM SP2 and a Cray T3D. Experimental results show that our task migration strategy can balance unpredictable workload with little overhead. Our code using C and MPI is portable onto other distributed-memory machines.
国家哲学社会科学文献中心版权所有