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.

Task Mapping with Cache Reconfiguration and Partitioning for Energy Minimization on Real-Time Multicores

Minimizing Energy Consumption for Embedded Multicore Systems Using Cache Configuration and Task Mapping

WCRT Optimization Scheme Based on Task Mapping and Cache Partitioning

Temporal task partitioning algorithm for dynamically reconfigurable systems

Tasks mapping in multi-core based system: hybrid ACO&GA approach

Minimizing Bank Conflict Delay for Real-Time Embedded Multicore Systems via Bank Mapping.

WCET-Aware Task Assignment and Cache Partitioning for WCRT Minimization on Multi-core Systems

Shared cache aware task mapping for WCRT minimization

Battery-Aware Task Mapping for Coarse-Grained Reconfigurable Architecture

A Novel Energy-Aware Multi-Task Dynamic Mapping Heuristic of NoC-based MPSoCs

Worst-case Energy Consumption Minimization Based on Interference Analysis and Bank Mapping in Multicore Systems

Co-Optimizing Cache Partitioning and Multi-Core Task Scheduling: Exploit Cache Sensitivity or Not?

High-performance application mapping in network-on-chip-based multicore systems

Access Adaptive and Thread-Aware Cache Partitioning in Multicore Systems

An Efficient Task Mapping Algorithm with Power-Aware Optimization for Network on Chip

Mix and Match: Reorganizing Tasks for Enhancing Data Locality

Low Power Tasks Mapping for Dvs Capable Multiprocessor System with Shared Memory

CIACP: A Correlation- and Iteration- Aware Cache Partitioning Mechanism to Improve Performance of Multiple Coarse-Grained Reconfigurable Arrays.

Multi-objective Redundancy Hardening with Optimal Task Mapping for Independent Tasks on Multi-Cores.

An energy-aware online task mapping algorithm in NoC-based system

Energy-Aware Task Partitioning and Scheduling Algorithm for Reconfigurable Processor