http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
메쉬 구조에서 웜호울 통신 방법을 이용한 적응적, 결함 허용, 교착 상태 방지 라우팅 알고리즘
김원철(Wonchol Kim),박승진(Seungjin Park) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅳ
본 논문에서는 결함을 포함한 메쉬(mesh) 네트워크 상에서 hanging 알고리즘을 바탕으로 하고, 4개의 가상 채널(virtual channel)을 사용하여 전송 경로에 대해 완전 적응성(fully-adaptive)을 가진 교착 상태 방지(deadlock-free) 라우팅 알고리즘을 제시한다. 이것은 기존은 hanging 알고리즘에서 다루지 않은 결함 허용을 포함하며, 대부분의 결함 허용 알고리즘에서 다루지 않은 경로에 대한 적응성(adaptivity)을 만족한다. 그럼에도 불구하고 기존의 결함 허용 알고리즘과 같은 수의 채널을 사용, 효율성을 증가 시키고, 알고리즘이 간단하여 구현이 용이한 장점을 가지고 있다. 본 알고리즘은 k-ary n-cube에도 쉽게 적용 시킬 수 있다.