Title :
Architectural support for inter-stream communication in a MSIMD system
Author :
Garg, Vivek ; Schimmel, David E.
Author_Institution :
Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
This paper considers hardware support for the exploitation of control parallelism on data parallel architectures. It is well known that data parallel algorithms may also possess control parallel structure. However the splitting of control leads to data dependency and synchronization issues that were implicitly handled in conventional SIMD architectures. These include synchronization of access to scalar and parallel variables, and synchronization for parallel communication operations. We propose a sharing mechanism for scalar variables and identify a strategy which allows synchronization of scalar variables between multiple streams. The techniques considered are based on a bit-interleaved register file structure which allows fast copy between register sets. Hardware cost estimates and timing analyses are provided, and comparison with an alternate scheme is presented. The register file structure has been designed and simulated for the HP 0.8 μm CMOS process, and circuit simulation indicates that access times are less than six nanoseconds. In addition, the impact of this structure on system performance is also studied
Keywords :
parallel algorithms; parallel architectures; CMOS process; MSIMD system; SIMD architectures; access times; architectural support; bit-interleaved register file structure; circuit simulation; control parallel structure; control parallelism; data dependency; data parallel algorithms; data parallel architectures; hardware support; inter-stream communication; scalar variables; sharing mechanism; synchronization; synchronization issues; system performance; CMOS process; Circuit simulation; Communication system control; Costs; Hardware; Parallel algorithms; Parallel architectures; Registers; System performance; Timing;
Conference_Titel :
High-Performance Computer Architecture, 1995. Proceedings., First IEEE Symposium on
Conference_Location :
Raleigh, NC
Print_ISBN :
0-8186-6445-2
DOI :
10.1109/HPCA.1995.386528