Diagnosability of component-Composition graphs in the mm* model

Chia Wei Lee, Sun-Yuan Hsieh

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


Diagnosability is an important metric for measuring the reliability of multiprocessor systems. This article adopts the MM* model and outlines the common properties of a wide class of interconnection networks, called component-composition graphs (CCGs), to determine their diagnosability by using their obtained properties. By applying the results to multiprocessor systems, the diagnosability of hypercube-like networks (including hypercubes, crossed cubes, Möbius cubes, twisted cubes, locally twisted cubes, generalized twisted cubes,and recursive circulants), star graphs, pancake graphs, bubble-sort graphs, and burnt pancake graphs, all of which belong to the class of CCGs, can also be computed.

Original languageEnglish
Article number27
JournalACM Transactions on Design Automation of Electronic Systems
Issue number3
Publication statusPublished - 2014 Jan 1

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering


Dive into the research topics of 'Diagnosability of component-Composition graphs in the mm* model'. Together they form a unique fingerprint.

Cite this