병렬컴퓨터들의 비교를 위한 기법 = Towards a Fair Comparison of Parallel Machines

국문 초록 (Abstract)

이 논문은 다른 병렬컴퓨터들의 비교를 통한 예를 이용하여 다음의 3질문에 중점을 두었다. (ⅰ) 각각의 다른 효율의 기준들이 다르게 적용되였을 때 어떻게 비교할 수 있는가? (ⅱ) 병렬컴퓨터의 설계에 있어서 연산과 통신 등의 구조적인 균형이 어떻게 컴퓨터의 효능에 영향을 미치게 되는가? (ⅲ) 작은수의 빠른 프로세서들을 가진 병렬컴퓨터와 많은 수의 덜 빠른 프로세서들을 가진 병렬컴퓨터중 어떤 것이 더 나은가? 이 논문에서는 병렬컴퓨터 Maspar 16K 프로세서 MP-1과 4K 프로세서 MP-2가 예로써 비교된다. MP-2는 MP-1보다 프로세서의 개수는 적지만, 프로세서의 연산속도는 MP-1보다 4-5배 빠르다. 3가지의 다른 잘 알려진 수치 알고리즘들을 이용한 연산, 통신, 메모리 접근 그리고 기타의 오버헤드의 분석을 통하여 위의 질문들이 연구된다.

다국어 초록 (Multilingual Abstract)

Using a concrete example of two parallel machines, the paper focuses on three questions: (ⅰ) How to obtain a coherent comparison of parallel machines when individual metrics provide contradictory views of performance? (ⅱ) How does the architectural balance in the design of a parallel machine affect its performance? (ⅲ) Which is a better choice - a small number of powerful processors or a large number of less powerful processors? Two massively parallel machines MasPar 16K processor MP-l and 4K processor MP-2 are compared. While the MP-2 has fewer processors, its floating point operations are four to five times faster than the MP-l. The above questions are studied by developing detailed execution profiles for three well-known numerical algorithms which bring different perspectives in terms of computation, communication, memory access, and miscellaneous overheads.

목차 (Table of Contents)

• 요약
• Abstract
• 1. Introduction
• 2. Parallel Machines
• 3. Execution Profiles
• 4. Load balance and Efficiency
• 5. Execution time and MFLOPS
• 6. Scalability
• 7. Memory Access Overhead
• 8. Conclusions
• References
• 저자소개