基于FIFO循环缓冲区的DSP外围设备实时调度研究

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (5): 1209-1212.

基于FIFO循环缓冲区的DSP外围设备实时调度研究

伍微, 倪少杰, 王飞雪

国防科技大学电子科学与工程学院卫星导航研发中心, 湖南, 长沙, 410073

收稿日期:2008-01-10 修回日期:2008-05-27 出版日期:2009-05-20 发布日期:2010-01-03
作者简介:伍微(1981- ),男,博士研究生,主要研究方向为嵌入式实时系统,数字信号处理,导航通信.E-mail:wuwei198106@163.com
基金资助:
新世纪优秀人才支持计划基金资助课题(NCET-04-0995)

Scheduling DSP peripheral devices in real-time based on FIFO circular buffering

WU Wei, NI Shao-jie, WANG Fei-xue

Satellite Navigation R& D Center, School of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China

Received:2008-01-10 Revised:2008-05-27 Online:2009-05-20 Published:2010-01-03

摘要/Abstract

摘要： 使用先入先出(FIFO)循环缓冲区方案解决实时系统中数字信号处理(DSP)外围设备调度问题.解析证明了循环缓冲区可调度的充要条件是外围设备总响应时间占总时间的比率小于1,并对数据帧周期输入到外围设备的情况,提出一种求解开辟缓冲区最小空间的离线数值计算方法.该方法应用于某高端导航接收机DSP外围设备调度设计,可以快速求出缓冲区所需开辟的最小空间.

Abstract: A scheme based on FIFO circular buffering to schedule DSP peripheral devices in real-time systems is presented.The circular buffer schedulablity requires the ratio of the total response time of the peripheral device to total time is less than 1,which is the sufficient and necessary condition.An off-line numerical method is proposed to calculate the minimal space of the buffer in the case of data frames inputting periodically into peripheral devices.Furthermore,the scheme can quickly calculate the minimal space of the circular buffer when it is applied to a certain navigation receiver design.

中图分类号:

TP368

伍微, 倪少杰, 王飞雪. 基于FIFO循环缓冲区的DSP外围设备实时调度研究[J]. Journal of Systems Engineering and Electronics, 2009, 31(5): 1209-1212.

WU Wei, NI Shao-jie, WANG Fei-xue. Scheduling DSP peripheral devices in real-time based on FIFO circular buffering[J]. Journal of Systems Engineering and Electronics, 2009, 31(5): 1209-1212.