CSR:Small:New Slicing Techniques for Program Parallelization

CSR：Small：程序并行化的新切片技术

• 批准号: 0915414
• 负责人: Zhiyuan Li
• 金额: $ 42.91万
• 依托单位: Purdue University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-09-01 至 2013-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0915414&HistoricalAwards=false
• 关键词: CSR; Small; New; Slicing; Techniques

This award is funded under the American Recovery and Reinvestment Act of 2009 (Public Law 111-5).Multicore processors have become main-stream. At the same time, CPU clock rates are no longer increasing. Operating within this environment, application developers are under competitive pressure to parallelize software in order to achieve an aceptable performance level for computationally intensive features. Unfortunately, fully automated parallelization is constrained by sequential semantics and by limits of a compiler?s analytical abilities. Consequently, designing parallel programming languages for developing efficient yet reliable main-stream applications continues to be a challenge. Rewriting software completely by hand is undesireable, because this kind of activity may waste years of investment in large scale software. Therefore, ideally, existing software should be automatically converted to new parallel forms.To address this problem, new program slicing techniques are investigated in this project to enable programmers to convert existing sequential programs, with minimum hand-made changes, into forms which can be safely parallelized by automatic tools. This research will result in a set of novel program analysis and transformation techniques to support the new slicing methods. The project will have a broad impact on the US software industry?s ability to compete globally in its endeavor to retrofit existing software for the emerging hardware platforms. The tool and techniques developed in the project will be used in compiler and architecture courses offered at both graduate and undergraduate levels. The project also engages both graduate and undergraduate students in the key research activities, providing advanced technical training which will be critical to future success of a new generation of computer scientists and software engineers.

这个奖项是根据2009年美国复苏和再投资法案(公法111-5)资助的。多核处理器已经成为主流。同时，CPU时钟频率不再增加。在这种环境下运行，应用程序开发人员面临着将软件并行化的竞争压力，以便为计算密集型功能实现可接受的性能水平。不幸的是，全自动并行化受到顺序语义和编译器S分析能力的限制。因此，为开发高效而可靠的主流应用程序设计并行编程语言仍然是一个挑战。完全手工重写软件是不可取的，因为这种活动可能会浪费多年来对大型软件的投资。因此，理想情况下，现有软件应该自动转换成新的并行形式。为了解决这个问题，本项目研究了新的程序切片技术，使程序员能够以最小的手工更改将现有的顺序程序转换为可以通过自动工具安全并行化的形式。这项研究将产生一套新的程序分析和转换技术来支持新的切片方法。该项目将对美国软件业产生广泛影响-S有能力在全球范围内竞争其为新兴硬件平台改造现有软件的努力。该项目开发的工具和技术将用于研究生和本科生提供的编译器和建筑课程。该项目还让研究生和本科生参与关键的研究活动，提供先进的技术培训，这将是新一代计算机科学家和软件工程师未来成功的关键。