Inter-core prefetching for multicore processors using migrating helper threads

Multicore processors have become ubiquitous in today’s systems, but exploiting the parallelism they offer remains difficult, especially for legacy application and applications with large serial components. The challenge, then, is to develop techniques that allow multiple cores to work in concert to accelerate a single thread. This paper describes inter-core prefetching, a technique to exploit multiple cores to accelerate a single thread. Inter-core prefetching extends existing work on helper threads for SMT machines to multicore machines. Inter-core prefetching uses one compute thread and one or more prefetching threads. The prefetching threads execute on cores that would otherwise be idle, prefetching the data that the compute thread will need. The compute thread then migrates between cores, following the path of the prefetch threads, and finds the data already waiting for it. Inter-core prefetching works with existing hardware and existing instruction set architectures. Using a ...

• Type: Journal
• Year: 2011
• Where: ASPLOS
• Authors: Md Kamruzzaman, Steven Swanson, Dean M. Tullsen
• Keywords: ASPLOS 2011, Instruction Set Architectures, Legacy Application, Programming Languages, Programming Languages Processors