A Thread Pool Scheduling Optimization Method of Real-time System

被引:0
作者
Liu, Yi [1 ]
机构
[1] Zhongkai Univ Agr & Engn, Informat Coll, Guangzhou 510225, Guangdong, Peoples R China
来源
APPLIED MATHEMATICS & INFORMATION SCIENCES | 2013年 / 7卷 / 02期
关键词
HQPSO; LS-SVM; real-time; thread pool; scheduling;
D O I
10.12785/amis/070225
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
To deal with concurrent requests, thread pool technology is wildly used in multi-task real-time systems, which chief demand is timeout avoidance. In order to reduce request timeout ratio, least square support vector machine(LS-SVM) algorithm which parameters optimization based on hybrid quantum-behaved particle swarm optimization(HQPSO) was applied to estimate the execution time of requests. Also, a scheduling priority algorithm of thread pool was designed based on the estimation results. In performance test, a node of wireless sensor network is implemented to test the request timeout ratios of HQPSO LS-SVM based thread pool and other ones in different states. Test result indicates that HQPSO LS-SVM based thread pool has remarkable superiority of timeout avoidance while the thread amount of thread pool is set properly.
引用
收藏
页码:607 / 610
页数:4
相关论文
共 50 条
[21]   Optimization of memory system in real-time embedded systems [J].
Mahajan, A. R. ;
Ali, M. S. .
PROCEEDING OF THE 11TH WSEAS INTERNATIONAL CONFERENCE ON COMPUTERS: COMPUTER SCIENCE AND TECHNOLOGY, VOL 4, 2007, :13-+
[22]   Real-time scheduling of parallel tasks with tight deadlines [J].
Jiang, Xu ;
Guan, Nan ;
Long, Xiang ;
Tang, Yue ;
He, Qingqiang .
JOURNAL OF SYSTEMS ARCHITECTURE, 2020, 108
[23]   Simulation of Real-Time Multiprocessor Scheduling Using DES [J].
Cheramy, Maxime ;
Deplanche, Anne-Marie ;
Hladik, Pierre-Emmanuel .
SIMULATION AND MODELING METHODOLOGIES, TECHNOLOGIES AND APPLICATIONS (SIMULTECH), 2015, 319 :37-53
[24]   Concurrent scheduling for real-time staging in oversubscribed networks [J].
Eltayeb, M ;
Dogan, A ;
Özgüner, F .
PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2003, :175-180
[25]   Scheduling distributed real-time tasks with minimum jitter [J].
Di Natale, M ;
Stankovic, JA .
IEEE TRANSACTIONS ON COMPUTERS, 2000, 49 (04) :303-316
[26]   Real-Time Scheduling in IoT Applications: A Systematic Review [J].
Khajeh, Sima Abolhassani ;
Saberikamarposhti, Morteza ;
Rahmani, Amir Masoud .
SENSORS, 2023, 23 (01)
[27]   Scheduling optional computations for adaptive real-time systems [J].
McElhone, C ;
Burns, A .
JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (01) :49-77
[28]   Compositional real-time scheduling framework with periodic model [J].
Shin, Insik ;
Lee, Insup .
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2008, 7 (03)
[29]   Scheduling and Priority Mapping for Static Real-Time Middleware [J].
Lisa Cingiser Dipippo ;
Victor Fay Wolfe ;
Levon Esibov ;
Gregory Cooper Ramachandra Bethmangalkar ;
Ramachandra Bethmangalkar ;
Russell Johnston ;
Bhavani Thuraisingham ;
John Mauer .
Real-Time Systems, 2001, 20 :155-182
[30]   Scheduling and priority mapping for static real-time middleware [J].
Dipippo, LC ;
Wolfe, VF ;
Esibov, L ;
Cooper, G ;
Bethmangalkar, R ;
Johnston, R ;
Thuraisingham, B ;
Mauer, J .
REAL-TIME SYSTEMS, 2001, 20 (02) :155-182