Non-evolutionary algorithm for scheduling dependent tasks in distributed heterogeneous computing environments

DOI10.1016/J.JPDC.2005.04.017MaRDI QIDQ2565700zbMATH OpenOpenAlexFDO

Authors Wayne F. Boyer, Gurdeep S. Hura

Publication date 28 September 2005

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jpdc.2005.04.017

zbMATH Keywords

Dependent task schedulingDistributed heterogeneous computingHeterogeneous processingMatching and scheduling

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14)

Recommendations

• Static scheduling of directed acyclic data flow graphs onto multiprocessors using particle swarm optimization
• Scheduling directed a-cyclic task graphs on a bounded set of heterogeneous processors using task duplication
• An integrated technique for task matching and scheduling onto distributed heterogeneous computing systems.
• Process scheduling in heterogeneous multiprocessor systems
• A heuristic algorithm for scheduling multiprocessor tasks in a grid computing environment

Cited in

(3)

• Static scheduling of directed acyclic data flow graphs onto multiprocessors using particle swarm optimization
• A high performance algorithm for static task scheduling in heterogeneous distributed computing systems
• An integrated technique for task matching and scheduling onto distributed heterogeneous computing systems.

Describes a project that uses

Uses Software

• MPI/MPICH

This page was built for publication: Non-evolutionary algorithm for scheduling dependent tasks in distributed heterogeneous computing environments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2565700)