Procedia Computer Science · 2015 · 26 citations · 12 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureHeterogeneous ComputingParallel ComputingData ParallelismHardware AccelerationHeterogeneous System ArchitectureMulticore Processor DesignParallel ArchitecturesParallel Computing SystemsAdaptive PartitioningAdaptive Resource PartitioningEnergy ConsumptionHeterogeneous Computing ArchitectureHeterogeneous Computing SystemsPartitioning StrategiesPerformance-aware PartitioningWorkload Partitioning
Commodity processors are comprised of several CPU cores and one integrated GPU. To fully exploit this type of architectures, one needs to automatically determine how to partition the workload between both devices. This is specially challenging for irregular workloads, where each iteration's work is data dependent and shows control and memory divergence. In this paper, we present a novel adaptive partitioning strategy specially designed for irregular applications running on heterogeneous CPU-GPU chips. The main novelty of this work is that the size of the workload assigned to the GPU and CPU adapts dynamically to maximize the GPU and CPU utilization while balancing the workload among the devices. Our experimental results on an Intel Haswell architecture using a set of irregular benchmarks show that our approach outperforms exhaustive static and adaptive state-of-the-art approaches in terms of performance and energy consumption.
12
The Scalable Heterogeneous Computing (SHOC) benchmark suite
Anthony Danalis, Gabriel Marin, Collin McCurdy et al. · 2010 · 668 citations
Chi-Keung Luk, Sunpyo Hong, Hyesoon Kim · 2009 · 512 citations
Lonestar: A suite of parallel irregular programs
Milind Kulkarni, Martin Burtscher, Călin Caşcaval et al. · 2009 · 184 citations