loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1997 Workshop on High-Level Programming Models and Supportive Environments (HIPS '97)
SCL-chan: An Asynchronous Data-Parallel Language for Irregular Algorithms
Geneva, SWITZERLAND
April 01-April 01
ISBN: 0-8186-7882-8
Parallelism suffers from a lack of programming languages both simple to handle and able to take advantage of the power of present parallel computers. If parallelism expression is too high level, compilers have to perform complex optimizations leading often to poor performances. One the other hand, too low level parallelism transfers difficulties toward the programmer.In this paper, we propose a new programming language that integrates both a synchronous data-parallel programming model and an asynchronous execution model. The synchronous data-parallel programming model allows a safe program designing. The asynchronous execution model yields an efficient execution on present MIMD architectures without any program transformation. Our language relies on a logical instruction ordering exploited by specific send/receive communications. It allows to express only the effective data dependences between processors. This ability is enforced by a possible send/receive unmatching useful for irregular algorithms. A sparse vector computation exemplifies our language potentialities.
Citation:
Emmanuel Melin, Bruno Raffin, Xavier Rebeuf, Bernard Virot, "SCL-chan: An Asynchronous Data-Parallel Language for Irregular Algorithms," hips, pp.64, 1997 Workshop on High-Level Programming Models and Supportive Environments (HIPS '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.