원격의료화상회의 시스템

김우완,이종극 한국멀티미디어학회 1999 한국멀티미디어학회지 Vol.3 No.1

Exhaustive 테스트 기법을 사용한 효율적 병렬테스팅

김우완 한국정보과학회 2003 정보과학회논문지 : 시스템 및 이론 Vol.30 No.4

In recent years the complexity of digital systems has increased dramatically. Although semiconductor manufacturers try to ensure that their products are reliable, it is almost impossible not to have faults somewhere in a system at any given time. As complexity of circuits increases, the necessity of more efficient organized and automated methods for test generation is growing. But, up to now, most of popular and extensive methods for test generation may be those which sequentially produce an output for an input pattern. They inevitably require a lot of time to search each fault in a system. In this paper, corresponding test patterns are generated through the partitioning method among those based on the exhaustive method. In addition, the method, which can discovers faults faster than other ones that have been proposed ever by inserting a pattern in parallel, is designed and implemented. 최근 몇 년 동안 디지털 시스템이 복잡성은 아주 빠르게 증가하고 있다. 비록 반도체 제조업자들이 제품에 대한 신뢰성을 높이려고 노력하고 있지만 어느 때에 시스템이 어딘가에서 결함이 발생할 것이라는 것을 알기는 불가능하다. 이렇듯이 회로가 복잡화함에 따라 테스트 생성(test generation)에 대한 잘 정리되어 있고 자동화된 방법이 필요하게 되었다. 하지만 현재 광범위하게 사용하고 있는 방법중 대부분은 한번에 하나씩의 패턴만을 넣어서 처리하는 방식이다. 이는 각각의 결함에 대해서 탐색하는데 많은 시간을 낭비하게 된다. 본 논문에서는 Exhaustive 방법을 사용하는 테스트 패턴 생성 방법 중에서 분할 기법을 적용하여 테스트 패턴을 생성한다. 또한 이 패턴을 이용하여 병렬로 패턴을 삽입함으로써 더욱 빠르게 결함을 발견할 수 있는 방법을 설계 및 구현한다.

CRT와 중첩다중비트 주사기법을 접목한 승산기

김우완,장상동 한국정보과학회 2003 정보과학회논문지 : 시스템 및 이론 Vol.30 No.12

최근 레지듀 수체계를 기반으로 하는 컴퓨터 영상처리, 음성출력 등의 디지털 신호처리 하드웨어에 관한 연구가 고속저가의 하드웨어 구현에 크게 기여하고 있다. 본 논문에서는 모듈라이(2k-1, 2k, 2k+1)를 사용하여 RNS에서 WNS로 WNS에서 RNS로 변환하는 방법을 통해 승산기를 설계 및 구현한다. 이는 CRT 변환을 중첩다중비트 주사기법을 접목한 시뮬레이션을 통해, 기존의 방법보다 속도가 빠르다는 것을 알 수 있고, 이는 RNS의 병렬처리와 캐리부재의 연산특성 때문임을 알 수 있다. Digital signal processing hardware based in RNS is currently considered as an important method for high speed and low cost hardware realization. This research designs and implements the method for conversion from a specific residue number system with moduli of the form (2k-1, 2k, 2k+1) to a weighted number system. Then, it simulates the implementation using a overlapped multiple-bit scanning method in the process of CRT conversion. In conclusion, the simulation shows that the CRT method which is adopted in this research, performs arithmetic operations faster than the traditional approaches, due to advantages of parallel processing and carry-free arithmetic operation.

Exhaustive 테스트 기법을 사용한 효율적 병렬테스팅

김우완 한국정보과학회 2003 정보과학회논문지 : 시스템 및 이론 Vol.30 No.3

In recent years the complexity of digital systems has increased dramatically. Although semiconductor manufacturers try to ensure that their products are reliable, it is almost impossible not to have faults somewhere in a system at any given time. As complexity of circuits increases, the necessity of more efficient organized and automated methods for test generation is growing. But, up to now, most of popular and extensive methods for test generation nay be those which sequentially produce an output for an input pattern. They inevitably require a lot of time to search each fault in a system. In this paper, corresponding test patterns are generated through the partitioning method among those based on the exhaustive method. In addition, the method, which can discovers faults faster than other ones that have been proposed ever by inserting a pattern in parallel, is designed and implemented. 최근 몇 년 동안 디지털 시스템이 복잡성은 아주 빠르게 증가하고 있다. 비록 반도체 제조업자들이 제품에 대한 신뢰성을 높이려고 노력하고 있지만 어느 때에 시스템이 어딘가에서 결함이 발생할 것이라는 것을 알기는 불가능하다. 이렇듯이 회로가 복잡화함에 따라 테스트 생성(test generation)에 대한 잘 정리되어 있고 자동화된 방법이 필요하게 되었다. 하지만 현재 광범위하게 사용하고 있는 방법중 대부분은 한번에 하나씩의 패턴만을 넣어서 처리하는 방식이다. 이는 각각의 결함에 대해서 탐색하는데 많은 시간을 낭비하게 된다. 본 논문에서는 Exhaustive 방법을 사용하는 테스트 패턴 생성 방법 중에서 분할 기법을 적용하여 테스트 패턴을 생성한다. 또한 이 패턴을 이용하여 병렬로 패턴을 삽입함으로써 더욱 빠르게 결함을 발견할 수 있는 방법을 설계 및 구현한다.

병렬 테스트를 위한 Exhaustive 테스트 패턴 생성

김우완,김한철 경남대학교 정보통신연구소 1999 연구논문집 Vol.1 No.-

본 논문은 Exhaustive 테스트 방법을 이용 중에 분할 기법을 이용하여 병렬 테스트 가능한 테스트 기법을 제안한다. 제안된 방법은 Exhautive 테스트의 단점인 테스트 수행시간을 줄일 수 있으며, 함수적인 분할 기법을 이용하여 기존 선형적으로 테스트하던 방법을 병렬적으로 테스트할 수 있음을 보여준다. 테스트 패턴 생성을 위해서는 함수 레벨의 기법을 이용하며, 테스트 패턴 생성에는 부울 미분 방법을 사용한다. 또한 이를 이용하여 병렬적으로 삽입할 수 있는 테스트 패턴을 자동적으로 생성하게 된다. In recent years the complexity of digital systems has increased dramatically. Although semiconductor manufacturers try to ensure that their products are reliable, it is almost impossible not to have faults somewhere in a system at any given time. As complexity of circuits increases, more organized and automated methods for test generation become necessary. Up to now, however, most of popular and extensive methods for test generation may be those which sequentially produce an output for an input pattern. They inevitably require a lot of time to search each fault in a system. This paper generates test patterns through the partition method among those using the exhaustive method, and designs and implements a method that can discover faults earlier than other ones proposed ever by inserting a pattern in parallel.

캐싱 알고리즘 동작 확인용 시뮬레이터 설계 및 구현

김우완,천희식 경남대학교 정보통신연구소 1999 연구논문집 Vol.1 No.-

멀티프로세서 시스템을 설계할 경우에는 공유 메모리 구조와 메시지 전달방법이라고 하는 두 가지의 패러다임을 바탕으로 하게 된다. 데이터 분할과 동적 부하 분산 문제를 단순화시킬 수 있으며 확장성을 용이하게 지원하는 장점을 가지고 있는 공유메모리 구조의 멀티프로세서 시스템에서 각 프로세서가 자신의 전용 캐시를 가지는 경우에는 메인 메모리와 이러한 전용 캐시내에 존재하는 데이터 사본간에 일관성 문제가 발생한다. 본 논문에서는 일관성 유지를 위해 제안되어 있는 여러 알고리즘 중 처리 노드와 고대역 저지연 인터커백션 네트워크로 구성되는 공유메모리 구조의 멀티프로세서 프로토타입인 DASH 프로토콜을 지원하기 위한 전용 버스 시스템을 완전 개방형인 IEEE Futurebus+ 스탠다드에 준하여 설계한 다음, 이 시스템이 DASH 프로토콜을 지원하며 캐시의 일관성을 유지하기 위해 필요한 각종 행동과 기존의 범용 버스 시스템이 수행하는 행동의 병렬 처리를 지원한다는 점을 전용 시뮬레이터를 통하여 증명한다. The design of a multi-processor system is based on one of the two approaches: a message-passing mechanism, and a shared-memory architecture[1]. The latter alternative gains an advantage over the former in that it can eliminate problems from the data partitioning and simplify dynamic load balancing so that a system adopting the architecture may be scaled with ease. On the other hand, if a certain shared-memory multiprocessor is allowed to have its own private cache memories, a problem how to keep the consistency between a block in main memory and the copy of the block in a cache shall arise[2][4]. This paper designs and implements a dedicated bus system supporting the DASH protocol, a prototype of a shared-memory multiprocessor consisting of processing nodes and high-bandwidth low-latency interconnection networks, in accordance with the completely open IEEE Futurebus+ Standards. The effectiveness and appropriateness of the bus system are verified through a simulation applied to the DASH protocol. In conclusion, the parallel processing of activities related to cache coherency and those related to existing common bus systems surpass the hardware redundancy induced by the dedicated bus system in performance.

TCP-friendly 혼잡 제어 기법에 관한 연구

김우완,천희식,장상동 慶南大學校 附設 工業技術硏究所 2003 硏究論文集 Vol.21 No.1

멀티캐스트 및 실시간 오디오/비디오 스트리밍 어플리케이션과 같은 새로운 커뮤니케이션 트렌드로 인하여 인터넷상에서 non-TCP 트래픽이 증가하는 추세에 있다. 이러한 어플리케이션은 TCP-friendly기준에 따르는 혼잡 제어를 거의 수행하고 있지도 않으며, 유효 대역폭을 웹 브라우저, FTP, 이메일 클라이언트 등과 같이 TCP를 기반으로 하는 어플리케이션과 공평하게 공유하지도 않는다. 그러므로 지금과 같은 추세로 나아간다면 인터넷은 TCP 트래픽의 Starvation과 Congestion Collapse를 발생시킬 가능성이 높다. 이를 위해 TCP 플로우와의 공존을 지원하는 TCP-friendly프로토콜이 개발되고 있다. 본 논문에서는 TCP friendliness를 위한 현재의 접근 방법을 살펴보고, 각각의 특징을 알아보기로 한다. 그리고 유니캐스트 및 멀티캐스트에 관한 여러 혼잡 제어 프로토콜을 상세히 살펴보기로 한다. Non-TCP traffic on the Internet is on an increasing trend due to new communication patterns such as multicast and real-time audio/video streaming applications. These applications inherently do not perform congestion control in accordance with TCP-friendly standard criteria, nor share valid bandwidth with TCP-based applications like Web Browsers, FTP. E-mail Clients, etc. This means that current drift on the Internet may produce a high possibility of starvation and congestion collapse of TCP traffic. To deal with the unwanted situation such as congestion collapse and starvation, many TCP-friendly protocols supporting non-TCP flows in keeping pace with TCP ones are proposed and still being developed. This paper comprehensively surveys current approaches to TCP-friendliness and their properties in detail in order to systematically aid researches in TCP congestion controls that are the subject of wide attention.

교통관제 시스템의 관제센터 GUI 구현

김우완 경남대학교 정보통신연구소 2000 연구논문집 Vol.2 No.-

본 논문에서는 관제식 교통제어 시스템을 구축하기 위하여 교통 관제 센터의 컴퓨터 시스템과 교통 현장에 설치되는 지역 교통 신호 제어기들을 통신선로에 의하여 연결하고 각 지역 교통신호 제어기들의 교통신호 제어 상황을 원격으로 감시하고 또한 교통신호 출력을 원격에서 제어할 수 있는 교통관제 시스템을 GUI환경에서 구현하였다.

Residue Number System에서 다중비트주사기법을 이용한 8비트 승산기

김우완,장상동 경남대학교 정보통신연구소 1999 연구논문집 Vol.1 No.-

최근 레지듀 수 체계를 기반으로 하는 컴퓨터 영상 처리, 음성 출력 등의 디지털 신호 처리 하드웨어에 관한 연구가 고속 저가의 하드웨어 구현에 크게 기여하고 있다. 그리고 범용 계산 컴퓨팅에 있어서 RNS 수체계는 나눗셈, 크기비교, 부호나 오버플로우 검출 등의 어려움으로 광범위하게 사용되어지지 않고 있었으나, 이러한 문제해결을 위해 여러 방법들이 제시되면서 다시 산술연산기 구현에 있어 중요한 수체계로 인식되고 있다. 본 논문에서는 모듈라이 (2^(k)-1, 2^(k), 2^(k)+1)을 사용하여 RNS에서 웨이티드 수체계로 변환하는 방법을 제시하고 구현한다. 이는 중첩 비트 주사기법을 응용한 새로운 방법을 CRT변환시에 적용하는 것으로서, 실제 시뮬레이션을 통해 본 논문의 방법이 타당함을 보여준다. 그 결과, 병렬 수행과 캐리 부재의 특성으로 인해 기존의 방법보다 속도를 향상시킬 수 있음을 알 수 있다. Digital signal processing hardware based in RNS is currently considered as an important method for high speed and low cost hardware realization. However, it did not achieve widespread use in general purpose computing due to difficulties associated with division, magnitude comparison, sign and overflow detection. Various researches in order to overcome such problems, make RNS directly comprehensive attentions. RNS have computational advantages since operation on residue digits are basically two methods that are used for residue to binary conversion. The first approach uses the mixed radix conversion algorithm, and the second approach is based on the Chinese remainder theorem. In this paper, the residue to binary convert architecture based on the Chinese remainder theorem(CRT) is presented. This is achived by a general moduli form(2k-1, 2k , 2k+1). Then, it simulates the implementation using an overlapped multiple-bit scanning method in the process of CRT conversion. In conclusion, the simulation shows that the CRT method which is adopted in this research, performs arithmetic operations faster that the traditional approaches, due to advantages of parallel processing and carry-free arithmetic operation.

Improved Paired Cluster-Based Routing Protocol in Vehicular Ad-Hoc Networks

김우완 한국인터넷방송통신학회 2018 Journal of Advanced Smart Convergence Vol.7 No.2

In VANET, frequent movement of nodes causes dynamic changes of the network topology. Therefore the routing protocol, which is stable to effectively respond the changes of the network topology, is required. Moreover, the existing cluster-based routing protocol, that is the hybrid approach, has routing delay due to the frequent re-electing of the cluster header. In addition, the routing table of CBRP has only one hop distant neighbor nodes. PCBRP (Paired CBRP), proposed in this paper, ties two clusters in one pair of clusters to make longer radius. Then the pair of the cluster headers manages and operates corresponding member nodes. In the current CBRP, when the cluster header leaves the cluster the delay, due to the re-electing a header, should be occurred. However, in PCBRP, another cluster header of the paired cluster takes the role instead of the left cluster header. This means that this method reduces the routing delay. Concurrently, PCBRP reduces the delay when routing nodes in the paired cluster internally. Therefore PCBRP shows improved total delay of the network and improved performance due to the reduced routing overhead.