• 제목/요약/키워드: ahead

검색결과 1,406건 처리시간 0.022초

가상 캐리 예측 덧셈기와 PCI 인터페이스를 갖는 분할형 워드 기반 RSA 암호 칩의 설계 (A Scalable Word-based RSA Cryptoprocessor with PCI Interface Using Pseudo Carry Look-ahead Adder)

  • 권택원;최준림
    • 대한전자공학회논문지SD
    • /
    • 제39권8호
    • /
    • pp.34-41
    • /
    • 2002
  • 본 논문에서는 가상 캐리 예측 덧셈기(pseudo carry look-ahead adder)를 사용하여 분할형 워드 기반 RSA의 구현에 관한 방법을 제안하고 검증하였다. 효율적인 모듈라 곱셈기의 설계를 위해 병렬 2단CSA(carry-save adder) 구조를 사용하였으며 마지막 덧셈의 고속 처리를 위하여 캐리 발생과 지연시간이 짧은 가상 캐리 예측 덧셈기를 적용하였다. 제안한 모듈라 곱셈기는 분할형 워드를 기반으로하여 다음 모듈라 연산을 위해 매 클럭마다 쉬프트와 정렬 연산이 필요없기 때문에 하드웨어를 줄일 수 있으며 고속 모듈라 곱셈 연산을 가능하게한다. 제안한 연산 구조를 PCI 인터페이스를 갖는 FPGA로 기능을 검증한 후 0.5㎛ 삼성 gate array 공정을 사용해서 256 워드 모듈라 곱셈기를 기반으로 한 1024-bit RSA 암호프로세서를 단일 칩으로 구현하였다.

순환중복검사 부호용 하드웨어 HDL 코드 생성기 (HDL Codes Generator for Cyclic Redundancy Check Codes)

  • 김현규;유호영
    • 전기전자학회논문지
    • /
    • 제22권4호
    • /
    • pp.896-900
    • /
    • 2018
  • 전통적으로 CRC 하드웨어는 선형 되먹임 시프트 레지스터를 이용하여 한 클럭 싸이클 당 하나의 비트를 처리하는 직렬 처리 방식을 사용하였다. 최근 다양한 응용 시스템에서 빠른 데이터 처리를 요구하면서 이를 만족시키기 위하여 다양한 병렬화 기법들이 제안되었고, Look-Ahead 병렬화 기법이 짧은 최대 경로 지연을 가지는 장점 덕분에 가장 널리 적용된다. 하지만 Look-Ahead 병렬 하드웨어의 경우 각 레지스터 값과 입력 데이터의 이동에 대하여 예측을 하여야 하기 때문에 직렬 하드웨어 대비 HDL 코드의 작성이 복잡하다. 따라서 본 논문에서는 다양한 CRC 다항식과 병렬화 계수를 지원할 수 있는 Look-Ahead 기반의 CRC 병렬화 하드웨어 생성기를 제안한다. 생성된 HDL 코드의 합성 결과를 분석함으로써 제안된 생성기의 활용 가능성을 판단한다.

반도체 물류 제어 시스템을 위한 RTLAD(Real Time Look Ahead Dispatcher) 핵심 기법 개발

  • 서정대;구평회;장재진
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.433-436
    • /
    • 2004
  • 반도체 및 LCD 제조 라인의 물류 제어 시스템을 위하여 시스템의 현재 및 미래의 Look ahead 정보를 사용하고 반송장비의 운반 상황을 동시에 고려하면서 디스패칭(dispatching) 과정을 수행하는 RTLAD(Real Time Look Ahead Dispatcher)를 위한 핵심 기법들을 개발한다. 특히, 베이(bay) 내에서 로트의 가공이 완료 되었을 때 다음 스텝 공정을 위하여 목적지 장비를 실시간으로 결정하는 절차를 제시하며, 동시에 목적지 장비까지의 반송장비를 선택하는 절차를 제시한다. 목적지 장비 결정 과정에서 반송장비의 상황을 함께 고려한다.

  • PDF

자바 Ahead-of-Time 컴파일러와 해석기 간의 호출 오버헤드 평가 (Evaluation of Call Overheads Between Java Ahead-of-Time Compiler and Interpreter)

  • 김익현;정동헌;오형석;문수묵
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.521-526
    • /
    • 2007
  • 내장형 자바의 성능 향상을 위해 바이트코드를 기계어 코드로 미리 번역하여 내장형 시스템에 설치하는 Ahead-of-Time Compile(AOTC)가 많이 사용되고 있으나 수행 중에 동적으로 다운로드 되는 바이트코드를 수행하기 위해서는 기존의 해석기도 함께 사용되어야 한다. 이 경우 일부 자바 메소드는 AOTC에 의해 처리되고 일부 메소드는 해석기에 의해 수행되는 하이브리드 수행 환경이 된다. 이러한 환경에서 해석기 메소드가 AOTC 메소드를 호출하거나 AOTC 메소드가 해석기 메소드를 호출하는 경우 호출 오버헤드가 커서 성능을 저하시킬 수 가 있다. 본 연구에서는 AOTC에서 사용 가능한 두 가지 호출 인터페이스인 Java Native Interface(JNI)와 Compiled Native Interface(CNI)에 대해 하이브리드 수행 환경에서의 호출 오버헤드와 성능을 평가하고 각각의 장단점에 대해 논의한다.

  • PDF

타부 탐색을 이용한 생산능력 제한하의 공급망 분배계획 (Distribution Planning for Capacitated Supply Chains Using Tabu Search Approach)

  • 권익현;백종관;김성식
    • 산업공학
    • /
    • 제18권1호
    • /
    • pp.63-72
    • /
    • 2005
  • In this paper, we present a distribution planning method for a supply chain. Like a typical distribution network of manufacturing firms, we have the form of arborescence. To consider more realistic situation, we investigated that an outside supplier has limited capacity. The customer demands are given in deterministic form in finite number of discrete time periods. In this environment, we attempt to minimize the total costs, which is the sum of inventory holding and backorder costs over the distribution network during the planning horizon. To make the best of the restricted capacity, we propose the look-ahead feature. For looking ahead, we convert this problem into a single machine scheduling problem and utilize tabu search approach to solve it. Numerous simulation tests have shown that the proposed algorithm performs quite well.

Optimal Offer Strategies for Energy Storage System Integrated Wind Power Producers in the Day-Ahead Energy and Regulation Markets

  • Son, Seungwoo;Han, Sini;Roh, Jae Hyung;Lee, Duehee
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권6호
    • /
    • pp.2236-2244
    • /
    • 2018
  • We make optimal consecutive offer curves for an energy storage system (ESS) integrated wind power producer (WPP) in the co-optimized day-ahead energy and regulation markets. We build the offer curves by solving multi-stage stochastic optimization (MSSO) problems based on the scenarios of pairs consisting of real-time price and wind power forecasts through the progressive hedging method (PHM). We also use the rolling horizon method (RHM) to build the consecutive offer curves for several hours in chronological order. We test the profitability of the offer curves by using the data sampled from the Iberian Peninsula. We show that the offer curves obtained by solving MSSO problems with the PHM and RHM have a higher profitability than offer curves obtained by solving deterministic problems.

수직 탄성파탐사를 응용한 터널 전방의 불연속면 예측과 암반 물성 파악 (Prediction of Discontinuity and Determination of Rock Property ahead of Tunnel Face by VSP application)

  • 남기천;이진무;차성수
    • 터널과지하공간
    • /
    • 제5권3호
    • /
    • pp.214-222
    • /
    • 1995
  • Geological events which are undetected by the surface geophysical or geological survey phase can cause many problems, especially when the tunnel is excavated by TBM. To detect the geological events ahead of tunnel face, a seismic method applied from VSP method is used. Generally uniaxial geophone has been used in surface seismic survey. But this time, triaxial geophone is used to reduce the noise of tunnel wave. DME(Dip moveout Enhancement) filter and diffraction stack method are used. Applying these techniques to the road tunnel in construction, it is proved that the geological events ahead of tunnel face is fairly well predicted. From the seismic trace, Vp and Vs which are related to the rock property can be also obtained. Rock property and proper support design can be dedced from these parameters.

  • PDF

예고기간별 차이를 반영한 부하조정제도 지원금 차등방안 (Variation of Load Management Incentive Considering Prenotification Period)

  • 원종률
    • 전기학회논문지
    • /
    • 제61권11호
    • /
    • pp.1578-1583
    • /
    • 2012
  • There are 3 systems in incentive-based normal load management in Korea; day or hour-ahead, week-ahead, months-ahead. These are originally similar in their operational implementation, but differ in their pre-notification period. Therefore the incentive of these systems should be different according to prenotification period. This is the key problem in implementing these load managements. Customers participating in these load managements feel their economic differences, depending on the risk by prenotification dates. The shorter prenotification period, the more risk take the customers. This paper proposes the method of incentive variation in prenotification difference, by using the theory of financial yield curve, which is used in analysing short and long duration bond interesting rates and is reflecting risk premium in their period.

상시수요응답(Day Ahead Demand Response) 운영에서의 CBL 활용방안 연구 (A Study for CBL(Customer Baseline Load) utilization in Day Ahead Demand Response operation)

  • 고종민;양일권;송재주;진성일
    • 전기학회논문지
    • /
    • 제58권1호
    • /
    • pp.28-34
    • /
    • 2009
  • In this study firstly we survey the calculation method and the characteristics of the way of estimating CBL(Customer BaseLine Load) that is important calculation tool for DRP internationally. Also we analyze the power consumption pattern using the 15 minutes load profiles of about 120,000 customers in domestic. Based on this pattern, we provide the CBL calculation method that can be utilized in DRP to save the cost, and analyze the accuracy of the CBL calculation proposed in this paper through the simulation.

A High Speed Bit-level Viterbi Decoder

  • 김민우;조준동
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2006년도 춘계학술대회
    • /
    • pp.311-315
    • /
    • 2006
  • Viterbi decoder는 크게 BM(Branch metric), ACS(Add-Compare-Select), SM(Survivor Memory) block 으로 구성되어 있다. 이중 ACSU 부분은 고속 데이터 처리를 위한 bottleneck이 되어 왔으며, 이의 해결을 위한 많은 연구가 활발히 진행되어 왔다. look ahead technique은 ACSU를 M-step으로 처리하고 CS(Carry save) number를 사용한 새로운 비교 알고리즘을 제안하여 high throughput을 추구했으며, minimized method는 block processing 방식으로 forward, backward 방향으로 decoding을 수행하여 ACSU 부분의 feedback을 완전히 제거하여 exteremely high throughput 을 추구하고 있다. 이에 대해 look ahead technique 의 기본 PE(Processing Element)를 바탕으로 minimized method 알고 리즘의 core block 을 bit-level 로 구현하였으며 : code converter 를 이용하여 CS number 가운데 redundat number(l)를 제거하여 비교기를 더 간단히 하였다. SYNOPSYS의 Design compiler 와 TSMC 0.18 um library 를 이용하여 합성하였다.

  • PDF