DocumentCode
2627632
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
fYear
1993
fDate
1-4 Dec 1993
Firstpage
383
Lastpage
390
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing, 1993. Proceedings of the Fifth IEEE Symposium on
Conference_Location
Dallas, TX
Print_ISBN
0-8186-4222-X
Type
conf
DOI
10.1109/SPDP.1993.395507
Filename
395507
Link To Document