NDLI: Dynamic estimation of task level parallelism with operating system

Please wait, while we are loading the content...

2012 12th International Symposium on Pervasive Systems, Algorithms and Networks

2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks

2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008)

8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05)

8th International Symposium on Parallel Architectures,Algorithms and Networks - Copyright

Message from the General Chair

Robust resource allocations in parallel computing systems: model and heuristics

Classic and quantum network coding

Clio: a schema mapping tool for information integration

Comparative exon prediction based on heuristic coding region alignment

On-line Time-Constrained Scheduling Problem for the Size on \kappa machines

Impact of instruction re-ordering on the correctness of shared-memory programs

Reactive spin-locks: a self-tuning approach

Topological properties of necklace networks

Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs

Fault-tolerant routing schemes in RDT(2,2,1)//spl alpha/-based interconnection network for networks-on-chip design

On some combinatorial properties of the star graph

An enhanced application-level multicast protocol: a QoS perspective

An efficient distributed algorithm for constructing delay- and degree-bounded application-level multicast tree

Design issues of a novel toolkit for parallel application performance monitoring and analysis in cluster and grid environments

Low-cost high-bandwidth tree network for PC clusters based on tagged-VLAN technology

A better algorithm for uniform metrical task systems with few states

External double hashing with choice

An online partially fractional knapsack problem

Transshipment and time windows in vehicle routing

Dynamic scheduling of nested loops with uniform dependencies in heterogeneous networks of workstations

Maximum loop distribution and fusion for two-level loops considering code size

Process scheduling for the parallel desktop

An efficient MPI-IO for noncontiguous data access over InfiniBand

A study of alert-based collaborative defense

Distance-based localized mobile IP mobility management

RAMM: a game theoretical replica allocation and management mechanism

Locality-based profile analysis for secondary intrusion detection

Cloning-based checkpoint for localized recovery

Transparent data structures, or how to make search trees robust in a distributed environment

Supervised peer-to-peer systems

Distributed algorithmic mechanism design for scheduling on unrelated machines

Efficient and reliable lock-free memory reclamation based on reference counting

On-chip communication hardware resources for globally asynchronous and locally synchronous systems

P2P architecture for self-atomic memory

Design of a software distributed shared memory system using an MPI communication layer

A fast noniterative scheduler for input-queued switches with unbuffered crossbars

A distributed monitoring mechanism for mobile ad hoc networks

Overlay networks with class

Fault-tolerant routing algorithm for RDT structure

Extended skip graphs for efficient key search in P2P environment

Boundary Chord: a novel peer-to-peer algorithm for replica location mechanism in grid environment

Bounded clustering with low node-clusterhead separation in wireless sensor networks

Region abstraction for event tracking in wireless sensor networks

Self-stabilizing pivot interval routing in general networks

A scalable method for predicting network performance in heterogeneous clusters

Service address routing: a network architecture for tightly coupled distributed computing systems

A new technique to reduce false sharing in parallel irregular codes based on distance functions

The WK-recursive pyramid: an efficient network topology

Fragmentation-efficient node allocation algorithm in 2D mesh-connected systems

Coherence maintenances to realize an efficient parallel processing for a cache memory with synchronization on a chip-multiprocessor

Minimum cost paths subject to minimum vulnerability for reliable communications

The impact of dynamic link slowdowns on network stability

Efficient broadcasting and gathering in wireless ad-hoc networks

Scalable multistage networks for multiprocessor system-on-chip design

Dynamic estimation of task level parallelism with operating system

Extending a cluster SSI OS for transparently checkpointing message-passing parallel applications

Using predictive adaptive parallelism to address portability and irregularity

Interconnecting 802.15.4 clusters in master-slave mode: queueing theoretic analysis

Safety- and QoS-aware management of heterogeneous sensor networks

Local detection of selfish routing behavior in ad hoc networks

An effective topology extraction algorithm for search reduction space of a GA-based QoS routing method in ad-hoc networks

Compact genetic algorithm for performance improvement in hierarchical sensor networks management

A large scale distributed platform for high performance computing

An FPGA-based floating-point Jacobi iterative solver

Enabling software DSM system for grid computing

A self-stabilizing link-cluster algorithm in mobile ad hoc networks

Secure continuity for sensor networks

Distributed self-* minimum connected covering of a query region in sensor networks

Coordinated robust routing by dual cluster heads in layered wireless sensor networks

The stretched-hypercube: a VLSI efficient network topology

The structure of super line graphs

Cages: constructions and new upper bounds

Computational complexity and bounds for neighbor-scattering number of graphs

A hybrid algorithm for dynamic lightpath protection in survivable WDM optical networks

Computing the diameters of 14- and 15-pancake graphs

Projection of the Array-OL specification language onto the Kahn process network computation model

Mutually independent Hamiltonian cycles in hypercubes

On a traffic control problem

Performance analysis of practical RDT interconnection networks with SINOMP

QoS-energy aware broadcast for sensor networks

Intervehicle communication protocol for emergency situations

Cross-layering for performance improvement in multi-hop wireless networks

Increasing sensor network lifetime by identifying and leveraging nodes with excess energy in heterogeneous networks

7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.

Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02

Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000

Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99)

Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN'97)

Proceedings Second International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'96)

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN)

Dynamic estimation of task level parallelism with operating system

Content Provider	IEEE Xplore Digital Library
Author	Hung, L.D. Sakai, S.
Copyright Year	2005
Description	Author affiliation: Graduate Sch. of Inf. Sci. & Technol., Tokyo Univ., Japan (Hung, L.D.; Sakai, S.)
Abstract	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.
File Size	1742192
File Format	PDF
ISBN	0769525091
ISSN	10874089
DOI	10.1109/ISPAN.2005.39
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-12-07
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Operating systems Runtime Energy consumption Counting circuits Hardware Monitoring Linux Libraries Information science Voltage
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in