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.

Support for OpenMP tasks on cell architecture

Implementation and optimization of OpenMP task parallelism on heterogeneous multi-core architecture

Adaptive task granularity strategy for OpenMP3.0 task model on cell architecture

Loading OpenMP to Cell: An Effective Compiler Framework for Heterogeneous Multi-core Chip

The Implementation and Optimization of Irregular Application Task Models Based on the Cell BE Processor

O2ATH: an OpenMP Offloading Toolkit for the Sunway Heterogeneous Manycore Platform

Performance Monitoring And Analysis Of Task-Based Openmp

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

Benchmarking OpenMP Programs for Real-Time Scheduling

A resource allocation model for heterogeneous multi-core Cell

Real-Time Scheduling and Analysis of OpenMP DAG Tasks Supporting Nested Parallelism

Mix and Match: Reorganizing Tasks for Enhancing Data Locality

Model Driven Iterative Multi-dimensional Parallelization of Multi-task Programs for the Cell BE: A Genetic Algorithm-Based Approach

ompTG: From OpenMP Programs to Task Graphs

NestedMP: Enabling Cache-Aware Thread Mapping for Nested Parallel Shared Memory Applications

Opera: Similarity Analysis on Data Access Patterns of OpenMP Tasks to Optimize Task Affinity

Real-Time Scheduling and Analysis of Synchronous OpenMP Task Systems with Tied Tasks

OpenMP Performance Analysis of CFD Application on Intel Multicore and Manycore Architectures

Video Processing And Retrieval On Cell Processor Architecture

Architecture Support for Task Out-of-Order Execution in MPSoCs

Partitioning-Based Scheduling of OpenMP Task Systems With Tied Tasks