• Title/Summary/Keyword: 시간 간격

Search Result 2,624, Processing Time 0.032 seconds

A Scheduling algorithm for pipelined data path synthesis with variable initiation intervals under resource constraints (자원 제약하에서 가변 데이터 입력의 파이프라인 데이터 패스 함성을 위한 스케줄링 알고리즘)

  • 오주영;박도순
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.34-36
    • /
    • 2001
  • 상위 수준 합성 과정에서 스케줄링은 하드웨어 동작을 표현한 연산들이 주어진 제약 조건을 만족하며 최적의 제어단계에 배정되도록 하는 과정이며 스케줄 결과는 목적 하드웨어의 면적과 실행속도에 많은 영향을 준다. 파이프 라인은 순차적인 데이터 입력을 중첩 수행하여 실행 속도와 자원 이용률을 동시에 증가시키는 방법이다. 상위 수준에서 파이프라인 데이터 패스를 합성하기 위한 기존의 스케줄링 알고리즘들은 고정된 데이터 입력 간 격열을 기반으로 제안된 것이 대부분이며, 가변 데이터 입력 간격을 지원하는 스케줄링 알고리즘으로는 시간 제약 하의 자원최소화 알고리즘[5]이 제안되었다. 본 논문에서는 가변데이터 입력 간격을 지원하는 자원 제약하의 실행 시간 최소화 알고리즘을 제안한다. 이를 위해 연산의 스테이지 인덱스가 초기에 고정되는 시간제약하의 스케줄링 알고리즘[5]을 응용하여 자원제약하의 스케줄 진행과정에서 증가되는 제어단계에 따라 스테이지 인덱스가 변경 될 수 있도록 하고 점진적인 모빌리티 축소에 의해 스케줄한다. 제안된 스케줄링 알고리즘의 실험 결과는 다양한 자원제약과 입력 간격렬에 대하여 제약조건을 만족하는 효과적인 스케줄 결과를 유도한다.

  • PDF

Signal Parameter Estimation via Transfer Matrix Analysis (전달 행렬 분석에 의한 신호변수 추정 기법 연구)

  • 조운현
    • The Journal of the Acoustical Society of Korea
    • /
    • v.17 no.4
    • /
    • pp.82-87
    • /
    • 1998
  • 여러 음원들에 의해 형성된 파동장내에서 각 신호음의 주파수 특성과 시간 지연 (time delay)을 추정할 수 있는 알고리즘을 개발하였다. 이 알고리즘의 관련 수식은 두 개의 상호 간섭하는 신호가 입사하고 여기에 주변 환경에 의한 랜덤 잡음이 첨가된다고 가정하여 유도되었으며 두 개 이상의 신호음이 있는 상황에 대해 확장이 가능하다. 본 논문에서 시간 지연이 일정한 수신 신호 영역에 등간격으로 놓여진 수신기로부터 각 센서에 수신된 신호의 스펙트럼은 M개의 센서에 대해 K개의 음원 스펙트럼과 K개의 조정 벡터(steering vector) 의 선형 조합(linear combination)으로 주파수에서 모델된다. 각 음원의 주파수 특성과 음원 으로 들어오는 신호의 입사각을 결정하기 위하여 본 알고리즘은 전달 행렬(transfer matrix) 을 계산하고 그 전달 행렬의 고유값(eigenvalue)과 고유벡터(eigenvector)를 분석한다. 이 고 유값들은 복소수이며 그 크기는 진폭 변환 계수를 결정한다. 위상은 수신기의 간격으로부터 시간 지연을 결정하는 기울기를 갖는 주파수의 선형 함수이다. 전달 행렬에의 입력 자료들 은 동일 간격 소자간의 cross-power spectra이다.

  • PDF

Algorithm for Synchronization and Joint Operation of DVB-T Receiver Modems (유럽형 디지털 지상파 방송 수신기 모뎀의 동기화 및 시스템 연동 알고리듬)

  • 김용정;한동석;김기범;최진규
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.5
    • /
    • pp.12-20
    • /
    • 1999
  • 본 논문에서는 DVB-T (digital video broadcasting-terrestrial) 수신기의 동기화 알고리듬과 각 동기단 사이의 연동 알고리듬을 제안한다. OFDM( orthohonal frequency division multiplexing) 수신단에서는 프레임 동기, 반송파 동기, 심볼 타이밍 동기가 요구되어진다. 기존의 반송파 동기 방법은 부반송파 간격의 정수배 주파수 옵셋 보상 후 잔존해 있는 주파수 옵셋이 -0.5×(부반송파 간격) 혹은 +0.5×(부반송파 간격)에 가까운 값을 가질 때 많은 시간이 소요되는 문제점을 가지고 있다. 본 논문에서는 시스템의 복잡도를 그대로 유지 하면서 초기 동기화 시간을 줄일 수 있는 반송파 동기 알고리듬을 제안한다. 그리고 DVB-T모드를 추정하는 알고리듬을 제안하고 반송파 동기 추적루프와 심볼 타이밍 동기 추적루프를 동시에 동작시킴으로써 초기 동기화 시간을 추가적으로 줄일 수 있는 심볼 타이ALD 동기 알고리듬을 제안한다. 그리고 전체 수신기 모델의 연동 방안을 제시한다.

  • PDF

The Derivation of Error Estimates with Various Shape Functions for Time Integration Using Finite Element Approach (유한요소 기법을 적용한 시간적분법에서 형상함수에 따른 오차추정치 유도)

  • 장인식;맹주원;김동호
    • Computational Structural Engineering
    • /
    • v.11 no.4
    • /
    • pp.187-196
    • /
    • 1998
  • 불연속 갤러킨 정식화에 기초를 둔 시간적분법에 대하여 시간을 변수로 한 유한요소적 접근법을 시도하였다. 단일 형상함수와 두 형상함수 정식화에 대해 각각 선형, 이차 형상함수를 적용하여 모두 네 종류의 시간적분법을 유도하였으며, 각 방법에 대하여 시간시텝의 증가에 따른 변위와 속도의 관계를 나타내는 증폭행렬을 계산하였다. 유도된 방법들의 성능을 평가하기 위하여 부하가 갑자기 변화는 진동 문제를 해석하고 변위의 오차를 비교하였다. 네 가지의 방법에 대하여 국부 오차 추정치를 개발하였으며, 오차 추정치의 정확도를 수치예를 이용하여 평가하였다. 단일 형상함수 정식화에서 이차 형상함수를 이용한 오차 추정치가 실제 국부오차를 잘 나타내었으며 유도된 오차 추정치는 시간간격제어 기법에서 시간간격의 크기를 결정하는 척도로 이용 가능하다.

  • PDF

The Impact of Spatio-temporal Resolution of GEO-KOMPSAT-2A Rapid Scan Imagery on the Retrieval of Mesoscale Atmospheric Motion Vector (천리안위성 2A호 고속 관측 영상의 시·공간 해상도가 중규모 대기운동벡터 산출에 미치는 영향 분석)

  • Kim, Hee-Ae;Chung, Sung-Rae;Oh, Soo Min;Lee, Byung-Il;Shin, In-Chul
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.5_1
    • /
    • pp.885-901
    • /
    • 2021
  • This paper illustratesthe impact of the temporal gap between satellite images and targetsize in mesoscale atmospheric motion vector (AMV) algorithm. A test has been performed using GEO-KOMPSAT-2A (GK2A) rapid-scan data sets with a temporal gap varying between 2 and 10 minutes and a targetsize between 8×8 and 40×40. Resultsshow the variation of the number of AMVs produced, mean AMV speed, and validation scores as a function of temporal gap and target size. As a results, it was confirmed that the change in the number of vectors and the normalized root-mean squared vector difference (NRMSVD) became more pronounced when smaller targets are used. In addition, it was advantageous to use shorter temporal gap and smaller target size for the AMV calculation in the lower layer, where the average speed is low and the spatio-temporal scale of atmospheric phenomena is small. The temporal gap and the targetsize are closely related to the spatial and temporalscale of the atmospheric circulation to be observed with AMVs. Thus, selecting the target size and temporal gap for an optimum calculation of AMVsrequires considering them. This paper recommendsthat the optimized configuration to be used operationally for the near-real time analysis of mesoscale meteorological phenomena is 4-min temporal gap and 16×16 pixel target size, respectively.

A Gap-acceptance Model Considering Driver's Propensity at Uncontrolled Intersection (운전자 특성 등을 고려한 무통제교차로의 간격수락 모델)

  • Jang, Jeong-Ah;Lee, Jung-Woo;Choi, Kee-Choo
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.6
    • /
    • pp.71-80
    • /
    • 2008
  • Typically uncontrolled intersections are characterized by the absence of signal, stop and yield sign, and by very light traffic volume. In this study, a gap acceptance model for such uncontrolled intersections has been modeled. The motivation is to identify the behavior of drivers so that the traffic flow phenomena can be easily understood. For this, actual traffic survey was accomplished at intersections in Suwon and the data have been fed into modeling process. The logit model was used and the results showed that total delay experienced by drivers, turning right movement, age, sex, and the existence of passenger affected gap acceptance. For example, male drivers, with experiencing longer delay and having passenger(s) with them, accepted shorter gaps. These identified characteristics regarding gap acceptance could be used for facility design and/or safety oriented traffic information dissemination near uncontrolled intersections.

Development of an Algorithm for Minimization of Passengers' Waiting Time Using Smart Card Data (교통카드 데이터를 이용한 버스 승객 대기시간 최소화 알고리즘 개발)

  • Jeon, Sangwoo;Lee, Jeongwoo;Jun, Chulmin
    • Spatial Information Research
    • /
    • v.22 no.5
    • /
    • pp.65-75
    • /
    • 2014
  • Bus headway plays an important role not only in determining the passenger waiting time and bus service quality, but also in influencing the bus operation cost and passenger demand. Previous research on headway control has considered only an hourly difference in the distribution of ridership between peak and non-peak hours. However, this approach is too simple to help manage ridership demand fluctuations in a short time scale; thus passengers' waiting cost will be generated when ridership demand exceeds the supply of bus services. Moreover, bus ridership demand varies by station location and traffic situation. To address this concern, we propose a headway control algorithm for minimizing the waiting time cost by using Smart Card data. We also provide proof of the convergence of the algorithm to the desired headway allocation using a set of preconditions of political waiting time guarantees and available fleet constraints. For model verification, the data from the No. 143 bus line in Seoul were used. The results show that the total savings in cost totaled approximately 600,000 won per day when we apply the time-value cost of waiting time. Thus, we can expect that cost savings will be more pronounced when the algorithm is applied to larger systems.

PREPROCESSING OF THE GPS RAW DATA FOR THE PRECISION ORBIT DETERMINATION BY DGPS TECHNIQUE (DGPS 방식에 의한 위성의 정밀궤도 결정을 위한 GPS 원시 자료 전처리)

  • 문보연;이정숙;이병선;김재훈;박은서;윤재철;노경민;최규홍
    • Journal of Astronomy and Space Sciences
    • /
    • v.19 no.2
    • /
    • pp.163-172
    • /
    • 2002
  • This article investigates the problem of data preprocessing for the precision orbit determination (POD) of low earth orbit satellite using GPS .aw data. Several data preprocessing algorithms have been developed to edit the GPS data automatically such that outlier deletion, cycle slip identification and correction, and time tag error correction. The GPS data are precisely edited for the accuracy of POD. Some methods of data preprocessing are restricted to the rate of the collections of the pseudorange and carrier phase measurements. This study considers the preprocessing efficiency varied with the rate, the quality of receiver and the altitude of the satellite's orbit. We also propose the proper methods in accordance with the rate for single frequency and dual frequency receivers.

Investigative Study on Proper Input Conditions of Numerical Model for Seepage Analysis (제방 침투 수치모형의 적정 입력조건 검토)

  • Im, Dong-Kyun;Kim, Kyu-Ho;Yeo, Hong-Koo;Kang, Jun-Gu
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.1716-1720
    • /
    • 2006
  • 침투는 지반이 충적토로 구성되어 있는 제방의 파괴를 야기하는 중요한 원인이다. 침투 해석 수치모형은 제방 침투와 관련된 문제 해석과 방지기법 설계에 있어 매우 유용한 방법이나, 각각의 수치모형은 적용상 한계와 문제점을 내포하고 있다. 실제 지하수 흐름은 간극률, 입자형상 및 크기, 포화도 등과 같은 토질특성, 내부침식과 같은 역학적 특성, 점성과 동결융해 같은 열역학적 특성, 그리고 화학적 특성 등 다양한 인자의 영향을 받는다. 이러한 물리적 인자 이외에도 침투 수치해석은 외력조건, 격자 크기(element size), 그리고 시간 간격(time step interval) 등 입력조건에 영향을 받기 때문에 이들 설정에 대한 검토를 시행하여야 한다. 본 연구에서는 침투 수치모형의 적절한 입력조건 범위를 검토하였으며, 격자크기는 계산시간과 해석결과 등 수치모의의 효율성을 고려하였을 때 홍수위 혹은 제방고의 1/10이하로 결정하면 타당할 것으로 판단된다. 그리고 침투수치모형의 시간 간격은 외력조건을 고려하여 1시간 이내로 설정하는 것이 바람직할 것으로 판단된다. 본 연구결과는 침투해석 수치모의의 유의사항을 검토하여 해석결과에 대한 불확실성과 위험요소를 제거하는데 도움이 될 것으로 판단된다.

  • PDF

A Study on Pedestrian signal Warrants at Urbanized Area (도시부 보행자 교통신호기 설치준거 연구)

  • 김윤지;장덕명
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10b
    • /
    • pp.408-408
    • /
    • 1998
  • 교통신호기는 다양한 교통통행에 우선권을 부여하는 교통안전시설물로서, 교통소통과 안전에 지대한 영향을 끼치는 매우 중요한 통제시설이다. 그러나 현행 부적절한 신호기 설치로 차량 교통의 흐름을 방해하거나 교통사고를 증가시키는 경우가 있다. 본 연구는 교통안전시설실무편람에 제세된 9가지 신호기 설치준거 중 보행자 신호기 설치 준거에 대하여 국내도로상황 및 보행자 특성에 맞는 새로운 설치준거를 제시하는데 목적이 있다. 교통운영 측면에서 보면, 보행자 신호기는 보행자가 도로를 횡단하는데 적절한 간격을 찾을 수 없을 때 인위적으로 횡단간격을 만들어 주기 위한 교통제어시설이다. 따라서 보행자가 횡단보도에서 최대로 대기할 수 있는 시간을 기준으로 설치 여부를 결정하는 것으로 가정하고, 보행자가 보도상에서 기다릴 수 있는 최대한도 대기시간은 단일로상의 무신호 횡단보도에 교통신회가 설치되었을 경우 한 주기에서 녹색시간을 감한 시간으로 가정할 수 있다. 무신호 횡단보도 현장조사를 통하여 보행자 횡단행태, 횡단보행속도, 보행자 대기시간 등을 분석하였다. 차량의 간섭에 의한 보행자 회단간격과 차량 교통량과의 관계를 도출하고, 보행자 간섭에 의한 차량 교통량과 보행자 교통량과의 관계를 도출하였다. 결론적으로 차로수별로 차량 교통량과 보행자 교통량 상관관계에 의한 신호기 설치, 설치고려, 미설치 영역을 구분하여 보행자 신호기 설치준거(안)을 제시하였다.

  • PDF