Research on Heterogeneous Distributed Simulation Based on Improved List Scheduling Algorithm

Xiaofei Chang, Xiaochuang Ji, Tao Li, Yan Chen, Wenxing Fu

科研成果: 书/报告/会议事项章节会议稿件同行评审

1 引用 (Scopus)

摘要

Aiming at the high requirements of time and processor performance for heterogeneous distributed simulation system of unmanned cluster warfare, a list scheduling algorithm (Task Duplicate and Access Integrated Scheduling Algorithm, DAIS) based on task access and task replication is proposed. The algorithm combines the advantages of the HEFT (Heterogeneous Earliest Finish Time) algorithm and the PEFT (Predict Earliest Finish Time) algorithm, introduces the idea of critical path and task access degree to reconstruct the task scheduling list in the priority calculation phase, and adopts the task replication strategy in the processor allocation phase to optimize the processor allocation results. The effectiveness of the DAIS algorithm is verified by conducting comparison experiments with randomly generated directed acyclic graphs (Directed Acyclic Graph, DAG), and simulation results show that the method can obtain shorter scheduling lengths.

源语言英语
主期刊名Proceedings of 2022 International Conference on Autonomous Unmanned Systems, ICAUS 2022
编辑Wenxing Fu, Mancang Gu, Yifeng Niu
出版商Springer Science and Business Media Deutschland GmbH
2734-2744
页数11
ISBN(印刷版)9789819904785
DOI
出版状态已出版 - 2023
活动International Conference on Autonomous Unmanned Systems, ICAUS 2022 - Xi'an, 中国
期限: 23 9月 202225 9月 2022

出版系列

姓名Lecture Notes in Electrical Engineering
1010 LNEE
ISSN(印刷版)1876-1100
ISSN(电子版)1876-1119

会议

会议International Conference on Autonomous Unmanned Systems, ICAUS 2022
国家/地区中国
Xi'an
时期23/09/2225/09/22

指纹

探究 'Research on Heterogeneous Distributed Simulation Based on Improved List Scheduling Algorithm' 的科研主题。它们共同构成独一无二的指纹。

引用此