A Heuristic Task Periods Selection Algorithm for Real-Time Control Systems on a Multi-Core Processor
The performance optimization problem is investigated for discrete-time control systems on a multi-core platform. An integrated approach which considers both control performance and real-time scheduling aspects is applied to allocate optimal periods to controller tasks. A real-time control system is...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2017-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8093614/ |
id |
doaj-20e9825a6351444085ab2d1ea0c418e2 |
---|---|
record_format |
Article |
spelling |
doaj-20e9825a6351444085ab2d1ea0c418e22021-03-29T19:58:23ZengIEEEIEEE Access2169-35362017-01-015248192482910.1109/ACCESS.2017.27685598093614A Heuristic Task Periods Selection Algorithm for Real-Time Control Systems on a Multi-Core ProcessorHongya Fu0Jiankang Liu1https://orcid.org/0000-0003-3158-0987Zhenyu Han2Zhongxi Shao3School of Mechatronics Engineering, Harbin Institute of Technology, Harbin, ChinaSchool of Mechatronics Engineering, Harbin Institute of Technology, Harbin, ChinaSchool of Mechatronics Engineering, Harbin Institute of Technology, Harbin, ChinaSchool of Mechatronics Engineering, Harbin Institute of Technology, Harbin, ChinaThe performance optimization problem is investigated for discrete-time control systems on a multi-core platform. An integrated approach which considers both control performance and real-time scheduling aspects is applied to allocate optimal periods to controller tasks. A real-time control system is modeled as a set of directed acyclic graphs with weighted edges in this paper. The system allows producer/consumer relationship between tasks, and the data dependence relationships between tasks are uncoupled by attaching harmonic constraints to task periods. The period assignment problem is formulated as an optimization problem, which minimizes the system performance loss index under multi-core schedulability constraints. A heuristic search algorithm is proposed to solve this optimization problem and select periods for real-time tasks scheduled by rate-monotonic scheduling algorithm. Experimental results demonstrate that the proposed heuristic algorithm is capable of finding a high quality local optimal solution with fast computing speed. The proposed method is applicable to online failure recovery and reconfiguration in real-time control systems.https://ieeexplore.ieee.org/document/8093614/Control systemsmulti-core processorperformance optimizationperiod selectionreal-time control system |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Hongya Fu Jiankang Liu Zhenyu Han Zhongxi Shao |
spellingShingle |
Hongya Fu Jiankang Liu Zhenyu Han Zhongxi Shao A Heuristic Task Periods Selection Algorithm for Real-Time Control Systems on a Multi-Core Processor IEEE Access Control systems multi-core processor performance optimization period selection real-time control system |
author_facet |
Hongya Fu Jiankang Liu Zhenyu Han Zhongxi Shao |
author_sort |
Hongya Fu |
title |
A Heuristic Task Periods Selection Algorithm for Real-Time Control Systems on a Multi-Core Processor |
title_short |
A Heuristic Task Periods Selection Algorithm for Real-Time Control Systems on a Multi-Core Processor |
title_full |
A Heuristic Task Periods Selection Algorithm for Real-Time Control Systems on a Multi-Core Processor |
title_fullStr |
A Heuristic Task Periods Selection Algorithm for Real-Time Control Systems on a Multi-Core Processor |
title_full_unstemmed |
A Heuristic Task Periods Selection Algorithm for Real-Time Control Systems on a Multi-Core Processor |
title_sort |
heuristic task periods selection algorithm for real-time control systems on a multi-core processor |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2017-01-01 |
description |
The performance optimization problem is investigated for discrete-time control systems on a multi-core platform. An integrated approach which considers both control performance and real-time scheduling aspects is applied to allocate optimal periods to controller tasks. A real-time control system is modeled as a set of directed acyclic graphs with weighted edges in this paper. The system allows producer/consumer relationship between tasks, and the data dependence relationships between tasks are uncoupled by attaching harmonic constraints to task periods. The period assignment problem is formulated as an optimization problem, which minimizes the system performance loss index under multi-core schedulability constraints. A heuristic search algorithm is proposed to solve this optimization problem and select periods for real-time tasks scheduled by rate-monotonic scheduling algorithm. Experimental results demonstrate that the proposed heuristic algorithm is capable of finding a high quality local optimal solution with fast computing speed. The proposed method is applicable to online failure recovery and reconfiguration in real-time control systems. |
topic |
Control systems multi-core processor performance optimization period selection real-time control system |
url |
https://ieeexplore.ieee.org/document/8093614/ |
work_keys_str_mv |
AT hongyafu aheuristictaskperiodsselectionalgorithmforrealtimecontrolsystemsonamulticoreprocessor AT jiankangliu aheuristictaskperiodsselectionalgorithmforrealtimecontrolsystemsonamulticoreprocessor AT zhenyuhan aheuristictaskperiodsselectionalgorithmforrealtimecontrolsystemsonamulticoreprocessor AT zhongxishao aheuristictaskperiodsselectionalgorithmforrealtimecontrolsystemsonamulticoreprocessor AT hongyafu heuristictaskperiodsselectionalgorithmforrealtimecontrolsystemsonamulticoreprocessor AT jiankangliu heuristictaskperiodsselectionalgorithmforrealtimecontrolsystemsonamulticoreprocessor AT zhenyuhan heuristictaskperiodsselectionalgorithmforrealtimecontrolsystemsonamulticoreprocessor AT zhongxishao heuristictaskperiodsselectionalgorithmforrealtimecontrolsystemsonamulticoreprocessor |
_version_ |
1724195487545819136 |