ITR: Opportunistic Parallel Computation

ITR：机会并行计算

• 批准号: 0081696
• 负责人: Vipin Chaudhary
• 金额: $ 25.35万
• 依托单位: Wayne State University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2000
• 资助国家: 美国
• 起止时间: 2000-09-01 至 2003-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0081696&HistoricalAwards=false
• 关键词: ITR; Opportunistic; Parallel; Computation; ITR; Opportunistic; Parallel; Computation

This project proposes runtime and compiler support that will enable programs to harvest idle SMPs and/or single processor workstations to perform parallel computations. The unique feature of this system is the ability to adapt parallel programs to the dynamic availability of processors while exploiting the locality within an SMP. The project integrates several goals, namely:1) Extend the Distributed Shared Memory, Strings, to support thread migration, incorporate adaptation to the changing number of available processors at runtime and propose techniques to balance data locality and the parallelism used when the number of processors changes at runtime. 2) Study the impact of eviction time on remapping strategies and constraints. 3) Develop compile-time support for parallel programs which can be executed in an environment where the number and the availability of the processors can change.4) Develop analytic models and extensively evaluate the above compiler and runtime techniques using several "real programs".5) Integrate the utilization of idle cycles for parallel computing on cluster of SMP workstations into the existing parallelization environment.

该项目提出了运行时和编译器支持，该支持将使程序能够收获空闲的SMP和/或单个处理器工作站以执行并行计算。 该系统的独特功能是能够将并行程序调整为处理器的动态可用性，同时利用SMP内的区域。 该项目集成了几个目标，即：1）扩展分布式共享内存，字符串，以支持线程迁移，并在运行时纳入了对可用处理器的变化数量的适应，并提出技术以平衡数据局部性和处理器数量在运行时使用时使用的并行性。 2）研究驱逐时间对重建策略和约束的影响。 3）为并行程序开发编译时间支持，该程序可以在处理器的数量和可用性可以更改的环境中执行。4）开发分析模型并广泛评估上述编译器和运行时技术，并使用多个“真实程序”。5）整合怠速周期的利用，用于在现有的并行环境中并行计算SMP工作集的群集。