124
Views
15
CrossRef citations to date
0
Altmetric
Section A

Conditional diagnosability of hypermesh optical multiprocessor systems under the PMC model

, , &
Pages 2275-2284 | Received 16 Jul 2010, Accepted 28 Nov 2010, Published online: 09 May 2011

References

  • Ahlswede , R. and Aydinian , H. 2008 . On diagnosability of large multiprocessor networks . Discrete Appl. Math. , 156 ( 18 ) : 3464 – 3474 .
  • Banerjee , S. and Sarkar , D. 2001 . Hypercube connected rings: A scalable and fault-tolerant logical topology for optical networks . Comput. Commun. , 24 : 1060 – 1079 .
  • Chamberlain , R. D. , Franklin , M. A. and Baw , C. S. 2002 . Gemini: An optical interconnection network for parallel processing . IEEE Trans. Parallel Distrib. Syst. , 13 ( 1 ) : 1038 – 1055 .
  • Das , A. , Thulasiraman , K. , Agarwal , V. K. and Lakshmanan , K. B. 1993 . Multi-processor fault diagnosis under local constraints . IEEE Trans. Comput. , 42 ( 8 ) : 984 – 988 .
  • Goodman , J. W. , Leonberger , F. I. , Kung , S. Y. and Athale , R. A. 1984 . Optical interconnections for VLSI systems . Proc. IEEE , 72 ( 7 ) : 850 – 866 .
  • Lai , P. L. , Jimmy , J.M. Tan , Chang , C. P. and Hsu , L. H. 2005 . Conditional diagnosability measures for large multiprocessor systems . IEEE Trans. Comput. , 54 ( 2 ) : 165 – 175 .
  • Liu , X. , Yang , X. and Xiang , M. 2009 . One-step t-fault diagnosis for hypermesh optical interconnection multiprocessor systems . J. Syst. Softw. , 82 : 1491 – 1496 .
  • Loucif , S. , Ould-Khaoua , M. and Al-Ayyoub , A. 2002 . Hypermeshes: Implementation and performance . J. Syst. Archit. , 48 : 37 – 47 .
  • Louri , A. and Sung , H. 1994 . An optical multi-mesh hypercube: A scalable optical interconnection network for massively parallel computing . J. Lightwave Technol. , 12 ( 4 ) : 704 – 716 .
  • Ould-Khaoua , M. and Mackenzie , L. M. 2000 . On the design of hypermesh interconnection networks for multicomputer . J. Syst. Archit. , 46 : 779 – 792 .
  • Preparata , F. P. , Metze , G. and Chien , R. T. 1967 . On the connection assignment problem of diagnosable systems . IEEE Trans. Electron Comput. , 16 ( 6 ) : 848 – 854 .
  • Rodríguez-Salazar , F. and Barker , J. R. 2006 . Hamming hypermeshes: High performance interconnection networks for pin-out limited systems . Perform. Eval. , 63 : 759 – 775 .
  • Szymanski , T. 1995 . ‘Hypermesh’: Optical interconnection networks for parallel computing . J. Parallel Distrib. Comput. , 26 : 1 – 23 .
  • Webb , B. and Louri , A. 2000 . A class of highly scalable optical crossbar-connected interconnection networks (SOCNs) for parallel computing systems . IEEE Trans. Parallel Distrib. Syst. , 11 ( 5 ) : 444 – 458 .
  • West , D. B. 2001 . “ Introduction to Graph Theory ” . Upper Saddle River, NJ : Prentice Hall .
  • Zhu , Q. 2008 . On conditional diagnosability and reliability of the BC networks . J. Supercomput. , 45 ( 2 ) : 173 – 184 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.