고속프린터의 병목 없는 구조

이강우,Lee, Kang-Woo 한국정보처리학회 2004 정보처리학회논문지 A Vol.11 No.3

세계의 프린터 시장이 지속적으로 성장하고 있으며 특히 네트워킹의 확대에 따라 프린팅 서비스 스테이션으로 활용할 수 있는 고속프린터에 대한 수요가 급증하고 있다. 그러나 현재까지 중ㆍ저속프린터의 인쇄화질과 응용프로그램에 관련된 연구만이 보고되고 있을 뿐 고속프린터지 구조와 속도에 대한 연구는 거의 이루어지지 많고 있다. 따라서 고속프린터의 구조와 속도에 대한 연구가 절실하다. 본 논문에서는 고속 인쇄를 위한 요구사항을 충족시키는 고속프린터의 구성요소를 정의하고 각 구성요소의 상호작용 및 프린터의 전체 성능에 미치는 영향을 분석하였다. 이를 토대로 최고 163.52 PPM의 성능을 갖는 고속프린터의 최적사양을 정의하였다. 또한 본 논문은 고속프린터의 성능과 구조에 대한 선구적인 연구결과 및 방법론을 제시한다는 측면에서 그 중요성을 갖는다. The proliferation of Information Technology and Business Automation become the mainstay of the growth of world printer market. Especially the demand for high speed printers increases drastically as the need for printing service station in networked computing environment grows. However outstanding research activities are seldom reported. Only efforts are currently focused on the printing quality and development of application programs for low or midium speed printers. This stimulates the research for high-speed printers. In this paper, we first defined the architectural components of high-speed printers so that the performance requirements can be satisfied. The individual impacts of each module on overall throughput are then elaborately analysed. Based on this result, we accomplished well-tuned system architecture which presents up to 163.52 PPM. Another contribution of this paper can be found in that this is one of the first articles that deal with the architecture and the performance of high-speed printers.

3) 진단방사선사의 방사선안전관리 및 직업의식에 관한 조사

이강우,김경배,김재권,Lee Kang Woo,Kim Kyung Bae,Kim Jae Kwon 대한방사선사협회 1999 대한방사선사협회지 Vol.25 No.1

진단방사선사들의 방사선안전관리 및 직업의식을 조사하기 위하여 1998년 5월 현재 전북지역 소재 의료기관에 근무하고 있는 진단방사선사 273명을 대상으로 설문지를 통하여 조사한 결과는 다음과 같다. 1. 현 근무실의 방사선 방어시설은 $61.5\%$가 잘되어 있었고, 의료기관별로는 종합병원($71.7\%$)에서 비교적 방어시설이 잘 갖추어져 있었다(p<0.01). 2. 방사선사 자신이 방사선에 노출될 경우 방호복을 We conducted a survey into the radiation safety and their vocational consciousness in May in 1998. The population consisted of 273 diagnostic radiotechnologists who have worked in medical institutions in Chonbuk province. The results was as follows; 1. In

ns-2 시뮬레이터를 이용한 은닉 노드와 CCA 지연 알고리즘이 IEEE 802.15.4 네트워크의 성능에 미치는 영향 분석

이강우,현규완,신연순,안종석,Lee, Kang-Woo,Hyun, Gyu-Wan,Shin, Youn-Soon,Ahn, Jong-Suk 한국정보처리학회 2009 정보처리학회논문지 C : 정보통신,정보보안 Vol.16 No.3

본 논문에서는 IEEE 802.15.4의 성능을 정확하게 평가하기 위하여 ns-2에 추가한 두 가지 기능을 소개한다. 첫째는 전체 노드의 수와 은닉 노드의 수가 정해짐에 따라 노드들의 배치를 자동으로 결정하는 은닉 노드 배치 방안과 은닉 노드로 인한 신호 충돌을 구별하는 방안이다. 둘째는 2003 표준만 구현되어 있는 현재의 ns-2 2.33 버전에 2006 표준에 기술된 CCA 지연 처리 방안을 구현하였다. 기능이 확장된 ns-2를 이용하여, 802.15.4 네트워크의 성능에 은닉 노드와 CCA 지연에 대한 처리 방안이 미치는 영향을 정확하게 분석할 수 있게 되었다. 시뮬레이션 결과 은닉 노드가 없을 때에 비하여 은닉 노드가 단 하나 존재할 때 네트워크 처리량이 약 66% 감소하며, 충돌율은 65%에서 90%로 급증한다. CCA 지연 처리 알고리즘의 2003 표준과 2006 표준에 따르면, 충돌 확률은 약 19%까지 차이를 보이고, 처리량은 약 38% 차이를 보이며 2006 버전이 우수한 성능을 보인다. This paper introduces two functions added to the current version of ns-2 simulator for better accuracy of IEEE 802.15.4 network simulations. The first one is to automatically place hidden nodes over the ring topology in which the coordinator is centered, when the number of hidden nodes and total number of nodes is given. Collisions of signals can be distinguished into the trace file according to the ways of participation of hidden nodes. The second one is the CCA deferment algorithm described in IEEE 802.15.4-2006 standard which is not implemented in the current version of ns-2. Owing to these additional functions, we can carry out the precise analysis of the performance effects of hidden nodes and CCA deferment algorithm on 802.15.4 networks. Simulation results present at least 66% of performance degradation in throughput and drastic increase of collision probability up to 90% from 65% by just a single hidden node. Besides, 2006 standard for CCA deferment algorithm gives 19% lower collision probability and 38% higher performance.

고속 라우터를 위한 향상된 비트맵 룩업 알고리즘

이강우,안종석,Lee, Kang-woo,Ahn, Jong-suk 한국정보처리학회 2004 정보처리학회논문지 A Vol.11 No.2

인터넷 회선의 고속화에 따라 패킷을 초당 기가비트 이상의 속도로 전송하는 라우터에 대한 연구가 활발하다. 본 논문에서는 라우터의 병목인 최장 프리픽스 검색(LPM : longest prefix matching)을 효율적으로 수행하기 위해 제안된 비트맵 트라이(Bitmap Trie) 알고리즘을 혁신적으로 향상시킨 방법을 제시한다. 이 방법은 검색시간을 단축하기 위하여 다음과 같은 세 가지 기법을 적용하였다. 첫째, 카운트 테이블을 추가하여 기존 알고리즘에서의 과도한 시프트 연산을 제거하여 프로세서 내의 처리시간을 단축했다. 두 번째는 트랜스퍼 테이블내의 중복된 포워딩 정보를 제거하여 메모리 효율을 증가시켰으며, 마지막으로, 포워딩 정보에 대한 접근빈도에 따라 검색범위를 다원화하여 데이터 접근을 최적화하였다. 또한, 신뢰도가 가장 놀은 실행-구동 시뮬레이션 방법을 채택함으로써 검색의 지연요소를 발생 원인별로 세분하여 알고리즘이 실행되는 과정을 면밀하게 분석할 수 있었다. 실험 결과는 실제 시스템으로부터 실측한 결과와 비교하는 검증과정을 거쳤으며, 그 결과 기존 알고리즘에 비해 검색 수행시간을 약 82% 단축한 알고리즘을 개발하였다. As the Internet gets faster, the demand for high-speed routers that are capable of forwarding more than giga bits of data per second keeps increasing. In the previous research, Bitmap Trie algorithm was developed to rapidly execute LPM(longest prefix matching) process which is Well known as the Severe performance bottleneck. In this paper, we introduce a novel algorithm that drastically enhanced the performance of Bitmap. Trie algorithm by applying three techniques. First, a new table called the Count Table was devised. Owing to this table, we successfully eliminated shift operations that was the main cause of performance degradation in Bitmap Trie algorithm. Second, memory utilization was improved by removing redundant forwarding information from the Transfer Table. Lastly. the range of prefix lookup was diversified to optimize data accesses. On the other hand, the processing delays were classified into three categories according to their causes. They were, then, measured through the execution-driven simulation that provides the higher quality of the results than any other simulation techniques. We tried to assure the reliability of the experimental results by comparing with those that collected from the real system. Finally the Enhanced Bitmap Trie algorithm reduced 82% of time spent in previous algorithm.

A Caching Mechanism for Remote Queries in Distributed Directory Systems

이강우,Lee, Kang-Woo Korea Information Processing Society 2000 정보처리논문지 Vol.7 No.1

본 논문에서는 분산 디렉토리 시스템에서 질의 처리 속도를 향상시키기 위하여 원격지의 객체에 대한 질의와 결과를 요청지의 캐시에 저장하는 캐싱 메카니즘을 제안한다. 이를 위하여 첫째, 분산 디렉토리 시스템에 저장되는 캐시 정보를 응용 데이터 정보, 시스템 데이터 정보로 분류하고, 분류된 캐시 정보를 기반으로 캐시 시스템 구조를 설계하였다. 둘째, 각각의 캐시에 대한 거리 정보와 접근 회수를 가중치로 부여한 최소-TTL 대체 기법을 개발하였다. 마지막으로 제안된 캐시 기법과 타 기법(LRU, LFU 대체 기법)에 대하여 성능 평가를 수행하여 제안된 기법이 LRU 기법 보다 25%의 성능향상을 보였으며, LFU 기법보다는 30%의 성능향상 결과를 보였다. In this paper, for improving the speed of query processing on distributed directory system, we proposed a caching mechanism which is store the queries and their on the remote site objects in the cache of local site. For this, first, cached information which is stored in distributed directory systems is classified as application data and system data. And cache system architecture is designed according to classified information. Second least-TTL replacement mechanism which uses the weighted value of geographical information and access frequency for replacements are developed for each cache. Finally, performance evaluations are performed by comparing the proposed caching mechanism and other mechanisms (LRU, LFU replacement). Our least-TTL mechanism shows a performance improvement of 25% over the LRU and that of 30% over LFU.

An Efficient Updates Processing Using Labeling Scheme In Dynamic Ordered XML Trees

이강우,Lee, Kang-Woo The Korea Institute of Information and Commucation 2008 한국정보통신학회논문지 Vol.12 No.12

동적인 XML문서에서 빈번히 발생하는 갱신에 대한 고려를 하지 않는 레이블링 기법들은 XML 문서 트리의 갱신이 일어날 때 마다 변화된 레이블 정보를 반영하기 위해서 전체 XML 트리를 재탐색하여 전체 노드의 레이블을 다시 계산하는 리레이블링 과정이 필요하다. 이러한 리레이블링은 갱신이 빈번히 일어나는 동적인 XML 문서에서는 비용이 상당히 크다는 단점이 있다. 이런 단점을 해결하기 위해 리레이블링 과정이 필요 없는 레이블링 기법으로 프라임 넘버 레이블링 기법이 제안되었다. 그러나 프라일 넘버 레이블링 기법은 문서가 갱신될 때 XML 문서 트리의 노드 간 형제순서를 갱신하는 문제는 고려하지 않고 있다. 이러한 형제순서의 갱신과정은 XML 문서 트리의 많은 부분을 재탐색하고 재기록 하여야 하므로 많은 비용이 필요하게 된다. 따라서 본 논문에서는 XML 문서 트리의 리레이블링과 재계산이 필요 없이 형제순서를 유지할 수 있는 형제순서 값을 갖는 프라임 넘버 레이블링 기법을 제안한다. Labeling schemes which don't consider about frequent update in dynamic XML documents need relabeling process to reflect the changed label information whenever the tree of XML document is update. There is disadvantage of considerable expenses in the dynamic XML document which can occurs frequent update. To solve this problem, we suggest prime number labeling scheme that doesn't need relabeling process. However the prime number labeling scheme does not consider that it needs to update the sibling order of nodes in the XML tree of document. This update process needs much costs because the most of the XML tree of document has to be relabeling and recalculation. In this paper, we propose the prime number labeling scheme with sibling order value that can maintain the sibling order without relabeling or recalculation the XML tree of documents.

은닉노드를 고려한 LR-WPAN 성능의 분석적 모델

이강우,신연순,현규완,안종석,김희철,Lee, Kang-Woo,Shin, Youn-Soon,Hyun, Gyu-Wan,Ahn, Jong-Suk,Kim, Hie-Cheol 한국정보처리학회 2009 정보처리학회논문지 C : 정보통신,정보보안 Vol.16 No.1

이 논문에서는 은닉 노드(hidden node)들이 있는 환경에서 IEEE 802.15.4의 성능을 정확하게 예측할 수 있는 수학적 모델을 제시한다. 기존의 802.15.4 성능 분석을 위한 수학적 모델은 은닉 노드들이 없는, 즉 모든 노드들은 다른 노드들의 전송 상태를 측정할 수 있는 이상적인 상황만을 고려하였다. 그러나 노드들의 배치에 따라서 은닉 노드들이 빈번하게 발생할 수 있어, 기존의 모델들은 현실적 환경에서 802.15.4의 성능을 정확히 측정하지 못하는 문제가 있다. 이러한 문제를 해결하기 위해서 이 논문에서 제안한 모델은 기존의 802.15.4의 성능 모델에 은닉노드의 성능 영향 모델을 추가하였다. 제안한 802.15.4의 수학적 성능 모델에 의하면 작은 은닉 노드의 수에 의해 성능이 급격하게 저하된다. 일례로 전체 노드의 5%가 은닉노드일 때 802.15.4의 성능이 최대 62% 저하된다. 이러한 예측한 결과는 ns-2의 시뮬레이션 결과와 비교할 때, 최대 6%의 오류한도에서 동일하다. This paper proposes an analytical performance model of IEEE 802.15.4 in the presence of hidden nodes. Conventional 802.15.4 mathematical models assume ideal situations where every node can detect the transmission signal of every other nodes different from the realistic environments. Since nodes can be randomly located in real environments so that some nodes' presence is hidden from other ones, this assumption leads to wrong performance evaluation of 802.15.4. For solving this problem, we develop an extended performance model which combines the traditional 802.15.4 performance model with one for accounting the presence of hidden nodes. The extended model predicts the rapid performance degradation of 802.15.4 due to the small number of hidden nodes. The performance, for example, degrades by 62% at maximum when 5% of the total nodes are hidden. These predictions are confirmed to be equal to those of ns-2 simulations by less than 6% difference.

두 개의 우선순위 큐를 적용한 IEEE 802.15.4 GTS 서비스 지연에 대한 분석적 모델

이강우,신연순,안종석,Lee, Kang-Woo,Shin, Youn-Soon,Ahn, Jong-Suk 한국정보처리학회 2008 정보처리학회논문지 C : 정보통신,정보보안 Vol.15 No.5

IEEE 802.15.4에서는 실시간 전송을 위해 GTS 요청 패킷을 조정자에게 전송하여 전송 시간을 미리 예약한다. 본 논문에서는 GTS 예약 지연 시간을 감소하기 위해 802.11e와 같이 일반 데이터와 GTS 요청 패킷의 전송 우위를 차별화하기 위해 두 개의 전송 큐를 사용하는 GTS-FAT 방안을 소개한다. 즉 기존 방식은 이 두 종류의 패킷을 하나의 경쟁 윈도우에 의해 전송하였으나, GTS-FAT 방안은 두 종류의 패킷을 서로 다른 큐에 저장하고 서로 다른 경쟁 윈도우에 의해 전송한다. 또한 본 논문에서는 GTS-FAT의 서비스 지연시간을 분석하기 위해 기존의 802.15.4의 모델과 802.11e의 성능 모델을 결합한 수학적 모델을 제안한다. 제안된 모델의 수치 분석에 의하면 GTS-FAT 방안은 일반 데이터가 GTS 요청 패킷보다 4배 정도 많은 경우에 데이터 전송지연은 6.1%정도 증가하였으나 예약 요청 지연시간을 최대 50%까지 줄였다. IEEE 802.15.4 reserves transmission time to support real-time transport by sending GTS request packets to the PAN coordinator in advance. This paper introduces GTS-FAT technique to reduce the reservation time by giving a higher sending priority to GTS request packets than data packets. Differently from the conventional scheme where these two kinds of packets share a single transmission queue, GTS-FAT scheme allocates two queues with two different contention window sizes like IEEE 802.11e. This paper also proposes an analytical GTS delay model by combining the two legacy models for 802.15.4 and 802.11e to accurately predict the GTS-FAT delay over a given network topology. Our analysis shows that GTS-FAT reduces GTS service delay by up to 50% at the expense of the data delay by only up to 6.1% when GTS request packets four times outnumber data packets.

당뇨병 치료제인 미티글리나이드 중간체 Dimethyl 2-(S)-benzylsuccinate의 비대칭 합성법 연구

이강우,민지은,김학원,Lee, Kang-Woo,Min, Jieun,Kim, Hakwon 대한화학회 2014 대한화학회지 Vol.58 No.2

LG Telecom 상암 DMC 사옥

이강우,Lee, Kang-Woo 대한건축사협회 2009 建築士 Vol.2009 No.1