http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
무선 ATM환경에서의 효과적인 핸드오버를 위한 새로운 크로스오버 스위치 검색 기법
윤호상(Hosang Yun),윤현수(Hyunsoo Yoon) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.1A
Wireless ATM network의 handover에서 중요한 문제중의 하나가 이동한 switch로의 새로운 connection의 설정이다. 연결 지향적인(connection-oriented) ATM network에서는 새로운 connection의 설정에 많은 시간이 소요된다. Connection 설정시간이 길어지게 되면, hanover 시간이 길어지게 되고 이로 인한 QoS, cell lose, cell miss ordering등의 문제가 발생하게 된다. 본 논문에서는 효과적이고 빠른 handover를 수행하기 위한 방안 중에서 기존의 path를 재 사용하는 Incremental path re-establishment 기법의 핵심인 Crossover Switch 검색 기법을 제시한다. 본 연구에서 제안하는 Crossover Switch 검색 알고리즘은 Wireless ATM의 backbone network은 구성이 고정되어 있고 현재의 switch에서 핸드오버 가능한 스위치들을 미리 알 수 있으므로 이들에 대한 Crossover switch를 미리 계산하여 핸드오버가 발생할 때 CX를 찾지 않고 미리 계산한 CX를 사용하므로 핸드오버 시간을 줄이는 방안이다. 따라서 이와같은 CX list preparing 방법을 이용하면 CX discovery overhead를 줄여 효과적인 path rerouting이 가능하다.
김희열(Heeyoul Kim),이윤호(Yun-ho Lee),정병천(Byungchun Chung),이재원(Jaewon Lee),윤현수(Hyunsoo Yoon),조정완(Jung-wan Cho) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.1A
그룹 통신을 이용한 어플리케이션이 증가함에 따라 안전하면서도 효율적인 그룹 통신에 관한 요구가 높아지고 있다. 이를 위해서는 안전한 데이터 통신, 그룹 멤버 관리, 그리고 확장성이 요구되며, 특히 빈번한 멤버의 가입/탈퇴시에 효율적으로 키를 갱신하는 수단이 필요하다. 제안된 시스템에서는 대칭키 암호화 알고리즘을 통해 안전성을 획득하며, 부분집합 차를 이용해서 키 갱신을 수행하기 때문에 요구되는 메시지의 횟수를 감소시켰다. 기존 방법에서는 키 갱신을 위해 O(logn)번의 멀티캐스트가 요구되었지만, 제안된 시스템에서는 오직 한 번의 멀티캐스트만이 요구된다. 또한 제안된 시스템은 큰 정수의 인수분해 문제의 어려움에 기반하기 때문에, 안전성을 보장받을 수 있다.
이종민(Jong-Min Lee),김지윤(Ji-Yun Kim),권보섭(Bo Seob Kwon),맹승렬(Seung Ryoul Maeng),윤현수(Hyunsoo Yoon) 한국정보과학회 1997 정보과학회 컴퓨팅의 실제 논문지 Vol.3 No.2
In this paper, we design and implement a recursive circulant wormhole router for Krypton. The router supports a recursive circulant topology directly. We use the wormhole routing for the switching technique and a minimal and deterministic routing for the routing algorithm. For deadlock freedom and scalability, we use two virtual channels per physical channel and partition the data path into smaller routing modules respectively. We can construct an extended dimensional router by cascading the routing modules. Moreover, we can construct a hardware router of low hardware complexity by the modular design. The correct behaviors of the recursive circulant wormhole router are verified using a simulation of VHDL design and implementation using FPGA chips. 본 논문에서는 Krypton을 위한 재귀원형군 웜홀라우터를 설계하고 구현한다. 재귀원형군 웜홀라우터는 재귀원형군 연결망구조를 직접적으로 지원한다. 스위칭 기법은 웜홀라우팅 방식을 사용하며, 라우팅 알고리즘을 최단경로를 가지는 결정 라우팅 알고리즘을 사용한다. 교착상태의 방지와 확장성을 위하여 각 물리채널당 두개의 가상채널을 사용하며 데이터 경로를 보다 작은 라우팅 모듈로 분할하였다. 이 라우팅모듈을 연결함으로써 더 높은 차원의 하드웨어 라우터를 구성할 수 있다. 또한 설계를 모듈화함으로써 낮은 하드웨어 경비를 가지는 하드웨어 라우터를 구현할 수 있다. VHDL을 이용한 시뮬레이션과 FPGA 칩을 사용하여 구현함으로써 재귀원형군 웜홀라우터가 올바르게 동작함을 검증하였다.
이종민(Jong-Min Lee),김지윤(Ji-Yun Kim),권보섭(Bo Seob Kwon),윤현수(Hyunsoo Yoon) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.1
최근 들어 다중컴퓨터의 성능을 향상시키기 위하여 계산과 통신을 중첩하여 수행할 수 있는 하드웨어 라우터에 대한 연구가 많이 이루어져 왔다. 본 논문에서는 재귀원형군 다중컴퓨터의 전체적인 성능을 향상시키기 위한 재귀원형군 라우터를 제안한다. 본 논문에서 제안한 재귀원형군 라우터는 웜홀 스위칭과 최단경로를 가지는 결정 라우팅 알고리즘을 기반으로 한다. 또한 라우팅시 발생가능한 교착상태를 해결하기 위하여 하나의 물리채널당 두개의 가상채널을 사용한다. 본 논문에서 제안한 재귀원형군 라우터의 올바른 동작을 검증하기 위하여 VHDL을 사용하여 구현, 검증하였으며 컴퓨터 모의실험을 통하여 크로스바 스위치를 사용하여 구현 가능한 라우터 아키텍쳐와 비교하여 보다 적은 하드웨어 자원을 사용하면서도 성능의 저하는 거의 없음을 보였다.
임의의 가상 채널을 갖는 2차원 메쉬에서 Turn Model을 기반으로 하는 최대 적응도의 완전 적응 라우팅
이경은(Kyung-Eun Lee),김지윤(Ji-Yun Kim),정재훈(Jai-Hoon Chung),윤현수(Hyunsoo Yoon) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.1
본 논문에서는 현재 많이 사용되고 있는 웜홀 라우팅 방식의 2차원 메쉬 상에서, 임의의 가상 채널에 대하여 적응 가능한 일반화된 turn model을 제안한다. 그리고 이를 기반으로 최대 적응도를 갖는 완전 적응 라우팅 알고리즘을 제안한다. 기존의 turn model은 교착상태 방지를 위하여 회전들을 제한하는데, 제한해야 할 회전을 찾는 방법이 도식적이기 때문에 많은 가상 채널을 갖는 통신망에 적응하기 어려운 단점을 갖는다. 본 논문에서는 이러한 단점을 해결하고 임의의 가상 채널에 대해서도 적응 가능하도록 turn model을 일반화한다. 그리고, 일반화된 turn model을 기반으로, 임의의 가상 채널을 갖는 2차원 메쉬 다중컴퓨터 통신망을 위한 최대 적응도의 적응 라우팅 알고리즘을 제안한다.
이종민(Jong-Min Lee),김지윤(Ji-Yun Kim),권보섭(Bo Seob Kwon),맹승렬(Seung Ryoul Maeng),윤현수(Hyunsoo Yoon) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.2B
VLSI 회로설계와 시뮬레이션, 일기 예보, 석유 탐사, 의학 진단 등의 계산량이 많은 분야에서는 보다 빠르고 효율적인 고성능의 컴퓨터가 필요하다. 본 연구에서는 재귀원형군이라는 연결구조를 사용하는 메시지전송 방식의 다중컴퓨터를 설계하고 8 노드를 가지는 프로토타입 시스템 Krypton을 구현한다. 또한 Krypton의 성능을 평가하기 위하여 여러가지 응용프로그램의 수행결과를 보이고, 통신망의 성능을 컴퓨터 시뮬레이션을 통하여 분석한다. Krypton는 국내 최초의 2세대 다중컴퓨터로, 한국과학기술원 전산학과에서 개발된 재귀원형군 연결구조를 채택하고 있으며, 하드웨어 라우터에 의해 지원되는 통신망의 성능과, 연결구조의 망특성으로 인하여 좋은 성능을 보일 것으로 기대된다.
대규모 다중 처리기 시스템을 위한 연결망 검증 시스템의 설계 : 다양한 검색 환경 제공
송효정(Hyojeong Song),권보섭(Bo Seob Kwon),김지윤(Ji Yun Kim),유동호(Dong Ho Yoo),윤현수(Hyunsoo Yoon) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.1
최근들어 국내, 국외에서 대규모 다중 처리기 시스템의 개발이 활발히 이루어지고 있다. 이들의 개발 과정에서, 다중 처리기 시스템의 핵심 부분인 상호 연결망에 대한 동작상의 오류와 성능 검증은 반드시 필요하다[1],[2],[3],[4]. 특히 대규모 시스템의 경우 상호 연결망에 구동되는 신호선의 수가 방대하기 때문에, 이들을 사용자가 원하는 형태로 검색, 저장, 가공하여 제공하는 것이 요구된다. 본 논문에서는 사용자에게 의미있는 검색 조건을 제공하는 연결망 검증 시스템을 설계한 후, 기존 방법과 비교해서 적은 하드웨어 비용을 갖음을 보인다.