• 한국통신학회논문지
• /
• 제31권2B호
• /
• pp.71-79
• /
• 2006

인터넷 트래픽의 급속한 성장으로 인하여, 인터넷 라우터에서는 보다 빠른 주소 검색을 지원하면서도 매우 큰 라우팅 데이터에 대하여도 잘 동작하는 인터넷 주소 검색 구조를 요구하고 있다. 본 논문에서는 이진 검색에 기초한 인터넷 주소 검색 구조를 심도있게 연구하였다. 기존에 연구되어온 대부분의 이진 검색 구조들은 프리픽스의 값에 따르는 이진 검색을 수행하는 구조로서 프리픽스 개수의 로그 함수에 비례하는 검색 속도를 보인다. 한편 프리픽스 길이에 따르는 이진 검색 구조가 연구되어 검색 성능에 있어서는 매우 우수한 성질을 보이나, 순수한 의미의 이진 검색이 불가능하여, 이진 검색시 접근되는 노드에 특수 목적의 마커를 저장하고, 또한 가장 잘 일치하는 프리픽스를 미리 계산하여 저장하는 방식을 통하여 해결하였다. 이러한 복잡한 선계산은 라우팅 테이블의 구성을 매우 어렵게 할 뿐 아니라, 프리픽스의 부가적 추가를 불가능하게 만드는 단점이 있다. 본 논문에서는 이러한 복잡한 선계산 없이 리프-푸슁만을 통하여 프리픽스 길이에 대하여 이진 검색을 수행하는 매우 효율적인 구조를 제안하고, 제안하는 구조의 성능을 실험한 후, 기존에 연구되어온 다른 이진 검색 구조와 성능을 비교하였다.

• 정보처리학회논문지C
• /
• 제10C권5호
• /
• pp.641-646
• /
• 2003

인터넷에서 IP 패킷 전송은 링크의 전송 속도와 더불어 라우터에서의 패킷 처리 속도에 영향을 받는다. 라우터는 외부 인터페이스에서 입력되는 패킷을 목적지로 보내기 위한 다음 홉을 결정하여 패킷을 전달하는 역할을 수행한다. 이 과정에서 주소 검색은 고성능의 라우터 설계에 중요한 요인이다. 본 논문에서는 트라이 자료 구조 기반의 IP 주소 검색 알고리즘의 성능을 향상시키기 위해서 경로 압축을 이용한 분할 압축 트라이 구조를 제안한다. 제안된 분할 압축 트라이에서는 IP 주소 프리픽스들을 여러 개의 분할 압축 트라이로 나누어서 하나의 분할된 압축 트라이에서만 검색이 이루어지도록 하여 압축 트라이에서 탐색하는데 드는 시간을 줄이는 방법이다. 분할을 함으로써 늘어나게 되는 메모리의 부담이 적음을 보여준다.

• 제어로봇시스템학회논문지
• /
• 제17권4호
• /
• pp.321-327
• /
• 2011

This paper proposes an equipment and an algorithm for modeling the magnetic force of electromagnets in magnetic levitation systems. We assume that the magnetic force model is represented in terms of a 2D lookup table. The 2D lookup table is constructed by applying noncausal filtering and interpolation to data measured by the proposed modeling equipment. The proposed modeling equipment is designed such that it can measure the magnetic force exerted on the levitation object while it changes the voltage applied to the electromagnet and position of the levitation object. The algorithm of making a 2D lookup table has two stages. The data measured by the proposed modeling equipment is smoothed by a noncausal filter and then the 2D lookup table is obtained by interpolating filtered data. The proposed modeling method has advantages of time-saving, model consistency, and chance of automation for mass production. We show the validity of proposed method through control experiments.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 추계학술발표대회(상)
• /
• pp.367-370
• /
• 2003

최근 급속하게 증가하는 멀티미디어 정보를 효율적으로 다루기 위하여 멀티미디어 데이터에 대한 표현을 표준화하는 MPEG-7 표준안이 제정되었다 본 논문에서는 표준안의 Visual Descriptor 중 Edge Histogram Descriptor(EHD)에 기반한 효과적인 내용기반 이미지 검색 시스템을 설계한다. EHD의 경우 질의 이미지와 데이터베이스의 이미지 간의 유사도 연산을 통해 검색을 하는데 모든 이미지에 대해 연산을 수행하는 것은 비효율적이다. 저장된 에지 히스토그램 정보를 ‘이미지 당 빈 값’에서 ‘빈 값 당 이미지’ 정보로 매핑하는 Lookup Table를 이용하여 유사도 연산을 수행할 이미지 범위를 한정함으로써 검색 효율을 높일 수 있는 검색 방법을 제안한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 추계종합학술대회 논문집
• /
• pp.799-802
• /
• 1998

As we know, gigabit ethernet is a new technology to be substituted for current fast ethernet used widely in local area network. The switch used in gigabit ethernet should deal with frames in giga-bps. To do such a fast switching, we need that serveral processes meet the budgets, such as MAC address table lookup, several giga speed path setup, fast scheduling, and etc. Especially MAC address table lookup has to be processed in the same speed with speed of incoming packets, thus the bottleneck in the process can cause packet loss by the overflow in the input buffer. We devise new practical hardware hashing method to perform fast table lookup by minimizing the number of external memory access and accelerating with hardware.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.544-546
• /
• 2004

Ad hoc 네트워크는 우선 통신장비들이 기간망(infrastructure network)에 대한 의존 없이 필요에 따라 임시적으로 형성된다. ad hoc 네트워크 환경 속에서 서비스를 제공하는 노드와 사용하는 노드 사이의 원활한 연결을 위하여 서비스를 찾는 lookup절차를 사용한다. ad hoc 네트워크는 동적인 성격과 제한적인 자원을 가지는 무선 통신장비들로 이루어져있고, 매체의 대역폭이 제한되기 때문에 기존 기간망에서 연구된 기법이 ad hoc 네트워크에 적용될 때 문제점을 가진다. 서비스를 제공하는 노드가 서비스 종료를 알리지 못할 경우, 서비스를 사용하는 노드나 네트워크내의 서비스 목록 정보를 가지는 서버(중심 lookup Server)가 잘못된 정보를 가질 수 있다. 본 논문에서는 중심 lookup Server에서 제공하는 각 서비스 목록 정보가 서비스를 제공하는 노드의 정보와 일치하도록 유지하기 위하여 서비스 제공자의 이웃 노드로 하여금 모니터링 하게 하는 분산형 서비스 정보 일치성 유지 기법을 제안한다.

• 전자공학회논문지A
• /
• 제31A권2호
• /
• pp.125-134
• /
• 1994

This paper proposes a new top-down technology mapping algorithm for minimizing the chip area and the path delay time of lookup table-based field programmable gate array(FPGA). First, we present the decomposition and factoring algorithm using common subexpre ssion which minimizes the number of basic logic blocks and levels instead of the number of literals. Secondly, we propose a cube packing algorithm considering the decomposition of gates which exceed m-input lookup table. Previous approaches perform the cube packing and the gate decomposition independently, and it causes to increase the number of basic logic blocks. Lastly, the efficiency.

• IEIE Transactions on Smart Processing and Computing
• /
• 제5권5호
• /
• pp.331-336
• /
• 2016

Multi-bit tries have been proposed to improve the search performance of a binary trie by providing flexibility in stride values, which identify the number of bits examined at a time. However, constructing a variable-stride multi-bit trie is challenging since it is not easy to determine a proper stride value that satisfies the required performance at each node. The aim of this paper is to identify several desired characteristics of a trie for IP address lookup problems, and to propose a multi-stride decision trie that has these characteristics. Simulation results using actual routing sets with about 30,000 to 220,000 prefixes show that the proposed multi-stride decision trie has the desired characteristics and achieves IP address lookup using 33% to 47% of the 2-bit trie in the average number of node accesses, while requiring a smaller amount of memory.

• 한국광학회지
• /
• 제8권3호
• /
• pp.194-198
• /
• 1997

본 연구는 움직이는 물체의 컴퓨터 합성 홀로그래피(CGH)의 동영상 디스프레이를 액정형 공간광변조기(OASLM)에 의하여 시도하였다. CGH는 계산하는 시간을 줄이기 위해서 horizontal parallex 방법을 사용하였고, 또한 계산하는데 시간이 오래 걸리는 삼각함수 계산과 자승근 계산부분을 미리 lookup table로 만들어 놓음으로써 계산속도를 향상시키고 저해상도 SLM에 맞춰 lookup table을 적용시키는 방법을 개발하였다. 그리고 이미 성공한 정지영상을 연속 디스프레이하여 동영상으로 표현하였고 스캐너를 이용하여 3개의 동영상을 분리하여 동시에 디스프레이하는 데 성공하였다.

• 정보관리연구
• /
• 제39권1호
• /
• pp.221-237
• /
• 2008

CrossRef는 DOI 식별자 및 학술메타정보를 수집할 수 있는 다양한 쿼리(OpenAPI)를 제공하고 있으며, 이를 활용해 출판사 및 정보서비스 기관에서 다양한 서비스를 개발하도록 독려하고 있다. 본 연구에서는 CrossRef에서 제공하는 쿼리를 면밀히 분석하였으며, 다양한 방법으로 DOI를 자동수집 하는 API를 개발하였다. 또한 자체적으로 학술메타데이터를 보유한 기관이 개발된 API를 활용할 수 있는 방법을 제시하였다.