2026-09-20T18:09:06Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/26171 2023-07-10 col_2142_5131 col_2142_8888 com_2142_5130 com_2142_8887 com_2142_234

Patel, Sanjay J. Tuohy, William J. 2011-08-25T22:17:15Z 2011-08-25T22:17:15Z 2011-08-25T22:17:15Z 2011-08 The Rigel compute accelerator has been developed to explore alternative architectures for massively parallel processor chips. Currently GPUs that use wide SIMD are the primary implementations in this space. Many applications targeted to this space are performance limited by the memory all, so comparing the memory system performance of Rigel and GPUs is desirable. Memory controllers in GPUs attempt to coalesce memory requests from separate threads to achieve high off-chip bandwidth. This coalescing can be achieved by the programmer if the address mapping bits are understood, so that neighboring threads create memory requests that do not conflict. MIMD hardware as implemented in Rigel avoids the SIMD costs of serialization of conditional execution paths and load imbalance from varying task lengths. These benefits to the execution hardware come at a cost of reduced memory bandwidth, however, as it is difficult or impossible to orchestrate the memory requests in a way that achieves perfect access patterns as can be done with SIMD hardware. When a program can be decomposed statically and the computation does not vary among threads, then Rigel can achieve bandwidth similar to that of a GPU - but these are precisely the types of programs for which SIMD hardware is well suited. When a dynamic task distribution scheme is used to improve load balance, or the computation runs for different amounts of time on different threads, memory bandwidth can suffer greatly as the access pattern is not likely to be well controlled. Thus, for the types of programs for which MIMD hardware is best suited, the memory bandwidth penalty may be significant and reduce the benefits of MIMD's flexible execution hardware. Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-07-16T15:31:51Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Tuohy_William.pdf: 436340 bytes, checksum: 321a78751fa15190618e7d108eba607f (MD5) Made available in DSpace on 2011-08-25T22:17:15Z (GMT). No. of bitstreams: 2 Tuohy_William.pdf: 436340 bytes, checksum: 321a78751fa15190618e7d108eba607f (MD5) license.txt: 4061 bytes, checksum: d48671e8b9d80dbec97a1e427f139e0a (MD5) http://hdl.handle.net/2142/26171 en Copyright 2011 William J. Tuohy Memory bandwidth MIMD vs. SIMD compute accelerators multiple instruction, multiple data (MIMD) Single instruction, multiple data (SIMD) Techniques to maximize memory bandwidth on the Rigel compute accelerator Electrical & Computer Eng 1933 Electrical & Computer Engr 1200 University of Illinois at Urbana-Champaign Thesis M.S. MS:Electr & Computer Eng-UIUC 10KS1200MS