Title :
Analysis of control parallelism in SIMD Instruction streams
Author :
Allen, James D. ; Garg, Vivek ; Schimmel, David E.
Author_Institution :
Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
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
Keywords :
parallel processing; performance evaluation; program control structures; system monitoring; MasPar MP-1 system; SIMD instruction traces; SIMD machines; communication issues; control parallelism; superscalar SIMD; synchronization; Algorithm design and analysis; Bridges; Communication networks; Concurrent computing; Delay; Image processing; Parallel processing; Partitioning algorithms; Process design; Runtime;
Conference_Titel :
Parallel and Distributed Processing, 1993. Proceedings of the Fifth IEEE Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-4222-X
DOI :
10.1109/SPDP.1993.395507
