Title :
Predicting the speedup of multithreaded Solaris programs
Author :
Lundberg, Lars ; Roos, Mikael
Author_Institution :
Dept. of Comput. Sci., Karlskrona Univ., Ronneby, Sweden
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;
Conference_Titel :
High-Performance Computing, 1997. Proceedings. Fourth International Conference on
Conference_Location :
Bangalore
Print_ISBN :
0-8186-8067-9
DOI :
10.1109/HIPC.1997.634519
