Catalogo Articoli (Spogli Riviste)

OPAC HELP

Titolo:
Performance optimization using extended critical path analysis in multithreaded programs on multiprocessors
Autore:
Broberg, M; Lundberg, L; Grahn, H;
Indirizzi:
Belkinge Inst Technol, Dept Software Engn & Comp Sci, Soft Ctr, S-37225 Ronneby, Sweden Belkinge Inst Technol Ronneby Sweden S-37225 tr, S-37225 Ronneby, Sweden
Titolo Testata:
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
fascicolo: 1, volume: 61, anno: 2001,
pagine: 115 - 136
SICI:
0743-7315(200101)61:1<115:POUECP>2.0.ZU;2-2
Fonte:
ISI
Lingua:
ENG
Soggetto:
ENVIRONMENT;
Keywords:
multithreading; multiprocessor; critical path analysis; performance optimization; performance analysis;
Tipo documento:
Article
Natura:
Periodico
Settore Disciplinare:
Engineering, Computing & Technology
Citazioni:
17
Recensione:
Indirizzi per estratti:
Indirizzo: Broberg, M Belkinge Inst Technol, Dept Software Engn & Comp Sci, Soft Ctr,S-37225 Ronneby, Sweden Belkinge Inst Technol Ronneby Sweden S-37225 Ronneby, Sweden
Citazione:
M. Broberg et al., "Performance optimization using extended critical path analysis in multithreaded programs on multiprocessors", J PAR DISTR, 61(1), 2001, pp. 115-136

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 willaffect 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 thecritical 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.

ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 02/04/20 alle ore 00:02:25