Parallel Algorithms for Hierarchical Memory Multiprocessors

这个项目涉及并行算法的设计和分析 并行计算机的扩展模型。 抽象机器， 准确地反映体系结构和操作系统机制， 并行计算机的发展，以及它们对 并行算法的设计和性能分析。 特征 包括层次存储结构、并行I/O 子系统组织和同步机制。 解决这些问题的适当范例是基于使用 具有粗粒度并行性的分区算法。 这 范例区分算法和架构相关 管理费用，可以进行定量分析，并提供了一个 用于将解决方案扩展到细粒度系统的框架，以及 从共享内存到松散耦合的分布式模型， 记忆系统 该项目涉及一个系统的调查范式， 适当的并行结构建模，并行算法 对这些扩展模型进行了设计和分析，并在实际的 和模拟的并行机器。

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.