Using independence to enable parallelism on multicore computers

A simple programming ion based on the notion of independence is introduced as a means for mapping the independence inherent in an algorithm explicitly into its programmed solution. This enables a compiler and runtime system to exploit the independence and achieve efficient parallelism of execution o...

Full description

Saved in:
Bibliographic Details
Published in:Software, practice & experience Vol. 41; no. 4; pp. 393 - 402
Main Author: Knudsen, Svend E.
Format: Journal Article
Language:English
Published: Chichester, UK John Wiley & Sons, Ltd 10.04.2011
Subjects:
Algorithms
C (programming language)
Computer programs
independence
multicore processing
parallel programming language
Performance measurement
Processors
Programming
Programming languages
Software
ISSN:0038-0644, 1097-024X, 1097-024X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A simple programming ion based on the notion of independence is introduced as a means for mapping the independence inherent in an algorithm explicitly into its programmed solution. This enables a compiler and runtime system to exploit the independence and achieve efficient parallelism of execution on multicore processors. The constructs needed to express mutual independence among statements are proposed and their implementation in iOberon, an extension of the Active Oberon programming language, is defined. The programming language extensions, runtime support, and performance measurements are described in detail. We believe that this concept of specifying local disjoint program fragments can be applied to other programming languages. Copyright © 2010 John Wiley & Sons, Ltd.
Bibliography:istex:E73D8C76F137E86FCE52D4F7469F0B3AC87A87D6
ark:/67375/WNG-02G1B90P-G
ArticleID:SPE1010
ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0038-0644
1097-024X
1097-024X
DOI:10.1002/spe.1010