arrow
返回

A load balancing tool for distributed parallel loops

delete2005-10-01
delete16
PRE
AI
R
Ricolindo L. Cariño
I
Ioana Banicescu
DOI:10.1007/s10586-005-4098-ydelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Large scale applications typically contain parallel loops with many iterates. The iterates of a parallel loop may have variable execution times which translate into performance degradation of an application due to load imbalance. This paper describes a tool for load balancing parallel loops on distributed-memory systems. The tool assumes that the data for a parallel loop to be executed is already partitioned among the participating processors. The tool utilizes the MPI library for interprocessor coordination, and determines processor workloads by loop scheduling techniques. The tool was designed independent of any application; hence, it must be supplied with a routine that encapsulates the computations for a chunk of loop iterates, as well as the routines to transfer data and results between processors. Performance evaluation on a Linux cluster indicates that the tool reduces the cost of executing a simulated irregular loop without load balancing by up to 81%. The tool is useful for parallelizing sequential applications with parallel loops, or as an alternate load balancing routine for existing parallel applications.
Keyword:
dynamic load balancing
adaptive loop scheduling
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Cluster Computing-The Journal of Networks Software Tools and Applications
IF:
4.1
论文数:
5.1K
被引数:
7.5K

机构

暂无机构信息
引用论文

引用论文

A two-dimensional cobalt-based metal–organic framework efficiently adsorbs Cr(VI) from wastewater
err2024-11-01
err0
PREAI
errHuijun Chen; Xiaolong Li; Ting Li; Feiyue Lu; Dongting Lao; Shixiong Li
err分享
err收藏
Clinical Translation of Stimulated Raman Histology
err2021-11-27
err0
PREAI
errCordelia Orillac; Todd Hollon; Daniel A. Orringer
err分享
err收藏
FACTORING - A METHOD FOR SCHEDULING PARALLEL LOOPS
err1992-08-01
err223
errOAAI
errHUMMEL, SF; SCHONBERG, E; FLYNN, LE
err分享
err收藏
Association of Amyotrophic Lateral Sclerosis with Basal Ganglia Impairment (P4.308)
err2016-04-05
err0
PREAI
errDilafruz Mirzaeva; Anna Prokhorova; Bakhrom Muinjanov
err分享
err收藏
Ecosystem multifunctionality lowers as grasslands under restoration approach their target habitat type
err2022-06-16
err0
errOAAI
errEva DeCock; Iris Moeneclaey; Stephanie Schelfhout; Margot Vanhellemont; An De Schrijver; Lander Baeten
err分享
err收藏
err分享
err收藏
没有更多内容