• 제목/요약/키워드: 응답 시간

검색결과 3,013건 처리시간 0.034초

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

  • 한주선;하란;민상렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • 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)

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

  • PDF

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

  • Jong-Seul Lim
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권12호
    • /
    • pp.1557-1562
    • /
    • 2001
  • 에코응답시간은 유닉스 시스템 성능을 위한 관심사이며, 평균값으로 보면 중요하지 않지만 때에 따라 길어지는 등 평균에 대한 편차가 일정치 않은 문제점이 있다. 본 논문은 유닉스 시스템의 에코응답시간을 분석한다. 유닉스 커널의 Fair Share Scheduler (FSS)를 설명하며, FSS의 영향을 받아 에코응답시간이 길어지는 이유를 분석한다. 이러한 분석을 통하여 에코응답시간을 향상시키는 방법을 제시한다. 이 해결방법은 유닉스의 장점인 FSS의 본질을 잃지 않으면서 에코응답시간에 대한 문제점을 극복할 수 있는 개선된 FSS이다. 이러한 결과 도출을 위하여 수학적인 분석을 사용하였으며, 제시된 방법은 유닉스시스템의 성능 및 생산성을 높일 수 있을 것이다.

  • PDF

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

  • Lim, Jong-Seul;Kim, Seong-Ho
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권9호
    • /
    • pp.1155-1162
    • /
    • 2001
  • 본 논문은 UNIX 시스템의 최적 이용률(Optimal Utilization)을 결정하는 방법을 제시한다. 제시된 방법은 사용자가 인내할 수 있는 응답시간(Tolerable Response Time)을 제공하는 범위에서 사용자에게 허용될 수 있는 최대 이용률이 최적 이용률이 된다는 정의(Definition)를 근거로 하여 개발되었다. 인내할 수 있는 응답시간이 길어지면 최적 이용률도 높아지므로 최적 이용률은 인내할 수 있는 응답시간의 최대값에서 구해진다. 인내할 수 있는 응답시간은 서비스 목표(Service Objective)가 주어지면 도출해 낼 수 있다. 본 논문에서는 인내할 수 있는 응답시간이 0.24초라는 것과 최적 이용률의 세 가지 구성요소는 %wio, %sys, %usr 이라는 것을 보여준다. 또한 최적 이용률을 결정하는 실제의 과정을 예시하기 위하여 UNIX 운영체제를 사용하는 IBM 컴퓨터의 최적 이용률을 구하는 과정을 예시한다.

  • PDF

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

  • 김태웅;신현식;장래혁
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권5호
    • /
    • pp.506-517
    • /
    • 2000
  • 분산 실시간 시스템에서 선행 태스크의 완료에 의해 활성화되는 태스크는 활성화 지터를 갖는 주기적 태스크로 모델링될 수 있다. 태스크의 활성화 지터는 선행 태스크의 최악과 최선 응답사간의 차로 정의된다. 기존의 방법은 최선 응답사간을 실제보다 훨씬 작은 값으로 가정하기 때문에, 활성화 지터와 낮은 우선순위를 갖는 태스크들의 최악 응답시간이 과대평가된다. 본 논문은 최선 응답사간을 보다 정확하게 산정하고 활성화 지터의 한계를 줄이기 위해 새로운 최선 응답시간 분석기법을 제안한다. 제안된 기법은 태스크들간의 상대적 위상을 고려하여 최선 응답시간을 구한다. 활성화 지터의 정확한 분석은 다른 태스크들의 최악 응답시간을 감소시키고 스케쥴가능성을 증가시킨다. 모의실험의 결과는 제안된 분석 기법이 최선 응답시간과 최악 응답시간의 정확도를 각각 최대 40%와 6%로 개선함을 보여 준다.

  • PDF

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

  • 김태호;이동근
    • 한국전산구조공학회논문집
    • /
    • 제15권1호
    • /
    • pp.21-32
    • /
    • 2002
  • 일반적으로 응답스펙트럼 해석법은 건물의 지진해석에 널리 사용되고 있지만 기계하중이나 이동하중 등에 의하여 발생하는 진동에 대한 해석에는 시간이력해석이 주로 사용되고 있다. 그런데, 시간이력해석법은 정확한 반면 매우 복잡하고 어려우며 많은 시간을 필요로 한다. 따라서, 본 논문에서는 동적하중을 받는 구조물의 최대응답을 응답스펙트럼해석법을 이용하여 간편하게 계산하는 방법을 제시하고자 한다. 우선, 이 해석법의 해석과정에 대하여 알아보았으며, 복수절점에 동적 하중을 받는 경우에 대해서 해석시간 및 메모리를 줄이는 방법을 제시하였다. 다음으로는 이동하중을 받는 경우에 대하여 구조물의 최대응답을 구하는 방법에 대하여 알아보았다. 마지막으로 예제를 통하여 시간이력해석을 수행하여 얻은 최대응답과 응답스펙트럼해석에 의한 최대응답을 비교하여 제시한 해석법의 정확성을 확인하였다.

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

  • 오창남;이긍해
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • 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)

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

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

  • 유완식;김영석
    • 한국조명전기설비학회지:조명전기설비
    • /
    • 제5권4호
    • /
    • pp.52-59
    • /
    • 1991
  • 본 논문은 유한시간 정정응답 제어이론을 이용한 직류전동기의 속도제어에 대하여 논하였다. 유한시간 정정응답 제어계는 이산시간제어를 적용하므로 제어량 포화현상과 검출지연 문제가 발생하여 계통의 불안정을 초래한다. 이러한 문제를 해결하기 위하여 포화상태에서도 고속응답이 가능하도록 예측제어를 적용한 보상기를 제안한다. 실험 결과 지령치가 포화되지 않은 상태에서는 1샘플링시간으로 정정할 수 있었다. 지령치가 포화한 상태에서는 포화로부터 벗어난 후 1샘플링시간으로 정정할 수 있었다. 또한 예측제어를 적용하므로써 과도시의 오우버슈우트가 억제된 고속정정이 가능함을 알 수 있었다.

  • PDF

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

  • 조준호;황형수
    • 전자공학회논문지SC
    • /
    • 제44권1호
    • /
    • pp.25-32
    • /
    • 2007
  • 본 논문은 시간 응답을 과도응답과 정상상태 응답으로 분류하여 1차의 지연시간을 포함한 공정을 동정하는 새로운 모델링 방법을 제시했다. 먼저 공정의 입.출력 데이터를 분석하여 공정의 상태를 정상상태 응답과 과도상태 응답으로 분류한다. 그 다음 최소 자승법을 사용하여 정상상태 응답은 하나의 1차의 지연시간을 갖는 공정으로 추정하고, 과도상태 응답은 여러 개의 모델로 나누어 모델링 한다. 최적의 PID 동조법으로는 지연시간을 보상하는 Smith- Predictor 구조에 성능지수 ITAE값이 최소가 되도록 설계하였다. 시뮬레이션을 통하여 다양한 공정에 대하여 본 논문에서 제안한 방법을 적용하여, 모델축소 방법의 정확성 및 제어기 성능의 개선을 보였다.