On multiprocessor task scheduling using efficient state space search approaches-Reference-Cited by-同舟云学术

On multiprocessor task scheduling using efficient state space search approaches

Published:2005-12 Issue:12 Volume:65 Page:1515-1532
ISSN:0743-7315
Container-title:Journal of Parallel and Distributed Computing
language:en
Short-container-title:Journal of Parallel and Distributed Computing

Author:

Kwok Yu-Kwong,Ahmad Ishfaq

Publisher

Elsevier BV

Subject

Artificial Intelligence,Computer Networks and Communications,Hardware and Architecture,Theoretical Computer Science,Software

Reference29 articles.

1. On parallelizing the multiprocessor scheduling problem;Ahmad;IEEE Trans. Parallel Distributed Systems,1999

2. Software pipelining;Allan;ACM Comput. Surveys,1995

3. S. Baskiyar, C. Dickinson, Scheduling Directed Acyclic Task Graphs on Heterogeneous Processors Using Task Duplication, Lecture Notes in Computer Science, vol. 2913, Springer, Berlin, 2003, pp. 259–267.

4. A state-space search approach for parallel processor scheduling problems with arbitrary precedence relations;Chang;European J. Oper. Res.,1994

5. G.-H. Chen, J.-S. Yu, A branch-and-bound-with-underestimates algorithm for the task assignment problem with precedence constraint, Proceedings of the International Conference on Distributed Computing Systems, 1990, pp. 494–501.

Cited by 40 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. State-Space Search to Find Energy-Aware Pareto-Efficient Optimal Task Schedules;2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW);2024-05-27

2. CPTF–a new heuristic based branch and bound algorithm for workflow scheduling in heterogeneous distributed computing systems;CCF Transactions on High Performance Computing;2024-05-15

3. Optimization of Heterogeneous Task Scheduling in Cloud Computing;2023 International Conference on Intelligent Systems for Communication, IoT and Security (ICISCoIS);2023-02-09

4. Enhanced genetic algorithm with some heuristic principles for task graph scheduling;The Journal of Supercomputing;2022-08-02

5. Complexity versus quality: a trade-off for scheduling workflows in heterogeneous computing environments;The Journal of Supercomputing;2022-07-20