Title :
A simple bridging model for high-performance computing
Author :
Li, Chong ; Hains, Gaétan
Author_Institution :
LACL, Univ. Paris-Est, Paris, France
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;
Conference_Titel :
High Performance Computing and Simulation (HPCS), 2011 International Conference on
Conference_Location :
Istanbul
Print_ISBN :
978-1-61284-380-3
DOI :
10.1109/HPCSim.2011.5999831
