Fast execution of loops with if statements

Authors:
Utpal Banerjee;Daniel D. Gajski
Affiliations:
Control Data Corporation, 215 Moffett Park Drive, Sunnyvale, CA;Department of Computer Science, University of Illinois at Urbana-Champaign, 1304 West Springfield, Urbana, IL
Venue:
ISCA '84 Proceedings of the 11th annual international symposium on Computer architecture
Year:
1984

Citing 2
Cited 1

Parallel Prefix Computation

Journal of the ACM (JACM)
Speedup of ordinary programs

Speedup of ordinary programs

A hardware accelerator for speech recognition algorithms

ISCA '86 Proceedings of the 13th annual international symposium on Computer architecture

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we show how to execute in parallel loops containing IF statements. We give an architectural model of parallel computation and describe the design of a hardware Boolean Recurrence Solver. Our method of handling such loops is then compared with those used by some of the existing supercomputers.