Efficient Implementation of Dynamic Parallel Programs

该项目正在研究使用高级编程结构的可行性，这些结构直接表示算法中的并行性。 虽然并行化编译器的顺序编程语言提供了良好的结果，一些数字代码，即那些有规律的通信模式，这样的编译器是不能有效地提取并行动态程序。 在这个项目中使用的方法是将计算表示为封装的、异步的细粒度对象或参与者的集合，这些对象或参与者通过相互发送消息进行交互。 该项目正在研究降低与管理细粒度对象和消息相关的成本的方法。 此外，由于在并发计算机架构上的高效执行也需要特定于架构的放置（和迁移）策略，该项目正在研究允许放置代码独立表达并与算法中的逻辑操作代码相结合的方法。 这种分离的优点是允许算法代码跨大范围的并发架构的可移植性。 ***

The project is studying the feasibility of using high level programming constructs which directly express the parallelism in an algorithm. Although parallelizing compilers for sequential programming languages provide good results for some numerical codes, namely those with regular communication patterns, such compilers are not effective in extracting parallelism in dynamic programs. The methodology used in this project is to express a computation as a collection of encapsulated, asynchronous fine- grained objects, or actors, which interact by sending each other messages. The project is studying ways of reducing the costs associated with managing fine-grained objects and messages. Moreover, because efficient execution on concurrent computer architectures also requires architecture-specific placement (and migration) strategies, the project is studying methods to allow code for placement to be independently expressed and combined with code for the logical operations in an algorithm. The advantage of such a separation is to allow portability of the algorithmic code across a wide range of concurrent architectures. ***