Fast Execution of Loops with IF Statements

U. Banerjee; D.D. Gajski

doi:10.1109/TC.1984.1676377

Publication
1984
Issue No. 11 - November
Abstract - Fast Execution of Loops with IF Statements

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/EndNote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by U. Banerjee Articles by D.D. Gajski

Fast Execution of Loops with IF Statements

November 1984 (vol. 33 no. 11)

pp. 1030-1033

	ASCII Text	x
	U. Banerjee, D.D. Gajski, "Fast Execution of Loops with IF Statements," IEEE Transactions on Computers, vol. 33, no. 11, pp. 1030-1033, November, 1984.

	BibTex	x
	@article{ 10.1109/TC.1984.1676377, author = {U. Banerjee and D.D. Gajski}, title = {Fast Execution of Loops with IF Statements}, journal ={IEEE Transactions on Computers}, volume = {33}, number = {11}, issn = {0018-9340}, year = {1984}, pages = {1030-1033}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1984.1676377}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - JOUR JO - IEEE Transactions on Computers TI - Fast Execution of Loops with IF Statements IS - 11 SN - 0018-9340 SP1030 EP1033 EPD - 1030-1033 A1 - U. Banerjee, A1 - D.D. Gajski, PY - 1984 KW - parallel processing KW - Array processors KW - automatic vectorization KW - Boolean recurrence KW - loops with IF statements KW - multiprocessors VL - 33 JA - IEEE Transactions on Computers ER -

U. Banerjee, Control Data Corporation

D.D. Gajski

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.1984.1676377

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.