应用于实时控制系统的线程池调度策略设计

doi:10.3778/j.issn.1002-8331.2010.32.019

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (32): 71-73.DOI: 10.3778/j.issn.1002-8331.2010.32.019

应用于实时控制系统的线程池调度策略设计

刘毅，刘传菊

仲恺农业工程学院信息学院，广州 510225

收稿日期:2010-07-07 修回日期:2010-09-08 出版日期:2010-11-11 发布日期:2010-11-11
通讯作者: 刘毅

Scheduling strategy design of thread pool for real-time control system

LIU Yi，LIU Chuan-ju

Information College，Zhongkai University of Agriculture and Engineering，Guangzhou 510225，China

Received:2010-07-07 Revised:2010-09-08 Online:2010-11-11 Published:2010-11-11
Contact: LIU Yi

摘要/Abstract

摘要： 在进行多任务实时控制系统设计时，采用线程池技术是一种有效的解决方法，但必须首先避免超时的发生。为了降低线程完成的超时发生率，采用Half-Sync/Half-Async线程池架构建立实时控制系统的线程池，利用最小二乘支持向量回归机（LSSVR）对线程执行时间进行预测估计，再基于估计结果对线程池线程的分配调度优先级别算法进行设计。性能测试以无线图像传感器网络节点为对象对所设计的LSSVR线程池及其他线程池在不同状态下的超时发生率做了比较，结果表明在大多数应用情况下LSSVR线程池在抑制超时方面具有明显的优越性。

关键词: 最小二乘支持向量回归机, 实时控制, 线程池

Abstract: While designing multi-task real-time control systems，thread pool technology is an effective solution，and overtime is a chief avoidance of real-time control systems.In order to reduce the overtime rate of thread completeness，Half-Sync/Half-Async thread pool framework is applied to establish the thread pool of real-time control system，and Least Square Support Vector Regression（LSSVR） is used to estimate the executing times of threads.Also，a scheduling priority algorithm of thread pool is designed based on the estimation results.In performance test，wireless image sensor network is implemented to test the overtime ratios of LSSVR and other thread pools in different states，and test result indicates that LSSVR thread pool has visible superiority of overtime avoidance in most applications.

Key words: Least Square Support Vector Regression（LSSVR）, real-time control, thread pool

中图分类号:

TP311
TP181

刘毅，刘传菊. 应用于实时控制系统的线程池调度策略设计[J]. 计算机工程与应用, 2010, 46(32): 71-73.

LIU Yi，LIU Chuan-ju . Scheduling strategy design of thread pool for real-time control system[J]. Computer Engineering and Applications, 2010, 46(32): 71-73.

[1]	宋婷，荀亚玲. 改进线程池的移动通信数据传输系统优化[J]. 计算机工程与应用, 2019, 55(24): 68-74.
[2]	葛显龙，薛桂琴. 前摄性车辆路径问题及其遗传算法求解[J]. 计算机工程与应用, 2019, 55(12): 237-244.
[3]	陈培，成中振，许鹏，杨永杰. 一种铝线生产智能监控系统[J]. 计算机工程与应用, 2017, 53(14): 222-226.
[4]	仲济源，梅魁志，温哲西. GIST特征提取的异构并发流计算实现[J]. 计算机工程与应用, 2015, 51(6): 139-144.
[5]	陈虹1，王飞1，肖振久1，2，孙丽娜1. 基于IHS_LSSVR的网络安全态势预测方法[J]. 计算机工程与应用, 2014, 50(23): 91-94.
[6]	吴方圆，孔峰，姚江云. 改进LS-SVR在线控转向系统容错控制中的应用[J]. 计算机工程与应用, 2013, 49(12): 237-241.
[7]	唐富强1，于鸿洋1，张萍2. Linux下通用线程池的改进与实现[J]. 计算机工程与应用, 2012, 48(28): 77-83.
[8]	张婧颖，周亮，高亚鲁. 实时控制任务的抖动研究[J]. 计算机工程与应用, 2010, 46(12): 53-55.
[9]	丁莹^1,2,3,杨华民³,李文辉^1,2,范静涛³. 分布式医学影像分析与处理平台的设计与实现[J]. 计算机工程与应用, 2008, 44(34): 9-14.
[10]	余建明^1,2,薛一波^2,3. 基于网络处理器应用中网包保序机制研究[J]. 计算机工程与应用, 2007, 43(33): 147-149.
[11]	陈华，邓少贵，范宜仁. 基于LS-SVM的测井物性参数的预测方法[J]. 计算机工程与应用, 2007, 43(23): 208-210.
[12]	李祖欣^1,2，王万良¹，雷必成¹，陈惠英^1,2. 网络控制系统中的调度问题[J]. 计算机工程与应用, 2007, 43(16): 241-245.
[13]	刘阳,曹宝香. 基于扩展有限状态机的工作流引擎设计与实现[J]. 计算机工程与应用, 2006, 42(32期): 0-.
[14]	邹丹,王田苗,陈殿生. （50元）（25B201）（800元）车底检查机器人导航控制研究[J]. 计算机工程与应用, 2005, 41(35期): 0-.

应用于实时控制系统的线程池调度策略设计

Scheduling strategy design of thread pool for real-time control system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics