74
Views
8
CrossRef citations to date
0
Altmetric
Original Articles

Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model

Pages 2054-2063 | Received 28 Oct 2014, Accepted 12 Aug 2015, Published online: 11 Sep 2015

References

  • J.A. Bondy and U.S.R. Murty, Graph Theory, Springer, Berlin, 2008.
  • N.-W. Chang and S.-Y. Hsieh, Conditional diagnosability of augmented cubes under the PMC Model, IEEE Trans. Depend. Secure Comput. 9(1) (2012), pp. 46–60. doi: 10.1109/TDSC.2010.59
  • N.-W. Chang, T.-Y. Lin, and S.-Y. Hsieh, Conditional diagnosability of k-ary n-cubes under the PMC model, ACM Trans. Des. Autom. Electron. Syst. 17 (2012), article no. 46, pp. 1–14. doi: 10.1145/2348839.2348850
  • E. Cheng and L. Lipták, Diagnosability of Cayley graphs generated by transposition trees with missing edges, Inform. Sci. 238 (2013), pp. 250–252. doi: 10.1016/j.ins.2013.03.009
  • E. Cheng, L. Lipták, K. Qiu, and Z. Shen, A unified approach to the conditional diagnosability of interconnection networks, J. Interconnect. Netw. 13 (2012), article no. 1250007, pp. 1–19. doi: 10.1142/S0219265912500077
  • E. Cheng, K. Qiu, and Z. Shen, On the conditional diagnosability of matching composition networks, Theoret. Comput. Sci. 557 (2014), pp. 101–114. doi: 10.1016/j.tcs.2014.09.008
  • E. Cheng and L. Lipták, Diagnosability of Cayley graphs generated by transposition trees with missing edges, Inform. Sci. 238 (2013), pp. 250–252. doi: 10.1016/j.ins.2013.03.009
  • E. Cheng, L. Lipták, and D.E. Steffy, Strong local diagnosability of (n,k)-star graphs and Cayley graphs generated by 2-trees with missing edges, Inf. Process. Lett. 113 (2013), pp. 452–456. doi: 10.1016/j.ipl.2013.03.002
  • C.-F. Chiang, G.-H. Hsu, L.-M. Shih, and J.J.M. Tan, Diagnosability of star graphs with missing edges, Inform. Sci. 188 (2012), pp. 253–259. doi: 10.1016/j.ins.2011.11.012
  • K.-Y. Chwa and S.L. Hakimi, On fault identification in diagnosable systems, IEEE Trans. Comput. 6(30) (1981), pp. 414–422. doi: 10.1109/TC.1981.1675807
  • J.W. Goodman, F.J. Leonberger, S.-Y. Kung, and R.A. Athale, Optical interconnections for VLSI systems, in Proc. IEEE., J.S. Meditch, ed., IEEE Computer Society, New York, 72(7) (1984), pp. 850–866.
  • W.-S. Hong and S.-Y. Hsieh, Strong diagnosability and conditional diagnosability of augmented cubes under the comparison diagnosis model, IEEE Trans. Reliab. 61(1) (2012), pp. 140–148. doi: 10.1109/TR.2011.2170105
  • S.-Y. Hsieh and Y.-S. Chen, Strongly diagnosable systems under the comparison diagnosis model, IEEE Trans. Comput. 57(12) (2008), pp. 1720–1725. doi: 10.1109/TC.2008.104
  • S.-Y. Hsieh and Y.-S. Chen, Strongly diagnosable product networks under the comparison diagnosis model, IEEE Trans. Comput. 57(6) (2008), pp. 721–732. doi: 10.1109/TC.2008.30
  • S.-Y. Hsieh and T.-Y. Chuang, The strong diagnosability of regular networks and product networks under the PMC model, IEEE Trans. Parallel Distrib. Syst. 20(3) (2009), pp. 367–378. doi: 10.1109/TPDS.2008.99
  • S.-Y. Hsieh and C.-Y. Kao, The conditional diagnosability of k-ary n-cubes under the comparison diagnosis model, IEEE Trans. Comput. 62(4) (2013), pp. 839–843. doi: 10.1109/TC.2012.18
  • S.-Y. Hsieh, C.-Y. Tsai, and C.-A. Chen, Strong diagnosability and conditional diagnosability of multiprocessor systems and folded hypercubes, IEEE Trans. Comput. 62(7) (2013), pp. 1472–1477. doi: 10.1109/TC.2012.110
  • G.-H. Hsu, C.-F. Chiang, L.-M. Shih, L.-H. Hsu, and J.J.M. Tan, Conditional diagnosability of hypercubes under the comparison diagnosis model, J. Syst. Archit. 55(2) (2009), pp. 140–146. doi: 10.1016/j.sysarc.2008.10.005
  • G.-H. Hsu and J.J.M. Tan, Conditional diagnosability of the BC networks under the comparison diagnosis model, Int. Comput. Symp. 1 (2008), pp. 269–274.
  • G.-H. Hsu and J.J.M. Tan, A local diagnosability measure for multiprocessor systems, IEEE Trans. Parallel Distrib. Syst. 18(5) (2007), pp. 598–607. doi: 10.1109/TPDS.2007.1022
  • H.-C. Kim, H.-S. Lim, and J.-H. Park, An approach to conditional diagnosability analysis under the PMC model and its application to torus networks, Theoret. Comput. Sci. 548 (2014), pp. 98–116. doi: 10.1016/j.tcs.2014.07.006
  • P.-L. Lai, J.J.M. Tan, C.-P. Chang, and L.-H. Hsu, Conditional diagnosability measures for large multiprocessor systems, IEEE Trans. Comput. 54(2) (2005), pp. 165–175. doi: 10.1109/TC.2005.19
  • X. Li, X. Yang, and L. He, Diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model, Int. J. Comput. Math. 90(9) (2013), pp. 1774–1781. doi: 10.1080/00207160.2013.766331
  • X. Li, X. Yang, L. He, J. Zhang, and C. Yu, Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model, Theoret. Comput. Sci. 531 (2014), pp. 47–53. doi: 10.1016/j.tcs.2014.02.016
  • C.-K. Lin, J.J.M. Tan, L.-H. Hsu, and L. Lipták, Conditional diagnosability of Cayley graphs generated by transposition tree s under the comparison diagnosis model, J. Interconnect Netw. 9 (2008), pp. 83–97. doi: 10.1142/S0219265908002175
  • X. Liu, X. Yang, and M. Xiang, One-step t-fault diagnosis for hypermesh optical interconnection multiprocessor systems, J. Syst. Softw. 9(82) (2009), pp. 1491–1496. doi: 10.1016/j.jss.2009.03.033
  • A. Louri and S. Furlonge, Feasibility study of a scalable optical interconnection network for massively parallel processing systems, Appl. Opt. 35(8) (1996), pp. 1296–1308. doi: 10.1364/AO.35.001296
  • A. Louri, S. Furlonge, and C. Neocleous, Experimental demonstration of the optical multi-mesh hypercube: Scalable interconnection network for multiprocessors and multicomputers, Appl. Opt.35(35) (1996), pp. 6909–6919. doi: 10.1364/AO.35.006909
  • A. Louri and H. Sung, An optical multi-mesh hypercube: A scalable optical interconnection network for massively parallel computing, J. Lightwave Technol. 12(4) (1994), pp. 704–716. doi: 10.1109/50.285368
  • A. Louri and H. Sung, Scalable optical hypercube-based interconnection network for massively-parallel computing, Appl. Opt. 33(32) (1994), pp. 7588–7598. doi: 10.1364/AO.33.007588
  • J. Maeng and M. Malek, A comparison connection assignment for self-diagnosis of multiprocessors systems, in Proc. 11th Int. Symp. Fault-Tolerant Computing, R.C. Jaeger and P.R. Rony, eds., Los Alamitos, CA, IEEE Computer Society, 1981, pp. 173–175.
  • M. Malek, A comparison connection assignment for diagnosis of multiprocessor systems, in Proc. Seventh Int. Symp. Computer Architecture, C.L. Bradshaw and G.R. Sherman, eds., ACM, New York, 1980, pp. 31–36.
  • F.P. Preparata, G. Metze, and R.T. Chien, On the connection assignment problem of diagnosable systems, IEEE Trans. Electron. Comput. 16(6) (1967), pp. 848–854. doi: 10.1109/PGEC.1967.264748
  • I.A. Stewart, A general technique to establish the asymptotic conditional diagnosability of interconnection networks, Theoret. Comput. Sci. 452 (2012), pp. 132–147. doi: 10.1016/j.tcs.2012.05.015
  • B. Webb and A. Louri, A class of highly scalable optical crossbar-connected interconnection networks (SOCNs) for parallel computing, IEEE Trans. Parallel Distrib. Syst. 11(5) (2000), pp. 444–458. doi: 10.1109/71.852398
  • M. Xu, K. Thulasiraman, and X.-D. Hu, Conditional diagnosability of matching composition networks under the PMC model, IEEE Trans. Circ. Syst. 56(11) (2009), pp. 875–879. doi: 10.1109/TCSII.2009.2030361
  • E. Yang, X. Yang, Q. Dong, and J. Li, Conditional diagnosability of hypermesh optical multiprocessor systems under the PMC model, Int. J. Comput. Math. 88(11) (2011), pp. 2275–2284. doi: 10.1080/00207160.2010.544723
  • E. Yang, X. Yang, Q. Dong, and J. Li, Conditional diagnosability of hypermeshes under the comparison model, Inf. Process. Lett. 111(4) (2011), pp. 188–193. doi: 10.1016/j.ipl.2010.11.014
  • M.-C. Yang, Conditional diagnosability of matching composition networks under the MM* model, Inform. Sci. 233 (2013), pp. 230–243. doi: 10.1016/j.ins.2013.01.019
  • W. Yang, H. Lin, and C. Qin, The t/k-diagnosability of the BC graphs, IEEE Trans. Comput. 2(54) (2005), pp. 176–184.
  • Q. Zhu, On conditional diagnosability and reliability of BC networks, J. Supercomput. 45(2) (2008), pp. 173–184. doi: 10.1007/s11227-007-0167-8
  • Q. Zhu, S.-Y. Liu, and M. Xu, On conditional diagnosability of the folded hypercubes, Inform. Sci. 178(4) (2008), pp. 1069–1077. doi: 10.1016/j.ins.2007.09.005

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.