loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05)
Dynamic Estimation of Task Level Parallelism with Operating System Support
Las Vegas, Nevada, USA
December 07-December 09
ISBN: 0-7695-2509-1
ASCII Text
x 
 
Luong D. Hung, Shuichi Sakai, "Dynamic Estimation of Task Level Parallelism with Operating System Support," Parallel Architectures, Algorithms, and Networks, International Symposium on, pp. 358-363, 8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05), 2005.
 
 
BibTex
x
 
@article{ 10.1109/ISPAN.2005.39,
author = {Luong D. Hung and Shuichi Sakai},
title = {Dynamic Estimation of Task Level Parallelism with Operating System Support},
journal ={Parallel Architectures, Algorithms, and Networks, International Symposium on},
volume = {0},
year = {2005},
issn = {1087-4089},
pages = {358-363},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISPAN.2005.39},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel Architectures, Algorithms, and Networks, International Symposium on
TI - Dynamic Estimation of Task Level Parallelism with Operating System Support
SN - 1087-4089
SP358
EP363
A1 - Luong D. Hung,
A1 - Shuichi Sakai,
PY - 2005
KW - null
VL - 0
JA - Parallel Architectures, Algorithms, and Networks, International Symposium on
ER -
 
Luong D. Hung, Technology, University of Tokyo
Shuichi Sakai, Technology, University of Tokyo

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.

Citation:
Luong D. Hung, Shuichi Sakai, "Dynamic Estimation of Task Level Parallelism with Operating System Support," ispan, pp.358-363, 8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.