Issue No. 11 - November (1984 vol. 33)
U. Banerjee , Control Data Corporation
A parallel method of execution for a certain class of loops containing IF statements is described. We replace a given loop by an equivalent set of five loops, four of which are vectorizable; the fifth loop is executed in hardware as a Boolean recurrence. The proposed architecture handles all loops that produce recurrences with order =m, a hardware parameter.
parallel processing, Array processors, automatic vectorization, Boolean recurrence, loops with IF statements, multiprocessors
D. Gajski and U. Banerjee, "Fast Execution of Loops with IF Statements," in IEEE Transactions on Computers, vol. 33, no. , pp. 1030-1033, 1984.