Allocating Modules to Processors in a Distributed System
IEEE Transactions on Software Engineering
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
A comparison of list schedules for parallel processing systems
Communications of the ACM
SmartNet: a scheduling framework for heterogeneous computing
ISPAN '96 Proceedings of the 1996 International Symposium on Parallel Architectures, Algorithms and Networks
A Proposal for a Heterogeneous Cluster ScaLAPACK (Dense Linear Solvers)
IEEE Transactions on Computers
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Adaptive parallel computing on heterogeneous networks with mpC
Parallel Computing
GRID '02 Proceedings of the Third International Workshop on Grid Computing
A Realistic Model and an Efficient Heuristic for Scheduling with Heterogeneous Processors
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
System Sensitive Runtime Management of Adaptive Applications
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
An integer programming approach for static mapping onto heterogeneous real-time systems
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Run-Time Adaptation with Resource Co-Allocation for Grid Environments
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Task Scheduling with Conflicting Objectives
ADVIS '02 Proceedings of the Second International Conference on Advances in Information Systems
IPDPS '00/JSSPP '00 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Executing multiple pipelined data analysis operations in the grid
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
An Overview of MSHN: The Management System for Heterogeneous Networks
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
A Unified Resource Scheduling Framework for Heterogeneous Computing Environments
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Optimal periodic remapping of dynamic bulk synchronous computations
Journal of Parallel and Distributed Computing
A tool for the design and evaluation of hybrid scheduling algorithms for computational grids
MGC '04 Proceedings of the 2nd workshop on Middleware for grid computing
IEEE Transactions on Knowledge and Data Engineering
Iterative list scheduling for heterogeneous computing
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
Some Compartmentalized Secure Task Assignment Models for Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Data Partitioning with a Functional Performance Model of Heterogeneous Processors
International Journal of High Performance Computing Applications
A low-cost rescheduling policy for efficient mapping of workflows on grid systems
Scientific Programming - AxGrids 2004
Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems
Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
Improving security for periodic tasks in embedded systems through scheduling
ACM Transactions on Embedded Computing Systems (TECS)
Reactive grid scheduling of DAG applications
PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
Mapping pipeline skeletons onto heterogeneous platforms
Journal of Parallel and Distributed Computing
Autonomous Scheduling with Unbounded and Bounded Agents
MATES '08 Proceedings of the 6th German conference on Multiagent System Technologies
Dynamic self-scheduling for parallel applications with task dependencies
Proceedings of the 6th international workshop on Middleware for grid computing
Adaptive middleware supporting scalable performance for high-end network services
Journal of Network and Computer Applications
Predictive Runtime Code Scheduling for Heterogeneous Architectures
HiPEAC '09 Proceedings of the 4th International Conference on High Performance Embedded Architectures and Compilers
DAGMap: Efficient scheduling for DAG grid workflow job
GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
Efficient program scheduling for heterogeneous multi-core processors
Proceedings of the 46th Annual Design Automation Conference
A memetic algorithm for reliability-based dynamic scheduling in heterogeneous computing environments
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
DAGMap: efficient and dependable scheduling of DAG workflow job in Grid
The Journal of Supercomputing
International Journal of Knowledge-based and Intelligent Engineering Systems
Coordination by design and the price of autonomy
Autonomous Agents and Multi-Agent Systems
AWSM: Allocation of workflows utilizing social network metrics
Decision Support Systems
The Iso-level scheduling heuristic for heterogeneous processors
EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
A static task partitioning approach for heterogeneous systems using OpenCL
CC'11/ETAPS'11 Proceedings of the 20th international conference on Compiler construction: part of the joint European conferences on theory and practice of software
Incremental placement of interactive perception applications
Proceedings of the 20th international symposium on High performance distributed computing
Journal of Parallel and Distributed Computing
An adaptive scheduling algorithm for molecule docking design on grid
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Task scheduling algorithm for interconnection constrained network of heterogeneous processors
CIT'04 Proceedings of the 7th international conference on Intelligent Information Technology
Scheduling for heterogeneous Systems using constrained critical paths
Parallel Computing
Parallel resource co-allocation for the computational grid
Computer Languages, Systems and Structures
Enhancing genetic algorithms for dependent job scheduling in grid computing environments
The Journal of Supercomputing
Evaluating Heuristics for Scheduling Dependent Jobs in Grid Computing Environments
International Journal of Grid and High Performance Computing
Proceedings of the 46th Annual Simulation Symposium
Arbiter work stealing for parallelizing games on heterogeneous computing environments
Proceedings of the High Performance Computing Symposium
Stochastic DAG scheduling using a Monte Carlo approach
Journal of Parallel and Distributed Computing
| Hi-index | 0.00 |
A heterogeneous computing system provides a variety of different machines, orchestrated to perform an application whose subtasks have diverse execution requirements. The subtasks must be assigned to machines (matching) and ordered for execution (scheduling) such that the overall application execution time is minimized. A new dynamic mapping (matching and scheduling) heuristic called the hybrid remapper is presented here. The hybrid remapper is based on a centralized policy and improves a statically obtained initial matching and scheduling by remapping to reduce the overall execution time. The remapping is non-preemptive and the execution of the hybrid remapper can be overlapped with the execution of the subtasks. During application execution, the hybrid remapper uses run-time values for the subtask completion times and machine availability times whenever possible. Therefore, the hybrid remapper bases its decisions on a mixture of run-time and expected values. The potential of the hybrid remapper to improve the performance of initial static mappings is demonstrated using simulation studies.