A bipartite genetic algorithm for multi-processor task scheduling

DOI10.1007/S10766-009-0107-8MaRDI QIDQ735353zbMATH OpenOpenAlexFDO

Authors Mohammad Reza Bonyadi, Mohsen Ebrahimi Moghaddam

Publication date 21 October 2009

Published in International Journal of Parallel Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10766-009-0107-8

zbMATH Keywords

genetic algorithmmakespanmultiprocessortask scheduling

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Nonnumerical algorithms (68W05)

Recommendations

• A modified hybrid genetic algorithm for parallel task scheduling of multiprocessors
• Multiprocessor scheduling in a genetic paradigm
• Scheduling of parallel programs on configurable multiprocessors by genetic algorithms
• scientific article; zbMATH DE number 2078922
• A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues
• Solving multiple processor and multiple resource constrained scheduling problems using a genetic algorithm approach

Cites work

• scientific article; zbMATH DE number 3497315 (Why is no real title available?)
• A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems
• A comparison of multiprocessor task scheduling algorithms with communication costs
• Introduction to evolutionary computing
• Multiprocessor scheduling in a genetic paradigm
• Scheduling Precedence Graphs in Systems with Interprocessor Communication Times

Cited in

(5)

• A novel intelligent method for task scheduling in multiprocessor systems using genetic algorithm
• Multiprocessor scheduling in a genetic paradigm
• scientific article; zbMATH DE number 2047283 (Why is no real title available?)
• Genetic algorithm based on critical path for task scheduling
• DRSCRO: A metaheuristic algorithm for task scheduling on heterogeneous systems

Describes a project that uses

Uses Software

• Hypertool

This page was built for publication: A bipartite genetic algorithm for multi-processor task scheduling

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