返回
Performance optimization using extended critical path analysis in multithreaded programs on multiprocessors
DOI:10.1006/jpdc.2000.1667.png)
摘要
En 中文
Efficient performance tuning of parallel programs is often hard. Optimization is often done when the program is written as a last effort to increase the performance. With sequential programs each (executed) code segment will affect the completion time. In the case of a parallel program executed on a multiprocessor this is not always true, due to dependencies between the different threads. Thus. certain code segments of the execution may not affect the completion time of the program. Optimization of such code segments will not increase the performance. In this paper we present an approach to optimize performance by finding the extended critical path of the multithreaded program. The extended critical path analysis is a generalization of the critical path analysis in the sense that it also deals with more threads than processors. We have implemented the extended critical path analysis in a performance optimization tool. The tool allows the user to determine the extended critical path of a multithreaded application written ibr the Solaris operating system for any number of processors based on execution on a single processor workstation. (C) 2001 Academic Press.
Keyword:
multithreading
multiprocessor
critical path analysis
performance optimization
performance analysis
期刊
IF:
4
论文数:
3.8K
被引数:
5.7K
机构
暂无机构信息

