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 e...Show MoreMetadata
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.
Date of Conference: 04-08 July 2011
Date Added to IEEE Xplore: 25 August 2011
ISBN Information: