loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 15
Parallel Matrix Algorithms on a Broadcast-Based Architecture
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
Constantine Katsinis, Drexel University
Diana Hecht, Drexel University
Ming Zhu, Drexel University
Harsha Narravula, Drexel University
Due to advances in fiber-optics and VLSI technology, interconnection networks which allow multiple simultaneous broadcasts are becoming feasible. This paper summarizes one such multiprocessor architecture called the Simultaneous Optical Multiprocessor Exchange Bus (SOME-Bus). It also presents the design of the network interface and the cache and directory controllers which support cache block combining, capture and prefetch and allow complete overlap of processing time with the communication time due to compulsory misses. The paper uses two fundamental matrix algorithms to characterize the architecture performance. Cache miss analysis and results from the execution of these programs on a SOME-Bus simulator show that block capture and prefetch combined with an effective block replacement policy succeed in significantly reducing the miss rate due to compulsory misses as the cache size increases, while a similar increase of cache size in traditional architectures leaves the miss rate due to compulsory misses unaffected.
Citation:
Constantine Katsinis, Diana Hecht, Ming Zhu, Harsha Narravula, "Parallel Matrix Algorithms on a Broadcast-Based Architecture," ipdps, vol. 16, pp.261a, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 15, 2004
Usage of this product signifies your acceptance of the Terms of Use.