个人信息Personal Information
副教授
硕士生导师
性别:男
毕业院校:中国科学技术大学
学位:博士
所在单位:软件学院、国际信息与软件学院
学科:计算机系统结构. 软件工程
办公地点:软件学院综合楼415
联系方式:wfsun@dlut.edu.cn
电子邮箱:wfsun@dlut.edu.cn
Queueing model analysis and scheduling strategy for embedded multi-core SoC based on task priority
点击次数:
论文类型:期刊论文
发表时间:2013-01-01
发表刊物:COMPUTERS & ELECTRICAL ENGINEERING
收录刊物:SCIE、EI
卷号:39
期号:1,SI
页面范围:24-33
ISSN号:0045-7906
摘要:Embedded devices have gradually increased the demand for computing performance. In recent years, researches have focused on ways to maximize the performance of embedded multi-core SoC when the hardware consumption is very limited. This paper presents a new queueing network model and performance analysis method for embedded multi-core SoC based on task handling mechanism with priority. To calculate the blocking probability and queueing situation of the implementation for every executing core, finite capacity holding nodes are added to the queueing model, and an equivalent queueing network model is obtained. An adaptive load scheduling algorithm is designed, and the main scheduler is real-time scheduling by blocking and queueing the situation of each core. Common priority FIFO buffer, high-priority FIFO buffer queue, and semi-global FIFO buffer queue are a reasonable distribution. Finally, the approximate iterative algorithm is proposed for evaluating system performance. The experimental results indicate that the adaptive scheduling algorithm significantly improves the balance of task assignment. Crown Copyright (C) 2012 Published by Elsevier Ltd. All rights reserved.