A simple bridging model for high-performance computing

Author

Li, Chong ; Hains, Gaétan

Author_Institution

LACL, Univ. Paris-Est, Paris, France

fYear

2011

fDate

4-8 July 2011

Firstpage

249

Lastpage

256

Abstract

This paper introduces the Scatter-Gather parallel-programming and parallel execution model in the form of a simple imperative language named SGL. Its design is based on experience with Bulk-synchronous parallel (BSP) programming and BSP languages. SGL´s novel features are motivated by the last decade´s move to multi-level and heterogeneous parallel architectures involving multi-core processors, graphics accelerators and hierarchical routing networks. The design of SGL is coherent with Valiant´s Multi-BSP while offering a programming interface even simpler than the primitives of Bulk-Synchronous parallel ML (BSML). SGL appears to cover a large subset of all BSP algorithms while avoiding complex message-passing programming. It allows automatic load balancing and like all BSP-inspired systems, predictable, portable and scalable performance.

Keywords

message passing; parallel programming; programming languages; resource allocation; Bulk-synchronous parallel programming; SGL language; Scatter-Gather parallel-programming; graphics accelerator; hierarchical routing network; high-performance computing; load balancing; message-passing programming; multicore processor; parallel architecture; parallel execution model; simple bridging model; Computational modeling; Computer architecture; Parallel algorithms; Prediction algorithms; Program processors; Programming; Semantics; Languages; grid and cluster computing; libraries and programming environments; message passing; scalable computing;

fLanguage

English

Publisher

ieee

Conference_Titel

High Performance Computing and Simulation (HPCS), 2011 International Conference on

Conference_Location

Istanbul

Print_ISBN

978-1-61284-380-3

Type

conf

DOI

10.1109/HPCSim.2011.5999831

Filename

5999831