GPU implementation of a cellular genetic algorithm for scheduling dependent tasks of physical system simulation programs

DOI10.1007/s10878-016-0007-yzbMath1393.90063OpenAlexW2333184582MaRDI QIDQ1698077

Jianwan Ding, Gang Xie, Yan Zhao, Jianjun Zhao, Li-Ping Chen

Publication date: 21 February 2018

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-016-0007-y

zbMATH Keywords

directed acyclic graphGPUcellular genetic algorithmheterogeneous scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Uses Software

• CUDA

Cites Work

• Unnamed Item
• Unnamed Item
• Reducing the solution space of optimal task scheduling
• A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues
• Cellular genetic algorithms
• A genetic algorithm for flowshop sequencing
• A study of integer programming formulations for scheduling problems
• Complexity of Scheduling under Precedence Constraints

This page was built for publication: GPU implementation of a cellular genetic algorithm for scheduling dependent tasks of physical system simulation programs