• 제목/요약/키워드: 주기 시간

검색결과 2,983건 처리시간 0.036초

멀티미디어 지원을 위한 다중 프로세서 시스템에서 실시간 스케줄링 기법 (A Real-Time Scheduling Mechanism in Multiprocessor System for Supporting Multimedia)

  • 임순영;이재완;전칠환
    • 한국정보통신학회논문지
    • /
    • 제1권2호
    • /
    • pp.159-168
    • /
    • 1997
  • 본 논문에서는 멀티미디어 환경등의 실시간 시스템에서 타스크에게 빠른 응답시간을 제공하는 실시간 스케쥴링 기법을 제시하고자 한다. 타스크를 주기적 타스크와 비주기적 타스크로 구분하고 타스크의 형태를 긴급 타스크, 필수 타스크, 일반 타스크로 구분하여 다양한 타스크의 처리를 원하는 멀티미디어 환경에서도 적용할 수 있도록 하며, 주기적 타스크의 경우 마감시간을 지키는 범위 내에서 최대한 수행을 연기하여 비 주기적 타스크에 빠른 응답시간을 제공한다. 각 타스크는 우선 순위를 가지며 우선 순위의 변경은 동종 타스크 에서만 허용하고 동적 우선순위 방법을 이용하여 스케줄링한다. 긴급타스크의 경우 어떠한 경우에도 수행할 수 있도록 하며 준비된 실시간 타스크 가 여러 개인 경우 laxity값이 작은 타스크를 먼저 수행 할 수 있도록 한다. 본 눈문에서는 비주기적 타스크가 있을 때와 없을 때를 구분하여 비주기적 타스크가 있을 때에는 주기적 타스크를 뒤로 미루고 비주기적 타스크를 앞에서 먼저 처리하며 비주기적 타스크가 없을 때에는 주기적 타스크를 앞에서 처리하는 스케줄링 기법을 사용한다. 시뮬레이션 결과 다중 프로세서 시스템에서 지금까지 suboptimal 하다고 알려진 EDZL 보다 응답시간 관점에서 제안한 기법이 우수하였고 부하가 증가하여도 성능이 우수하였다.

  • PDF

도시홍수 예측을 위한 레이더 적정 관측주기 분석 (Adequate Radar Scan-Interval for Accurate Urban Flood Prediction)

  • 황석환;조효섭;이동률
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.78-78
    • /
    • 2015
  • 조기에 홍수 위험을 예측하고, 빠르게 이동 또는 진화하는 강수 사상을 추적하기 위해서는 높은 시간 해상도의 실시간 강우 생산이 필요하다. 레이더는 순간 강우강도를 측정하기 때문에, 긴 시간 간격의 관측 주기는 빠르게 움직이는 폭풍의 레이더 QPE에 상당한 샘플링 오차가 발생하기 쉽다. 따라서 본 연구에서는 레이더 관측주기에 따른 강우량의 정량적 차이에 대한 검증을 실시하였다. 본 검토는 2013-2014년 한국건설기술연구원(KICT) X-Band 이중편파레이더로 관측된 사상을 대상으로 하였다. 최소 관측주기(관측전략에 따른 최소 관측주기)를 토대로 샘플링을 하여 긴관측주기 자료를 생산하였다. 비교결과, 약 5분 관측주기에서도 5 % 이상의 차이를 보이는 경우가 상당수 있었다. 이 결과를 토대로 보면 도시홍수 관측을 위해서는 대략 1-2분 정도의 관측주기를 유지해야 하는 것으로 나타났다.

  • PDF

서버 작업 부하를 고려한 개선된 주기적 멀티캐스트 (A Periodic Multicast Strategy to Reduce Sewer Workload)

  • 한종현;박승규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.199-201
    • /
    • 2003
  • 멀티미디어 서비스는 미디어 오브젝트의 대용량 특성으로 인해 클라이언트에게 서비스를 수행할 때 QoS를 보장하기 어렵다. 이러한 문제를 해결하기 위한 많은 연구가 진행되었는데 이중 사용자의 요구에 대한 적절한 응답시간과 서버의 부하를 줄이기 위한 목적으로 주기적인 멀티캐스트가 제안되었다. 하지만 오브젝트를 세그먼트로 나누는 이 멀티캐스트 정책은 세그먼트 개수의 증가에 따라 서버의 작업부하가 커지게 되는 단점을 가진다. 따라서 본 논문에서는 주기적인 멀티캐스트를 수행하는 서버의 작업부하를 줄이기 위해 스카이스크래퍼 멀티캐스트와 하모닉 멀티캐스트를 통해 서버의 휴지시간을 유도하고, 이에 따라 서버가 멀티캐스팅하는데 이용되는 시간을 감소시키는 멀티캐스트 정책을 제안한다.

  • PDF

접근 주기와 실제 갱신 주기에 기초한 리프레싱 기법 (Refreshing technique based on reference period and update period)

  • 김인태;김기창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.512-514
    • /
    • 1998
  • 요약 최근 들어 인터넷 데이터를 사용자와 가까운 위치 복사해 놓음으로써 인터넷 병목현상을 줄이는 인터넷 캐시 서버의 사용이 증가되고 있다. 캐시 서버의 성능은 캐시 적중률과 캐시된 데이터의 신선도에 의해 좌우된다고 할 수 있다. 데이터의 신선도는 캐싱된 데이터가 가장 최근에 갱신된 데이터와 일치할 확률이다. 신선도 유지를 위해 가장 많이 사용되고 있는 방법은 데이터마다 만료시간을 부여하여 만료시간이 지났을 때 새로운 데이터를 요청하는 방법이다. 하지만, 적절하지 않은 만료시간의 설정은 네트웍 교통량 증가나 사용자에게 신선하지 않은 데이터를 전달하는 무제가 생긴다. 본 논문에서는 각 데이터의 접근 주기와 실제 갱신주기에 기초하여 그 페이지의 리프레시 시간을 설정함으로써 요청될 가능성이 높은 페이지들만을 선택하여 프리패칭이 될 수 있도록 하는 기법을 제안한다.

  • PDF

가족생활주기에 따른 교직주부의 시간제약지각이 역할갈등에 미치는 영향 (The Influences of Family Life Cycle Stages and Perceived Time Pressure on Role Conflict in Housewife-Teachers)

  • 장윤옥
    • 가정과삶의질연구
    • /
    • 제12권2호
    • /
    • pp.175-186
    • /
    • 1994
  • 본 연구는 교직주부에 있어서 가족생활주기에 따른 시간제약지각이 역할갈등에 미치는 영향을 알아보는데 그 목적이 있다. 조사대상은 대구시에 소재하는 중.고등학교에 근무하고 있으며 배우자와 자녀가 일상생활을 함께 하는 기혼여교사 570명이고, 조사방법은 질문지를 사용하였다. 자료분석은 요인분석 MANOVA, 그리고 사후검증법으로 $Scheff\'{e}\;test를$ 적용하였다. 본 연구에서 얻어진 연구결과와 논의를 통해서 다음과 같은 결론을 얻었다. 첫째, 가족생활주기가 부모역할갈등에 미치는 영향은 시간제약지각에 따라 다르다. 둘째, 가족생활 주기에 따라 역할갈등에 유의한 차이가 있다. 셋째, 시간제약지가에 따라 역할갈등에 유의한 차이가 있다.

  • PDF

다중처리기 시스템에서 중앙 스케쥴러를 기반으로 한 실시간 스케쥴링 기법 (The Real-Time Scheduling Mechanism Based on Central Scheduler in Multiprocessor System)

  • 이경복;윤인숙;이재완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.113-115
    • /
    • 1998
  • 다중프로세서 환경에서 타스크들을 할당해주는 중앙 프로세서를 두고 Laxity를 기반으로 긴급타스크를 선택하여 스케쥴링을 수행한다. 중앙프로세서는 프로세서들의 슬랙시간과 각 프로세서의 Local큐에 대기하고 있는 비주기적 타스크의 총 수행시간 등의 상태정보를 수집 분석하여, 타스크의 실행시간에 가장 적합한 프로세서를 선xor하여 할당한다. 또한 타스크 특성에 따라 주기적 타스크와 비주기적 타스크로 나누고 주지적 타스크는 마감시간을 지키는 범위 내에서 최대한 수행시간을 연기 시켰다. 시뮬레이션 결과 Overload(마감시간을 지키지 못하는 타스크)수의 감소와 빠른 응답시간을 제공함을 알 수 있었다.

  • PDF

대기 오염 감시 시스템에서의 센서 샘플링 주기 조정 기법 (The Sampling Interval Adjustment Technique of the Air Pollution Monitoring System)

  • 정영진;이양구;이동규;조금원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.892-895
    • /
    • 2010
  • 무선 기기의 소형화와 무선 통신 기술의 발달, 그리고 센서의 환경 정보 측정 기술 및 센서 네트워크의 확산으로 홍수, 태풍, 지진, 환경 오염, 등 재난의 피해를 줄이고자 재해 방지 시스템에 대한 연구가 활발하게 진행되고 있다. 그리고 이러한 재해는 특정한 시간에 특정 지점에만 발생하는 특징이 있으며, 이 발생 시간을 제외한 나머지 시간대에서는 정상적인 상황을 유지한다. 이와 같은 특성은 센서 네트워크 응용에서 센서의 배터리 전력 유지 및 환경 정보 획득 방법을 설계할 때, 주요한 사안으로 고려되고 있다. 이 논문에서는 센서의 전력소비를 줄이고 대기 오염에 대한 정보를 오염 발생 시간에 따라 적절히 획득하기 위하여, 대기 오염 방지 시스템에서의 센서 샘플링 주기 조정 기법을 제안한다. 제안된 기법은 대기 오염의 현재와 가까운 미래의 상태를 기반으로 센서의 샘플링 주기가 변화하는 규칙과 경계, 가중치를 설정한다. 그리고 매 샘플링 주기마다 센서 데이터 값과 이전에 저장된 오염 레벨을 고려하여 다음 샘플링 주기를 갱신한다. 이렇게 변화하는 샘플링 주기로 인해 대기 오염 감지 시스템은 측정 데이터의 정확도와 센서의 배터리 전력 소비의 균현을 적절히 유지할 수 있다. 제안된 샘플링 주기 기법은 다양한 환경 감시 응용에 활용될 수 있다.

멀티프로세서 환경에서 슬랙 체크테이블(SCT)을 이용한 비주기 태스크 스케쥴링 알고리즘 (Aperiodic Task Scheduling Algorithm using Slack Check Table in Multiprocessor Environment)

  • 서순영;임종규;구용완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.104-106
    • /
    • 2000
  • 단일프로세서 환경에서 주기 태스크의 시간 제약 조건을 만족시키면서 비주기 태스크의 평균 서비스 시간을 최소화하는 연구가 계속 진행되어 왔으나, 최근의 시스템은 여러 개의 프로세서를 병렬처리하여 프로그램의 처리속도 향상을 꾀하는 멀티프로세서 환경으로 전환되어 가는 추세다. 따라서, 멀티프로세서 환경에서의 태스크 스케쥴링에 관한 다양한 여구가 필요하게 되었다. 일반적으로 멀티프로세서 환경에서는 주기 태스크를 스케쥴링하기 위해서 RMFF(Rate-monotonic First-Fit) 스케쥴링 알고리즘을 사용하는데, 이 알고리즘에서는 비주기 태스크의 스케쥴링을 위한 알고리즘을 추가로 요구한다. 따라서, 본 논문에서는 멀티프로세서 환경에서 주기 태스크와 비주기 태스크가 혼합되어 있을 때, 기존의 RMFF 방식에 슬랙 체크테이블(Slack Check Table;SCT)을 이용하여 비주가 태스크를 효율적으로 스케쥴링하기 위한 방법을 제안한다.

  • PDF

확률효과회귀모형을 이용한 공군 전투기 모듈의 동적 예방정비 주기 예측

  • 손소영;윤경복
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.927-932
    • /
    • 2005
  • 전투기를 적절히 정비하는 활동은 공군력을 유지하는데 중요하다. 일반적인 정비정책은 정해진 일정으로 주요 모듈의 정비를 수행한다. 그러나, 이러한 정비활동은 시간에 따라 변하는 모듈의 특성을 반영할 수 없다. 이에 본 연구는 변동되는 평균 고장간 시간 (MTBF) 과 평균 수리 시간 (MTTR)을 산출할 수 있는 확률효과회귀모형을 이용하여 시간에 따라 변동되는 모듈의 특성을 반영한 동적 예방정비 주기를 예측하고자 한다. 본 연구의 결과는 대한민국 공군의 전투 준비 태세 향상에 이바지 할 것으로 기대된다.

  • PDF