An ACO-based approach for task assignment and scheduling of multiprocessor control systems

被引：0
|
作者：
Jin, Hong [1 ]
Wang, Hui [1 ]
Wang, Hongan [1 ]
Dai, Guozhong [1 ]
机构：
[1] Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R China
来源：
THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS | 2006年 / 3959卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In order to solve whether a set of periodic tasks can be assigned to a set of identical processors in such a way that all timing constraints can be met, the model of travelling salesman problem is used to describe the task assignment and scheduling in real-time multiprocessor control systems. Combined with the scheduling characteristics of multiprocessor systems, a new feasible algorithm based on ant colony optimization metaheuristic is presented for solving this problem. Both the scheduling performance index and the control performance index are proposed and used as fitness functions of optimization. Simulation results show that the proposed approach can solve the task assignment and scheduling problem in multiprocessor control systems.
引用
收藏
页码：138 / 147
页数：10
相关论文
共 50 条
  • [31] Performance Evaluation of Task Assignment Algorithms in Cube-Based Multiprocessor Systems
    Samad, Abdus
    Rafiq, M. Qasim
    Farooq, Omar
    [J]. 2013 1ST INTERNATIONAL CONFERENCE ON EMERGING TRENDS AND APPLICATIONS IN COMPUTER SCIENCE (ICETACS), 2013, : 48 - 51
  • [32] ACO-based Approach on Dynamic MSMD Routing in IoV Environment
    Tri-Hai Nguyen
    Jung, Jason J.
    [J]. PROCEEDINGS OF THE 2020 16TH INTERNATIONAL CONFERENCE ON INTELLIGENT ENVIRONMENTS (IE), 2020, : 68 - 73
  • [33] A Task Scheduling Algorithm for Heterogeneous Systems Using ACO
    Ding, Ling
    Fan, Ping
    Wen, Bin
    [J]. 2013 2ND INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND MEASUREMENT, SENSOR NETWORK AND AUTOMATION (IMSNA), 2013, : 749 - 751
  • [34] ACO-based multi-objective scheduling of parallel batch processing machines with advanced process control constraints
    Li Li
    F. Qiao
    Q. D. Wu
    [J]. The International Journal of Advanced Manufacturing Technology, 2009, 44 : 985 - 994
  • [35] ACO-based multi-objective scheduling of parallel batch processing machines with advanced process control constraints
    Li, Li
    Qiao, F.
    Wu, Q. D.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 44 (9-10): : 985 - 994
  • [36] Task assignment and scheduling for open real-time control systems
    Kim, BK
    Shin, KG
    [J]. PROCEEDINGS OF THE 1997 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 1997, : 3664 - 3668
  • [37] Task Scheduling for Reliable Cache Architectures of Multiprocessor Systems
    Sugihara, Makoto
    Ishihara, Tohru
    Murakami, Kazuaki
    [J]. 2007 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2007, : 1490 - +
  • [38] Task matching and scheduling for smart homogeneous multiprocessor systems
    Lu, Zai-Qi
    Xiao, Li
    He, Jun
    Fan, Hong-Qi
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2007, 29 (02): : 285 - 290
  • [39] Multiprocessor scheduling for distance-constrained task systems
    Chen, Da-Ren
    Chu, Yu-Chun
    Hsu, Chiun-Chieh
    [J]. EIGHTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2007, : 18 - +
  • [40] Reliable cache architectures and task scheduling for multiprocessor systems
    Sugihara, Makoto
    Ishihara, Tohru
    Murakami, Kazuaki
    [J]. IEICE TRANSACTIONS ON ELECTRONICS, 2008, E91C (04): : 410 - 417
12345