The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - July (1991 vol.2)
pp: 304-317
ABSTRACT
<p>FOR-loops are the main source of parallelism in programs. A nonlinear transformation algorithm for parallelizing the execution of FOR-loop models is proposed. It is shown that by the mapping of nonlinear transformation, iterations of FOR-loops can be executed in a parallel form. The algorithm is useful in exploiting the parallelism of FOR-loops with one or more partitions on the innermost loop. Algorithms to partition and map the nested FOR-loops onto fixed size systolic arrays are discussed. Based on the time and space mapping schemes, all the iterations of FOR-loops can be correctly executed on the array processors in a parallel form.</p>
INDEX TERMS
Index Termsnested loop algorithms; nonlinear transformation method; FOR-loop models; nestedFOR-loops; fixed size systolic arrays; space mapping schemes; array processors; parallelform; parallel algorithms; parallel programming
CITATION
J.P. Sheu, C.Y. Chang, "Synthesizing Nested Loop Algorithms Using Nonlinear Transformation Method", IEEE Transactions on Parallel & Distributed Systems, vol.2, no. 3, pp. 304-317, July 1991, doi:10.1109/71.86106
737 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool