Compiler Optimizations to Exploit Simultaneous Multithreading

利用同步多线程的编译器优化

• 批准号: 0311683
• 负责人: Dean Tullsen
• 金额: $ 35万
• 依托单位: University of California-San Diego
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2003
• 资助国家: 美国
• 起止时间: 2003-07-01 至 2006-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0311683&HistoricalAwards=false
• 关键词: Compiler; Optimizations; Exploit; Simultaneous; Multithreading

Recently introduced and forthcoming multithreading processor architectures represent new challenges and opportunities for the compilation system.This proposal will focus on three areas, exploiting features of a simultaneous multithreading (SMT) processor:1. Generating Task Threads and Helper Threads - Task-based parallelism provides heterogeneous parallelism that is particularly effective for an SMT processor. Helper threads assist and accelerate the execution of other threads, without necessarily offloading any computation.2. Simultaneous Compilation - Using spare contexts to do dynamic compilation, optimization, and profiling provides the opportunity to perform these functions concurrent with the running program, and continuously, without interrupting other threads.3. Program Placement for SMT - Efficiently using the memory hierarchy is more difficult on an SMT processor because programs interact in non-deterministic ways. Novel code, data, and page placement compiler algorithms will reduce cache misses for multithreaded workloads.This research will involve grad and undergrad students, including students from underrepresented groups, training them in research methodology and practice, and developing particular research expertise. This research will create a compiler and simulation infrastructure that will be made available widely to other academic institutions. This should most benefit institutions that lack resources to develop such an infrastructure themselves.

最近推出和即将推出的多线程处理器架构为编译系统带来了新的挑战和机遇。该提案将重点关注三个领域，利用同步多线程（SMT）处理器的功能：1。生成任务线程和辅助线程 - 基于任务的并行性提供了异构并行性，这对于 SMT 处理器特别有效。 辅助线程协助并加速其他线程的执行，而不必卸载任何计算。2．同步编译 - 使用备用上下文进行动态编译、优化和分析，提供了与正在运行的程序并发且连续地执行这些功能的机会，而无需中断其他线程。3。 SMT 的程序布局 - 在 SMT 处理器上有效地使用内存层次结构更加困难，因为程序以非确定性方式交互。 新颖的代码、数据和页面放置编译器算法将减少多线程工作负载的缓存缺失。这项研究将涉及研究生和本科生，包括来自代表性不足群体的学生，对他们进行研究方法和实践方面的培训，并培养特定的研究专业知识。 这项研究将创建一个编译器和模拟基础设施，可供其他学术机构广泛使用。 这应该最有利于那些缺乏资源自行开发此类基础设施的机构。