• Home
  • Search
  • Mix and Match: Reorganizing Tasks for Enhancing Data Locality
  • https://doi.org/10.1145/3460087Copy DOI Icon

Mix and Match: Reorganizing Tasks for Enhancing Data Locality

  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Application programs that exhibit strong locality of reference lead to minimized cache misses and better performance in different architectures. However, to maximize the performance of multithreaded applications running on emerging manycore systems, data movement in on-chip network should also be minimized. Unfortunately, the way many multithreaded programs are written does not lend itself well to minimal data movement. Motivated by this observation, in this paper, we target task-based programs (which cover a large set of available multithreaded programs), and propose a novel compiler-based approach that consists of four complementary steps. First, we partition the original tasks in the target application into sub-tasks and build a data reuse graph at a sub-task granularity. Second, based on the intensity of temporal and spatial data reuses among sub-tasks, we generate new tasks where each such (new) task includes a set of sub-tasks that exhibit high data reuse among them. Third, we assign the newly-generated tasks to cores in an architecture-aware fashion with the knowledge of data location. Finally, we re-schedule the execution order of sub-tasks within new tasks such that sub-tasks that belong to different tasks but share data among them are executed in close proximity in time. The detailed experiments show that, when targeting a state of the art manycore system, our proposed compiler-based approach improves the performance of 10 multithreaded programs by 23.4% on average, and it also outperforms two state-of-the-art data access optimizations for all the benchmarks tested. Our results also show that the proposed approach i) improves the performance of multiprogrammed workloads, and ii) generates results that are close to maximum savings that could be achieved with perfect profiling information. Overall, our experimental results emphasize the importance of dividing an original set of tasks of an application into sub-tasks and constructing new tasks from the resulting sub-tasks in a data movement- and locality-aware fashion.

Similar Papers
  • Conference Article

Mix and Match: Reorganizing Tasks for Enhancing Data Locality

  • May 31, 2021
  • Xulong Tang +2
  • Research Article

Mix and Match: Reorganizing Tasks for Enhancing Data Locality

  • Jun 22, 2021
  • ACM SIGMETRICS Performance Evaluation Review
  • Xulong Tang +2
  • Research Article
  • Citations1

Enhancing computation-to-core assignment with physical location information

  • Jun 11, 2018
  • ACM SIGPLAN Notices
  • Orhan Kislal +4
  • Conference Article
  • Citations20

Enhancing computation-to-core assignment with physical location information

  • Jun 11, 2018
  • Orhan Kislal +4
  • Conference Article
  • Citations1

Data Management: The Spirit to Pursuit Peak Performance on Many-Core Processor

  • Jan 01, 2009
  • Yongbin Zhou +4
  • Conference Article

Dynamically detecting data races in multi-threaded object-oriented programs by tracing function entries and exits

  • Jul 01, 2010
  • Quan Sun +2
  • Research Article
  • Citations5

Signature Codes for Energy-Efficient Data Movement in On-chip Networks

  • Jul 01, 2020
  • Masoud Dehyadegari
  • Front Matter
  • Citations1

Architecture, Languages, Compilation and Hardware support for Emerging ManYcore systems (ALCHEMY): Preface

  • Jan 01, 2017
  • Procedia Computer Science
  • Johanna Sepúlveda +2
  • Conference Article
  • Citations1

Impact Analysis of Communication Overhead in NoC based DNN Hardware Accelerators

  • Nov 24, 2022
  • Neethu K +4
  • Book Chapter
  • Citations1

Fault-Tolerant Network-On-Chip

  • Jan 01, 2023
  • Xiaowei Li +2
  • Research Article
  • Citations9

Hardware-software collaboration for dark silicon heterogeneous many-core systems

  • Oct 03, 2016
  • Future Generation Computer Systems
  • Lei Yang +6
  • Book Chapter

Isolation of Physical and Logical Views of Dark-Silicon Many-Core Systems for Reliability and Performance Co-Optimization

  • Jan 01, 2015
  • Lei Yang +4
  • Research Article
  • Citations3

Improving the efficiency of HPC data movement on container-based virtual cluster

  • Mar 01, 2020
  • CCF Transactions on High Performance Computing
  • Dan Huang +1
  • Research Article

Case Study of the Medical Decision-Making System ETL Abnormalities Processing Procedure

  • Jan 03, 2012
  • Advanced Materials Research
  • Hui Chen Tsai +2
  • Research Article
  • Citations136

Communication-aware heuristics for run-time task mapping on NoC-based MPSoC platforms

  • May 07, 2010
  • Journal of Systems Architecture
  • Amit Kumar Singh +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.