权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Software Systems for Irregular Application on Scalable Multiprocessors

用于可扩展多处理器上不规则应用的软件系统

基本信息

批准号：
9210260
负责人：
Katherine Yelick
金额：
$ 8.72万
依托单位：
University of California-Berkeley
依托单位国家：
美国
项目类别：
Continuing Grant
财政年份：
1992
资助国家：
美国
起止时间：
1992-09-15 至 1996-08-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=9210260&HistoricalAwards=false
关键词：
Software Systems Irregular Application Scalable

项目摘要

This project will implement systems software to support irregular parallel programs on scalable multiprocessors. Machines with physically distributed memory offer the best opportunity for scalable performance, but current programming techniques for these machines are cumbersome and often inefficient. This is particularly true for applications with irregular data structures or irregular patterns of communication and control. Two issues of primary concern are data layout and scheduling. Data layout is critical to avoiding communication overhead, but good layout strategies are difficult to determine during compilation because they depend on global properties of the program and on input data. Similarly, scheduling for irregular problems must adapt to varying loads during program execution. For both problems, there is a trade-off between the inflexibility of decisions made during compilation and the overhead of decisions made at runtime. High level language mechanisms to allow the programmer to specify data layout and scheduling strategies, and implement them using a combination of compiler and runtime support will be developed. The emphasis will be on irregular applications: the layouts, for example, will describe the placement of subgraphs of a logically global graph, and the scheduling primitives will allow for both control and data parallelism. Throughout the project's duration applications to motivate and test the systems work will be developed.

该项目将实现系统软件，以支持可扩展多处理器上的不规则并行程序。具有物理分布式内存的机器提供了实现可伸缩性能的最佳机会，但是目前针对这些机器的编程技术非常繁琐，而且常常效率低下。对于具有不规则数据结构或不规则通信和控制模式的应用程序尤其如此。主要关注的两个问题是数据布局和调度。数据布局对于避免通信开销至关重要，但是在编译过程中很难确定好的布局策略，因为它们依赖于程序的全局属性和输入数据。类似地，不规则问题的调度必须适应程序执行期间的不同负载。对于这两个问题，在编译期间所做决策的不灵活性和运行时所做决策的开销之间存在权衡。高级语言机制允许程序员指定数据布局和调度策略，并使用编译器和运行时支持的组合来实现它们。重点将放在不规则的应用程序上：例如，布局将描述逻辑全局图的子图的位置，而调度原语将允许控制和数据并行。在整个项目期间，将开发用于激励和测试系统工作的应用程序。