CSR---AES: Dynamic Adaptive Multithreading: Continuous Compilation and Runtime Scheduling for High End Computing

CSR---AES：动态自适应多线程：高端计算的连续编译和运行时调度

• 批准号: 0509332
• 负责人: Guang Gao
• 金额: $ 75万
• 依托单位: University of Delaware
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2005
• 资助国家: 美国
• 起止时间: 2005-07-15 至 2010-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0509332&HistoricalAwards=false
• 关键词: CSR; AES; Dynamic; Adaptive; Multithreading

A substantial advance in software and tools is essential for effective application of future High-End Computing (HEC) systems exhibiting tens of thousands (or even millions) of execution sites/threads in an integrated structure. Conventional practices, largely restricted to SPMD-based messagepassing programming models in the context of distributed memory, provide limited degree of system-wide application control but often prove inefficient and are difficult to program, debug, and tune performance for large complex problems. These challenges will only increase as clock speeds, memory densities, system scale, memory hierarchy, and problem complexity increase significantly throughout this decade to peta-flops scale before 2010.This research project addresses the underlying sources of performance degradation (e.g. latency, overhead, and starvation) and the difficulties of programmer productivity (e.g. explicit locality management and scheduling, performance tuning, fragmented memory, and synchronous global barriers) to dramatically enhance the broad effectiveness of parallel processing for high end computing. The project will develop a hierarchical threaded virtual machine (HTVM) that includes a dynamic, multithreaded execution model and programming model, providing an architecture abstraction for HEC system software and tools development. The project will conduct research and development of a continuous compilation and runtime software technology that are critical to enable the dynamic adaptivity of the HEC system. The research project addresses the underlying sources of performance degradation (e.g. latency, overhead, and starvation) and the difficulties of programmer productivity (e.g. explicit locality management and scheduling, performance scalability, load balancing efficient synchronization, etc.), and and will implement these methods in a novel framework of system software and tools to dramatically enhance the broad effectiveness of parallel processing for high end computing.

软件和工具的实质性进步对于在集成结构中展示数万（甚至数百万）执行站点/线程的未来高端计算（HEC）系统的有效应用是必不可少的。传统的做法，主要限于基于SPMD的消息传递编程模型在分布式存储器的上下文中，提供有限程度的系统范围的应用程序控制，但往往证明效率低下，难以编程，调试，并调整性能的大型复杂问题。这些挑战只会随着时钟速度、存储器密度、系统规模、存储器层次结构和问题复杂性的显著增加而增加，在2010年之前达到千万亿次规模。（例如延迟、开销和饥饿）以及程序员生产力的困难（例如，显式局部性管理和调度、性能调优、分段存储器和同步全局屏障）来显著增强用于高端计算的并行处理的广泛有效性。该项目将开发一个分层线程虚拟机（HTVM），其中包括一个动态的，多线程的执行模型和编程模型，为HEC系统软件和工具开发提供一个架构抽象。该项目将研究和开发持续编译和运行时软件技术，这对实现HEC系统的动态自适应性至关重要。 该研究项目解决了性能下降的潜在来源（例如延迟，开销和饥饿）和程序员生产力的困难（例如显式的位置管理和调度，性能可伸缩性，负载平衡有效同步等），并且将在系统软件和工具的新颖框架中实现这些方法，以显著增强高端计算的并行处理的广泛有效性。