Sciweavers

Share
ISPAN
2005
IEEE

Dynamic Estimation of Task Level Parallelism with Operating System Support

9 years 3 months ago
Dynamic Estimation of Task Level Parallelism with Operating System Support
The amount of Task Level Parallelism (TLP) in runtime workload is useful information to determine the efficient usage of multiprocessors. This paper presents mechanisms to dynamically estimate the amount of TLP in runtime workloads. Modifications are added to the operating system (OS) to collect information about processor utilization, task activities, from which TLP can be calculated. By effectively utilizing the Time Stamp Counter (TSC) hardware, the task activities can be monitored at fine time resolution, resulting in capability of estimation of TLP at fine granularity. We implement the mechanisms on a recent version of Linux OS. Evaluation results indicate that the mechanisms can estimate TLP accurately for various kinds of workloads with small overheads.
Luong Dinh Hung, Shuichi Sakai
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where ISPAN
Authors Luong Dinh Hung, Shuichi Sakai
Comments (0)
books