• 제목/요약/키워드: Time-shifting

검색결과 370건 처리시간 0.027초

테스트 시간과 테스트 전력 감소를 위한 선택적 세그먼트 바이패스 스캔 구조 (Selective Segment Bypass Scan Architecture for Test Time and Test Power Reduction)

  • 양명훈;김용준;박재석;강성호
    • 대한전자공학회논문지SD
    • /
    • 제46권5호
    • /
    • pp.1-8
    • /
    • 2009
  • 스캔 기반 테스트 방법은 큰 순차 회로를 테스트하기 위한 매우 효율적이며 널리 사용되는 방법이다. 그러나 스캔 기반 테스트 방법은 테스트 패턴을 긴 스캔 체인을 통해서 순차적으로 인가해야 하기 때문에 긴 테스트 인가 시간을 필요로 한다. 또한, 스캔 쉬프트 동작이 정상 동작과 비교할 때 전력 소모를 급격히 증가시킨다. 이러한 문제점을 해결하기 위해서, 본 논문에서는 테스트 패턴 인가 시간과 테스트시의 전력 소모를 줄이기 위한 새로운 스캔 구조를 제안한다. 제안하는 스캔 구조는 스캔 체인을 여러 개의 세그먼트로 분할하고 specified bit를 포함하지 않는 세그먼트들을 바이패스 한다. 바이패스 되는 스캔 세그먼트들은 테스트 패턴 인가 동작에서 제외되기 때문에 테스트 패턴 인가 시간과 테스트시의 소모 전력이 상당히 줄어들게 된다.

준비시간을 고려한 job shop 스케쥴링 문제의 근사적 해법에 관한 연구 (An approximation method for job shop scheduling problem with sequence independent setup time)

  • 정한일;김기동;정대영;박진우
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.306-309
    • /
    • 1996
  • The job shop scheduling problem has been a major target for many researchers. And, most of the past studies did not consider setup time. In many cases of real manufacturing environment, however, there exists a setup time for each operations. The setup can be divide into two parts, one can be done after job arrival. The setup time based on the latter can be summed together with processing time, but that based on the former can not be. We propose an approximation method based on shifting bottleneck procedure for solving the job shop scheduling problem with sequence independent setup time. It schedules the machines one by one, taking a bottleneck machine among the machines not yet scheduled. Every time after a new machine is scheduled, all schedules previously established are updated. Both the bottlenck search and the schedule updating procedure are based on solving a single machine scheduling problem with ready time, setup time and delivery time iteratively.

  • PDF

Design of Stable Time-varying Sliding Mode System

  • Kim, Ga-Gue;Ma, Jin-Suk;Lim, Chae-Deok;Choi, Bong-Yeol
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.62.2-62
    • /
    • 2001
  • In this paper, we present a new time-varying sliding mode system that guarantees stable error convergence. The previous papers have dealt with stability of the time-varying sliding mode system by point-wisely investigating the stability of time-invariant system every time. However, it may be unstable even though it guarantees time-invariant stability every time, We designed the time-varying sliding surface so that the resultant time-varying system on sliding mode may be Stable. The initial sliding surface is obtained so that shifting distance of the surface may be minimized with respect to an initial error, and the intercept is produced so that the surface may pass the initial error.

  • PDF

벡터 감쇠기의 설계 (Design of Vector Attenuator)

  • 정용채;장익수
    • 전자공학회논문지D
    • /
    • 제35D권11호
    • /
    • pp.31-37
    • /
    • 1998
  • 감쇠기와 위상 변환기로 구성된 진폭/위상 조정 회로는 위상/이득 상호 결합 현상을 일으켜서 최적 동작점을 찾는 데에는 많은 조정 시간이 필요하다. 본 논문에서는 입력신호의 진폭과 위상을 제어하여 출력하는 벡터 감쇠기를 설계하였다. 종전의 벡터 감쇠기는 감쇠기의 위상 변화 특성을 무시하였으나, 본 논문의 벡터 감쇠기는 감쇠기의 위상 변화 특성을 보상하였다. 이 벡터 감쇠기는 0°/180° 위상 변환기, 저위상 변화 감쇠기등으로 이루어지는데, 0°/180° 위상 변환기는 중심주파수 881MHz에서 0°/179.9° 위상 변환 특성을 얻었고, 저위상 변화 감쇠기는 감쇠량이 25dB일 때 위상 변화가 3.6° 이내, 입출력 반사 특성이 -20dB이하를 얻었다. 구현된 벡터 감쇠기는 출력 신호 공간의 직교 좌표 평면을 정확히 표현할 수 있음을 확인하였다.

  • PDF

유체기구를 이용한 유압계통의 충격치제어에 수탄되는 반응지연에 관한 연구 (A Study on the Associated Response Lag in Shock Control of Hydraulic System Using Fluid Device)

  • 이주성;이계복
    • 대한기계학회논문집B
    • /
    • 제26권11호
    • /
    • pp.1488-1495
    • /
    • 2002
  • The response time represents how fast a system responds to a given disturbance at the system boundary. Flow restricting devices for controlling transients can result in a decrease in the peakm pressure, but may change response time. Response lag in a hydraulic system leads to inefficient working cycle and operator discomfort. The experiments were conducted in order to get information on the parameters which exert appreciable influence on the response time. The experimental apparatu including a hydraulic actuator, orifice and a hydraulic pump was an idealization of a bucket hydraulic shifting system. Experimental results show that the response time depends on operating pressure and flow rate. The effects of orifice type and size on the response time are quantified.

고차 불확실 시스템을 위한 시변 슬라이딩 평면의 설계 (Design of Time-varying Sliding Surface for Higher-order Uncertain Systems)

  • 김가규;최봉열
    • 전자공학회논문지S
    • /
    • 제36S권6호
    • /
    • pp.37-44
    • /
    • 1999
  • 본 논문에서는 고차 불확실 시스템의 빠르고 견실한 추적을 위해 시변 다중근을 가지는 새로운 슬라이딩평면을 제안한다. 다중근은 슬라이딩 모드에서의 폐루프 시변 시스템을 안정화시키면서 목표로 하는 근을 향해 이동한다. 초기 다중근은 초기 오차에 대해 평면의 평행이동 거리가 최소화되도록 얻어지고 평면이 초기오차를 지나도록 절편이 생성된다. 허용되는 입력 하에서 빠른 평면의 평행이동과 다중근의 이동은 오차 수렴 속도가 증가될 수 있게 해준다. 제안되는 슬라이딩 모드 제어는 오차가 초기 시간부터 항상 슬라이딩 평면에 머물도록 하여 시스템은 매개변수 불확실성과 외란에 대해 더욱 둔감하게 해준다. 모의 실험에서 기존 방식과의 비교를 통해 제안된 타당성이 입증된다.

  • PDF

IHP 알고리즘을 이용한 SIMO 시스템용 적응 직접 결정 등화기 연구 (An Adaptive Decision-Directed Equalizer using Iterative Hyperplane Projection for SIMO systems)

  • 이원철
    • 한국통신학회논문지
    • /
    • 제30권1C호
    • /
    • pp.82-91
    • /
    • 2005
  • 본 논문은 iterative hyperplane projection 을 이용한 효율적인 APA(affine projection algorithm)을 소개한다. 다양한 적응 알고리즘들 중 APA는 랭크 부족 문제를 해결하며 고속 수렴의 특성 때문에 다양한 응용분야에 적용되고 있다. SIMO(Single-Input-Multiple-Output) 시스템을 위한 STDE(Space-Time Decision- directed Equalizer) 적용 시 흔히 단일 채널 환경에서 발생하는 "shifting invariance property"를 이용할 수 없으므로 인해 FTF(Fast Transversal Filter)와 같이 저 복잡도를 갖는 고속 적응 알고리즘을 사용할 수 없다. 따라서 APA 기반의 STDE 기능을 수행하는 과정에서 SMI(Sample Matrix Inversion) 처리가 불가피하며, 계산상의 복잡도가 증가하게 된다. 이러한 문제점을 해결하고자 본 논문에서는 APA 기법 고유의 우수한 추적 특성 및 고속 수렴 성질을 유지하면서, 낮은 복잡도를 갖는 IHP(Iterative Hyperplane Projection) 알고리즘 기반의 효율적인 수정 APA 기법을 소개한다. 제안된 IHP 기반 APA 기법의 성능을 확인하기 위하여, 무선 SIMO 채널 환경 하에서 제안된 IHP-APA 알고리즘을 적용한 STED에 대한 비트 에러 오률 (BER) 특성과 계산량 분석을 통해서 우수성을 입증하였다.

고차 시스템을 위한 근궤적을 따르는 시변 슬라이딩 모드 (Time-Varying Sliding Mode Following Root Locus for Higher-Order Systems)

  • 김가규;최봉열
    • 제어로봇시스템학회논문지
    • /
    • 제5권4호
    • /
    • pp.379-384
    • /
    • 1999
  • In this paper, we present a new time-varying sliding surface to achieve fast and robust tracking of higher-order uncertain systems. The surface passes through an initial error, and afterwards, it moves towards a predetermined target surface by means of a variable named by sliding surface gain and its intercept. Specifically, the sliding surface gain is determined so that its initial value can minimize a shifting distance of the surface and that the system roots in sliding mode can follow certain stable trajectories. The designed sliding mode control forces the system errors to stay always on the proposed surface from the beginning. By this means, the system remains insensitive to system uncertainties and disturbances for the whole time. To illustrate the effectiveness of the proposed method, the comparative study with conventional time-invariant sliding mode control is performed.

  • PDF

A High-speed Digital Laser Grating Projection System for the Measurement of 3-dimensional Shapes

  • Park, Yoon-Chang;Park, Chul-Geun;Ahn, Seong-Joon;Kang, Moon-Ho;Ahn, Seung-Joon
    • Journal of the Optical Society of Korea
    • /
    • 제13권2호
    • /
    • pp.251-255
    • /
    • 2009
  • In the non-contact 3-dimensional (3D) shape measurements, the fringe pattern projection method based on the phase-shifting technique has been considered very effective for its high speed and accuracy. The digital fringe projector in particular has great flexibility in generating fringe patterns since the patterns can be controlled easily by the computer program. In this work, we have developed a high-speed digital laser grating projection system using a laser diode and a polygon mirror, and evaluated its performance. It has been demonstrated that all the optical measurements required to find out the profile of a 3D object could be carried out within 31 ms, which confirmed the validity of our 3D measurement system. The result implies the more important fact that the speed in 3D measurement can be enhanced remarkably since, in our novel system, there is no device like a LCD or DMD whose response time limits the measurement speed.

w-Bit Shifting Non-Adjacent Form Conversion

  • Hwang, Doo-Hee;Choi, Yoon-Ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권7호
    • /
    • pp.3455-3474
    • /
    • 2018
  • As a unique form of signed-digit representation, non-adjacent form (NAF) minimizes Hamming weight by removing a stream of non-zero bits from the binary representation of positive integer. Thanks to this strong point, NAF has been used in various applications such as cryptography, packet filtering and so on. In this paper, to improve the NAF conversion speed of the $NAF_w$ algorithm, we propose a new NAF conversion algorithm, called w-bit Shifting Non-Adjacent Form($SNAF_w$), where w is width of scanning window. By skipping some unnecessary bit comparisons, the proposed algorithm improves the NAF conversion speed of the $NAF_w$ algorithm. To verify the excellence of the $SNAF_w$ algorithm, the $NAF_w$ algorithm and the $SNAF_w$ algorithm are implemented in the 8-bit microprocessor ATmega128. By measuring CPU cycle counter for the NAF conversion under various input patterns, we show that the $SNAF_2$ algorithm not only increases the NAF conversion speed by 24% on average but also reduces deviation in the NAF conversion time for each input pattern by 36%, compared to the $NAF_2$ algorithm. In addition, we show that $SNAF_w$ algorithm is always faster than $NAF_w$ algorithm, regardless of the size of w.