Heuristic fault-tolerant routing in mesh using minimal-connected-component fault blocks

Gui Hai Chen, Peng Du, Da Jin Wang, Li Xie

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Rectangular fault block model is designated to solve the problem of fault-tolerant route in mesh and was improved as Minimal-Connected-Component (MCC) model. Based on MCC, we construct an overlapping graph and give a set of algorithm according to the graph to work out the route as short as possible to avoid the appearance of fault block when Manhattan route does not exist. The simulated test shows that the route found by the algorithm mentioned above is nearly the shortest one. Hence compared to other methods costing much more time, this new heuristic fault-tolerant algorithm is of no doubt a better method in finding the shortest route.

Original languageEnglish
Pages (from-to)318-322
Number of pages5
JournalTien Tzu Hsueh Pao/Acta Electronica Sinica
Issue number2
StatePublished - Feb 2004


  • Adaptive routing
  • Fault block model
  • Fault tolerance
  • Mesh


Dive into the research topics of 'Heuristic fault-tolerant routing in mesh using minimal-connected-component fault blocks'. Together they form a unique fingerprint.

Cite this