DagTM: An Energy-Efficient Threads Grouping Mapping for Many-Core Systems Based on Data Affinity

Tao Ju, Xiaoshe Dong, Heng Chen and Xingjun Zhang
Additional contact information
Tao Ju: School of Electronics and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, China
Xiaoshe Dong: School of Electronics and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, China
Heng Chen: School of Electronics and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, China
Xingjun Zhang: School of Electronics and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, China

Energies, 2016, vol. 9, issue 9, 1-20

Abstract: Many-core processors are becoming mainstream computing platforms nowadays. How to map the application threads to specific processing cores and exploit the abundant hardware parallelism of a many-core processor efficiently has become a pressing need. This work proposes a data affinity based threads grouping mapping strategy Data Affinity Grouping based Thread Mapping (DagTM), which categorizes threads into different groups according to their data affinity and the hardware architecture feature of many-core processors. After that, the thread groups are mapped to the specific processing cores to be energy efficiently executed. More specifically, first, the intra-thread data locality is analyzed by computing the data reuse distance, and the inter-thread data affinity is quantified by affinity matrix. Second, the threads are categorized into different groups via affinity subtree spanning algorithm. Finally, the thread groups are assigned to different processing cores through static binding. DagTM is able to reduce conflicts of the shared memory access and additional data transmission, increase utilization of the computing resources, and reduce entire system energy consumption. Experimental results show that DagTM obtains a nearly 14% improvement in computing performance, and a nearly 10% reduction in energy consumption compared with the traditional thread mapping mechanism under the condition of not introducing additional runtime overhead.

Keywords: many-core system; thread mapping; data affinity; data reuse distance; thread grouping (search for similar items in EconPapers)
JEL-codes: Q Q0 Q4 Q40 Q41 Q42 Q43 Q47 Q48 Q49 (search for similar items in EconPapers)
Date: 2016
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/1996-1073/9/9/754/pdf (application/pdf)
https://www.mdpi.com/1996-1073/9/9/754/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jeners:v:9:y:2016:i:9:p:754-:d:78438

Access Statistics for this article

Energies is currently edited by Ms. Agatha Cao

More articles in Energies from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().