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

点击翻译按钮获取中文摘要

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.