Graphs for small multiprocessor interconnection networks

DOI10.1016/J.AMC.2010.07.058MaRDI QIDQ606803zbMATH OpenOpenAlexFDO

Authors Tatjana Davidović, Aleksandar Ilić, Dragoš Cvetković, Slobodan K. Simić

Publication date 18 November 2010

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2010.07.058

zbMATH Keywords

graph theorydiameterintegral graphsgraph spectramultiprocessor interconnection networks

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90) Distance in graphs (05C12) Mathematical problems of computer architecture (68M07) Network design and communication in computer systems (68M10)

Recommendations

• MULTIPROCESSOR INTERCONNECTION NETWORKS WITH SMALL TIGHTNESS
• Multiprocessor interconnection networks
• Well-suited multiprocessor topologies with small number of processors
• scientific article; zbMATH DE number 1688366
• Sparse topologies with small spectrum size

Cites work

• scientific article; zbMATH DE number 3480646 (Why is no real title available?)
• scientific article; zbMATH DE number 3556146 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 1877038 (Why is no real title available?)
• A study of eigenspaces of graphs
• A survey on integral graphs
• A table of connected graphs on six vertices
• Application of some graph invariants to the analysis of multiprocessor interconnection networks
• Efficient schemes for nearest neighbor load balancing
• Eigenspaces of graphs
• Graphs with least eigenvalue \(-2\); the eigenspace of the eigenvalue \(-2\)
• MULTIPROCESSOR INTERCONNECTION NETWORKS WITH SMALL TIGHTNESS
• Multiprocessor interconnection networks
• On some algorithmic investigations of star partitions of graphs
• PARAMETERS OF INTEGRAL CIRCULANT GRAPHS AND PERIODIC QUANTUM DYNAMICS
• Perfect state transfer in integral circulant graphs
• Recent results in the theory of graph spectra
• Sparse topologies with small spectrum size
• The energy of unitary Cayley graphs
• Walks and regular integral graphs
• Well-suited multiprocessor topologies with small number of processors

Cited in

(9)

• Interconnection Networks and Their Eigenvalues
• Well-suited multiprocessor topologies with small number of processors
• Processor interconnection networks from Cayley graphs
• Capillary graph-interfaces ``in-the-large
• scientific article; zbMATH DE number 1688366 (Why is no real title available?)
• Graph spectra in computer science
• Remarks on dynamic load balancing of integer loads and integral graphs
• scientific article; zbMATH DE number 3854419 (Why is no real title available?)
• Shaped lattice graphs as models of the multiprocessor computer systems

This page was built for publication: Graphs for small multiprocessor interconnection networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q606803)