http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
완전 적응 웜홀망에서 교착 복구 기반 다중 전송 알고리즘
정종인(Jongin Chung),김인(Ihn Kim),김시관(Si-Gwan Kim) 한국정보과학회 2001 정보과학회논문지 : 시스템 및 이론 Vol.28 No.5·6
최소의 다중전송 지연시간을 갖기 위하여 다중 목적지 패킷의 경로 길이와 웜의 초기화 횟수를 최소화한 다중전송 알고리즘을 제안한다. 그 알고리즘은 교착이 탈출 채널에서 복구되면서 단일 전송과 다중전송 메시지에 대하여 완전 적응하며 교착이 발생하지 않게 한다. Disha로 동시에 경로 기반 다중 전송 할 때 교착이 발생하지 않기 위해서는 2개의 교착버퍼가 필요하다. 다중 전송 지연 시간은 메시지 startup 지연시간에 좌우된다. 제안된 시스템은 단지 2번 이하의 메시지 startup 횟수를 가지며 이것은 기존의 어떤 다른 시스템보다 뛰어난 성능을 갖는다. We proposed a multicast algorithm that can perform multicast operation in minimum number of worm initiation and minimizing the path length of the multi-destination packet to achieve minimum multicast latency. The algorithm ensures deadlock freedom and achieves full adaptation for both unicast and multicast message while deadlocks can be recovered in the escape channel. 2 deadlock buffers are used for a deadlock free path-based multicast in Disha concurrent. Multicast latency is dominated by message startup latency. The proposed scheme need only 2 or less message startup, which outperform any existing schemes.