A simple Bridging Model for High-Performance Computing

Abstract : This report 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 past experience with Bulk-synchronous parallel (BSP) programming and BSP language design. SGL's novel features are motivated by the last decade's move towards multi-level and heterogeneous parallel architectures involving multi-core processors, graphics accelerators and hierarchical routing networks in the largest multiprocessing systems. The design of SGL is coherent with Valiant's Multi-BSP while off ering a programming interface that is 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.
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/hal-00926383
Contributor : Chong Li <>
Submitted on : Thursday, January 9, 2014 - 3:06:04 PM
Last modification on : Friday, October 4, 2019 - 1:13:24 AM
Long-term archiving on : Thursday, April 10, 2014 - 9:35:16 AM

File

TR-LACL-2010-12.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00926383, version 1

Collections

Citation

Chong Li, Gaétan Hains. A simple Bridging Model for High-Performance Computing. [Technical Report] TR-LACL-2010-12, 2010, pp.25. ⟨hal-00926383⟩

Share

Metrics

Record views

145

Files downloads

741