• 한국정보처리학회논문지
• /
• 제7권11호
• /
• pp.3519-3533
• /
• 2000

일반적으로 주문형 비디오 시스템(Video-On-Demand)에서는 계산 능력보다는 I/O 기능 및 저장 요구사항이 더 중요하다. CPU 기술의 발달로 프로세서의 성능과 디스크 속도 사이의 차이는 점차로 넓어지고 있는 실정이다. 그러AM로, 디스크 시스템이 VOD 시스템에서 대표적으로 병목 현상을 초래하게 된다. 이러한 물리적인 제한을 완화하기 위하여 디스크 배열 시스템이 사용된다. 디스크 배열 시스템의 I/O 성능은 프로세서의 능력, I/O 스케줄링 정책, 배열에 사용되는 구성 디스크의 수, 디스크 블록 크기, 블록 배열 정책 등에 의하여 개선될 수 있다. 본 논문에서 고려된 디스크 스케줄링 기법들로는 EDF(Earliest Deadline First), SCAN, SCAN-EDF, Round-robin, GSS(Grouped Sweeping Scheme) 및 SCAN의 변형된 형태인 C-SCAN, LOOK, C-LOOK 등이 있다. 이러한 디스크 스케줄링 기법들을 중심으로 모의실험을 수행하고 파리미터들이 성능에 미치는 영향을 분석하였다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 추계학술발표대회(하)
• /
• pp.541-544
• /
• 2003

본 논문에서는 분산 실시간 멀티미디어 시스템에서 경성 실시간 태스크들과 멀티미디어 태스크들을 효율적으로 통합할 수 있는 동적 스케줄링 기법이 제시된다. 경성 실시간 태스크가 최악의 경우에 대한 실행 시간을 기반으로 하는 반면 멀티미디어 태스크는 평균 실행 시간을 기반으로 스케줄링된다. 동일한 시스템에 존재하는 두가지 태스크들에 대하여 CPU 대역폭을 분할하고 해당 대역폭의 비율을 동적으로 조정하는 스케줄링 기법을 제시함으로써 한 부류의 태스크들의 수와 도착 비율이 변동될 때 발생하는 과부하 문제를 해결할 수 있다 경성 실시간 태스크가 서버의 주기내에서 실행될 수 있는 시간이 제한되는 반면 멀티미디어 태스크에 설정된 대역폭은 동적으로 변할 수 있다 제시된 기법은 경성 실시간 태스크들의 실시간성을 모두 보장하는 한편 멀티미디어 태스크들의 평균 지연 시간을 최소화할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.2-5
• /
• 2015

가상화 기술을 기반으로 하는 클라우드 컴퓨팅 환경에서 실시간 응용들을 수행하려는 움직임이 많아지고 있다. 이 응용들의 실시간성을 보장하기 위해 리눅스의 실시간 스케줄러를 활용한 기법들이 제안되었지만, 이 기법들은 가상 머신들의 공정한 수행을 보장하지 못한다는 한계가 있다. 따라서 우리는 실시간 클라우드 환경에서 가상 머신 스케줄링의 공정성을 보장하기 위해 virtual runtime 보상 기반의 가상 머신 공정 스케줄링 기법을 제안한다. 제안된 기법은 실시간 응용으로 인해 CFS가 인지하지 못한 CPU 시간을 체크하고 이를 virtual runtime에 반영하여 가상 머신 간의 공정한 수행을 보장한다. 우리는 제안된 기법을 리눅스 커널 상에 구현하였다. 제안된 기법을 적용한 결과, 가상 머신 간의 수행시간 차이가 기존 경우보다 47% 줄어든 것을 확인하였다.

• 한국전자통신학회논문지
• /
• 제3권1호
• /
• pp.26-30
• /
• 2008

CDMA 이동망 환경에서는 한정된 자원을 효율적으로 사용하여 멀티미디어 서비스 요구에 따른 무선 트래픽 채널을 할당하는 기법은 무선이라는 특수 환경으로 인해 제약을 받을 수밖에 없다. 이동망의 기지국의 경우 여러 무선 가입자 보드로부터 요구되는 서비스별 트래픽 요구에 대한 채널 할당과 이에 대한 메인보드에서 처리해야 하는 작업 스케줄링은 무선과 CPU라는 서로 다른 환경을 잘 매핑하는 과제를 안고 있다. 본 논문에서는 음성과 데이터 호를 동시에 서비스하는 셀룰러 시스템에서 멀티미디어 서비스 트래픽 특성을 고려한 주파수할당과 작업 스케줄링이라는 두 가지 요소를 접목할 때 적합한 작업 스케줄링 방식을 제안한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권7호
• /
• pp.788-812
• /
• 1999

본 논문에서는 범용 워크스테이션 환경하에서 수행되는 멀티미디어 응용프로그램(application)을 지원하기 위한 비례지분 방식의 CPU 스케줄러를 제시한다. 이러한 목적을 위하여 일반적 태스크의 지원을 위해 설계된 스트라이드 스케줄러를 확장한다. 멀티미디어 응용프로그램의 시간 요구사항을 명시하기 위하여 새로운 스케줄링 파라미터들을 도입한다. 비율조정기를 도입한 결과 스케줄링의 정확도의 오차는 O(1)로 감소하였다. 별도의 태스크 그룹을 설정하여 상대적 지분과 절대적 지분을 부여했다. 모의실험을 사용하여 스케줄러의 성능을 평가하였다. 그 결과, 제안된 스케줄러는 증가된 정확도와 적응성 및 유연성을 가짐을 알 수 있었다. Abstract This paper presents a proportional-share CPU scheduler which can support multimedia applications in a general-purpose workstation environment. For this purpose, we have extended the stride scheduler which is designed originally for conventional tasks. New scheduling parameters are introduced to specify timing requirements of multimedia applications. Through the use of the rate regulator, the accuracy error of the scheduling is reduced to O(1). Separate task groups are proposed to represent both relative shares and absolute shares. The proposed scheduler is evaluated using a simulation study. The results show that the proposed scheduler achieves improved accuracy and adaptability as well as flexibility.

• 한국정보처리학회논문지
• /
• 제1권3호
• /
• pp.367-379
• /
• 1994

본 논문은 UNIX 운영체제에서의 스케줄링 법칙에 대한 설명과 그에 따른 큐잉응 답 시간을 분석한다. 큐잉응답시간은 UNIS내의 한 프로세서에 대한 조건부 응답시간의 평균값을 추정 분석함으로써 주어진다. 조건부 응답시간의 평균값은 일정한 CPU 시간 을 필요로하는 프로세서간 컴퓨터에 보내지는 시점에서 그 프로세서가 CPU 시간을 완 료하고 되돌아오는 시점까지의 평균값이다. UNIX내의 스케줄링 법칙은 우선순위 서비 스에 기초한다. 즉, 다음과 같은 단계의 스케줄링 법칙에 의하여 통제를 받는다. (ⅰ)시분할 사용량은 각요청에 대하여 필요한 CPU 시간을 완료할 때 까지 한개씩의 퀀텀(Quantum)을 할당함으로써 구제한다; (ⅱ)퀀텀 할당을 받기 위하여 시스템 모드 에서의 비선점(Nonpreemptive)교환, 사용자 모드에서는 선점(Preemptive)교환을 사용 한다; (ⅲ) 동일 우선순위내에서는 FCFS법칙을 사용한다; (ⅳ)할당된 퀀텀을 완료한 프로세서는 우순순위에 맞는 실행 대기행열의 맨 뒤에 위치되어 CPU 서비스를 기다리 거나, 디스크 대기행열에 위치되어 슬립(Sleep)상태로 들어간다. 이와 같은 프로세서 스케줄링법칙은 사용자 모드에서 라운드로빈(Round-robin)효과를 창조한다. 본 논문 에서는 라운드로빈 효과와 선점 교환을 사용하여 사용자 모드에서의 프로세서 지연을 추정한다. 비선점 교환을 사용하여 시스템모드에서의 프로세서 지연을 추정한다. 또한 디스크 입출력에 의한 프로세서 지연도 고려한다. 조건부 응답시간의 평균은 지연시간 의 합을 추정하여 구하여진다. 본 논문의 결과는 시스템시간을 필요로 하는 프로세서 가 우수한 응답시간을 가지며, 사용자 시간을 필요로하는 프로세서의 지연만큼 시스 템시간을 필요로하는 프로세서가 응답시간에서 혜택을 받는다는 것을 보여준다.성 괴사를 동반하는 간내 작은 종양의 발견에 MRI가 가장 유용할 것으로 판단된다.보였는데 그 종류와 빈도를 보면 중비갑개봉소 8명, 비중격 만곡 6명, Haller cells 3명, 역으로 굽은 중비갑개 3명, 사골포 비대 2명, 비제봉소 2명, 혼합형이 2명에서 있었고 변이가 보이지 않았던 경우가 62명이었다. 결 론: 해부학적 변이는 사골 누두나 OMU 영역을 좁히거나 막음으로 인하여 공기 흐름에 와류를 일으키거나 점막의 섬모 운동에 의한 정화 작용을 방해하여 증상을 유발할 수 있음을 알 수 있었다. 따라서 부비점막 이상 없이 증상이 있는 환자에서 부비동의 해부학적 변이는 증상과 연관성이 많을 것으로 사료된다.때에는 악성일 가능성이 높으므로 밀접한 추적 검사와 다른 진단기기를 이용한 검사를 더 해야 할 것으로 사료된다.의 2006년도 가정용 전력수요의 전망치 33,118 GWh가 기존방식에 의한 한전의 전망치 61,155 GWh의 54%수준밖에 되지 않는데 서도 잘 나타나고 있다. 한편 본 고는 경제성장과 환경보존을 동시에 달성할 수 있는 지속적 개발의 실천방안으로서 에너지 수요관리를 논하고자 한다. 고효율 기기의 개발과 조기도입을 촉진시키는 에너지 수요관리 통하여 우리는 에너지효율을 대폭 개선시키며 대기오염 배출량도 대폭 줄일 수 있다. 본 고는 에너지 공급관리(공급확충)위주에서 에너지 수요관리위주로서의 에너지정책 전환은 불가피하다고 판단한다. 에너지 공급시스템보다 에너지 수요시스템위주로 전체 에너지시스템을 획기적으로 개선시키기 위해서는 최저 에너지효율제의 광범위한 실시와 함께 고효율 기기의 개발과 보급에 필요한 유인책의 도입, 고효율 기기와 에너지의 효율적 이용에 대한 정보 등이 필요시 되고 있다. 우리 나라의 경우 현재의 산업구조와 기술수준을 고려하여 에너지 효율의 기준을 미국보다

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제11권7호
• /
• pp.205-216
• /
• 2022

딥러닝 분산 학습에 사용되는 많은 도구 중 하나는 컨테이너 오케스트레이션 도구인 쿠버네티스에서 실행되는 큐브플로우이다. 그리고 큐브플로우에서 기본적으로 제공하는 오퍼레이터를 사용하여 텐서플로우 학습 작업을 관리할 수 있다. 하지만 파라미터 서버 아키텍처 기반의 딥러닝 분산 학습 작업을 고려할 때 기존의 오퍼레이터가 사용하는 스케줄링 정책은 분산학습 작업의 태스크 친화도를 고려하지 않으며 자원을 동적으로 할당하거나 해제하는 기능을 제공하지 않는다. 이는 작업의 완료 시간이 오래 걸리거나 낮은 자원 활용률로 이어질 수 있다. 따라서 본 논문에서는 작업의 완료 시간을 단축시키고 자원 활용률을 높이기 위해 딥러닝 분산 학습 작업을 효율적으로 스케줄링하는 새로운 오퍼레이터를 제안한다. 기존 오퍼레이터를 수정하여 새로운 오퍼레이터를 구현하고 성능 평가를 위한 실험을 수행한 결과, 제안한 스케줄링 정책은 평균 작업 완료 시간 감소율을 최대 84%, 평균 CPU 활용 증가율을 최대 92%까지 향상시킬 수 있음을 보여준다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2013년도 제47차 동계학술대회논문집 21권1호
• /
• pp.9-12
• /
• 2013

리눅스 기반 안드로이드 단말에서는 CFS(Completely Fair scheduler)가 사용되고 있다. 그리고 CFS는 태스크의 nice값 조절을 통해서 응용프로그램의 CPU 점유율을 제어할 수 있다. 하지만 안드로이드를 업그레이드할 때마다 수많은 태스크의 nice값을 적절하게 맞추는 일은 매우 어려운 일이다. 이러한 문제를 해결하기 위하여 안드로이드 단말은 리눅스의 cgroup(control group)을 사용하여 태스크들을 그룹으로 나눈다. 고성능과 빠른 응답 특성이 필요한 태스크들을 apps 그룹에 할당하여 높은 CPU 점유율을 보장하고, 그렇지 않은 태스크들을 background 그룹에 할당한다. 하지만 안드로이드의 버전이 업그레이드 되면서 각 그룹에 속한 태스크들에도 변화가 생긴다. 그 결과 동일하게 제작된 태스크들의 CPU 점유율이 달라지게 되고 예기치 못한 성능 저하가 발생할 수 있다. 본 연구에서는 안드로이드 버전 향상에 따라 동종 태스크들이 이전 버전에서보다 성능이 하락하는 현상의 원인을 파악하였다. 아울러 분석과 실험을 통하여 태스크의 nice 값보다 그룹 스케줄링 메커니즘이 어떻게 태스크의 CPU 점유율을 결정 짓는지 규명하였다.

• 한국멀티미디어학회논문지
• /
• 제13권9호
• /
• pp.1285-1298
• /
• 2010

비선점형 태스크 스케줄링 정책을 사용하는 TinyOS는 선입선출 (FIFO: First-In First-Out) 방식의 태스크 스케줄링만 제공하기 때문에 최상위 우선순위를 가친 사용자 태스크가 즉시 실행이 필요한 태스크임에도 불구하고 우선순위가 낮은 태스크가 획득한 CPU 사용권한을 선점하지 못한다. 따라서 실시간 서비스를 요구하는 사용자 태스크 (User Task) 의 마감시한 (Deadline)을 보장할 수 없다. 또한, 비선점 환경의 TinyOS에서 사용자 태스크가 요청한 실시간 서비스를 완료하기 위해서는 사용자 태스크의 마감시한을 보장함과 동시에 사용자 태스크에서 호출 및 실행되는 TinyOS 플랫폼 태스크들의 마감시한도 보장해야 한다. 이에 본 논문에서는 비선점형 태스크 스케줄링 정책을 사용하는 기존 TinyOS 환경에서 실시간성을 제공하는 태스크 그룹 기반의 스케줄링 기법을 제안하였다. 제안한 기법은 요청한 사용자 태스크의 마감시한을 보장하기 위하여 사용자 태스크와 함께 사용자 태스크가 완료되기 위하여 호출 및 실행이 필요한 다수의 TinyOS 플랫폼 태스크를 태스크 그룹으로 형성한 후, 해당 태스크 그룹을 하나의 가상적인 큰 태스크 단위로 스케줄링한다. 제안한 기법의 동작을 시험한 결과, 제안한 기법은 비선점형 태스크 스케줄링 정책을 사용하는 TinyOS 환경에서 사용자 태스크의 마감시한을 보장함과 동시에 사용자 태스크의 평균 응답시간을 줄이고 기존 TinyOS 플랫폼간의 호환성을 제공할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
• /
• pp.528-530
• /
• 2011

Xen 가상머신에서 실시간적 성격을 가지는 게스트 도메인들의 워크로드가 가변적으로 변하는 상황에서 각 도메인들이 데드라인내에 작업을 처리하기 위해서는 효율적인 CPU 할당 기법이 필요하다. 본 연구에서는 리얼타임 도메인이 데드라인을 만족하는데 필요한 최소한의 CPU를 미리 할당하고 다른 게스트들에 부하가 발생하여 실시간 처리가 불가능한 상황이 발생하면 게스트 도메인의 수행 결과를 VMM 스케줄러에게 스케줄링 피드백을 주는 시스템을 제안한다. 또한, 다른 게스트간의 자원을 효율적으로 할당하고 반납할 수 있는 방법에 대해서 기술한다.