초록

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

본 논문에서는 메시지 패싱 시스템에서의 태스크 스케줄링에 대해 다룬다. 병렬/분산 시스템의 어플리케이션의 태스크에 대한 적절한 스케줄링이 이루어지지 않는 경우, 정렬/분산 처리를 이용한 이득을 기대하기는 어렵기 때문에 이 주제에 대한 연구는 컴퓨터 아키텍처의 발달과 함께 지속되고 있으며, 많은 연구들이 태스크 스케줄링에 대한 다양한 기법들을 제안하고 있다. 하지만 통신비용을 데이터를 소모하는 한쪽의 테스크에만 부과하는 기존 기법들을 메시지 패싱 시스템에 적용하기는 부족한 면이 있다. 본 논문에서는 기존 연구의 모델과 메시지 패싱 시스템에서 통신비용이 통신과 관계된 모든 노드에서 발생함을 고려하여 리스트 스케줄링 기법에 기초한 개선된 우선순위 함수와 새로운 프로세서 선택 기준을 제안한다. 이들 두 가지 제안을 적용한 태스크 스케줄링 기법은 메시징 패싱 시스템에서 통신비용이 누적되는 특징으로 발생하는 비효율적인 스케줄링을 개선한다.

본 논문에서는 메시지 패싱 시스템에서의 태스크 스케줄링에 대해 다룬다. 병렬/분산 시스템의 어플리케이션의 태스크에 대한 적절한 스케줄링이 이루어지지 않는 경우, 정렬/분산 처리를 이용한 이득을 기대하기는 어렵기 때문에 이 주제에 대한 연구는 컴퓨터 아키텍처의 발달과 함께 지속되고 있으며, 많은 연구들이 태스크 스케줄링에 대한 다양한 기법들을 제안하고 있다. 하지만 통신비용을 데이터를 소모하는 한쪽의 테스크에만 부과하는 기존 기법들을 메시지 패싱 시스템에 적용하기는 부족한 면이 있다. 본 논문에서는 기존 연구의 모델과 메시지 패싱 시스템에서 통신비용이 통신과 관계된 모든 노드에서 발생함을 고려하여 리스트 스케줄링 기법에 기초한 개선된 우선순위 함수와 새로운 프로세서 선택 기준을 제안한다. 이들 두 가지 제안을 적용한 태스크 스케줄링 기법은 메시징 패싱 시스템에서 통신비용이 누적되는 특징으로 발생하는 비효율적인 스케줄링을 개선한다.

AI 본문요약

엑셀 다운로드 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

• 연구 주제
• 연구 방법
• 연구 결과

문제 정의

• 최대값을 취한 이유는 각각의 통신이 다른 통신에 영향을 주지 않고 개별적으로 이루어지기 때문이다. 본 논문에서는 기존의 레벨을 순차적 통신을 고려하여 다음과 같이 개선하였다';
• 본 논문은 동기식 통신이 순차적으로 발생하는 메시지 림 5. CCR=0.
• 그러나 태스크 스케줄링에 대한 연구들 은 공유메모리 시스템에서 출발하였으며, 통신에 있어서 의 비용증가로 통신비용이 고려한 기법들이 연구되어 왔 지만 메시지 패싱에 의해 통신이 이루어지는 시스템에서 사용되기에는 부족한 면이 있다. 이 연구에서는 메시지 패싱을 통한 병렬/분산 환경에서의 통신 특성인, 동기식 통신이 순차적으로 일어나는 환경을 고려하여 개선된 우선 순위 함수와 새로운 프로세서 선택 기준을 포함하는 새로운 스케줄 기법을 제안한다. 새로운 기법은 기존의 리스트 스케줄링 기법을 메시지 패싱 시스템에서 사 용될 때 발생하는 비효율적 스케줄링을 개선한다.

가설 설정

• 7이 되도록 하였다. 프로세서 의 수는 8개라고 가정하였으며, 실험 결과는 각각 500번 의 시행을 통하여 평균값을 산출하였다.

제안 방법

• 본 논문은 동기식 통신이 순차적으로 발생하는 메시지 림 5. CCR=0.15에서의 행렬의 크기 변화에 패싱 시스템에 적합하도록 리스트 스케줄 기법을 개선하였다. 개선된 우선 순위 함수에서는 기존의 레벨을 개선 하여 통신비용이 누적되는 것을 고려하였으며, 프로세서 선정 과정을 개선하여 스케줄링 되지 않은 자식 태스크 가 남아있는 경우 부모 태스크와 같은 프로세서로 태스 크가 할당되는 것을 회피하도록 하였다.
• 개선된 우선 순위 함수에서는 기존의 레벨을 개선 하여 통신비용이 누적되는 것을 고려하였으며, 프로세서 선정 과정을 개선하여 스케줄링 되지 않은 자식 태스크 가 남아있는 경우 부모 태스크와 같은 프로세서로 태스 크가 할당되는 것을 회피하도록 하였다. 두 가지 제안을 통하여 기존 리스트 스케줄링 기법이 통신비용이 누적되는 병렬/분산 시스템에 적용될 수 있도록 하였다.
• 이 연구에서는 메시지 패싱을 통한 병렬/분산 환경에서의 통신 특성인, 동기식 통신이 순차적으로 일어나는 환경을 고려하여 개선된 우선 순위 함수와 새로운 프로세서 선택 기준을 포함하는 새로운 스케줄 기법을 제안한다. 새로운 기법은 기존의 리스트 스케줄링 기법을 메시지 패싱 시스템에서 사 용될 때 발생하는 비효율적 스케줄링을 개선한다.
• 성능의 비교를 위하여 통신비용이 고려된 리스트 스케 줄링 기법과 비교하였다. 프로세서의 수를 4에서 20까지 증가시키면서 실험하였으며, 각기 200번의 시행을 통하여 평균값을 얻어냈다.
• 여기서 통 신비용이 작은 태스크를 먼저 스케줄링하는 것이 통신비 용이 큰 태스크를 먼저 스케줄링하는 것보다 전체적인 태스크 시작 시간에 유리하다는 것을 알 수 있다. 이러한 특성을 반영하기 위해서 본 논문에서는 태스크 의 크기가 비슷한 경우 통신 시간의 길이가 짧은 태스크 가 먼저 할당되도록 SCFUi) 함수를 정의하였다.
• 각 기법의 스케줄러는 C언어로 구현하였다. 태스크 스 케줄링 기법의 평가를 위해 전체 어플리케이션이 실행되는 시간을 비교한다. 이것은 CP(critical path)상의 태스 크들의 계산비용의 합에 대한 m이cespan(태스크들이 프 로세서에 스케줄링 된 길이)으로 성능을 평가하며, 스케 줄 길이 비율(Schedule Length Ratio, SLR)이라 불린다.

데이터처리

• 성능의 비교를 위하여 통신비용이 고려된 리스트 스케 줄링 기법과 비교하였다. 프로세서의 수를 4에서 20까지 증가시키면서 실험하였으며, 각기 200번의 시행을 통하여 평균값을 얻어냈다. 행렬의 크기는 16이며 CCR (communication to compute tion ratio)은 0.

이론/모형

• 이 실험에 사용된 어플리케이션 모델은 가우스 소거법 (Gaussian Elimination)태스크 그래프를 사용하였다.

성능/효과

• 2) 태스■크가 둘 이상의 부모 태스크를 갖는 경우 현재 태 스m롤 유일한 자식 태스크로 갖는 부모 태스m가 할당 된 프로세서가 유휴상태가 되는 시간과 가창 빨리 태스 m를 실행할 수 있는 프로세서에서의 태스a 시작 시간 중 더 작은 값을 갖는 프로세서를 선택한다
• 〃태스m 리스트에서 가장 우선 하는 준비(ready) 상태의 태스크를 태스크가 실행될 유휴 (Idle) 상태의 프로세서를 선정하여 할당한다. 2)태스크 리스 트에서 부모 프로세스의 실행이 모두 종료된 타스m를 준비 상태로 바꾼다
• 15에서의 행렬의 크기 변화에 패싱 시스템에 적합하도록 리스트 스케줄 기법을 개선하였다. 개선된 우선 순위 함수에서는 기존의 레벨을 개선 하여 통신비용이 누적되는 것을 고려하였으며, 프로세서 선정 과정을 개선하여 스케줄링 되지 않은 자식 태스크 가 남아있는 경우 부모 태스크와 같은 프로세서로 태스 크가 할당되는 것을 회피하도록 하였다. 두 가지 제안을 통하여 기존 리스트 스케줄링 기법이 통신비용이 누적되는 병렬/분산 시스템에 적용될 수 있도록 하였다.
• 실험결과 프로세서가 증가함에 따라 기존기법보다 짧 은 스케줄링 길이를 갖는 결과를 얻을 수 있었고, 통신 비용의 영향을 더 적게 받으며, 제안기법이 좀더 효율적인 스케줄링을 수행하는 것을 알 수 있었다. 따라서 메 시지 패싱 환경의 통신 특성을 고려하지 않아 발생한 비 효율적인 스케줄링이 개선되었음을 확인할 수 있었다.
• 실험결과 프로세서가 증가함에 따라 기존기법보다 짧 은 스케줄링 길이를 갖는 결과를 얻을 수 있었고, 통신 비용의 영향을 더 적게 받으며, 제안기법이 좀더 효율적인 스케줄링을 수행하는 것을 알 수 있었다. 따라서 메 시지 패싱 환경의 통신 특성을 고려하지 않아 발생한 비 효율적인 스케줄링이 개선되었음을 확인할 수 있었다.
• 15일 때 제안기법이 보다 짧은 실행시간을 보이며 행렬의 크기가 프로세서 수보다 적을 때 제안기법의 SZR 값은 1에 근접한다. 평균적으로 약 37% 짧은 스케줄 길이를 갖는 결과를 얻을 수 있었다.

본문요약 정보가 도움이 되었나요? 예 아니오 제출

이 논문을 인용한 문헌

더보기