Programming Shared Memory Multiprocessors with Deterministic Message-Passing Concurrency: Compiling SHIM to Pthreads
Edwards, S.A.
Vasudevan, N.
Tardieu, O.
Dept. of Comput. Sci., Columbia Univ., New York, NY;
This paper appears in: Design, Automation and Test in Europe, 2008. DATE '08
Publication Date: 10-14 March 2008
On page(s): 1498-1503
Location: Munich,
ISBN: 978-3-9810801-3-1
INSPEC Accession Number: 10278163
Digital Object Identifier: 10.1109/DATE.2008.4484886
Current Version Published: 2008-04-11
Abstract
Multicore shared-memory architectures are becoming prevalent and bring many programming challenges. Among the biggest are data races: accesses to shared resources that make a program's behavior depend on scheduling decisions beyond its control. To eliminate such races, the SHIM concurrent programming language adopts deterministic message passing as it sole communication mechanism. We demonstrate such language restrictions are practical by presenting a SHIM to C-plus-Pthreads compiler that can produce efficient code for shared-memory multiprocessors. We present a parallel JPEG decoder and FFT exhibiting 3.05 and 3.3times speedups on a four-core processor.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
