Title :
Discrete Optimization Problem in Local Networks and Data Alignment
Author :
Fiol, Miguel A. ; Yebra, J. Luis A ; Alegre, Ignacio ; Valero, Mateo
Author_Institution :
Department of Mathematics, E.T.S.I. Telecomunicación
fDate :
6/1/1987 12:00:00 AM
Abstract :
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.
Keywords :
Array storage allocation; SIMD processors; data alignment; digraph diameter; distributed systems; interconnection networks; linear skewing schemes; local networks; loop topologies; tessellations; Costs; Design optimization; Distributed processing; Helium; Intelligent networks; Multiprocessor interconnection networks; Optical fiber LAN; Routing; Telecommunication network topology; Throughput; Array storage allocation; SIMD processors; data alignment; digraph diameter; distributed systems; interconnection networks; linear skewing schemes; local networks; loop topologies; tessellations;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1987.1676963
