IngentaConnect Performance Optimization Using Extended Critical Path Analysis in...

Authors: Broberg M.; Lundberg L.; Grahn H.

Source: Journal of Parallel and Distributed Computing, Volume 61, Number 1, January 2001 , pp. 115-136(22)

Purchase options

The full text electronic article is available for purchase. You will be able to download the full text electronic article after payment.

$51.12 plus tax Refund Policy

Abstract:

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 for the Solaris operating system for any number of processors based on execution on a single processor workstation. Copyright 2000 Academic Press.

Keywords: Multithreading; multiprocessor; critical path analysis; performance optimization; performance analysis

Language: English

Document Type: Research article

Affiliations: Department of Software Engineering and Computer Science, Blekinge Institute of Technology, Soft Center, Ronneby, S-372 25, Sweden:

Performance Optimization Using Extended Critical Path Analysis in Multithreaded Programs on Multiprocessors