• 제목/요약/키워드: lookup table

검색결과 233건 처리시간 0.026초

TP2P: 효율적인 자원탐색을 위한 토폴로지 기반의 P2P 시스템 (TP2P: Topology-based Peer-to-Peer System for Efficient Resources Lookup)

  • 차봉관;한동윤;손영성;김경석
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권2호
    • /
    • pp.88-99
    • /
    • 2007
  • P2P 시스템은 시스템에 참여하는 노드들의 자원을 공유하는 분산 시스템으로 여기에 참여하는 노드들은 서버와 클라이언트의 역할을 모두 수행한다. 현재 분산 해쉬 테이블(Distributed Hash Table)을 기반으로 한 체계적이고 구조화된 P2P 시스템들인 CAN, Chord, Pastry, Tapestry 등이 제안되었으나 이 시스템들은 물리적 거리를 고려하지 않아서 안정적인 성능을 보장하기 어렵다는 약점을 가지고 있다. 이 문제를 해결하기 위해서 우리는 TP2P시스템을 제안한다. 이 시스템은 스스로 조직을 관리하는 계층적 오버레이 네트워크 시스템으로 자원 탐색을 위해 Chord의 라우팅 메커니즘을 사용한다. 이 시스템은 물리적인 거리가 매우 가까운 노드플로 구성된 서브넷과 모든 노드들로 구성된 글로벌 네트워크로 이루어진 시스템이다. 각 서브넷에서 한 노드가 어떤 자원을 탐색하면 그 자원을 서브넷 안에 저장하기 때문에 Chord 시스템에 비해 물리적인 지연이 줄어들 가능성이 높다. 또 자원을 탐색할 때 각 노드들이 가지고 있는 Global-nodeID 정보를 이용함으로써 물리적 지연이 줄어드는 것은 물론이고 탐색 흡수도 25%정도 감소한다.

비트-맵 기반의 혼합형 고속 IP 검색 기법 (Bit-Map Based Hybrid Fast IP Lookup Technique)

  • 오승현
    • 한국멀티미디어학회논문지
    • /
    • 제9권2호
    • /
    • pp.244-254
    • /
    • 2006
  • 본 논문은 고속 IP 검색을 위해 거대한 포워딩 테이블을 인덱싱하는 트라이(trie)를 캐시에 저장할 수 있는 작은 크기로 압축하는 복합적 기법을 제안한다. 본 논문의 복합적 기법은 bit-map과 controlled-prefix 기법을 복합한 것으로 저속의 주 메모리 검색을 약간의 계산을 포함한 고속 메모리 검색으로 대체한다. bit-map 트라이 압축 기법은 트라이의 인덱스와 자식 포인터를 각각 하나의 비트로 표시한다. 예를 들면 한 노드가 n bit 대표할 때 bit-map은 노드에서 연결된 $2^n$개의 인덱스와 자식 링크를 $2^{n-1}$ bit로 표시함으로써 높은 메모리 압축효과를 제공한다. controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 각 계층의 깊이(stride) 즉, 트라이의 각 계층의 최상위 노드가 대표할 비트의 개수를 결정한다. 이때 controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 최소의 트라이 크기를 구하기 위해 동적 프로그래밍(dynamic programming) 기법을 사용한다. 본 연구는 트라이 계층 개수에 따라 최적의 메모리 크기와 검색속도를 제시함으로써 시스템의 메모리 크기와 요구되는 검색속도에 맞추어 적절한 트라이 구조를 선택할 수 있는 기준을 제안한다.

  • PDF

OFDM 시스템을 위한 radix-8/4/2 가변 FFT 프로세서의 설계 (Design of a Radix-8/4/2 variable FFT processor for OFDM systems)

  • 김영진;김형호;이현수
    • 디지털융복합연구
    • /
    • 제11권2호
    • /
    • pp.287-297
    • /
    • 2013
  • 본 논문은 OFDM 시스템을 위한 효율적인 가변길이 radix-8/4/2 FFT 구조를 제안하였다. radix-8/4/2 연산을 수행하기 위해서 제안한 FFT 프로세서는 shared memory 구조를 사용하여 하드웨어가 단순하고 적은 면적을 차지한다. 메모리 사이즈를 줄이고 데이터들 간의 충돌을 피하기 위해 효율적인 In-place 메모리 엑세스 방법을 제안한다. 또한 회전인자(twiddle factor)를 위한 ROM 기반의 lookup 테이블 방식을 대신하여 적은 면적을 차지하는 회전인자 발생기를 제안한다. 제안한 FFT 프로세서는 802.11a, 802.16a, DAB, DVB-T/H 그리고 xDSL에서 요구하는 모든 FFT 샘플링 포인트인 64, 256, 512, 1024, 2048, 4096 그리고 8192 포인트의 FFT 연산을 할 수 있다.

Torque Ripples Minimization of DTC IPMSM Drive for the EV Propulsion System using a Neural Network

  • Singh, Bhim;Jain, Pradeep;Mittal, A.P.;Gupta, J.R.P.
    • Journal of Power Electronics
    • /
    • 제8권1호
    • /
    • pp.23-34
    • /
    • 2008
  • This paper deals with a Direct Torque Control (DTC) of an Interior Permanent Magnet Synchronous Motor (IPMSM) for the Electric Vehicle (EV) propulsion system using a Neural Network (NN). The Conventional DTC with optimized switching lookup table and three level torque controller generates relatively large torque ripples in an electric vehicle motor drive. For reducing the torque ripples, a three level torque controller is hereby replaced by the five level torque controller. Furthermore, the switching lookup table of the five level torque controller based DTC is replaced with a Neural Network. These DTC schemes of an IPMSM drive are simulated using MATLAB/SIMULINK. The simulated results are compared with the conventional DTC and it is found that the ripples in the torque, as well as in the stator current, are reduced drastically.

순시 회전자 위치 추정을 통한 위치센서 없는 스위치드 릴럭턴스 전동기의 제어시스템 (A Position Sensorless Control System of SRM using Instantaneous Rotor Position Estimation)

  • 김민회;백원식;이상석;박찬규
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2004년도 전력전자학술대회 논문집(2)
    • /
    • pp.976-980
    • /
    • 2004
  • This paper presents a position sensorless control system of Switched Reluctance Motor (SRM) using neural network. The control of SRM depends on the commutation of the stator phases in synchronism with the rotor position. The position sensing requirement increases the overall cost and complexity. In this paper, the current-flux-rotor position lookup table based position sensorless operation of SRM is presented. Neural network is used to construct the current-flux-rotor position lookup table, and is trained by sufficient experimental data. Experimental results for a 1-hp SRM is presented for the verification of the proposed sensorless algorithm.

  • PDF

Table Lookup-based Power Estimation for LCD Panels

  • Lee, Jae-Beom;Bang, Sung-Yong;Kim, Nam-Deog;Moon, Seung-Hwan;Lee, Yong-Soon;Chung, Eui-Young
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2008년도 International Meeting on Information Display
    • /
    • pp.689-691
    • /
    • 2008
  • We present a novel power estimation technique for LCD panels. Our method considers the power consumed by each pixel as well as the inter-pixel power effect of the neighboring pixels. We implemented our method based on the table lookup model and its accuracy is about 98% compared to the actual measurements.

  • PDF

A controller design for high-quality images on microcapsule active-matrix electrophoretic displays

  • Lu, Chi-Ming;Wey, Chin-Long
    • Journal of Information Display
    • /
    • 제13권1호
    • /
    • pp.21-30
    • /
    • 2012
  • Active-matrix electrophoretic display (AMEPD) is commonly used for the applications of smart handheld reading devices such as e-books and e-news. This paper presents a new reduced waveform lookup table storage method that reduces the associated lookup table by approximately 2n (n is the number of gray levels employed) times the conventional one. The paper also proposes a driving method for image display. The method provides high-speed performance for image display and also effectively eliminates the image residue, achieving high image quality. The prototyped controller was connected to a 6" AMEPD panel, whose excellent display quality demonstrated the effectiveness of the proposed controller design.

Rijndael S-box의 세 가지 구현 방법에 따른 FPGA 설계 (FPGA Implementation of Riindael Algorithm according to the Three S-box Implementation Methods)

  • 이윤경;박영수;전성익
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(2)
    • /
    • pp.281-284
    • /
    • 2002
  • Rijndael algorithm is known to a new private key block cipher which is substitute for DES. Rijndael algorithm is adequate to both hardware and software implementation, so hardware implementation of Rijndael algorithm is applied to high speed data encryption and decryption. This paper describes three implementation methods of Rijndael S-box, which is important factor in performance of Rijndael coprocessor. It shows synthesis results of each S-box implementation in Xilinx FPGA. Tllc lilree S-box implementation methods are implementation using lookup table only, implementation using both lookup table and combinational logic, and implementation using combinational logic only.

  • PDF

디지털 기술의 알고리즘에 관한 연구 (A Study of Algorithm for Digital Technology)

  • 윤충모;김재진
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권4호
    • /
    • pp.633-637
    • /
    • 2009
  • 본 논문은 소모 전력 계산을 위해 회로를 구현하고자 FPGA 기술 매핑을 위한 소모 전력을 고려한 재사용 모듈 생성 알고리즘과 FPGA 기술 매핑을 위해 사용되는 재사용 모듈에 대해 소모 전력을 고려하여 RT 라이브러리를 생성하는 알고리즘을 제안한다. 소모 전력 계산을 위해 회로를 구현하고자 하는 FPGA를 선정한다. 선정된 FPGA를 구성하고 있는 LUT의 조건을 고려하여 전체 소모 전력이 최소가 되도록 기술 매핑을 수행한다. 이러한 정보를 이용하여 할당된 결과의 모듈들 중에서 주어진 소모 전력에 맞는 모듈을 선정하여 회로를 구현한다.

  • PDF

DESIGN OF DELAY-TOLERANT CONTROLLER FOR REMOTE CONTROL OF NUCLEAR REACTOR POWER

  • Lee, Yoon-Joon;Na, Man-Gyun
    • Nuclear Engineering and Technology
    • /
    • 제41권1호
    • /
    • pp.71-78
    • /
    • 2009
  • One of main concepts involved in regional small nuclear reactors is unmanned remote control. Internet-based virtual private networks provide environments for the remote monitoring and control of geographically-dispersed systems, and with the advances in communication technologies, the potential of networks for real time control and automation becomes enormous. However, networked control has some problems. The most critical is delay in signal transmission, which degrades system stability and performance. Therefore, a networked control system should be designed to account for delay. This paper proposes some design approaches for a delay-tolerant system that can guarantee predetermined stability margins and performance. To accomplish this, the reactor plant is modeled with consideration of uncertainties. With this model, three kinds of controllers are developed using different methods. The designed systems are compared with respect to stability and performance, and a second-order controller designed using the table lookup method was found to give the most satisfactory results.