Carregant...
Carregant...

Vés al contingut (premeu Retorn)

A discrete optimization problem in local networks and data alignment

Autor
Fiol, M.; Andrés, J.; Alegre, I.; Valero, M.
Tipus d'activitat
Article en revista
Revista
IEEE transactions on computers
Data de publicació
1987-06
Volum
C-36
Número
6
Pàgina inicial
702
Pàgina final
713
DOI
https://doi.org/10.1109/TC.1987.1676963 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/12659 Obrir en finestra nova
URL
http://ieeexplore.ieee.org/document/1676963/ Obrir en finestra nova
Resum
This paper presents the solution of the following optimization problem that appears in the design of double-loop structures for local networks and also in data memory, allocation and data alignment in SIMD processors. Consider the digraph on N vertices, labeled from 0 to N - 1, where every vertex i is adjacent to the vertices (i + a) mod Nand (i + b) mod N. How should a and b be chosen in order to minimize the diameter and/or the average distance between vertices of the digraph? The study shows ...
Citació
Fiol, M. A. [et al.]. A discrete optimization problem in local networks and data alignment. "IEEE transactions on computers", Juny 1987, vol. C-36, núm. 6, p. 702-713.
Grup de recerca
CAP - Grup de Computació d'Altes Prestacions
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions

Participants