|
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:
|
|
