Communication‐aware thread mapping using the translation lookaside buffer. (29th April 2015)

• Record Type: Journal Article
• Authors: Cruz, Eduardo H. M.; Diener, Matthias; Navaux, Philippe O. A.
• Is Part Of: Concurrency and computation. Volume 27:Number 17(2015:Dec.)
• Page Start: 4970
• Page End: 4992
• Publication Date: 2015-04-29
• Subjects: thread mapping -- shared memory -- translation lookaside buffer; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.3487
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: Threads of parallel applications need to communicate in order to fulfill their tasks. The communication performance between the cores in modern multi‐core architectures differs because of the memory and interconnection hierarchies. In these architectures, it is important to map the threads of parallel applications by taking into account the communication between them, to improve their performance and energy consumption. In parallel applications based on shared memory, communication is implicit, which makes it difficult to detect the communication pattern between the threads. In this paper, we introduce a new lightweight mechanism to detect the communication pattern between threads of shared memory applications using the translation lookaside buffer. Our mechanism relies on hardware features, which make it transparent to the programmer and allow the detection to be performed by the operating system during the execution of the application. We also developed a heuristic mapping algorithm that uses the detected pattern to dynamically map the threads to cores. Experiments were performed with applications from the NAS‐OMP and PARSEC parallel benchmark suites in a simulated machine as well as a real machine. Results show that our mechanism can substantially improve parallel application performance, as well as processor and DRAM energy consumption. Copyright © 2015 John Wiley & Sons, Ltd.