Workload balancing on heterogeneous systems: A case study of sparse grid interpolation

Alin Muraraşu; Josef Weidendorfer; Arndt Bode

doi:10.1007/978-3-642-29740-3_39

Workload balancing on heterogeneous systems: A case study of sparse grid interpolation

Alin Muraraşu
, Josef Weidendorfer
, Arndt Bode

Informatics 10 - Chair of Computer Architecture and Parallel Systems

Technical University of Munich

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

Multi-core parallelism and accelerators are becoming common features of today's computer systems, as they allow for computational power without sacrificing energy efficiency. Due to heterogeneity, tuning for each type of compute unit and adequate load balancing is essential. This paper proposes static and dynamic solutions for load balancing in the context of an application for visualizing high-dimensional simulation data. The application relies on the sparse grid technique for data compression. Its performance critical part is the interpolation routine used for decompression. Results show that our load balancing scheme allows for an efficient acceleration of interpolation on heterogeneous systems containing multi-core CPUs and GPUs.

Original language	English
Title of host publication	Euro-Par 2011
Subtitle of host publication	Parallel Processing Workshops - CCPI, CGWS, HeteroPar, HiBB, HPCVirt, HPPC, HPSS, MDGS, ProPer, Resilience, UCHPC, VHPC, Revised Selected Papers
Publisher	Springer Verlag
Pages	345-354
Number of pages	10
Edition	PART 2
ISBN (Print)	9783642297397
DOIs	https://doi.org/10.1007/978-3-642-29740-3_39
State	Published - 2012
Event	17th Parallel Processing Workshops, Euro-Par 2011: CCPI 2011, CGWS 2011, HeteroPar 2011, HiBB 2011, HPCVirt 2011, HPPC 2011, HPSS 2011, MDGS 2011, ProPer 2011, Resilience 2011, UCHPC 2011, VHPC 2011 - Bordeaux, France Duration: 29 Aug 2011 → 2 Sep 2011

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 2
Volume	7156 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	17th Parallel Processing Workshops, Euro-Par 2011: CCPI 2011, CGWS 2011, HeteroPar 2011, HiBB 2011, HPCVirt 2011, HPPC 2011, HPSS 2011, MDGS 2011, ProPer 2011, Resilience 2011, UCHPC 2011, VHPC 2011
Country/Territory	France
City	Bordeaux
Period	29/08/11 → 2/09/11

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Access to Document

10.1007/978-3-642-29740-3_39

Cite this

Muraraşu, A., Weidendorfer, J., & Bode, A. (2012). Workload balancing on heterogeneous systems: A case study of sparse grid interpolation. In Euro-Par 2011: Parallel Processing Workshops - CCPI, CGWS, HeteroPar, HiBB, HPCVirt, HPPC, HPSS, MDGS, ProPer, Resilience, UCHPC, VHPC, Revised Selected Papers (PART 2 ed., pp. 345-354). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7156 LNCS, No. PART 2). Springer Verlag. https://doi.org/10.1007/978-3-642-29740-3_39

Muraraşu, Alin ; Weidendorfer, Josef ; Bode, Arndt. / Workload balancing on heterogeneous systems : A case study of sparse grid interpolation. Euro-Par 2011: Parallel Processing Workshops - CCPI, CGWS, HeteroPar, HiBB, HPCVirt, HPPC, HPSS, MDGS, ProPer, Resilience, UCHPC, VHPC, Revised Selected Papers. PART 2. ed. Springer Verlag, 2012. pp. 345-354 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).

@inproceedings{f9d590eb467548028ce27548605dc86c,

title = "Workload balancing on heterogeneous systems: A case study of sparse grid interpolation",

abstract = "Multi-core parallelism and accelerators are becoming common features of today's computer systems, as they allow for computational power without sacrificing energy efficiency. Due to heterogeneity, tuning for each type of compute unit and adequate load balancing is essential. This paper proposes static and dynamic solutions for load balancing in the context of an application for visualizing high-dimensional simulation data. The application relies on the sparse grid technique for data compression. Its performance critical part is the interpolation routine used for decompression. Results show that our load balancing scheme allows for an efficient acceleration of interpolation on heterogeneous systems containing multi-core CPUs and GPUs.",

author = "Alin Murara{\c s}u and Josef Weidendorfer and Arndt Bode",

year = "2012",

doi = "10.1007/978-3-642-29740-3\_39",

language = "English",

isbn = "9783642297397",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

number = "PART 2",

pages = "345--354",

booktitle = "Euro-Par 2011",

edition = "PART 2",

note = "17th Parallel Processing Workshops, Euro-Par 2011: CCPI 2011, CGWS 2011, HeteroPar 2011, HiBB 2011, HPCVirt 2011, HPPC 2011, HPSS 2011, MDGS 2011, ProPer 2011, Resilience 2011, UCHPC 2011, VHPC 2011 ; Conference date: 29-08-2011 Through 02-09-2011",

}

Muraraşu, A, Weidendorfer, J & Bode, A 2012, Workload balancing on heterogeneous systems: A case study of sparse grid interpolation. in Euro-Par 2011: Parallel Processing Workshops - CCPI, CGWS, HeteroPar, HiBB, HPCVirt, HPPC, HPSS, MDGS, ProPer, Resilience, UCHPC, VHPC, Revised Selected Papers. PART 2 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 7156 LNCS, Springer Verlag, pp. 345-354, 17th Parallel Processing Workshops, Euro-Par 2011: CCPI 2011, CGWS 2011, HeteroPar 2011, HiBB 2011, HPCVirt 2011, HPPC 2011, HPSS 2011, MDGS 2011, ProPer 2011, Resilience 2011, UCHPC 2011, VHPC 2011, Bordeaux, France, 29/08/11. https://doi.org/10.1007/978-3-642-29740-3_39

Workload balancing on heterogeneous systems: A case study of sparse grid interpolation. / Muraraşu, Alin; Weidendorfer, Josef; Bode, Arndt.
Euro-Par 2011: Parallel Processing Workshops - CCPI, CGWS, HeteroPar, HiBB, HPCVirt, HPPC, HPSS, MDGS, ProPer, Resilience, UCHPC, VHPC, Revised Selected Papers. PART 2. ed. Springer Verlag, 2012. p. 345-354 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7156 LNCS, No. PART 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Workload balancing on heterogeneous systems

T2 - 17th Parallel Processing Workshops, Euro-Par 2011: CCPI 2011, CGWS 2011, HeteroPar 2011, HiBB 2011, HPCVirt 2011, HPPC 2011, HPSS 2011, MDGS 2011, ProPer 2011, Resilience 2011, UCHPC 2011, VHPC 2011

AU - Muraraşu, Alin

AU - Weidendorfer, Josef

AU - Bode, Arndt

PY - 2012

Y1 - 2012

N2 - Multi-core parallelism and accelerators are becoming common features of today's computer systems, as they allow for computational power without sacrificing energy efficiency. Due to heterogeneity, tuning for each type of compute unit and adequate load balancing is essential. This paper proposes static and dynamic solutions for load balancing in the context of an application for visualizing high-dimensional simulation data. The application relies on the sparse grid technique for data compression. Its performance critical part is the interpolation routine used for decompression. Results show that our load balancing scheme allows for an efficient acceleration of interpolation on heterogeneous systems containing multi-core CPUs and GPUs.

AB - Multi-core parallelism and accelerators are becoming common features of today's computer systems, as they allow for computational power without sacrificing energy efficiency. Due to heterogeneity, tuning for each type of compute unit and adequate load balancing is essential. This paper proposes static and dynamic solutions for load balancing in the context of an application for visualizing high-dimensional simulation data. The application relies on the sparse grid technique for data compression. Its performance critical part is the interpolation routine used for decompression. Results show that our load balancing scheme allows for an efficient acceleration of interpolation on heterogeneous systems containing multi-core CPUs and GPUs.

UR - https://www.scopus.com/pages/publications/84882643323

U2 - 10.1007/978-3-642-29740-3_39

DO - 10.1007/978-3-642-29740-3_39

M3 - Conference contribution

AN - SCOPUS:84882643323

SN - 9783642297397

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 345

EP - 354

BT - Euro-Par 2011

PB - Springer Verlag

Y2 - 29 August 2011 through 2 September 2011

ER -

Muraraşu A, Weidendorfer J, Bode A. Workload balancing on heterogeneous systems: A case study of sparse grid interpolation. In Euro-Par 2011: Parallel Processing Workshops - CCPI, CGWS, HeteroPar, HiBB, HPCVirt, HPPC, HPSS, MDGS, ProPer, Resilience, UCHPC, VHPC, Revised Selected Papers. PART 2 ed. Springer Verlag. 2012. p. 345-354. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). doi: 10.1007/978-3-642-29740-3_39

Workload balancing on heterogeneous systems: A case study of sparse grid interpolation

Abstract

Publication series

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this