arrow
返回

The GST load balancing algorithm for parallel and distributed systems

delete1998-07-01
delete3
delete
OA
AI
D
David Sinclair *
DOI:10.1016/S0888-613X(98)00017-6delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This paper proposes a new dynamic algorithm for the generalised load balancing problem. This new dynamic method provides a fast, efficient allocation of n interacting tasks among m processing nodes. This algorithm, the GST algorithm, is a novel and efficient method for dynamically partitioning a set of n interdependent, intercommunicating tasks, that form the parallel or distributed program, among m processing nodes connected in a given topology. The dynamic allocation uses information about the program's structure, derived at compilation time, to guide the allocation process. (C) 1998 Elsevier Science Inc. All rights reserved.
Keyword:
distributed systems
heuristic algorithms
load balancing
multiprocessors
parallel processors
scheduling
task allocation
AI总结

AI总结

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

期刊

International Journal of Approximate Reasoning 封面图
International Journal of Approximate Reasoning
IF:
3
论文数:
3.0K
被引数:
5.1K

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
Hyperopia and Emergent Literacy of Young Children: Pilot Study
err2007-11-01
err0
PREAI
errSUNITA SHANKAR; MARY ANN EVANS; WILLIAM R. BOBIER
err分享
err收藏
OPTIMIZATION BY SIMULATED ANNEALING模拟退火优化
errSCIENCE
IF45.8
err1983-05-13
err3.2W
PREAI
errKIRKPATRICK, S; GELATT, CD; VECCHI, MP
err分享
err收藏
学者 查看更多内容