基于OBDD的信号处理任务智能加卸载算法

doi:10.19678/j.issn.1000-3428.0052218

摘要/Abstract

摘要： 为实现信号处理平台中应用任务的快速动态加卸载和智能切换，提出一种基于有序二叉决策图（OBDD）的智能加卸载算法。在分析智能加卸载整体系统构成的基础上，构建信号处理平台软硬件资源模型、态势参数定义字典和智能加卸载规则库。通过基于OBDD的智能规则决策算法，实现最小人工干预下的应用任务智能加卸载。实验结果表明，与顺序规则存储算法相比，该算法的效率较高，圈复杂度较低。

关键词: 动态加载, 智能切换, 软硬件资源模型, 参数定义字典, 规则库, 有序二叉决策图

Abstract: In order to realize the fast dynamic loading,unloading and intelligent switching for application tasks in the signal processing platform,an intelligent loading and unloading algorithm based on Ordered Binary Decision Diagram (OBDD) is proposed.Based on the analysis of the whole intelligent loading and unloading system,the software and hardware resource model for the signal processing platform,situation parameter definition dictionary and intelligent loading and unloading rule database of signal processing platform are constructed.Through the intelligent rule decision algorithm based on OBDD,the intelligent loading and unloading for the application tasks under the minimum manual intervention is realized.Experimental results show that compared with the sequential rule storage algorithm,the proposed algorithm has higher efficiency and lower cyclomatic complexity.

Key words: dynamic loading, intelligent switching, software and hardware resource model, parameter definition dictionary, rule database, Ordered Binary Decision Diagram(OBDD)

中图分类号:

TN911.7

谢宗甫, 高博, 岳春生. 基于OBDD的信号处理任务智能加卸载算法[J]. 计算机工程, 2019, 45(11): 225-233,242.

XIE Zongfu, GAO Bo, YUE Chunsheng. Intelligent Loading and Unloading Algorithm for Signal Processing Tasks Based on OBDD[J]. Computer Engineering, 2019, 45(11): 225-233,242.

图/表 18

参考文献

[1] MURTY M S,SHRESTHA R.Reconfigurable and memory-efficient cyclostationary spectrum sensor for cognitive-radio wireless networks[J].IEEE Transactions on Circuits and Systems II:Express Briefs,2018,65(8):1039-1043.
[2] KITCHIN R,MCARDLE G.The diverse nature of big data[J].Big Data and Society,2016,25(3):1-10.
[3] Joint Program Executive Office.Software communications architecture specification[EB/OL].[2018-07-01].https://www.wirelessinnovation.org/assets/work_products/sca_version_2_2_2.pdf.
[4] 吴非,廖文瑜,牛吉凌.基于SCA的软件无线电台配置管理设计[J].通信技术,2016,49(6):794-798.
[5] 王万森.面向对象规则库设计的研究[J].计算机研究与发展,1996,33(1):70-73.
[6] 李会方,何代水.形成规则库与应用规则库的方法:CN1722131[P].2006-01-18.
[7] BRYANT R E,MEINEL C.Ordered binary decision diagrams[M]//HASSOUN S,SASAO T.Logic synthesis and verification.Berlin,Germany:Springer,2002:285-307.
[8] 刘建元.有序二叉判定图及其构造算法研究[J].西安邮电大学学报,2001,6(3):6-10.
[9] 程勇,秦祖福,傅建明.有序二叉决策图在防火墙规则库设计中的应用[J].武汉大学学报(理学版),2006,52(1):77-80.
[10] 侯杰,王喜成.产生式知识的有序二叉决策图表示及其推理[J].计算机应用与软件,2010,27(9):240-242.
[11] 闫迪,王元钦,马宏,等.云环境下的航天测控信号处理平台[J].电讯技术,2018,58(5):493-499.
[12] MITOLA J,MAGUIRE G Q.Cognitive radio:making software radios more personal[J].IEEE Personal Communications,1999,6(4):13-18.
[13] 姚鹏飞,王希敏.信号处理应用的可视化建模与模型转换实现[J].计算机与数字工程,2012,40(12):169-172.
[14] BOGHRAT P,FORRESTER T C,JANNSON T,et al.Integrative software radio:US9831899B1[P].2015-03-16.
[15] 姜建军,钱金超,叶俊杰.一种快速检测海事卫星上行信号的方法[J].通信对抗,2016,35(1):5-7.