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

검색결과 10,165건 처리시간 0.046초

경성 실시간 다중프로세서 시스템에서 주기적인 태스크를 위한 스케줄링 알고리즘 (A Scheduling Algorithm for Periodic Tasks on Hard-Real Time Multiprocessor Systems)

  • 신동훈;김용석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.113-115
    • /
    • 2000
  • n개의 동일한 프로세서 상에서 m개의 주기적인 태스크들의 적합한 스케줄을 구하기 위한 알고리즘을 제시한다. 정수이하의 작은 시간으로 태스크의 실행시간이 잘라질 수 있다는 가정 하에 태스크 집합은 기본 스케줄링 알고리즘을 통해서 부분적인 스케줄을 얻고 정수 화를 위한 다중프로세서 스케줄링 알고리즘으로 적합한 스케줄을 구성한다. 또한 태스크들에 대한 활용도의 합이 n보다 작거나 같다는 조건은 실시간 다중프로세서 시스템에서 주기적인 태스크 집합에 대한 적합한 스케줄을 구성하기 위한 필요.충분조건임을 보여준다.

  • PDF

대화형 서비스를 고려한 디스크 스케줄링의 디스크 이용률 향상 방안 (Scheme for Improving Disk Utilization of Disk Scheduling Considering Interactive Service)

  • 이용수;이승원;김인환;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.100-102
    • /
    • 2000
  • 본 논문에서는 디스크의 이용률을 향상시키기 위하여 효율적인 디스크 스케줄링 알고리즘을 제안한다. 디스크 요구는 제공되는 서비스의 레벨을 따라 주기적인 요구, 비 주기적인 요구, 대화형 요구로 나눈다. 기존의 멀티미디어 서비스를 위한 디스크 스케줄링은 공정성 및 디스크 대역폭 보장만을 고려하였는데 본 논문에서는 대화형 요구를 고려하여 디스크 스케줄링의 공정성 및 주기적인 요구의 대역폭을 보장하고 디스크 이용률을 향상시켜 처리 가능한 요구 수를 증가시킬 수 있는 디스크 스케줄링을 제안한다.

  • PDF

주기적인 위치보고 이동체의 불확실 위치 처리 (Processing of uncertain position of regularly sampling moving objects)

  • 진희규;김동현;임덕성;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.241-243
    • /
    • 2004
  • 위치기반서비스 응용 분야에서 위치 데이터를 저장하기 위하여 일반적으로 이동체의 위치 데이터를 주기적으로 수집한다. 주기적으로 수집된 위치 데이터는 보고 주기 사이의 위치 변화를 반영하지 못하기 때문에 시간에 대한 선형 함수를 이용하여 예측된 위치 데이터와 오차가 발생한다. 따라서 오차가 존재하는 불확실한 미래 위치 데이터로 인하여 미래 위치 색인에서 검색의 정확도가 떨어지는 문제점이 발생한다. 이 논문에서는 주기적인 위치보고 이동체에서 발생하는 불확실한 위치 데이터를 처리하기 위해서 예측된 위치 데이터에 예측 오차분을 반영한 불확실성 영역을 사용한다 그리고 이동체의 불확실성 영역을 설정하기 위하여 최근 예측 오차 가중치 기법과 칼만 필터 기법을 제안하고 이를 기반으로 하는 불확실 위치 처리 기법을 이동체 미래 위치 색인에서 구현하고 성능 비교 평가를 수행한다. 성능 평가 결과에 따르면 기존의 선형함수 기반 예측 기법보다 불확실 위치 처리 기법이 영역 검색의 정확도가 향상되는 장점을 가진다.

  • PDF

FDTD법을 이용한 광도파로 해석 (Optical Waveguide Analysis by using the FDTD Method)

  • 김태용;이훈재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.59-60
    • /
    • 2013
  • 광도파로를 해석하기 위해서 FDTD법을 이용하였다. 그러나 광도파로의 구조는 구동 주파수의 파장에 비하여 상대적으로 크고, 주기적인 구조 특성을 가지고 있다. 따라서 도파로의 해는 한 주기에 해당하는 구조를 대상으로 주기적 경계조건을 적용하여 구할 수 있다. 본 논문에서는 서로 다른 매질 등으로 구성되는 도파로를 대상으로 주기적 경계조건을 적용하고 그 특성을 해석하였다.

  • PDF

WSN에서 주기적 트래픽 처리를 위한 트래픽 제어 알고리즘 (Traffic Control Algorithm for Periodic Traffics in WSN)

  • 김정혜;이성근;고진광;박재성
    • 한국전자통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.44-50
    • /
    • 2010
  • 무선 센서 네트워크는 다수의 센서 노드로 구성되며, 센서 노드들의 협력 작업을 통해 하나의 공통 작업을 수행한다. WSN 의 트래픽은 주기적인 모니터링 트래픽, 이벤트 발생 트래픽 및 쿼리 기반 트래픽으로 분류된다. 주기적인 트래픽은 발생 빈도는 낮지만, 다수의 센서노드들이 일정한 간격으로 트래픽을 생성하기 때문에 전체 트래픽 관점에서 볼 때 많은 비중을 차지하고 있다. 본 논문에서는 이러한 주기적 트래픽에 대해 에너지 효율적으로 처리하는 네트워크 프로토콜의 트래픽 제어 알고리즘을 제안하고, 이에 대한 성능 분석을 수행한다.

주기적 송신원 추출과 참조 송신원 부분집합을 이용한 완전 파형 역산 (Full Waveform Inversion using a Cyclic-shot Subsampling and a Reference-shot Subset)

  • 조상훈;하완수
    • 지구물리와물리탐사
    • /
    • 제22권2호
    • /
    • pp.49-55
    • /
    • 2019
  • 본 연구에서는 주기적 송신원 추출 기법을 사용한 완전 파형 역산 시 목적함수의 안정적인 수렴을 위해 참조 송신원 부분집합을 사용하는 방법을 제안하였다. 완전 파형 역산은 반복적인 파동 전파 모델링을 통해 수행되며, 송신원 개수가 증가할수록 계산 시간이 증가하게 된다. 완전 파형 역산의 계산량을 줄이기 위한 기법들 중 하나로, 주기적 송신원 추출 기법을 사용할 수 있지만 이 경우 역산 초기부터 목적함수가 진동하며 수렴하기 때문에 수렴 판별에 문제가 생기게 된다. 이러한 문제를 해결하고자 본 연구에서는 주기적 송신원 추출 기법을 이용해 모델을 갱신하되, 고정된 참조 송신원 부분집합을 이용해 목적함수를 계산하는 방법을 제안하였다. Marmousi 속도 모델을 이용한 완전 파형 역산 예제를 통해 참조 송신원 부분집합을 이용하면 주기적 송신원 추출 기법을 사용하더라도 목적함수가 안정적으로 수렴할 수 있음을 확인하였다.

주기적 정보전송 CSD와 비주기적 정보전송 CSD를 동시 지원하는 CSD 플랫폼 설계 및 구현 (The Design and Implementation of CSD Platform which Supports CSD that Transmits Information Periodically and Aperiodically)

  • 박수현;류우석;홍봉희;권준호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.424-426
    • /
    • 2012
  • 컨테이너 보안장치는 컨테이너 문에 부착하여, 문의 개폐 여부를 전자적 신호를 통해 수집하는 장치이다. 이와 관련하여 국제표준화기구의 ISO18185를 통해서 관련 내용이 다루어진다. ISO18185를 기반으로 여러 업체에서 다양한 컨테이너 보안장치를 제조하고 있으며, 대표적으로 savi사의 e-Seal이 있다. 표준에서 제시한 CSD는 리더를 통해 통신하여 상위 프로그램에게 정보를 제공한다. 그러나 이는 리더가 없는 지점에서는 CSD의 정보를 알 수 없다는 단점이 있다. 그래서 WCDMA 통신을 통해 주기적으로 자신의 상태를 보고하는 CSD가 개발중이며 본 논문은 주기적으로 자신의 정보를 전송하는 WCDMA기반 CSD와 리더기반 CSD를 동시에 지원하는 플랫폼 설계 및 구현을 다루고 있다.

교류전동기의 주기적인 토크리플 보상알고리즘 (Compensation Algorithm for Periodic Torque Ripple of AC Motor)

  • 김병섭;최종우
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2006년도 전력전자학술대회 논문집
    • /
    • pp.331-332
    • /
    • 2006
  • 교류 전동기는 전류의 측정오차와 데드타임 등의 영향으로 전기각 주파수에 동기된 주기적인 토크 리플이 발생한다. 본 논문에서는 주기적인 토크리플 보상 알고리즘을 제안한다. 보상기는 속도리플 관측기와 토크리플 보상기로 나누어진다. 본 논문에서는 토크리플 보상기의 해석을 통해 정상상태에서 속도 리플이 제거됨을 증명하였고 속도리플 관측기는 속도의 리플을 검출하여 토크리플 보상기를 통해 토크리플 성분이 보상됨을 시뮬레이션과 실험을 통해 검증하였다.

  • PDF

주기적인 브로드캐스팅과 멀티캐스팅 기법을 이용한 멀티미디어 스트림의 제공 방법 (The Policy of Providing Multimedia Streams via Periodic Broadcasting and Multicasting)

  • 최한기;김진혁;박승규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.136-138
    • /
    • 2003
  • 인기있는 비디오 스트림을 서비스하는 VOD시스템에서 다수의 사용자가 하나의 스트림을 공유할 수 있는 방법 중 하나로 주기적 브로드캐스팅 기법이 있다. 이 방법은 비디오 스트림을 주기적으로 브로드캐스팅해줌으로서 다수의 사용자에 대한 서버의 로드가 일정하게 유지되는 효과로 확장성(Scalability)을 갖지만 별도의 채널을 두지 않는 한 VCR 기능을 제공할 수 없고 서비스 응답 시간이 길게 된다. 본 논문에서는 기존의 방법에 On Demand 기능을 만족시키기 위해 프락시 기반 프리픽스 기술을 도입하고 VCR의 일부 기능을 구현할 수 있는 방법을 제안하였다.

  • PDF

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

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

  • PDF