• Title/Summary/Keyword: 시간 응답

Search Result 3,013, Processing Time 0.039 seconds

Analysis of Worst Case DMA Response Time in Fixed-Priority Bus Arbitration Protocol (고정우선순위 버스 프로토콜 환경에서 DMA I/O 요구의 최악 응답시간 분석)

  • Hahn, Joo-Sun;Ha, Rhan;Min, Sang-Lyul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.21-23
    • /
    • 1999
  • CPU에게 최상위 우선순위가 할당된 고정 우선순위 버스 프로토콜에서는 CPU와 DMA 컨트롤러의 버스 요구가 충돌할 경우 DMA 전송이 지연된다. 본 논문에서는 CPU와 다수의 DMA 컨트롤러가 시스템 버스를 공유하는 환경에서 DAM I/O 요구의 최악 응답시간을 분석하는 기법을 제안한다. 제안하는 최악 응답시간 분석 기법은 다음의 세단계로 구성되어 있다. 첫 번째 단계에서는 CPU 상에서 수행중인 각 CPU 태스크별로 최악 버스 요구 패턴을 구한다. 두 번째 단계에서는 이들 CPU 태스크의 최악 버스 요구 패턴을 모두 통합해 CPU 전체의 최악 버스 요구 패턴을 구한다. 최종 세 번째 단계에서는 CPU의 최악 버스 요구 패턴으로부터 DMA 컨트롤러의 버스 가용량을 구하고 DMA I/O 요구의 최악 응답시간을 산출한다. 모의 실험을 통해 제안하는 분석 기법일 일반적인 DMA전송량에 대해 20% 오차 범위 이내에서 안전한 응답시간을 산출함을 보였다.

  • PDF

Performance Study of Probability-based Tile Pre-fetching and Cache Replacement Algorithms for Web Geographical Information Systems (웹 지리정보시스템을 위한 확률 기반의 타일 프리페칭과 캐쉬대채 알고리즘의 성능평가)

  • 강용균;김기창;김유성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.139-141
    • /
    • 2001
  • 기존의 웹 지리정보시스템에서 전송되는 지리 데이타의 단위가 매우 크기 때문에 사용자들은 지도의 긴초기로딩시간과 늦은 응답시간동안 기다려야 했다. 지리정보시스템에서 기존 연구들은 타일과 레이어의 개념을 이용하여 지도의 긴 초기로딩시간을 최적화하는데 초점을 맞추고 있으나 사용자들의 응답시간을 줄이는 연구는 상대적으로 적었다. 응답시간을 줄이기 위해서 일반적으로 서버로부터 사용자가 앞으로 사용하게 될 타일들을 미리 예측하여 클라이언트로 가져다 놓는 프리패칭 메카니즘을 사용한다. 본 논문에서는 확률기반 모델로 표현된 사용자의 타일접근패턴을 이용하여 앞으로 사용될 타일을 정확하게 예측하여 응답시간을 줄이는 프리패칭 알고리즘과 이와 연동하는 캐쉬대체정책을 제안했다. 제안된 알고리즘을 시뮬레이션을 통해 실험해 본 결과 사용자 응답시간이 36%~40%정도 빨라지는 성능향상을 보였다.

  • PDF

An Analysis of the UNIX Echo Response Time (유닉스 에코응답시간 분석)

  • Jong-Seul Lim
    • Journal of the Korea Computer Industry Society
    • /
    • v.2 no.12
    • /
    • pp.1557-1562
    • /
    • 2001
  • The echo response time has been a concern in the performance of the UNIX systems, a significant tail always appears in the distribution of echo response time, though the average echo response time is less serious. This paper addresses the issue of echo response times in the UNIX systems. We explain how the Fair Share Scheduler (FSS) works and explain why the FSS might cause excessive echo response times and show by analysis how echo response time reacts to key parameters under FSS. Finally, we present a recommended solution that should improve the echo response time drastically. This solution is a refined FSS which will overcome the echo response time problem while retaining the essence of the FSG. This will enhance the UNIX performance and productivity.

  • PDF

The Optimal Utilization Determined By The Response Time (응답시간으로 결정되는 최적 이용률)

  • Lim, Jong-Seul;Kim, Seong-Ho
    • Journal of the Korea Computer Industry Society
    • /
    • v.2 no.9
    • /
    • pp.1155-1162
    • /
    • 2001
  • This paper proposes a method to determine the optimal utilizations of the UNIX systems. This method is developed using the definition-the optimal utilization is the maximum allowable utilization In other words, the optimal utilization is the maximum utilization that can be allowed by users while providing tolerable response time. As the tolerable response time increases, the optimal utilization increases. Therefore, the optimal utilization is obtained at the maximal value of tolerable response time. Our analysis shows tolerable response time is achieved when the average of the trivial response time is less than 0.24 seconds for a given service objective. It also shows the optimal utilization consists of three components-%wio, %sys, and %usr. By way of example, the optimal utilizations of a machine running under the UNIX operating system are computed using proposed method.

  • PDF

A Jitter Analysis for Improved Schedulability of Distributed Real-Time Tasks (분산 실시간 태스크의 스케쥴가능성 개선을 위한 지터 분석)

  • Kim, Tae-Woong;Shin, Heon-Shik;Chang, Nae-Hyuck
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.5
    • /
    • pp.506-517
    • /
    • 2000
  • In distributed real-time system, a task activated by the completion of its preceding task can be modeled as a periodic task with activation jitter. An activation jitter of a task is defined asthe difference between the worst case and the best case response time of its preceding task. Becausethe existing approaches assume that the best case response time is much smaller than the actual one,the activation jitter and the worst case response time of lower priority tasks are overestimated. Thispaper proposes a new analysis technique to calculate the best case response time more precisely andto reduce the activation jitter bounds. The proposed technique obtains the best case response time byconsidering the relative phase between tasks. The precise analysis of the activation jitters can reducethe worst case response time of other tasks and increase the schedulability. The simulation resultsshow that the proposed analysis technique improves the accuracy of the best case and the worst caseresponse time up to 40% and 6%, respectively.

  • PDF

Application of Response Spectrum Method for Analysis of a Floor System Subjected to Dynamic Loads on Multiple Locations (복수 절점에 가진되는 건물 바닥판의 해석을 위한 응답스펙트럼 해석법의 응용)

  • 김태호;이동근
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.15 no.1
    • /
    • pp.21-32
    • /
    • 2002
  • In general, the response spectrum analysis method (R.S.A) is widely used for seismic analysis of building structure. But, it is not common to apply R.S.A for the analysis of structural vibration caused by dynamic loads of equipments, machines and moving leads, etc. The time history analysis method(T.H.A) for the vibration analysis, compared with R.S.A, is very complex, difficult and time consuming. So the application of R.S.A, that is convenient to calculate maximum responses for structural vibration, is proposed in this study. At first, the procedure for the application of the R.S.A to calculate of the maximum vibration response induced by dynamic load applied on the single point is described. And then, the process, which can save the time and the memory for calculation of the maximum vibration response induced by dynamic loads on the multi-point is proposed, and the maximum structural response caused by moving loads are obtained. Lastly, the accuracy of the proposed method is verified by comparing the results of R.S.A to T.H.A for some example models.

Performance MeasuringMethod of Enterprise JavaBeans(EJB) (Enterprise JavaBeans(EJB) 컴포넌트의 성능 측정 방법)

  • 오창남;이긍해
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.492-494
    • /
    • 2000
  • IBM사의 San Francisco 프로젝트 성공이후 컴포넌트 시장은 성장하고 있다. 컴포넌트 기반 개발 방법의 사용이 보편화되면 응용 프로그램은 필요한 컴포넌트들을 조립하여 개발하게 될 것이다. 컴포넌트는 응용프로그램의 성능에 많은 영향을 미치게 된다. 기존의 방법만으로는 컴포넌트의 특징이 고려되지 않기 때문에 분산 컴포넌트의 성능을 비교하는 데에 적합하지 않다. 기존의 컴포넌트 측정방법에는 컴포넌트의 응답시간, 효율(throughput), 메소드(method) 처리시간, 풀(pool)의 개수에 따른 에러 발생률 등이 있다. 본 논문에서는 분산응용을 위한 컴포넌트의 성능을 측정하는 추가적인 방법을 제안한다. 첫째 각 빈들의 처리 응답시간이다. 둘째 트랜잭션의 응답시간이다. 셋째 풀(pool)안에서 객체 개수에 따른 응답시간이다. 객체 수에 따른 컴포넌트 처리 시간이다. 넷째 컴포넌트 알고리즘 처리시간이다. 다섯째 힙(heap) 사용률이다. 이에 컴포넌트 구매자는 성능에 대한 객관적인 데이터로 보고 선택적으로 컴포넌트를 구입할 수 있다.

  • PDF

Implementation of a performance evaluation simulator for the prefetch scheme in vehicular networks (차량 네트워크 게이트웨이에서의 프리페치 성능 평가 시뮬레이터 구현)

  • Lee, Junghoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.425-426
    • /
    • 2009
  • 본 논문은 차량형 네트워크에서 고급화된 루트 조회 요청의 응답시간을 측정하는 시뮬레이터를 구현하고 그 측정된 결과를 도시한다. 이산 이벤트 시뮬레이터에 기반하여 서버의 주기적 업데이트, 게이트웨이에서의 레코드당 리프레쉬, 차량으로부터의 조회 요청 발생 등의 사건들을 정의하고 이에 대한 동작을 구현한다. 시간 지역성을 대표하는 LRU 방식과 공간 지역성을 대표하는 FAR 방식의 성능을 측정하기 위해 참조시간을 기록하는 자료구조와 경위도 좌표를 거리로 변환하는 모듈을 작성하였으며 기존의 위치 이력 데이터로부터 조회 요청을 생성한다. 응답시간을 측정한 결과는 공간 지역성이 시간 지역성보다 응답시간에 더 많은 영향을 미치는 것으로 나타났으며 낮은 프리페치 부하에서 최대 4배 가량의 응답시간 차이를 보인다.

Speed Control of DC Motor Using Deadbeat Response Method with Consideration of Saturation (포화를 고려한 직류전동기의 유한시간 정정 응답제어)

  • ;;Shigeru Okuma
    • The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.5 no.4
    • /
    • pp.52-59
    • /
    • 1991
  • 본 논문은 유한시간 정정응답 제어이론을 이용한 직류전동기의 속도제어에 대하여 논하였다. 유한시간 정정응답 제어계는 이산시간제어를 적용하므로 제어량 포화현상과 검출지연 문제가 발생하여 계통의 불안정을 초래한다. 이러한 문제를 해결하기 위하여 포화상태에서도 고속응답이 가능하도록 예측제어를 적용한 보상기를 제안한다. 실험 결과 지령치가 포화되지 않은 상태에서는 1샘플링시간으로 정정할 수 있었다. 지령치가 포화한 상태에서는 포화로부터 벗어난 후 1샘플링시간으로 정정할 수 있었다. 또한 예측제어를 적용하므로써 과도시의 오우버슈우트가 억제된 고속정정이 가능함을 알 수 있었다.

  • PDF

Optimal design of PID controllers including Smith predictor structure by the model identification (모델 동정에 의한 Smith predictor 구조를 갖는 최적의 PID 제어기 설계)

  • Cho, Joon-Ho;Hwang, Hyung-Soo
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.44 no.1
    • /
    • pp.25-32
    • /
    • 2007
  • In this paper, a new method for first order plus dead time(FOPDT) model identification is proposed, which can identity multiple points on a process step response in terms of classification of time response. The process input and output to the test are decomposed into the transient part and the steady-state part. The steady-state part express one FOPDT model and the transient part express variously FOPDT model using least square estimation method. The optimum parameter tuning algorithm for PID controller of the Smith Predictor is proposed through ITAE as performance index. The Simulation results show the validity and improvement of performance for various processes.