课题基金 / 基金详情

Efficient Implementation of Dynamic Parallel Programs

Efficient Implementation of Dynamic Parallel Programs
动态并行程序的高效实现
批准号:
9523253
负责人:
Gul Agha
金额:
$14.97万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
1996
资助国家:
美国
项目状态:
已结题
起止时间:
1996-09-01 至 1999-08-31

项目摘要

项目成果

Gul Agha的其他基金

相似基金

相关文献

中文摘要
翻译
该项目正在研究在算法中使用直接表示并行性的高级编程结构的可行性。虽然顺序编程语言的并行编译器对某些数字代码(即具有规则通信模式的代码)提供了良好的结果,但这种编译器在提取动态程序中的并行性方面并不有效。本项目中使用的方法是将计算表示为封装的异步细粒度对象或参与者的集合,这些对象或参与者通过相互发送消息进行交互。该项目正在研究降低与管理细粒度对象和消息相关的成本的方法。此外,由于在并发计算机体系结构上的有效执行还需要特定于体系结构的放置(和迁移)策略,因此该项目正在研究允许放置代码独立表达的方法,并将其与算法中的逻辑操作代码组合在一起。这种分离的优点是允许算法代码在广泛的并发体系结构中具有可移植性。***
英文摘要
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. ***
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
SHF: Small: Design and Inference of Choreography Types to Reduce Concurrency Programming Errors
XPS: FULL: FP: Collaborative Research: Model-based, Event Driven Scalable Programming for the Mobile Cloud
CPS: Medium: Collaborative Research: Cyber-Physical Co-Design of Wireless Monitoring and Control for Civil Infrastructure
CSR---SMA: Dynamic Analysis and Control for Robust Scalable Open Distributed Systems
海外基金