Dynamic Remapping of Parallel Computations with Varying Resource Demands
IEEE Transactions on Computers
Journal of Parallel and Distributed Computing
Characterizations of parallelism in applications and their use in scheduling
SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Allocating Modules to Processors in a Distributed System
IEEE Transactions on Software Engineering
List scheduling of parallel tasks
Information Processing Letters
Semi-Distributed Load Balancing for Massively Parallel Multicomputer Systems
IEEE Transactions on Software Engineering
Parallel Architectures and Algorithms for Image Component Labeling
IEEE Transactions on Pattern Analysis and Machine Intelligence
Connected component labeling on coarse grain parallel computers: an experimental study
Journal of Parallel and Distributed Computing
On high level characterization of parallelism
Journal of Parallel and Distributed Computing
A data parallel algorithm for solving the region growing problem on the connection machine
Journal of Parallel and Distributed Computing - Special issue on data parallel algorithms and programming
Computer
IEEE Transactions on Parallel and Distributed Systems
Benchmark Evaluation of the IBM SP2 for Parallel Signal Processing
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
A Framework for Exploiting Task and Data Parallelism on Distributed Memory Multicomputers
IEEE Transactions on Parallel and Distributed Systems
Global optimization for mapping parallel image processing tasks on distributed memory machines
Journal of Parallel and Distributed Computing
Fast Hough transform on multiprocessors: a branch and bound approach
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
IEEE Transactions on Parallel and Distributed Systems
Automatic node selection for high performance applications on networks
Proceedings of the seventh ACM SIGPLAN symposium on Principles and practice of parallel programming
Dynamic mapping of a class of independent tasks onto heterogeneous computing systems
Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
Accurate data redistribution cost estimation in software distributed shared memory systems
PPoPP '01 Proceedings of the eighth ACM SIGPLAN symposium on Principles and practices of parallel programming
PPoPP '01 Proceedings of the eighth ACM SIGPLAN symposium on Principles and practices of parallel programming
Journal of Parallel and Distributed Computing
An Optimal Scheduling Algorithm Based on Task Duplication
IEEE Transactions on Computers
Performance of Synchronous Parallel Algorithms with Regular Structures
IEEE Transactions on Parallel and Distributed Systems
Heuristic Algorithms for Scheduling Iterative Task Computations on Distributed Memory Machines
IEEE Transactions on Parallel and Distributed Systems
CPR: Mixed Task and Data Parallel Scheduling for Distributed Systems
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Practical issues in heterogeneous processing systems for military applications
HCW '97 Proceedings of the 6th Heterogeneous Computing Workshop (HCW '97)
Mercury Computer Systems' modular heterogeneous RACE(R) multicomputer
HCW '97 Proceedings of the 6th Heterogeneous Computing Workshop (HCW '97)
The PASM Project: A Study of Reconfigurable Parallel Computing
ISPAN '96 Proceedings of the 1996 International Symposium on Parallel Architectures, Algorithms and Networks
Improving Scheduling of Tasks in a Heterogeneous Environment
IEEE Transactions on Parallel and Distributed Systems
Scheduling Strategies for Master-Slave Tasking on Heterogeneous Processor Platforms
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
Creating a transparent, distributed, and resilient computing environment: the OpenRTE project
The Journal of Supercomputing
Journal of Parallel and Distributed Computing
Improving a plan library for real-time systems using nearly orthogonal Latin hypercube sampling
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
A survey of job scheduling in grids
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Incremental placement of interactive perception applications
Proceedings of the 20th international symposium on High performance distributed computing
Improving communication latency with the write-only architecture
Journal of Parallel and Distributed Computing
Parallel partitioning for distributed systems using sequential assignment
Journal of Parallel and Distributed Computing
Mapping on multi/many-core systems: survey of current and emerging trends
Proceedings of the 50th Annual Design Automation Conference
Hi-index | 0.00 |
Minimization of the execution time of an iterative application in a heterogeneous parallel computing environment requires an appropriate mapping scheme for matching and scheduling the subtasks of a given application onto the processors. Often, some of the characteristics of the application subtasks are unknown a priori or change from iteration to iteration during execution-time based on the inputs being processed. In such a scenario, it may not be feasible to use the same off-line-derived mapping for each iteration of the application. One possibility is to employ a semi-static methodology that starts with an initial mapping but dynamically performs remapping between application iterations by observing the effects of the changing characteristics of the application's input data, called dynamic parameters, on the application's execution time. A contribution in this paper is to implement and evaluate a semi-static methodology involving the on-line use of off-line-derived mappings. The off-line phase is based on a genetic algorithm (GA) to generate high-quality mappings for a range of values for the dynamic parameters. A dynamic parameter space partitioning and sampling scheme is proposed that partitions the parameter space into a number of hyper-rectangles, within which the ''best'' mapping for each hyper-rectangle is stored in a mapping table. During the on-line phase, the actual dynamic parameters are observed and the off-line-derived mapping table is referenced to choose the most suitable mapping. Experimental results indicate that the semi-static approach outperforms a dynamic on-line approach and performs reasonably close to an infeasible on-line GA approach. Furthermore, the semi-static approach considerably outperforms the method of using the same mapping for all iterations.