The impact of heterogeneous multi-core clusters on graph partitioning: an empirical study

Authors:
Siew Yin Chan;Teck Chaw Ling;Eric Aubanel
Affiliations:
Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur, Malaysia;Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur, Malaysia;Faculty of Computer Science, University of New Brunswick, Fredericton, Canada
Venue:
Cluster Computing
Year:
2012

Citing 25
Cited 0

Dynamic load balancing for distributed memory multiprocessors

Journal of Parallel and Distributed Computing
A multilevel algorithm for partitioning graphs

Supercomputing '95 Proceedings of the 1995 ACM/IEEE conference on Supercomputing
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

SIAM Journal on Scientific Computing
Graph partitioning models for parallel computing

Parallel Computing - Special issue on graph partioning and parallel computing
Mesh Partitioning for Efficient Use of Distributed Systems

IEEE Transactions on Parallel and Distributed Systems
Adaptive System Sensitive Partitioning of AMR Applications on Heterogeneous Clusters

Cluster Computing
Zoltan Data Management Service for Parallel Dynamic Applications

Computing in Science and Engineering
Performance Impact of Process Mapping on Small-Scale SMP Clusters - A Case Study Using High Performance Linpack

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Graph partitioning for high-performance scientific simulations

Sourcebook of parallel computing
Multilevel Mesh Partitioning for Optimizing Domain Shape

International Journal of High Performance Computing Applications
MPIPP: an automatic profile-guided parallel process placement toolset for SMP clusters and multiclusters

Proceedings of the 20th annual international conference on Supercomputing
Understanding the Impact of Multi-Core Architecture in Cluster Computing: A Case Study with Intel Dual-Core System

CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
A Grid-based Virtual Reactor: Parallel performance and adaptive load balancing

Journal of Parallel and Distributed Computing
Memory hierarchy performance measurement of commercial dual-core desktop processors

Journal of Systems Architecture: the EUROMICRO Journal
Architecture Aware Partitioning Algorithms

ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
Mapping Algorithms for Multiprocessor Tasks on Multi-Core Clusters

ICPP '08 Proceedings of the 2008 37th International Conference on Parallel Processing
Roofline: an insightful visual performance model for multicore architectures

Communications of the ACM - A Direct Path to Dependable Software
A view of the parallel computing landscape

Communications of the ACM - A View of Parallel Computing
EHGRID: An emulator of heterogeneous computational grids

IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
Graph partitioning and disturbed diffusion

Parallel Computing
Defining and controlling the heterogeneity of a cluster: The Wrekavoc tool

Journal of Systems and Software
Experimental evaluation of molecular dynamics simulations on multi-core systems

HiPC'08 Proceedings of the 15th international conference on High performance computing
hwloc: A Generic Framework for Managing Hardware Affinities in HPC Applications

PDP '10 Proceedings of the 2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing
Near-optimal placement of MPI processes on hierarchical NUMA architectures

Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
Hierarchical partitioning and dynamic load balancing for scientific computation

PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The advent of multi-core architectures provides an opportunity for accelerating parallelism in mesh-based applications. This multi-core environment, however, imposes challenges not addressed by conventional graph-partitioning techniques that are originally designed for distributed-memory uniprocessors. As the first step to exploit the multi-core platform, this paper presents experimental evaluation to understand partitioning performance on small-scaled heterogeneous multi-core clusters. With results and analyses gathered, we propose a hierarchical framework for resource-aware graph partitioning on heterogeneous multi-core clusters. Preliminary evaluation demonstrates the potential of the framework and motivates directions for incorporating application requirements into graph partitioning.