孙伟峰

个人信息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.