Performance analysis of the Palindrome Network Conference Paper uri icon

abstract

  • The performance evaluation for a fault-tolerant interconnection network referred to as the Palindrome Interconnection Network(PIN) using analytical model is presented. We propose a simplified routing algorithm which includes drop and hold models as its conflict resolution strategies. Under this simplified routing algorithm, we obtained the lower bound for the performance of the PIN. The result shows that the performance of the PIN under this simplified routing algorithm is comparable to that of its counterpart, Gamma network. 1998, Elsevier Inc. All rights reserved.

published proceedings

  • PARALLEL COMPUTING: FUNDAMENTALS, APPLICATIONS AND NEW DIRECTIONS

author list (cited authors)

  • Chiang, C. T., Liao, Y. Y., & Lu, M.

citation count

  • 0

complete list of authors

  • Chiang, CT||Liao, YY||Lu, M

publication date

  • January 1, 1998 11:11 AM