병렬처리 컴퓨터 시스템에서의 단단계 상호연결 네트워크의 패킷 제어 = Packet Control of Single Stage Interconnection Network in Parallel Computing system

국문 초록 (Abstract)

본 논문에서는 패킷 스위칭을 하는 단단계 상호연결 네트워크(Single Stage Interconnection Network SSIN)에 적합한 새로운 FF(Fast Finishing) 알고리즘과 이 알고리즘에서의 패킷들의 충돌 해결 기법을 소개한다. 네트워크의 위상에 상관없이 FF 알고리즘을 위한 경로 테이블과 통과 수 테이블을 생성하는 알고리즘을 제시하며, 이 테이블들을 이용하여 가장 빠른 경로로 라우팅하는 제어 알고리즘과 각 SE에서 충돌이 발생했을때 적당한 충돌 해결 기법인 CTF(Closer-To-Finishing) 우선 순위 기법을 제시한다. 기존의 logN 라우팅 알고리즘보다 본 논문에서 제시하는 FF 알고리즘이 성능(평균 지연, 대역폭)면에서 우월함을 보인다. 또한 무작위 우선 순위 기법보다 CTF 우선 순위 기법이 효율적임을 보인다.

다국어 초록 (Multilingual Abstract)

In this paper, we discuss a FF(Fast Finishing) algorithm and a conflict resolution scheme of Single Stage Interconnection Network(SSIN) that employees packet switching. We also present an algorithm which generates the routing table and the passing number table for the proposed FF algorithm and routes a packet by selecting the fastest path using these tables. It works for any topology of SSIN. In addition, a CTF(Closer-To-Finishing) priority scheme is proposed, which resolves the conflict situations occurring in a SE. We find that the proposed FF algorithm is more efficient than the existing log N routing algorithm and that CTF priority scheme is more efficient than random priority scheme on the average delay and the bandwidth.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. 관련 연구
• Ⅲ. 경로 테이블과 통과 수 테이블의 생성
• Ⅳ. 제어 알고리즘과 충돌 해결 기법
• Ⅴ. 성능평가
• Ⅵ. 결론
• 참고문헌
• 저자소개