Speedup Analysis Model for High Speed Network based Distributed Parallel Systems

고속 네트웍 기반의 분산병렬시스템에서의 성능 향상 분석 모델

  • 김화성 (광운대학교 전자공학부 네트워크 컴퓨팅 연구실)
  • Published : 2001.12.01


The objective of Distributed Parallel Computing is to solve the computationally intensive problems, which have several types of parallelism, on a suite of high performance and parallel machines in a manner that best utilizes the capabilities of each machine. In this paper, we propose a computational model including the generalized graph representation method of distributed parallel systems for speedup analysis, and analyze how the super-linear speedup is achieved when scheduling of programs with diverse embedded parallelism modes onto a distributed heterogeneous supercomputing network environment. The proposed representation method can also be applied to simple homogeneous or heterogeneous systems whose components are heterogeneous only in terms of the processor speed. In order to obtain the core speedup, the matching of the parallelism characteristics between tasks and parallel machines should be carefully handled while minimizing the communication overhead.