Parallel Algorithms for Hierarchical Memory Multiprocessors

分层内存多处理器的并行算法

• 批准号: 9006300
• 负责人: Peter Varman
• 金额: --
• 依托单位: William Marsh Rice University
• 依托单位国家: 美国
• 项目类别: Continuing grant
• 财政年份: 1990
• 资助国家: 美国
• 起止时间: 1990-08-01 至 1993-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9006300&HistoricalAwards=false
• 关键词: Parallel; Algorithms; Hierarchical; Memory; Multiprocessors

This project concerns the design and analysis of parallel algorithms on extended models of parallel computers. Abstract machines that accurately reflect architectural and operating system mechanisms of parallel computers need to be developed, and their impact on the design and the performance of parallel algorithms analyzed. Features to be modeled include hierarchical storage structures, parallel I/O subsystem organizations, and synchronization mechanisms. An appropriate paradigm addressing these issues is based on using partitioning algorithms with coarse-grained parallelism. This paradigm distinguishes between algorithmic and architecture related overheads, is amenable to quantitative analysis, and provides a framework for scaling solutions to fine-grained systems, as well as across models from shared-memory to loosely-coupled, distributed- memory systems. The project involves a systematic investigation of the paradigm, by appropriate modeling of parallel architectures, parallel algorithm design and analysis on these extended models, and validation on actual and simulated parallel machines.

该项目涉及并行计算机扩展模型上的并行算法的设计和分析。 需要开发准确反映并行计算机体系结构和操作系统机制的抽象机器，并分析它们对并行算法的设计和性能的影响。 要建模的功能包括分层存储结构、并行 I/O 子系统组织和同步机制。 解决这些问题的适当范例是基于使用具有粗粒度并行性的分区算法。 该范例区分了算法和架构相关的开销，适合定量分析，并提供了一个用于将解决方案扩展到细粒度系统以及从共享内存到松散耦合的分布式内存系统的跨模型的框架。 该项目涉及对范式的系统研究，通过并行架构的适当建模、对这些扩展模型的并行算法设计和分析，以及对实际和模拟并行机的验证。