ST-CRTS: Collaborative Research: Algorithmic Optimizations in Dynamic Programming Environments

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

BackgroundRapid increases in computer performance, according to Moores law, have enabled software architects todesign software of ever increasing functionality and complexity. Consequently, consumers expect softwarethat grows in functionality and can process larger data sets with every new release (e.g., huge spreadsheetsor streaming high-quality video). Unfortunately, since Moores law will likely not hold in the near future,owing to physical limitations such as wire delays and heat dissipation, hardware speedups will not keeppace with the demands of software. Thus, to meet the performance requirements of new software, one mustlook to software techniques. The proposed work will explore a new approach, algorithmic optimizations invirtual machines, to provide the performance for next generations of software.Intellectual Merit-A system for marking implementations of algorithms, data structures, and their uses. A VM thatknows about this system can exploit the information for connecting uses with suitable implementations.A VM that does not know about this system still executes the code correctly but without itsperformance benefits.-An implementation within a Java virtual machine that exploits the information for improving performance.This implementation support includes modifications to the garbage collector (for migratingdata from one representation to another), compiler (for inlining away the calls), and scheduler (forscheduling profile collection threads with lower priority).-A collection of libraries and applications marked to exploit algorithmic optimizations. This will formpart of the evaluation for the proposed work.Broader ImpactThe infrastructure developed as part of this research will be used in undergraduatealgorithms classes to give students deep knowledge about the strengths and limitations of commonly used algorithms and data structures. This research will provides the performance necessary for meeting the needs of future software systems.