프로세스의 수와 실행시간에 따른 NOW의 성능 분석

Performance Analysis of a NOW According to the Number of Processes and Execution Time

최근에 고비용 수퍼 컴퓨터를 대신하여 네트워크 상에 연결된 저가의 H와 워크스테이션으로 구성된 NOW(Network of Workstations) 시스템이 널리 활용되고 있다. NOW에서 병렬처리를 위한 성능은 각 컴퓨터의 계산능력과 통신시간에 의존한다. 현재 NOW에서 병렬처리 성능을 향상하기 위한 다양한 방법들이 제안되고 있다. 그러나 기존의 결과들은 각 컴퓨터의 계산능력에 따른 작업 부하의 균형 관점에서 연구를 수행하였다. 만일 NOW에서 한 컴퓨터가 다수의 작업 프로세스를 가질 경우 메시지 패싱에 필요한 통신시간의 감소를 예측할 수 있다. 따라서 본 논문에서는 작업 프로세스 관점에서 성능 개선 요인을 분석하고, 작업 프로세스 수를 증가할 때 전체 성능에 미치는 영향을 실험적으로 평가한다. 또한 본 논문의 실험에 사용될 새로운 브로드캐스팅 방법을 제안한다. 본 논문에서는 실험적 평가를 위해 LAM/MPI를 사용한다.

Recently, instead of a high-cost supercomputer, there haws been widely used a NOW system that consists of low-cost PCs and workstations connected all over the network In a NOW, performance for parallel processing depends on the computation pouter of each computer and communication time. Currently, a lot of methods have been proposed in order to increase the performance of parallel processing. However, the previous results have been studied in the view of balancing work load as the computation pouter of each computer. If a computer has multiple work precesses in a NOW, we can predict a decrease of communication tire needed in message passing, Therefore, in this paper, we analyzes factors of improving the performance in the view of work precesses, and evaluates experimently an effect on total performance as the number of work processes increases. Also, we propose a new broadcasting method to be used in experiment of this paper. This paper uses the LAM/MPI for an experimental evaluation.