This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fast Execution of Loops with IF Statements
November 1984 (vol. 33 no. 11)
pp. 1030-1033
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.
Index Terms:
parallel processing, Array processors, automatic vectorization, Boolean recurrence, loops with IF statements, multiprocessors
Citation:
U. Banerjee, D.D. Gajski, "Fast Execution of Loops with IF Statements," IEEE Transactions on Computers, vol. 33, no. 11, pp. 1030-1033, Nov. 1984, doi:10.1109/TC.1984.1676377
Usage of this product signifies your acceptance of the Terms of Use.