Fault-Tolerant Routing Algorithm in Hypercube Multicomputers 


Vol. 30,  No. 5, pp. 320-328, May  2005


PDF
  Abstract

Hypercube has a capability of fault-tolerance and regularity, which is easy to develop an algorithm. Many algorithms have been developed as an efficient fault-tolerance routing algorithm using hypercube. Among these algorithms, a method which use safe and unsafe concept was developed by Masuyama. Masuyama suggested an enhanced algorithm that take advantage of unsafe-safe concept. In this paper, we propose an algorithm that uses the unsafe, safe concept and modify Masuyama's algorithm. Using simulator we compare the performance of the proposed algorithm with existing algorithms.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

B. Choi, S. Kang, C. Rhee, "Fault-Tolerant Routing Algorithm in Hypercube Multicomputers," The Journal of Korean Institute of Communications and Information Sciences, vol. 30, no. 5, pp. 320-328, 2005. DOI: .

[ACM Style]

Byung-whan Choi, Sung-soo Kang, and Chung-sei Rhee. 2005. Fault-Tolerant Routing Algorithm in Hypercube Multicomputers. The Journal of Korean Institute of Communications and Information Sciences, 30, 5, (2005), 320-328. DOI: .

[KICS Style]

Byung-whan Choi, Sung-soo Kang, Chung-sei Rhee, "Fault-Tolerant Routing Algorithm in Hypercube Multicomputers," The Journal of Korean Institute of Communications and Information Sciences, vol. 30, no. 5, pp. 320-328, 5. 2005.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880