Performance Optimization using Critical Path Analysis in Multithreaded Programs on Multiprocessors
| Document type: | Researchreports |
|---|---|
| Full text: | |
| Author(s): | Magnus Broberg, Lars Lundberg, Håkan Grahn |
| Title: | Performance Optimization using Critical Path Analysis in Multithreaded Programs on Multiprocessors |
| Series: | Research Report |
| Year: | 1999 |
| Issue: | 9 |
| ISSN: | 1103-1581 |
| Organization: | Blekinge Institute of Technology |
| Department: | Department of Software Engineering and Computer Science (Institutionen för programvaruteknik och datavetenskap) Dept. of Software Engineering and Computer Science S-372 25 Ronneby +46 455 780 00 http://www.bth.se/eng/ipd/ |
| Authors e-mail: | Magnus.Broberg@ipd.hk-r.se |
| Language: | English |
| 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 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. |
| Subject: | Computer Science\Computersystems Computer Science\Distributed Computing |
| Keywords: | Performance optimization, Critical path analysis, Multithreaded programs, Multiprocessors |
| URN: | urn:nbn:se:bth-00139 |
