Computational Science Technical Note CSTN-177

CSTN Home

Parallel Algorithms for Hybrid Multi-core CPU-GPU Implementations of Component Labelling in Critical Phase Models

K. A. Hawick and D. P. Playne

Archived: 2013

Abstract

Optimising the use of all the cores of a hybrid multi-core CPU and its accelerating GPUs is becoming increasingly important as such combined systems become widely available. We show how a complex interplay of cross-calling kernels and host components can be used to support good throughput performance on hybrid simulation tasks that have inherently serial analysis calculations that must be run alongside more easily parallelisable simulation time-stepping calculations. We present results for a cluster component-labelling analysis performed during simulation of a Potts lattice simulation model. We discuss how these hybrid techniques can be more broadly applied to this class of numerical simulation experiments in computational science.

Keywords: hybrid CPU/GPU; component labelling, phase transitions; Potts model; heterogeneous system; multi-core

Full Document Text: PDF version.

Citation Information: BiBTeX database for CSTN Notes.

BiBTeX reference:

@INPROCEEDINGS{CSTN-177,
        author = {K. A. Hawick and D. P. Playne},
        title = {Parallel Algorithms for Hybrid Multi-core CPU-GPU Implementations
                of Component Labelling in Critical Phase Models},
        booktitle = {Proc. Int. Conf. on Parallel and Distributed Processing Techniques
                and Applications (PDPTA'13)},
        year = {2013},
        number = {CSTN-177},
        pages = {PDP3297},
        address = {Las Vegas, USA},
        month = {22-25 July},
        publisher = {WorldComp},
        institution = {Computer Science, Massey University, Auckland, New Zealand},
        keywords = {hybrid CPU/GPU; component labelling, phase transitions; Potts model;
                heterogeneous system; multi-core},
        owner = {kahawick},
        timestamp = {2013.04.22}
}


[ CSTN Index | CSTN BiBTeX ]