Record Details

EXTENDED CYCLE SHRINKING - A RESTRUCTURING METHOD FOR PARALLEL COMPILATION

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title EXTENDED CYCLE SHRINKING - A RESTRUCTURING METHOD FOR PARALLEL COMPILATION
 
Creator BISWAS, S
SANYAL, A
TEWARI, LM
 
Description An important part of a parallelizing compiler is the restructuring phase, which extracts parallelism from a sequential program. We consider an important restructuring transformation, called cycle shrinking [1], which partitions the iteration space of a loop so that the iterations within each partition can be executed in parallel. We propose a new cycle shrinking transformation, called extended cycle shrinking, which is an improvement over the existing methods. We present the conditions under which our method can be applied, and give an algorithm which performs this transformation. Further, we present results to show that our method always leads to a minimal number of partitions, whereas the earlier methods do not. Thus our algorithm is, in this sense, optimal.
 
Publisher SPRINGER VERLAG
 
Date 2011-08-30T08:48:25Z
2011-12-26T12:58:52Z
2011-12-27T05:49:30Z
2011-08-30T08:48:25Z
2011-12-26T12:58:52Z
2011-12-27T05:49:30Z
1991
 
Type Article
 
Identifier LECTURE NOTES IN COMPUTER SCIENCE, 497(), 462-470
0302-9743
http://dspace.library.iitb.ac.in/xmlui/handle/10054/12258
http://hdl.handle.net/10054/12258
 
Language en