Analysis of control parallelism in SIMD Instruction streams
J. De V. Allen, Vaidehi Garg, David E. Schimmel · 2002
This paper presents experimental evidence that the ability to exploit a small degree of control parallelism can provide a significant improvement in performance for SIMD machines. This evidence has been obtained through analysis of SIMD instruction traces gathered from a MasPar MP-1 system. Potential speedups of up to 2.5 times conventional SIMD were found. This paper also discusses details of such an architecture, called superscalar SIMD, and of the trace analysis process. We also consider some synchronization and communication issues that may arise.>