Change search
ReferencesLink to record
Permanent link

Direct link
Performance Optimization using Critical Path Analysis in Multithreaded Programs on Multiprocessors
Responsible organisation
1999 (English)Report (Other academic)
Abstract [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 total execution time of the program. Thus, any code segment that is optimized in a sequential program will decrease the execution time. In the case of a parallel program executed on a multiprocessor this is not always true. This is due to dependencies between the different threads. As a result, certain code segments of the execution may not affect the total execution time of the program. Thus, optimization of such code segments will not increase the performance. In this paper we present a new approach to perform the optimization phase. Our approach finds the critical path of the multithreaded program and the optimization is only done on those specific code segments of the program. We have implemented the critical path analysis in a performance optimization tool.

Place, publisher, year, edition, pages
Blekinge Tekniska Högskola Forskningsrapport, ISSN 1103-1581 ; 9
Keyword [en]
Performance optimization, Critical path analysis, Multithreaded programs, Multiprocessors
National Category
Computer Science
URN: urn:nbn:se:bth-00139Local ID: diva2:837522
Available from: 2012-09-18 Created: 2000-03-15 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(245 kB)97 downloads
File information
File name FULLTEXT01.pdfFile size 245 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Lundberg, LarsGrahn, Håkan
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 97 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 36 hits
ReferencesLink to record
Permanent link

Direct link