earticle

논문검색

New Efficient Algorithm for Mapping Linear Array into Hex-Cell Network

초록

영어

This paper introduces a new efficient algorithm for mapping linear array into hex-cell network. The capability of mapping several topologies is considered as one of the most important features of the hex-cell interconnection network. This feature is strongly affecting the performance of parallel machines. In this paper, we present a new algorithm for mapping linear array topology into hex-cell network with dilation and congestion of one;which indicates that we have one-to-one mapping as a result of intercommunication among nodes.

목차

Abstract
 1. Introduction
 2. Definition of Hex-Cell Network
 3. Proposed Mapping Algorithm
  3.1. The New Addressing Scheme for Hex-Hell Network
  3.2. The Proposed Mapping Algorithm
  3.3. Discussions via Example
 4. Conclusion
 Acknowledgment
 References

저자정보

  • Mohammad Qatawneh Department of Computer Science, KASIT, University of Jordan, P.O. Box 13047, Amman11942, Jordan

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.