Predicting and Bounding the Speedup of Multithreaded Solaris Programs

Lundberg, Lars

doi:10.1006/jpdc.1999.1536

Search citation statements

Order By: Relevance

Paper Sections

Select...

Introduction1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2003

2006

Publication Types

Select...

Article3

Other1

Relationship

Self Cite0

Independent4

Authors

Journals

Cited by 4 publications

(1 citation statement)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There exist mechanisms that estimate TLP statically 4), 9) . Hooks are added to the operating system (OS) 4) , or multithreaded libraries 9) to collect information about tasks and processor utilization. TLP is then calculated off-line from the collected information.…”

Section: Introductionmentioning

confidence: 99%

Dynamic Estimation of Task Level Parallelism with Operating System Support

Hung

Sakai

2006

ipsjdc

View full text Add to dashboard Cite

The amount of task-level parallelism (TLP) in a runtime workload is useful information for determining the efficient usage of multiprocessors. This paper presents mechanisms for dynamically estimating the amount of TLP in runtime workloads. Modifications are made to the operating system (OS) to collect information about processor utilization and task activities, from which the TLP can be calculated. By effectively utilizing the time stamp counter (TSC) hardware, the task activities can be monitored with fine time resolution, which enables the TLP to be estimated with fine granularity. We implemented the mechanisms on a recent version of Linux. Evaluation results indicate that the mechanisms can estimate the TLP accurately for various workloads. The overheads imposed by the mechanisms are small.

show abstract

Section: Introductionmentioning

confidence: 99%