2018/05/11 by Mohammad Bakhshalipour, Bakhshalipour, Mohammad, Hamid Sarbazi‐Azad +1
Computer Science · #Advanced Data Storage Technologies #Distributed #FOS: Computer and information sciences #Interconnection Networks and Systems #Parallel #Parallel Computing and Optimization Techniques #and Cluster Computing (cs.DC)
paper · pdf · doi:10.48550/arxiv.1805.07269
openalex publication_date 2018/05/11 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Multicore architectures dominate today's processor market. Even though the number of cores and threads are pretty high and continues to grow, inherently serial algorithms do not benefit from the abundance of cores and threads. In this paper, we propose Runahead Computing, a technique which uses idle threads in a multi-threaded architecture for accelerating the execution time of serial algorithms. Through detailed evaluations targeting both CPU and GPU platforms and a specific serial algorithm, our approach reduces the execution latency up to 9x in our experiments.