DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/12659

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
IEEE(double-loop-1987).pdfArticle principal2.96 MBAdobe PDF Accés restringit

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.
Títol: A discrete optimization problem in local networks and data alignment
Autor: Fiol Mora, Miquel Àngel Veure Producció científica UPC; Andrés Yebra, José Luis Veure Producció científica UPC; Alegre de Miguel, Ignacio Veure Producció científica UPC; Valero Cortés, Mateo Veure Producció científica UPC
Data: jun-1987
Tipus de document: Article
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 that for every N there are several different solutions (a, b) that produce the minimum values of the diameter and average distance between vertices. These values are of the order of V3 and (5/9 )3N_, respectively. For most values of N there exists a solution with a = 1 that facilitates the implementation of a double-loop structure from a single-loop one. The geometrical approach used to characterize the optimal solutions greatly facilitates the study of routing, throughput, and reliability questions.
ISSN: 0018-9340
URI: http://hdl.handle.net/2117/12659
DOI: 10.1109/TC.1987.1676963
Apareix a les col·leccions:Altres. Enviament des de DRAC
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
CAP - Grup de Computació d´Altes Prestacions. Articles de revista
Departament d'Arquitectura de Computadors. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius