Predicting the speedup of multithreaded Solaris programs

Author

Lundberg, Lars ; Roos, Mikael

Author_Institution

Dept. of Comput. Sci., Karlskrona Univ., Ronneby, Sweden

fYear

1997

fDate

18-21 Dec 1997

Firstpage

386

Lastpage

392

Abstract

Presents a method and a set of tools for predicting the speedup of multithreaded Solaris programs. The predictions are based on recordings from a single-processor execution of the multithreaded program. The routines in the thread library are overloaded with an instrumented thread library developed by us. We do not need to have access to the source code of the multithreaded program and no recompilation is needed. Using three multithreaded programs and a multiprocessor with eight processors, we are able to show that the predictions are very reliable, particularly for programs with a coarse-grained parallelism. The runtime overhead for the recordings is very small. The presented technique does not model I/O, and is therefore applicable only to CPU-intensive applications

Keywords

multiprocessing programs; parallel programming; software libraries; software performance evaluation; CPU-intensive applications; coarse-grained parallelism; instrumented thread library; multiprocessor; multithreaded Solaris programs; recompilation; recordings; runtime overhead; single-processor execution; speedup prediction; thread library routines; Algorithm design and analysis; Computer science; Instruments; Libraries; Monitoring; Multiprocessing systems; Operating systems; Parallel processing; Scheduling algorithm; Yarn;

fLanguage

English

Publisher

ieee

Conference_Titel

High-Performance Computing, 1997. Proceedings. Fourth International Conference on

Conference_Location

Bangalore

Print_ISBN

0-8186-8067-9

Type

conf

DOI

10.1109/HIPC.1997.634519

Filename

634519