Parallel programming by hints

  • Authors:
  • Chen Ding;Zachary Fletcher

  • Affiliations:
  • University of Rochester, Rochester, NY, USA;University of Rochester, Rochester, NY, USA

  • Venue:
  • Proceedings of the compilation of the co-located workshops on DSM'11, TMC'11, AGERE!'11, AOOPES'11, NEAT'11, & VMIL'11
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Sequential programs are often difficult to parallelize because of the complexity in their implementation and the uncertainty in their behavior. We will demonstrate behavior-oriented parallelization (BOP), which provides annotations for a user to mark possibly parallel regions (PPR) in code and a safe implementation to execute the annotated tasks in parallel as long as they produce the correct result - the same output as the unmarked sequential execution. This position paper gives a description of the interface and implementation and shows two examples.