CSR-AES: Collaborative Research: Behavior-Based Speculative Parallelization and Optimization on Desktop Multiprocessors

处理器技术向多核多处理器的持续转变为软件推测开辟了新的机会，在软件推测中，程序代码被推测性地执行以提高速度，代价是不得不监视错误以及在错误发生时不得不重新执行代码的风险。其允许用户或剖析工具基于关于程序代码和输入的部分信息来并行化或优化程序。 它主要开发了两种编程技术：面向行为的并行化（BOP），推测性地执行可能并行的区域，以及快速跟踪，使用软件推测来支持使用不安全的优化代码。在过去的30年中，微处理器性能的指数级增长对科学、商业、政府和生活质量产生了不可估量的影响。 在未来的十年里继续这场革命将取决于处理器级并行的程度。基于行为的软件推测有望提高现有的顺序软件和重用现有代码库的新软件的性能。 它简化了并行化，从而提高了未来软件开发的生产力。 该提案的成果将是一套通用软件技术和新工具，这些技术和工具将尽可能地过渡到工业合作伙伴，并将用于本科生和研究生课程。

The on-going shift in processor technology to favor multicoremultiprocessors is opening new opportunities for software speculation,where program code is speculatively executed to improve speed at thecost of having to monitor for errors and the risk of having tore-execute code when an error happens.This project develops a new, behavior-based approach, which allows auser or a profiling tool to parallelize or optimize a program based onpartial information about the program code and the input. It mainlydevelops two programming techniques: Behavior-oriented parallelization(BOP), which speculatively executes possibly parallel regions, andFast track, which uses software speculation to support the use ofunsafely optimized code.The exponential increase in microprocessor performance over the past30 years has had incalculable impact on science, commerce, government,and quality of life. Continuing this revolution through the comingdecade will depend on a large degree of processor-level parallelism.Behavior-based oftware speculation promises to improve the performanceof existing, sequential software and of new software that reuses anexisting code base. It simplifies parallelization and should thusimprove the productivity of future software development. The outcomeof this proposal will be a suite of techniques for general-purposesoftware, and new tools that will be transitioned to industrialpartners wherever possible, and will be used in both undergraduate andgraduate courses.