NDLI: Efficient Work-Stealing Strategies for Fine-Grain Task Parallelism

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

2015 IEEE International Parallel and Distributed Processing Symposium Workshop

2014 IEEE International Parallel & Distributed Processing Symposium Workshops

2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum

2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum

2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum

Cover Art - Workshops

Copyright Page - Workshops

Table of Contents - Workshops

Message from the IPDPS General Chair to the Workshops

Message from the Workshops Chair

Message from the PhD Forum Chair

HCW Introduction

Message from the HCW Steering Committee Chair

Message from the HCW General Chair

Message from the HCW Program Chair

Time Utility Functions for Modeling and Evaluating Resource Allocations in a Heterogeneous Computing System

Optimized Barriers for Heterogeneous Systems Using MPI

Characterizing Task-Machine Affinity in Heterogeneous Computing Environments

Scheduling on Unspecified Heterogeneous Distributed Resources

MO-Greedy: An Extended Beam-Search Approach for Solving a Multi-criteria Scheduling Problem on Heterogeneous Machines

A Model-Based Schedule Representation for Heterogeneous Mapping of Dataflow Graphs

A Waterfall Model to Achieve Energy Efficient Tasks Mapping for Large Scale GPU Clusters

An Agent-Based Approach to Reconciling Data Heterogeneity in Cyber-Physical Systems

NVCR: A Transparent Checkpoint-Restart Library for NVIDIA CUDA

Use of Internet Embedding Tools for Heterogeneous Resources Aggregation

RAW Introduction

A High-Level Power Model for MPSoC on FPGA

Modular Framework for Multi-level Multi-device MPSoC Simulation

A Heterogeneous Multicore System on Chip with Run-Time Reconfigurable Virtual FPGA Architecture

A Scalable Microarchitecture Design that Enables Dynamic Code Execution for Variable-Issue Clustered Processors

CRM: Configurable Range Memory for Fast Reconfigurable Computing

Tuple Spaces in Hardware for Accelerated Implicit Routing

High Speed Partial Run-Time Reconfiguration Using Enhanced ICAP Hard Macro

Online Routing of FPGA Clock Networks for Module Relocation in Partial Reconfigurable Multi Clock Designs

Securing Boot of an Embedded Linux on FPGA

Hyperelliptic Curve Cryptoarchitecture for Fast Execution of Schnorr and Okamoto Authentication Protocols

A Reconfigurable Multi-core Cryptoprocessor for Multi-channel Communication Systems

Migrating Static Systems to Partially Reconfigurable Systems on Spartan-6 FPGAs

ReBit: A Tool to Manage and Analyse FPGA-Based Reconfigurable Systems

OpenPR: An Open-Source Partial-Reconfiguration Toolkit for Xilinx FPGAs

Occam-pi as a High-Level Language for Coarse-Grained Reconfigurable Architectures

Dynamic Reconfiguration for Irregular Code Using FNC-PAE Processor Cores

A Replacement Technique to Maximize Task Reuse in Reconfigurable Systems

Integrated Temporal Planning, Module Selection and Placement of Tasks for Dynamic Networks-on-Chip

Enhancing Resource Utilization with Design Alternatives in Runtime Reconfigurable Systems

Asymmetric Large Size Signed Multipliers Using Embedded Blocks in FPGAs

Just-in-Time Instruction Set Extension - Feasibility and Limitations for an FPGA-Based Reconfigurable ASIP Architecture

Improving Reconfigurable Hardware Energy Efficiency and Robustness via DVFS-Scaled Homogeneous MP-SoC

Compression Based Efficient and Agile Configuration Mechanism for Coarse Grained Reconfigurable Architectures

Fast Hardware Computation of x Mod z

Native Double Precision LINPACK Implementation on a Hybrid Reconfigurable CPU

FeatureVerilog: Extending Verilog to Support Feature-Oriented Programming

An FPGA-Based Accelerator to Speed-Up Matrix Multiplication of Floating Point Operations

The SecretBlaze: A Configurable and Cost-Effective Open-Source Soft-Core Processor

Bitonic Sorting on Dynamically Reconfigurable Architectures

Distributed Resource Reservation in Massively Parallel Processor Arrays

Reconfigurable Instruction Decoding for a Wide-Control-Word Processor

Distributed Security for Communications and Memories in a Multiprocessor Architecture

On a Hybrid and General Control Scheme for Algorithms Represented as a Polytope

A Multi-level Reconfigurable Architecture for a Wireless Sensor Node Coprocessing Unit

NIDISC Introduction

Parallelization strategies for ant colony optimisation on GPUs

Multiple Particle Collision Algorithm Applied to Radiative Transference and Pollutant Localization Inverse Problems

A Shared-Memory ACO-Based Algorithm for Numerical Optimization

Ant Colony Optimization Applied to Route Planning Using Link Travel Time Predictions

Nature-Inspired Evaluation of Data Classes for Trust Management in MANETs

Use of Meta-Heuristics for Design of Fuel Loading Pattern in Light Water Reactors Comprising Some Radial and Axial Heterogeneities

A Genetic Algorithm with a Penalty Function in the Selective Travelling Salesman Problem on a Road Network

Adaptive Neighborhoods for Cellular Genetic Algorithms

Multi-environmental Cooperative Parallel Metaheuristics for Solving Dynamic Optimization Problems

An Energy-Efficient Kernel Framework for Large-Scale Data Modeling and Classification

On the Resilience of [Distributed] EAs against Cheaters in Global Computing Platforms

Hybrid MPI/OpenMP Strategy for Biological Multiple Sequence Alignment with DIALIGN-TX in Heterogeneous Multicore Clusters

HiCOMB Introduction

An Ultrafast Scalable Many-Core Motif Discovery Algorithm for Multiple GPUs

Parallel Mapping Approaches for GNUMAP

Computing the Phylogenetic Likelihood Function Out-of-Core

Algorithms for a Parallel Implementation of Hidden Markov Models with a Small State Space

Efficient Nonserial Polyadic Dynamic Programming on the Cell Processor

FENZI: GPU-Enabled Molecular Dynamics Simulations of Large Membrane Regions Based on the CHARMM Force Field and PME

Parallelizing BLAST and SOM Algorithms with MapReduce-MPI Library

Improving CUDASW++, a Parallelization of Smith-Waterman for CUDA Enabled Devices

Divide-and-Conquer Approach to the Parallel Computation of Elementary Flux Modes in Metabolic Networks

Sensitive and Specific Identification of Protein Complexes in "Perturbed" Protein Interaction Networks from Noisy Pull-Down Data

An Efficient and Scalable Implementation of SNP-Pair Interaction Testing for Genetic Association Studies

APDCM Introduction

CRT-Based DSP Decryption Using Montgomery Modular Multiplication on the FPGA

GALS-Based LPSP: Implementation of a Novel Architecture for Low Power High Performance Security Processors

Using Memory Access Traces to Map Threads and Data on Hierarchical Multi-core Platforms

On the Performance of Window-Based Contention Managers for Transactional Memory

Performance Acceleration of Kernel Polynomial Method Applying Graphics Processing Units

Efficient Work-Stealing Strategies for Fine-Grain Task Parallelism

A Model for Coherent Distributed Memory for Race Condition Detection

Exploring Weak Dependencies in DAG Scheduling

Heuristics and Evaluations of Energy-Aware Task Mapping on Heterogeneous Multiprocessors

Reducing Download Times in Peer-to-Peer File Sharing Systems with Stochastic Service Capacities

Self-Stabilizing Master-Slave Token Circulation and Efficient Topology Computation in a Tree of Arbitrary Size

Dynamic Monopolies in Colored Tori

A Matching Based Automata for Distributed Graph Algorithms

Execution and Time Models for Pervasive Sensor Networks

A Packet Aggregation Mechanism for Real Time Applications over Wireless Networks

Alphabets: An Extended Polyhedral Equational Language

From Simulation to Experiment: A Case Study on Multiprocessor Task Scheduling

Distributed Construction of Nested Clusters with Inter-cluster Routing

Towards an Effective Unified Programming Model for Many-Cores

Analysis of a Memory Bandwidth Limited Scenario for NUMA and GPU Systems

The Impact of Non-coherent Buffers on Lazy Hardware Transactional Memory Systems

Elimination Techniques of Redundant Data Transfers Among GPUs and CPU on Recursive Stream-Based Applications

CASS Introduction

Improving Performance of Deterministic Single-Path Routing on 2-Level Generalized Fat-Trees

A Unified Algorithm for Both Randomized Deterministic and Adaptive Routing in Torus Networks

Profile Guided MPI Protocol Selection for Point-to-Point Communication Calls

Dynamic Time-Variant Connection Management for PGAS Models on InfiniBand

Audit: New Synchronization for the GET/PUT Protocol

Efficient and Contention-Free Virtualisation of Fat-Trees

Fat-Trees Routing and Node Ordering Providing Contention Free Traffic for MPI Global Collectives

Optimizing MPI Collectives Using Efficient Intra-node Communication Techniques over the Blue Gene/P Supercomputer

ConnectX-2 CORE-Direct Enabled Asynchronous Broadcast Collective Communications

Dodging Non-uniform I/O Access in Hierarchical Collective Operations for Multicore Clusters

HPPAC Introduction

Temperature Aware Load Balancing for Parallel Applications: Preliminary Work

Design and Analysis of Heuristic Algorithms for Power-Aware Scheduling of Precedence Constrained Tasks

Rack Aware Scheduling in HPC Data Centers: An Energy Conservation Strategy

Emerging Trends on the Evolving Green500: Year Three

Power Consumption of Mixed Precision in the Iterative Solution of Sparse Linear Systems

Dynamic Frequency Scaling and Energy Saving in Quantum Chemistry Applications

Evaluation of the Energy Performance of Dense Linear Algebra Kernels on Multi-core and Many-Core Processors

LAPP: A Low Power Array Accelerator with Binary Compatibility

Performance, Power, and Thermal Analysis of Low-Power Processors for Scale-Out Systems

PEARL and PEACH: A Novel PCI Express Direct Link and Its Implementation

HPGC Introduction

Cloud Management: Challenges and Opportunities

Energy-Aware Application-Centric VM Allocation for HPC Workloads

ENIGMA: Distributed Virtual Disks for Cloud Computing

Managed GridFTP

RBAC for High Performance Computing Systems Integration in Grid Computing and Cloud Computing

e-Science Infrastructure Integration Invariants to Enable HTC and HPC Interoperability Applications

Cyberinfrastructure Usage Modalities on the TeraGrid

A Framework for Elastic Execution of Existing MPI Programs

Optimal Load Distribution for Multiple Heterogeneous Blade Servers in a Cloud Computing Environment

Using Hierarchical Dependency Data Flows to Enable Dynamic Scalability on Parallel Patterns

Hybrid Heuristic for Scheduling Data Analytics Workflow Applications in Hybrid Cloud Environment

SMTPS Introduction

Parallax - A New Operating System for Scalable, Distributed, and Parallel Computing

Reducing Shared Cache Contention by Scheduling Order Adjustment on Commodity Multi-cores

Evaluating Load Generation in Virtualized Environments for Software Performance Testing

New Metrics for Scheduling Jobs on Cluster of Virtual Machines

Secondary Job Scheduling in the Cloud with Deadlines

Characterization of the Communication Patterns of Scientific Applications on Blue Gene/P

Privacy Protection in Service Discovery for Large-Scale Distributed Computing Systems

DataCloud Introduction

The Gfarm File System on Compute Clouds

Evaluating Adaptive Compression to Mitigate the Effects of Shared I/O in Clouds

Towards Intelligent Data Placement for Scientific Workflows in Collaborative Cloud Environment

Designing the Cloud-Based DOE Systems Biology Knowledgebase

XML Processing in the Cloud: Large-Scale Digital Preservation in Small Institutions

Transactions a la carte - Implementation and Performance Evaluation of Transactional Support on Top of Amazon S3

Performance Evaluation of Range Queries in Key Value Stores

Towards Scalable One-Pass Analytics Using MapReduce

iMapReduce: A Distributed Computing Framework for Iterative Computation

An Adaptive Framework for the Execution of Data-Intensive MapReduce Applications in the Cloud

CloudClustering: Toward an Iterative Data Processing Pattern on the Cloud

NSF/TCPP Introduction

HIPS Introduction

Using Shared Arrays in Message-Driven Parallel Programs

DAGuE: A Generic Distributed DAG Engine for High Performance Computing

The Essence of Synchronisation in Asynchronous Data Flow

Auto-generation of Parallel Finite-Differencing Code for MPI, TBB and CUDA

SkelCL - A Portable Skeleton Library for High-Level GPU Programming

Harnessing the Power of GPUs without Losing Abstractions in SAC and ArrayOL: A Comparative Study

Address Translation Optimization for Unified Parallel C Multi-dimensional Arrays

A (Radical) Proposal Addressing the Non-scalability of the Irregular MPI Collective Interfaces

Preserving Collective Performance across Process Failure for a Fault Tolerant MPI

Exploiting Hierarchical Parallelism Using UPC

Parallel Object Contracts for High Performance Computing

Automatically Inserting Synchronization Statements in Divide-and-Conquer Programs

Translating Chapel to Use FREERIDE: A Case Study in Using an HPC Language for Data-Intensive Computing

Large Volume Testing for Executable Formal Specification Using Hadoop

Towards a Methodology for Deliberate Sample-Based Statistical Performance Analysis

Monitoring and Debugging DryadLINQ Applications with Daphne

Data Centric Techniques for Mapping Performance Measurements

Toolchain for Programming, Simulating and Studying the XMT Many-Core Architecture

Explicit Platform Descriptions for Heterogeneous Many-Core Architectures

An Optimized Reduction Design to Minimize Atomic Operations in Shared Memory Multiprocessors

PDSEC Introduction

A Graph Model for Minimizing the Storage Overhead of Distributing Data for the Parallel Solution of Two-Phase Flows

Profiling Methodology and Performance Tuning of the Met Office Unified Model for Weather and Climate Simulations

Dynamic Adaptations in ab-initio Nuclear Physics Calculations on Multicore Computer Architectures

Efficiently Computing Tensor Eigenvalues on a GPU

Evaluation of Likelihood Functions for Data Analysis on Graphics Processing Units

Deployment on GPUs of an Application in Computational Atomic Physics

Parallel Automatic Registration of Large Scale Microscopic Images on Multiprocessor CPUs and GPUs

Comprehensive Performance Monitoring for GPU Cluster Systems

GPU Accelerating for Rapid Multi-core Cache Simulation

A Fast Heuristic for Scheduling Parallel Software with Respect to Energy and Timing Constraints

Self-Adaptive Evidence Propagation on Manycore Processors

Speculative Contention Avoidance in Software Transactional Memory

Hyperspectral Data Processing in a High Performance Computing Environment: A Parallel Best Band Selection Algorithm

Flexible Development of Dense Linear Algebra Algorithms on Massively Parallel Architectures with DPLASMA

Exploiting Multi-core Architectures in Clusters for Enhancing the Performance of the Parallel Bootstrap Simulation Algorithm

An Efficient Search Algorithm without Memory for Peer-to-Peer Cloud Computing Networks

Asynchronous Peer-to-peer Distributed Computing for Financial Applications

The Large Scale Data Facility: Data Intensive Computing for Scientific Experiments

Design and Performance of a Scalable, Parallel Statistics Toolkit

DPDNS Introduction

Solving k-Set Agreement with Stable Skeleton Graphs

Compact Route Computation: Improving Parallel BGP Route Processing for Scalable Routers

Towards Persistent Connections Using Failure Detectors

A Monitoring and Audit Logging Architecture for Data Location Compliance in Federated Cloud Infrastructures

Dependable Autonomic Cloud Computing with Information Proxies

A Fault-Tolerant High Performance Cloud Strategy for Scientific Computing

Evaluation of Simple Causal Message Logging for Large-Scale Fault Tolerant HPC Systems

Algorithm-Based Recovery for Newton's Method without Checkpointing

Building a Fault Tolerant MPI Application: A Ring Communication Example

Predicting Node Failure in High Performance Computing Systems from Failure and Usage Logs

Achieving Target MTTF by Duplicating Reliability-Critical Components in High Performance Computing Systems

HOTP2P Introduction

Controlling P2P Applications via Address Harvesting: The Skype Story

SeederTrading: Trading Swarm Capacity for Improving Content Distribution

Virtual Direction Multicast for Overlay Networks

Parallel Processing Framework on a P2P System Using Map and Reduce Primitives

SPUN: A P2P Probabilistic Search Algorithm Based on Successful Paths in Unstructured Networks

Performance Prediction in a Decentralized Environment for Peer-to-Peer Computing

Betweenness Centrality Approximations for an Internet Deployed P2P Reputation System

When KAD Meets BitTorrent - Building a Stronger P2P Network

An Adaptive Response Routing Mechanism to Improve DHT Performance in the Presence of NATs

A New Protocol to Determine the NAT Characteristics of a Host

MTAAP Introduction

Using Hardware Transactional Memory for High-Performance Computing

A Micro Threading Based Concurrency Model for Parallel Computing

Comparison of Parallel Programming Models for Multicore Architectures

An Extended Work-Stealing Framework for Mixed-Mode Parallel Applications

Tracking Structure of Streaming Social Networks

Toward Parallel Document Clustering

Evaluating In-Clique and Topological Parallelism Strategies for Junction Tree-Based Bayesian Network Inference Algorithm on the Cray XMT

High Performance Data Mining Using R on Heterogeneous Platforms

Bandwidth Reduction through Multithreaded Compression of Seismic Images

An Efficient k-Means Algorithm on CUDA

LSPP Introduction

Parallel Sparse Matrix-Vector Multiplication as a Test Case for Hybrid MPI+OpenMP Programming

HIO: A Library for High Performance I/O and Data Management

Parallel Processor Core for Semantic Search Engines

MTASC: A Multithreaded Associative SIMD Processor

High Precision Integer Multiplication with a GPU

Distributed B&B: A Pure Peer-to-Peer Approach

An Adaptive Framework for Large-Scale State Space Search

Fault-Tolerant Mechanism for Hierarchical Branch and Bound Algorithm

Hierarchical Mapping for HPC Applications

A Performance Model of Direct Numerical Simulation for Analyzing Large-Scale Systems

Investigating the Impact of the Cielo Cray XE6 Architecture on Scientific Application Codes

PCGRID Introduction

Emulating Volunteer Computing Scheduling Policies

Distributed Results Checking for MapReduce in Volunteer Computing

Volunteer Cloud Computing: MapReduce over the Internet

Attic: A Case Study for Distributing Data in BOINC Projects

How to Make BOINC-Based Desktop Grids Even More Popular?

Increasing Participation in Volunteer Computing

DGVCS Security from a Different Perspective: Challenges and Hurdles

Evolving N-Body Simulations to Determine the Origin and Structure of the Milky Way Galaxy's Halo Using Volunteer Computing

Computing the Tree of Life: Leveraging the Power of Desktop and Service Grids

libboincexec: A Generic Virtualization Approach for the BOINC Middleware

Building an Online Computing Service over Volunteer Grid Resources

PCO Introduction

On-Line Optimization of Publish/Subscribe Overlays

Performance Optimization with Energy Constraint in Heterogeneous Multiple Computer Systems

A Parallel Exact Solver for the Three-Index Quadratic Assignment Problem

Distributed Bees Foraging-Based Algorithm for Large-Scale Problems

Communication in Parallel Algorithms for Constraint-Based Local Search

Distributed-Memory Parallel Algorithms for Matching and Coloring

Obtaining Simultaneous Equation Models through a Unified Shared-Memory Scheme of Metaheuristics

Automated, Parallel Optimization Algorithms for Stochastic Functions

Efficient Implementation of the Simplex Method on a CPU-GPU System

DCPM Introduction

An Algorithm-Based Recovery Scheme for Extreme Scale Computing

Lightweight Methods for Automated Design of Self-Stabilization

Communication Optimization Beyond MPI

Efficient Agreement Protocols in Asynchronous Distributed Systems

Efficient Verification Solutions for Message Passing Systems

Decentralized Network Bandwidth Prediction and Node Search

Large-Scale Parallel Monte Carlo Tree Search on GPU

Memory-Aware Algorithms and Scheduling Techniques: From Multicore Processors to Petascale Supercomputers

Memory Hierarchy Aware Parallel Priority Based Data Structures

Parallel Algorithms for Bayesian Networks Structure Learning with Applications to Systems Biology

Fault Tolerant Data Acquisition through Dynamic Load Balancing

A Codesigned Fault Tolerance System for Heterogeneous Many-Core Processors

Towards a Storage Backend Optimized for Atomic MPI-I/O for Parallel Scientific Applications

Programming Heterogeneous Systems

Data Parallel Programming Model for Many-Core Architectures

Detection and Correction of Silent Data Corruption for Large-Scale High-Performance Computing

Improving Job Scheduling on Production Supercomputers

Towards a Self-Adaptive Data Management System for Cloud Environments

An Integrated Scratch Management Service for HPC Centers

Policy Based Data Placement in High Performance Scientific Computing

Automatic Generation of Executable Communication Specifications from Parallel Applications

Scout: High-Performance Heterogeneous Computing Made Simple

Building Dynamic Computing Infrastructures over Distributed Clouds

Error Correction and Clustering Algorithms for Next Generation Sequencing

Performance Analysis of Long-Running Applications

p_2Matlab: Productive Parallel Matlab for the Exascale

A Framework for Automated Performance Tuning and Code Verification on GPU Computing Platforms

Author Index - Workshops

Publisher's Information - Workshops

2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)

Efficient Work-Stealing Strategies for Fine-Grain Task Parallelism

Content Provider	IEEE Xplore Digital Library
Author	Adnan Sato, M.
Copyright Year	2011
Abstract	Herein, we describe extended work-stealing strategies for Stack Threads/MP, in which thieves steal from the bottom of a victim's logical stack not just the bottommost task but multiple chained tasks. These new strategies offer two advantages: reducing the total cost of stealing tasks and reducing the total idle time. In addition, these strategies attempt to preserve the sequential execution order of tasks in the chain. We evaluated these extended work-stealing strategies by using the unbalanced tree search (UTS) benchmark and could demonstrate its advantages over the original work-stealing strategy and other OpenMP task implementations and Cilk implementation as well. Extended work-stealing strategies exhibit significant improvement with respect to the UTS benchmark, even if the task is very fine-grain and non-uniform.
Starting Page	577
Ending Page	583
File Size	565786
Page Count	7
File Format	PDF
ISBN	9781612844251
ISSN	15302075
DOI	10.1109/IPDPS.2011.191
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-05-16
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Context Processor scheduling Instruction sets Benchmark testing Libraries
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