arrow
返回

Performance optimization using extended critical path analysis in multithreaded programs on multiprocessors

delete2001-01-01
delete10
PRE
AI
M
Magnus Broberg
L
Lars Lundberg
H
Håkan Grahn
DOI:10.1006/jpdc.2000.1667delete
delete原文链接
delete分享
delete收藏
摘要

摘要

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

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
5.7K

机构

暂无机构信息
引用论文

引用论文

Catalysis Mediated by 2D Black Phosphorus Either Pristine or Decorated with Transition Metals Species
err2020-04-01
err0
errOAAI
errMatteo Vanni; Maria Caporali; Manuel Serrano-Ruiz; Maurizio Peruzzini
err分享
err收藏