Conflict-free access to stream in multiprocessor systems
Autor
Peirón, M.; Valero, M.; Ayguade, E.; Lang, T.
Tipus d'activitat
Document cientificotècnic
Data
1993
Codi
UPC-CEPBA-93-02
Resum
The simultaneous access to several vectors is typical in vector multiprocessors. When these accesses are performed in an asynchronous manner, collisions in the network and the conflicts in the memory modules produce high latencies that reduce the efficiency of the system. In this paper we propose a block-interleaved storage scheme to store streams as well as a synchronized out-of-order access mechanism to the vectors that compose the stream so no accees conflicts occur for several families of st...
The simultaneous access to several vectors is typical in vector multiprocessors. When these accesses are performed in an asynchronous manner, collisions in the network and the conflicts in the memory modules produce high latencies that reduce the efficiency of the system. In this paper we propose a block-interleaved storage scheme to store streams as well as a synchronized out-of-order access mechanism to the vectors that compose the stream so no accees conflicts occur for several families of strides. We consider a system with a matched shared memory and crossbar as well as multistage interconnection networks. We describe the required address- calculation hardware and the access control mechanism and show that it is of similar complexity to that required for access in order.
Compartir
