DETECTION OF SCANS

 

作者: XAVIER REDON,   PAUL FEAUTRIER,  

 

期刊: Parallel Algorithms and Applications  (Taylor Available online 2000)
卷期: Volume 15, issue 3-4  

页码: 229-263

 

ISSN:1063-7192

 

年代: 2000

 

DOI:10.1080/01495730008947357

 

出版商: Taylor & Francis Group

 

关键词: Automatic parallelization;Reductions;Scans;programs transformations;Programs normalization;D.2.4 Software/Program Verification (Formal methods);D.3.4 Processors (Optimization);F.2.2 Nonnumencal Algorithms and Problem (Pattern matching);F.3.2 Semantics of

 

数据来源: Taylor

 

摘要:

Most automatic parallelizes are based on the detection of independent operations. Dependence analysis is mainly a syntactical process, in which the actual data transformations are ignored. There is another source of parallelism, which relies on semantical information, namely the detection of reductions and scans. Scans and reductions are quite frequent in scientific codes and are implemented efficiently on most parallel computers. We present here a new Scan detector which is based on the normalization of systems of recurrence equations. This allows the detection of scans in loops nests of arbitrary depth and on multi-dimensional arrays, and gives a uniform treatment for scalar reductions, array reductions, and arrays of reductions.

 

点击下载:  PDF (912KB)



返 回