• 제목/요약/키워드: Synthetic Utilization

검색결과 129건 처리시간 0.024초

실시간 비주기 태스크 스케줄링을 위한 개선된 합성 이용율에 관한 연구 (A Study on Improved Synthetic Utilization for Real-Time Aperiodic Tasks Scheduling)

  • 문석환;김인국
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권3호
    • /
    • pp.441-448
    • /
    • 2008
  • 최근 비주기 태스크들의 스케줄링 분석을 위한 많은 알고리즘이 제시되었는데, 그중 임의의 시점에 비주기 태스크들의 스케줄링 가능성을 판단하기위한 알고리즘으로서 합성 이용율(synthetic utilization)이 Abdelzaher등에 의해 제시되었는데, 이들은 임의의 시점에 합성이용율의 상한 값인 $\frac 1{1+\sqrt{1/2}}{\approx}0.59$를 넘지 않으면 비주기 태스크들이 스케줄링 가능 하다는 것을 증명 하였다. 하지만 이 방법은 비주기 태스크들의 프로세서 이용율 계산 시 태스크가 실제 모든 실행시간을 종료하여 더 이상의 실행시간을 갖지 않더라도 현재요청집합(current invocation)에 속해 있다면 실행시간과 종료시한을 합성 이용율에 포함하기 때문에 실제 스케줄링 가능한 태스크들이 실행 불가능한 경우로 판단되는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하여 더 많은 비주기 태스크들이 스케줄링 가능 하도록 개선된 합성 이용율 방법을 제시하였다.

  • PDF

합성 이용율을 이용한 혼합 태스크 스케줄링 (Mixed Task Scheduling Using Synthetic Utilization)

  • 문석환;김인국
    • 한국정보통신학회논문지
    • /
    • 제14권10호
    • /
    • pp.2277-2282
    • /
    • 2010
  • 시간 복잡도가 O(1)인 실시간 비주기 태스크 스케줄링 방법 중 하나인 합성 이용율 방법은 주기 태스크들을 고려하지 않고 단지 비주기 태스크들을 위한 스케줄링 방식이다. 하지만 실제로 비주기 태스크는 대부분의 경우에 주기 태스크와의 혼합된 형태로 스케줄링이 이루어지며, 주기 태스크의 스케줄링을 보장하면서 비주기 태스크의 스케줄링 가능성을 판단해야 한다. 본 논문에서는 주기태스크와 비주기 태스크가 혼합된 태스크 집합을 합성 이용율을 이용하여 스케줄링하기 위한 방법을 제시하였으며 기존의 비주기 서버를 이용하여 혼합된 형태의 태스크 집합을 스케줄링 하는 방법에 비해 최대 20%의 스케줄링 성능이 향상됨을 보였다.

다중프로세서 시스템상의 실시간 비주기 태스크 스케줄링 (Real-Time Aperiodic Tasks Scheduling on Multiprocessor Systems)

  • 문석환;전진호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.733-735
    • /
    • 2012
  • 다중프로세서 시스템 상에서 합성 이용율을 이용한 비주기 태스크들의 프로세서 이용율 계산 시 태스크가 실제 모든 실행시간을 종료하여 더 이상의 실행시간을 갖지 않더라도 현재요청집합에 속해 있다면 실행시간과 종료시한을 합성 이용율에 포함하기 때문에 실제 스케줄링 가능한 태스크들이 실행 불가능한 경우로 판단되는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하여 다중 프로세서 시스템에서 더 많은 비주기 태스크들이 스케줄링 가능 하도록 개선된 합성 이용율 방법을 제시 하였다.

  • PDF

다중프로세서 시스템에서 개선된 합성 이용율을 이용한 혼합 태스크 스케줄링 (Mixed Tasks Scheduling Using Improved Synthetic Utilization on Multiprocessor Systems)

  • 문석환
    • 한국정보통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.351-356
    • /
    • 2015
  • 다중프로세서 시스템에서 실시간 비주기 태스크 스케줄링 방법 중 하나인 합성 이용율 방법은 주기 태스크들을 고려하지 않고 단지 비주기 태스크들을 위한 스케줄링 방식이다. 하지만 실제로 비주기 태스크는 대부분의 경우에 주기 태스크와의 혼합된 형태로 스케줄링이 이루어지며, 주기 태스크의 스케줄링을 보장하면서 비주기 태스크의 스케줄링 가능성을 판단해야 한다. 본 논문에서는 다중프로세서 시스템에서 주기태스크와 비주기 태스크가 혼합된 태스크 집합을 개선된 합성 이용율을 이용하여 스케줄링하기 위한 방법을 제시하였으며, 기존의 비주기 서버를 이용하여 혼합 태스크 집합을 스케줄링 하는 방법보다 스케줄링 성능이 향상됨을 보였다.

다중프로세서 시스템상의 개선된 합성 이용율을 이용한 실시간 비주기 태스크 스케줄링 (Real-Time Aperiodic Tasks Scheduling Using Improved Synthetic Utilization on Multiprocessor Systems)

  • 문석환
    • 한국정보통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.97-102
    • /
    • 2014
  • 다중프로세서 시스템에서 임의의 시점에 비주기 태스크들의 스케줄링 가능성을 판단하기위한 알고리즘으로서 합성 이용율이 Abdelzaher등에 의해 제시되었는데, 이들은 임의의 시점에 합성이용율의 상한 값인 0.59를 넘지 않으면 비주기 태스크들이 스케줄링 가능 하다는 것을 증명 하였다. 하지만 이 방법은 비주기 태스크들의 프로세서 이용율 계산 시 태스크가 실제 모든 실행시간을 종료하여 더 이상의 실행시간을 갖지 않더라도 현재요청집합에 속해 있다면 실행시간과 종료시한을 합성 이용율에 포함하기 때문에 스케줄링 가능한 태스크들이 실행 불가능한 경우로 판단되는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하여 다중프로세서 시스템에서 더 많은 비주기 태스크들이 스케줄링 가능 하도록 개선된 합성 이용율 방법을 제시하였다.

Efficent Synthetic Method of Obtaining Oligosaccharide Units and Derivatives Utilizing Endoglycosidases

  • Murata, Takeomi;Usui, Taichi
    • Biotechnology and Bioprocess Engineering:BBE
    • /
    • 제7권5호
    • /
    • pp.263-267
    • /
    • 2002
  • Our purpose is to develop an efficient synthetic method of obtaining oligosaccharide unit in sufficient amounts to study functions of glycans. Many exoglycosidases have been used as tools for the oligosaccharide synthesis. In contrast, a limited number of reports are available on the utilization of endoglycosidases. We describe herewith the efficient synthetic method of useful oligosaccharides and derivatives as biomaterials utilizing lysozyme, cellulase, and lacto-N-biosidase-mediated transglycosyltions.

위성 레이더 영상을 활용한 강도 기반 변화탐지기술 활용 사례연구 (A Case Study of Amplitude-Based Change Detection Methods Using Synthetic Aperture Radar Images)

  • 홍성재;채성호;오관영;양희인
    • 대한원격탐사학회지
    • /
    • 제39권6_3호
    • /
    • pp.1791-1799
    • /
    • 2023
  • 한국항공우주연구원은 위성정보활용협의체 소속기관을 대상으로 아리랑위성 시리즈 영상자료 보급 및 활용지원을 담당하고 있다. 협의체 소속기관 사용자들은 대부분 광학 영상 중심으로 위성영상을 활용하고 있으며, 상대적으로 Synthetic Aperture Radar (SAR) 영상에 대한 활용 방안은 미흡한 실정이다. 본 논문에서는 SAR 영상자료 활용을 지원하기 위한 일환으로 향후 개발할 SAR 강도 기반 변화탐지 기술의 결정을 위해 현재까지 연구되어진 SAR 강도 기반 변화탐지 기술과 그 활용사례들을 조사했다. 조사 결과 많은 연구자로부터 강도 차분, 상관계수, 히스토그램(Histogram) 또는 편파 정보를 활용하여 변화 픽셀을 탐지하고 분석하기 위한 다양한 알고리즘들과 도시, 홍수, 산불, 식생과 같은 다양한 분야에서 변화탐지 알고리즘의 활용방안이 연구되었음을 확인할 수 있었다. 본 연구는 위성정보활용협의체에 활용할 SAR 변화탐지 기술 개발에 활용할 예정이다.

다중시기 KOMPSAT-5 SAR 위성영상의 자동변화탐지알림 프로토타입 프로그램 개발 (Development of Proto-type Program for Automatic Change Detection and Cueing of Multi-temporal KOMPSAT-5 SAR Imagery)

  • 채성호;오관영;이선구
    • 대한원격탐사학회지
    • /
    • 제38권6_4호
    • /
    • pp.1955-1969
    • /
    • 2022
  • KOMPSAT 시리즈 등 국가 위성정보를 활용하는 공공 및 민간의 사용자들은 대부분 광학 영상 중심으로 위성영상을 활용하고 있으며, 상대적으로 Synthetic Aperture Radar (SAR) 영상의 활용은 미흡한 실정이다. 현재 운영 중에 있는 KOMPSAT-5를 비롯하여 향후 KOMPSAT-6 및 초소형 SAR 위성체계 등이 발사 예정에 있기 때문에 다양한 분야에서 SAR 위성정보의 활용요구가 증대되고 있다. 이에 따라 SAR 위성정보 활용을 지원할 수 있는 SAR 활용 핵심 기술 보유가 필요한 시점이다. SAR 특성을 활용한 핵심 활용 기술로 변화탐지 기술이 있지만 현재까지도 SAR 영상을 활용하여 자동으로 변화를 탐지하고 사용자에게 알림하는 기술 개발은 요원한 상태이다. 본 연구는 독자적인 SAR 자동변화탐지알림 기술을 확보하고 우리나라 위성정보활용협의체와 같은 공공분야 기관의 실무자가 실무에 국내 SAR 위성정보를 활용하는 것을 촉진하기 위해 다중시기 KOMPSAT-5 SAR 위성영상의 자동변화탐지알림 기능 요소를 도출하고 프로토타입 프로그램을 개발하였다.

레이더 영상을 이용한 연안 양식장 탐지 기법 분석 (Analysis of Offshore Aquaculture Detection Techniques Using Synthetic Aperture Radar Images)

  • 황도현;정한철
    • 대한원격탐사학회지
    • /
    • 제39권6_1호
    • /
    • pp.1401-1411
    • /
    • 2023
  • 해양공간 이용 증가로 해양 공간을 활용하는 사람들간 갈등이 발생되며, 정부의 허가 및 규제로는 관리가 어려운 실정이다. 특히 양식장은 면허 제도로 운영되고 있는데, 지자체별로 관리하고 있어 정확한 실태 파악이 어렵다. 본 연구에서는 synthetic aperture radar (SAR) 영상을 이용하여 연안에 위치한 양식 어장을 모니터링하고 관리 방안에 대해 알아보고자 하였다. 연구에 활용된 자료는 Sentinel-1A 영상이며 시계열로 구성된 SAR 영상을 중첩하였다. 중첩 자료를 활용하면 양식 어장과 같은 작은 시설물에 대한 정보를 살리면서 노이즈만 제거할 수 있다. VH 편광 자료를 활용할 경우 연안에 위치한 양식 어장을 약 88%의 전체 정확도로 탐지할 수 있었다. 본 연구 결과를 활용한다면 계절별로 변하는 양식 품목에 맞춰 양식 어장을 모니터링 할 수 있을 뿐만 아니라 해양 공간 활용에 대한 관리 주기를 설정할 수 있을 것으로 판단된다.