Prototyping Parallel Algorithms

本研究探讨了理论和实践问题， 并行算法的设计和评估，并涉及合作 在理论和制度上。 该项目理想上有四个目标。 第一，开发一个高级语言来表示并行 算法，这样就有一个自然的对应关系， 算法概念和编程语言结构， 算法可以在不强制序列化的情况下表达。 第二、 研究和开发映射算法的技术， 这种高层次的符号到各种体系结构， 用户指定的约束。 第三，学习仪器仪表 用于在给定环境上监视算法的运行时行为的技术 架构 四是查处有关给予高 向用户提供有关执行情况的视觉反馈 他或她的算法在一个特定的架构。 这些将建立 用户和系统之间的交互循环， 并行算法的快速设计和原型。

This research investigates theoretical and practical issues in the design and evaluation of parallel algorithms, and involves cooperative work in theory and systems. The project ideally has four objectives. First, to develop a high level language for expressing parallel algorithms such that there is a natural correspondence between algorithmic concepts and programming language constructs and an algorithm can be expressed without forcing a serialization. Second, to study and develop techniques for mapping algorithms expressed in this high level notation to various architectures subject to simple user specified constraints. Third, to study instrumentation techniques for monitoring an algorithm's runtime behaviour on a given architecture. Fourth, to investigate issues related to giving high level visual feedback to the user on the performance of implementation of his or her algorithm on a specific architecture. These will set up an interactive loop between the user and the system that will enable rapid design and prototyping of parallel algorithms.