Synthesizing nested loop algorithms using nonlinear transformation method

[[abstract]]'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.[[fileno]]2030224010058[[department]]資訊工程學