Load Balancing and Visualization for Parallel Processors

并行处理器的负载平衡和可视化

• 批准号: 8818574
• 负责人: Mark Franklin
• 金额: $ 10.54万
• 依托单位: Washington University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1989
• 资助国家: 美国
• 起止时间: 1989-06-01 至 1990-11-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8818574&HistoricalAwards=false
• 关键词: Load; Balancing; Visualization; Parallel; Processors

With the increasing availability of parallel computing systems, the problems associated with constructing parallel algorithms, mapping them onto parallel architectures, and determining algorithm and system performance have grown in importance. The results of poor mappings are inefficient computation and system performance, and an overall reduction in the speedups potentially obtainable from a given parallel processor. The proposed research is aimed at examining approaches to allocating tasks to processors in a manner that ensures effective use of the available resources (i.e., high processor utilization with minimal delays due to interprocessor communications). A number of task allocation (load balancing) algorithms are proposed. One is based on utilizing a new parallel simulated annealing algorithm, while a third is a hybrid of the former two approaches. Contrasting these algorithms with each other, and with other algorithms proposed in the literature is a key part of the proposed research.

随着并行计算系统可用性的提高，与构造并行算法、将其映射到并行体系结构以及确定算法和系统性能相关的问题变得越来越重要。糟糕映射的结果是低效的计算和系统性能，以及给定并行处理器可能获得的总体加速比的降低。拟议的研究旨在审查以确保有效利用可用资源的方式将任务分配给处理器的方法(即，处理器间通信造成的延迟最小的高处理器利用率)。提出了许多任务分配(负载平衡)算法。一种是基于一种新的并行模拟退火法，第三种是前两种方法的混合。将这些算法相互比较，并与文献中提出的其他算法进行比较，是拟议研究的关键部分。