Title:
|
Synchronized access to streams in multiprocessors
|
Author:
|
Peiron Guàrdia, Montse; Valero Cortés, Mateo; Ayguadé Parra, Eduard; Lang, Tomás
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions |
Abstract:
|
The synchronized and simultaneous access to several vectors that form a single stream occurs in SIMD vector multiprocessors as well as in MIMD superscalar multiprocessors with decoupled access. In this paper we propose a block-interleaved storage scheme and an out-oforder access mechanism that allows conflict-free access to
streams with an arbitrary initial address and constant stride
between elements. A maximal number of conflict-free
families including the most commonly used strides can be
obtained. We consider the use of a crossbar interconnection
network, although the method applies also for the case of a
multistage interconnection network. |
Abstract:
|
Peer Reviewed |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors -Multiprocessors -SIMD Vector multiprocessors -Multi-module memories -Vectors with constant stride -Conflict-free access -Multiprocessadors |
Rights:
|
|
Document type:
|
Article - Published version Article |
Published by:
|
Institute of Electrical and Electronics Engineers (IEEE)
|
Share:
|
|