Processor interconnection networks from Cayley graphs

DOI10.1016/0166-218X(92)90005-UMaRDI QIDQ1208451zbMATH OpenFDO

Authors Stephen T. Schibell, Richard M. Stafford

Publication date 16 May 1993

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

Cayley graphspermutation grouproutingparallel computersMIMD machine

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Generators, relations, and presentations of groups (20F05) Mathematical problems of computer architecture (68M07)

Recommendations

• New methods for using Cayley graphs in interconnection networks
• Two families of Cayley graph interconnection networks
• Graphs for small multiprocessor interconnection networks
• Trivalent Cayley graphs for interconnection networks
• Application of some graph invariants to the analysis of multiprocessor interconnection networks
• Theory and Applications of Models of Computation
• Interconnection Networks Based on a Generalization of Cube-Connected Cycles
• Construction of Hamiltonian circuits in Cayley graphs modeling multiprocessing computer systems
• A Class of Arc-Transitive Cayley Graphs as Models for Interconnection Networks
• Some mathematical properties of cayley digraphs with applications to interconnection network design

Cites work

• scientific article; zbMATH DE number 3137403 (Why is no real title available?)
• scientific article; zbMATH DE number 4057754 (Why is no real title available?)
• scientific article; zbMATH DE number 3702903 (Why is no real title available?)
• Graph theory
• On Group Graphs and Their Fault Tolerance
• On an Algorithm for Finding a Base and a Strong Generating Set for a Group Given by Generating Permutations
• On the diameter of Cayley graphs of the symmetric group
• Permutations of bounded degree generate groups of polynomial diameter
• Small-diameter Cayley graphs for finite simple groups

Cited in

(24)

• On two-sided Cayley graphs of semigroups and groups
• Vertex reconstruction in Cayley graphs
• Groups with a Cayley graph isomorphic to a hypercube
• Product networks:a family of symmetric interconnection networks from a group model
• Task assignment in Cayley interconnection topologies
• Cycles in the burnt pancake graph
• Minimal sense of direction in regular networks
• scientific article; zbMATH DE number 475367 (Why is no real title available?)
• scientific article; zbMATH DE number 4080873 (Why is no real title available?)
• Trivalent Cayley graphs for interconnection networks
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• Structural properties of Cayley digraphs with applications to mesh and pruned torus interconnection networks
• A Class of Arc-Transitive Cayley Graphs as Models for Interconnection Networks
• New methods for using Cayley graphs in interconnection networks
• Capillary graph-interfaces ``in-the-large
• scientific article; zbMATH DE number 3854419 (Why is no real title available?)
• On reconstruction of normal edge-transitive Cayley graphs
• Finding \(k\) shortest paths in Cayley graphs of finite groups
• Cayley graphs
• A group-theoretic model for symmetric interconnection networks
• Using semidirect products of groups to build classes of interconnection networks
• Cayley graphs of groupoids and generalized fat-trees
• Concurrent flows and packet routing in Cayley graphs (Preliminary version)
• Group Action Graphs and Parallel Architectures

This page was built for publication: Processor interconnection networks from Cayley graphs

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