Thumbnail
Access Restriction
Subscribed

Author Zhang, Chao ♦ Ke, Chuanle ♦ Liu, Lei ♦ Bai, Tongxin ♦ Jacobs, Bryan ♦ Ding, Chen
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Computer programming, programs & data
Subject Keyword Do-across parallelism ♦ Safe parallel programming ♦ Post-wait ♦ Speculative parallelization
Abstract Speculative parallelization divides a sequential program into possibly parallel tasks and permits these tasks to run in parallel if and only if they show no dependences with each other. The parallelization is safe in that a speculative execution always produces the same output as the sequential execution. In this paper, we present the dependence hint, an interface for a user to specify possible dependences between possibly parallel tasks. Dependence hints may be incorrect or incomplete but they do not change the program output. The interface extends Cytron's do-across and recent OpenMP ordering primitives and makes them safe and safely composable. We use it to express conditional and partial parallelism and to parallelize large-size legacy code. The prototype system is implemented as a software library. It is used to improve performance by nearly 10 times on average on current multicore machines for 8 programs including 5 SPEC benchmarks.
Description Affiliation: University of Rochester, Rochester, NY, USA (Bai, Tongxin; Jacobs, Bryan; Ding, Chen) || Institute of Computing Technology, Chinese Academy of Sciences, Beijing, NY, USA (Ke, Chuanle; Liu, Lei) || Intel Labs, China, Beijing, NY, USA (Zhang, Chao)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1983-05-01
Publisher Place New York
Journal ACM SIGPLAN Notices (SIGP)
Volume Number 46
Issue Number 10
Page Count 16
Starting Page 243
Ending Page 258


Source: ACM Digital Library