선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- " data-before="있다" data-ocr-fix="">있다. 구체적으로 말한다면, 본 논문의 방법은 CORD (Configuration-level Optimization of RPC-based Distributed programs) 환경에서 적용되었으며 CORD는 RPC 기반의 분산 프로그램의 자동 재구성을 위한 프레임워크이다[7]. 이러한 환경에서 프로그램의 성능평가에 영향을 미치는 요소들은 프로그램 구성 단계에서 연결언어(interconnection language)의 형태로 주석(註釋)이 달린 표현을 이용하여 최적의 message passing primi* tives를 이용한 분산프로그램을 생성해 낸다.
- 특히 어떤 프로세서들이 할 일이 없어서 쉬고 있다면 이 자원은 작업 수행을 더 빠르게 하는데 사용될 수 있기 때문에 이러한 부하 불균형이 높은 성능을 성취하는데 심각한 방해 요소가 된다는 것은 자명하게 이해된다. 물론 전체 운영체제 측면에서 보는 전체적인 부하 균형이 매우 중요한 주제이기는 하지만, 본 논문에서는 하나의 응용 프로그램에서 발생되는 병렬 태스크들을 여러 프로세서에 어떻게 균등하게 할당해 줄 것인가 하는 문제에 초점을 맞추기로 한다. 이 경우에는 특히 하나의 프로그램이 최종적으로 완료되는 시간을 최소화하는 것이 각 병렬 태스드들이 완료되기 위해 필요한 평균 반응 시간(average response time)보다 더 증요하기 때문에 각 프로세서들이 처리할 부하량 측면에서 균형을 이루도록 노력하는 것보다는, 각 프로세서가 쉬지 않고 계산을 계속하도록 유지시키는 것이 더 중요하다는 것을 인식해야 한다.
- 최근에는 네트워크로 연결된 워크스테이션 (또는 PC)들을 하나의 가상적인 병렬 컴퓨터로 보고 여기에 병렬 프로그램을 수행하려고 하는 Peer-to-Peer 컴퓨팅에 대한 새로운 시도가 행해지고 있는데 이를 위해 기존의 shared memory 방식 병렬컴퓨터에서 사용된 기법을 그대로 적용할 수는 없다. 본 논문에서는 이러한 일반적인 병렬 프로그램올 최근의 peer-to-peer 컴퓨팅 환경에서도 효율적으로 수행할 수 있도록 하기 위한 기본적인 부하 균형 방법을 제시하고자 한다. 본 논문에서 제시된 방법은 위에서 살펴본 기존의 방법과는 달리 네트워크에 연결된 워크스테이션들의 기본 성능과 태스크들의 불규칙한 작업량을 동시에 고려하여 부하 균형을 유지하고 궁극적으로 최종수행시간을 최소화하는 새로운 방법이다.
- 매우 효과적인 방법이다. 본 논문에서는 전통적인 동적 부하 균형 방법이 불규칙한 특성을 갖는 병렬루프에서는 적합하지 않은 이유를 논의하였으며 특별히 SS 방법과 그것을 개선한 CSS, GSS 및 TSS는 모두 shared-memory 병렬 구조에 적합한 방법이므로 워크스테이션의 네트워크 클러스터와 같은 통신 오버헤드가 몇십 배나 더 큰 상황에서는 병목 현상을 회피할 방법이 없으므로 적용 불가능함을 지적하였다. 이제까지의 부하 균형 방법들이 모두 처리해야 할 대상으로서 태스크의 균등한 배정 및 재배정 방법에만 초점을 맞추었지만 (load balancing) 본 논문에서는 태스크를 처리하는 프로세서들의 처리량에 기반한 성능균형 (performance balancing) 방법을 제시하였다는 점에서 큰 의미가 있다.
- 참여하고 있는 프로세서의 수가 많을 경우 최적으로 source와 destination 프로세서를 결정하는 것은 상당한 오버헤드를 요구하기 때문이다. 본 연구에서는 이것을 미리 결정된 migration network로 대체하여 부하균형 오버헤드를 최소화 할 수 있다는 것을 이론적으로 계산하고 또 실험 결과로 보여준다. 각 프로세서의 순간적으로 변하는 부하 상태는 미리 예측할 수 없지만 각 프로세서의 기본 성능은 이미 알려져 있기 때문이다.
- 본 절(節)에서는 본 연구의 배경이 되는 네트워크로 연결된 워크스테이션을 이용한 병렬 프로그램의 동작 환경을 살펴보고, 이러한 환경에서 필연적으로 나타나는 이기종(heterogeneous) 워크스테이션들이 서로 다른 성능올 갖는 것으로 인한 병렬 이상(parallelization anomaly) 현상을 살펴봄으로써 새로운 부하균형방법이 필요한 동기를 서술하며, 이에 관한 그동안의 관련 연구와 함께 본 논문의 전체구성을 개괄한다.
- 본 논문에서 제시하는 방법은 하나의 프로세서가 처리할 태스크를 다소모 하였올 경우에만 태스크 이동이 발생하므로 불안정성 문제는 존재하지 않는다. 본 절에서는 간단한 예를 통하여 부하 균형올 위한 태스크 이동 행태를 파악해 본다.
- 이제까지의 부하 균형 방법들이 모두 처리해야 할 대상으로서 태스크의 균등한 배정 및 재배정 방법에만 초점을 맞추었지만 (load balancing) 본 논문에서는 태스크를 처리하는 프로세서들의 처리량에 기반한 성능균형 (performance balancing) 방법을 제시하였다는 점에서 큰 의미가 있다. 이러한 성능 균형 노력은 부하 균형 노력과 결합하면 이동되어야 할 태스크의 수를 줄이고 부하 균형에 도달하는 시간을 단축할 수 있는 장점을 제공하며 이러한 내용은 실험으로 입증되었다. 본 논문에서는 일반적인 트리 구조에 의한 성능 균형 노력만올 살펴 보았는데 앞으로 새로운 토폴로지에 의한 성능 균형 효과를 더 살펴볼 필요가 있다.
가설 설정
- N개의 균등한 태스크를 수행할 Pl, P2, P3, P4로 구성된 클러스터가 있다고 가정한다. 이 프로세서들의 처리량은 미리 알려져 있으며 각각 二 2 r, 3 rt 4r.
- 즉, 하나의 가상적인 병렬 컴퓨터로서 워크스테이션 클러스터를 구성하는 요소들은 수시로 바뀔 수 있으며 이때마다 옹용 프로그램의 구성을 새롭게 작성해야 한다면 이것을 실제적으로 적용하기는 거의 불가능하다. 따라서 본 논문에서 제시하는 부하 균형 방법은 하드웨어 구성요소의 변화와 그들 간의 연결 상태 토폴로지가 변화할 때에도 자동적으로 새로운 구성을 생성해 주는 새로운 프로그램 환경의 존재를 가정하고 있다. 구체적으로 말한다면, 본 논문의 방법은 CORD (Configuration-level Optimization of RPC-based Distributed programs) 환경에서 적용되었으며 CORD는 RPC 기반의 분산 프로그램의 자동 재구성을 위한 프레임워크이다[7].
- 이러한 환경에서 프로그램의 성능평가에 영향을 미치는 요소들은 프로그램 구성 단계에서 연결언어(interconnection language)의 형태로 주석(註釋)이 달린 표현을 이용하여 최적의 message passing primi* tives를 이용한 분산프로그램을 생성해 낸다. 일반적으로 RPC는 동기화 문제로 병렬 수행이 어렵지만 이러한 제한을 완화한 PARPC 또는 MultiRPC에서 제시된 방법을 이용하여 병렬성올 확보할 수 있다[8, 9] 본 논문에서는 이와 같은 기본 환경을 가정하고 이러한 환경에 적용 가능한 형태의 부하 균형 방법을 제시한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.