DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Article >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/10054/12258

Title: EXTENDED CYCLE SHRINKING - A RESTRUCTURING METHOD FOR PARALLEL COMPILATION
Authors: BISWAS, S
SANYAL, A
TEWARI, LM
Issue Date: 1991
Publisher: SPRINGER VERLAG
Citation: LECTURE NOTES IN COMPUTER SCIENCE, 497(), 462-470
Abstract: 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.
URI: http://dspace.library.iitb.ac.in/xmlui/handle/10054/12258
http://hdl.handle.net/10054/12258
ISSN: 0302-9743
Appears in Collections:Article

Files in This Item:

There are no files associated with this item.

View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback