Research on Real-Time Task Scheduling Algorithm for Hybrid Reconfigurable System

被引:0
|
作者
Ge, Jiao [1 ]
Hui, Liu [1 ]
机构
[1] Hengyang Normal Univ, Dept Comp Sci, Hengyang, Peoples R China
关键词
hybrid reconfigurable system; real-time task; scheduling algorithm; embeeded system Introduction;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Hardware tasks scheduling is the effect of reconfigurable system performance of important factor. This paper presents a VLSCA algorithm which considers the placement according to the vertex position of hardware task and the adjacent units numbers of temporal dimension. At the same time, this algorithm introduces the compactness of task in three-space as an important index of choosing reasonable placement, which make the task more compacter, reduce the waste of system resources and promote management efficiency. Simulation results show that, with other existent scheduling algorithms, this algorithm has higher chip utilization and task accept ratio.
引用
收藏
页数:4
相关论文
共 50 条
  • [1] Hybrid genetic algorithm for task scheduling in distributed real-time system
    Kumar, Harendra
    Chauhan, Nutan Kumari
    Yadav, Pradeep Kumar
    [J]. International Journal of Systems, Control and Communications, 2019, 10 (01) : 32 - 51
  • [2] A Hybrid Real-time Fault-tolerant Scheduling Algorithm for Partial Reconfigurable System
    Yin, Jinyong
    Zheng, Boxiang
    Sun, Zhongyi
    [J]. JOURNAL OF COMPUTERS, 2012, 7 (11) : 2773 - 2780
  • [3] The Research on Real-Time Scheduling Algorithm in Distributed System
    Wang Chengjun
    [J]. 2009 PACIFIC-ASIA CONFERENCE ON KNOWLEDGE ENGINEERING AND SOFTWARE ENGINEERING, PROCEEDINGS, 2009, : 71 - 74
  • [4] The real-time task scheduling algorithm of RTOS
    Ngolah, CF
    Wang, YX
    Tan, XM
    [J]. CANADIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING-REVUE CANADIENNE DE GENIE ELECTRIQUE ET INFORMATIQUE, 2004, 29 (04): : 237 - 243
  • [5] Scheduling analysis of hybrid real-time task sets
    Buttazzo, G
    Lipari, G
    [J]. NINTH EUROMICRO WORKSHOP ON REAL TIME SYSTEMS, PROCEEDINGS, 1997, : 200 - 206
  • [6] Real-time task scheduling by multiobjective genetic algorithm
    Yoo, Myungryun
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2009, 82 (04) : 619 - 628
  • [7] Improvement and Application of Task Scheduling Algorithm for Embedded Real-Time Operating System
    Yu, Jinze
    Lu, Xixiang
    [J]. PROCEEDINGS OF THE WORLD CONFERENCE ON INTELLIGENT AND 3-D TECHNOLOGIES, WCI3DT 2022, 2023, 323 : 621 - 628
  • [8] Investigation of Real-Time Task Scheduling on Robot Fleets with Reconfigurable Actuators
    Smith, Trevor Robin
    Ploeger, Spencer
    Dyer, Benjamin
    [J]. 2021 15TH ANNUAL IEEE INTERNATIONAL SYSTEMS CONFERENCE (SYSCON 2021), 2021,
  • [9] An improved Hybrid Quantum-Inspired Genetic Algorithm (HQIGA) for scheduling of real-time task in multiprocessor system
    Konar, Debanjan
    Bhattacharyya, Siddhartha
    Sharma, Kalpana
    Sharma, Sital
    Pradhan, Sri Raj
    [J]. APPLIED SOFT COMPUTING, 2017, 53 : 296 - 307
  • [10] Research on synthesis scheduling algorithm of real-time task in μC/OS-II
    Wang, Xibo
    Zhou, Benhai
    Qiao, Jianzhong
    Lin, Shukuan
    [J]. 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 2, 2008, : 154 - 159