Load Balancing and Visualization for Parallel Processors
Load Balancing and Visualization for Parallel Processors
批准号:
8818574
负责人:
Mark Franklin
金额:
$10.54万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
1989
资助国家:
美国
项目状态:
已结题
起止时间:
1989-06-01 至 1990-11-30
中文摘要
随着并行计算系统可用性的提高, 与构造并行算法、映射它们相关的问题 并行架构,并确定算法和系统 业绩越来越重要。 差映射的结果是 低效的计算和系统性能, 降低了从给定的并行计算中可能获得的加速比 处理器. 拟议的研究旨在审查分配方法, 以确保有效使用 可用资源(即,处理器利用率高, 由于处理器间通信引起的延迟)。 若干工作 提出了分配(负载平衡)算法。 一种是基于 利用一种新的并行模拟退火算法,而第三个 是前两种方法的混合体。 对比这些算法 相互之间,以及与文献中提出的其他算法 是拟议研究的关键部分。
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Travel Support for the Symposium on Architectures for Networking and Communications Systems
-
批准号:1036214
-
项目类别:Standard Grant
-
资助金额:$1.2万
-
财政年份:2010
-
负责人:Mark Franklin
-
依托单位:
Travel Support for the Symposium on Architectures for Networking and Communications Systems
-
批准号:0943726
-
项目类别:Standard Grant
-
资助金额:$1.2万
-
财政年份:2009
-
负责人:Mark Franklin
-
依托单位:
CSR:Medium: Architecturally Diverse Systems for Streaming Applications
-
批准号:0905368
-
项目类别:Continuing Grant
-
资助金额:$90.0万
-
财政年份:2009
-
负责人:Mark Franklin
-
依托单位:
Travel Support for the Symposium on Architectures for Networking and Communications Systems (ANCS)
-
批准号:0848046
-
项目类别:Standard Grant
-
资助金额:$1.0万
-
财政年份:2008
-
负责人:Mark Franklin
-
依托单位:
ITR - ASE - [int+dmc]: Storage Based Supercomputing for Scientific Applications
-
批准号:0427794
-
项目类别:Continuing Grant
-
资助金额:$0.0万
-
财政年份:2004
-
负责人:Mark Franklin
-
依托单位:
Network Processors: Architecture and Design
-
批准号:0217334
-
项目类别:Continuing Grant
-
资助金额:$25.0万
-
财政年份:2002
-
负责人:Mark Franklin
-
依托单位:
CISE Research Instrumentation: Equipment in Support of Parallel Processing Research
-
批准号:9729858
-
项目类别:Standard Grant
-
资助金额:$7.0万
-
财政年份:1998
-
负责人:Mark Franklin
-
依托单位:
International Travel Support for Symposium on Computer Architecture; Queensland, Australia; May 19-21, 1992
-
批准号:9121054
-
项目类别:Standard Grant
-
资助金额:$2.35万
-
财政年份:1992
-
负责人:Mark Franklin
-
依托单位:
Equipment in Support of Parallel Processing Research
-
批准号:9022560
-
项目类别:Standard Grant
-
资助金额:$12.7万
-
财政年份:1991
-
负责人:Mark Franklin
-
依托单位:
Task Allocation and Checkpointing in Distributed Computer Systems
-
批准号:9021041
-
项目类别:Continuing Grant
-
资助金额:$43.35万
-
财政年份:1991
-
负责人:Mark Franklin
-
依托单位:
Equipment in Support of Parallel Processing Research
-
批准号:8716462
-
项目类别:Standard Grant
-
资助金额:$7.0万
-
财政年份:1988
-
负责人:Mark Franklin
-
依托单位:
Logic Simulation Algorithm and Machine Design
-
批准号:8417709
-
项目类别:Continuing Grant
-
资助金额:$44.04万
-
财政年份:1985
-
负责人:Mark Franklin
-
依托单位:
Continuous Systems Simulation on Multiprocessor Systems
-
批准号:7820731
-
项目类别:Continuing Grant
-
资助金额:$43.26万
-
财政年份:1979
-
负责人:Mark Franklin
-
依托单位:
Continuous Systems Simulation on Multiprocessor Systems
-
批准号:7518735
-
项目类别:Standard Grant
-
资助金额:$11.96万
-
财政年份:1975
-
负责人:Mark Franklin
-
依托单位:
海外基金