Shared Virtual Memory and Generalized Speedup
Document Type
Conference Proceeding
Publication Date
1994
Publication Title
Parallel Processing Symposium, 1994. Proceedings., Eighth International
Abstract
Generalized speedup is defined as parallel speed over sequential speed. In this paper the generalized speedup and its relation with other existing performance metrics, such as traditional speedup, efficiency, scalability, etc., are carefully studied. In terms of the introduced asymptotic speed, it is shown that the difference between the generalized speedup and the traditional speedup lies in the definition of the efficiency of uniprocessor processing, which is a very important issue in shared virtual memory machines. A scientific application has been implemented on a KSR-1 parallel computer. Experimental and theoretical results show that the generalized speedup is distinct from the traditional speedup and provides a more reasonable measurement. In the study of different speedups, various causes of superlinear speedup are also presented
Repository Citation
Sun, X. and Zhu, J. (1994), Shared virtual memory and generalized speedup, in Proceedings of the 1994 International Parallel Processing Symposium, 637-643, IEEE Computer Society Press, Los Alamitos, California.
Original Citation
Sun, X. and Zhu, J. (1994), Shared virtual memory and generalized speedup, in Proceedings of the 1994 International Parallel Processing Symposium, 637-643, IEEE Computer Society Press, Los Alamitos, California.
DOI
10.1109/IPPS.1994.288237
