Diameter minimization in networks for SIMD machines

We propose an algebraic constructive method which allows to find a certain kind of networks having optimal diameter. These interconnection networks have been proposed for SIMD machines. We compare the results with other designs, pointing out the improvement achieved with this method.

Detalhes bibliográficos
Autores: Beivide Palacio, Ramon, Balcázar Navarro, José Luis|||0000-0003-4248-4528
Formato: informe técnico
Fecha de publicación:1985
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/110701
Acesso em linha:https://hdl.handle.net/2117/110701
Access Level:acceso abierto
Palavra-chave:Computer networks
SIMD (Computer architecture)
Ordinadors, Xarxes d'
SIMD (Arquitectura d'ordinadors)
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
Descrição
Resumo:We propose an algebraic constructive method which allows to find a certain kind of networks having optimal diameter. These interconnection networks have been proposed for SIMD machines. We compare the results with other designs, pointing out the improvement achieved with this method.