임의의 가상 채널을 갖는 2차원 메쉬에서 Turn Model을 기반으로 하는 최대 적응도의 완전 적응 라우팅 = Maximally Fully Adaptive Routing based on Turn Model in 2 - D Meshes with Many Virtual Channels

국문 초록 (Abstract)

본 논문에서는 현재 많이 사용되고 있는 웜홀 라우팅 방식의 2차원 메쉬 상에서, 임의의 가상 채널에 대하여 적응 가능한 일반화된 turn model을 제안한다. 그리고 이를 기반으로 최대 적응도를 갖는 완전 적응 라우팅 알고리즘을 제안한다.
기존의 turn model은 교착상태 방지를 위하여 회전들을 제한하는데, 제한해야 할 회전을 찾는 방법이 도식적이기 때문에 많은 가상 채널을 갖는 통신망에 적응하기 어려운 단점을 갖는다. 본 논문에서는 이러한 단점을 해결하고 임의의 가상 채널에 대해서도 적응 가능하도록 turn model을 일반화한다. 그리고, 일반화된 turn model을 기반으로, 임의의 가상 채널을 갖는 2차원 메쉬 다중컴퓨터 통신망을 위한 최대 적응도의 적응 라우팅 알고리즘을 제안한다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 관련 연구
• 3. 라우팅 알고리즘의 개발
• 4. 성능 평가
• 5. 결론
• 참고 문헌