Fighting the Memory Wall with Assisted Execution

摘要

Assisted execution is a form of simultaneous multithreading in which a set of auxiliary“assistant”threads,called nanothreads,is attached to each thread of an application.Nanothreads are lightweight threads which run on the same processor as the main (application)thread and help execute the main thread as fast as possible.Nanothreads exploit resources that are idled in the processor because of hazards due to program dependencies and memory access delays. rnAssisted execution has the potential to alter the current trade-offs between static and dynamic execution mechanisms.Nanothreads can monitor and reconfigure the underlying hardware,can emulate hardware and can profile applications with little or no interference to improve the program on-line or off-line. rnWe demonstrate the power of assisted execution with an important application,namely data prefetching to fight the memory wall problem.Simulation results on several SPEC95 benchmarks show that sequential and stride prefetching implemented with nanothreads performs just as well as ideal hardware prefetchers.