面向SCA的DPR软件架构设计与调度技术

doi:10.19678/j.issn.1000-3428.0060642

计算机工程 ›› 2021, Vol. 47 ›› Issue (12): 221-229. doi: 10.19678/j.issn.1000-3428.0060642

面向SCA的DPR软件架构设计与调度技术

郭彪^1,2, 唐麒², 文智敏³, 傅娟⁴, 王玲¹, 魏急波²

1. 湖南大学电气与信息工程学院, 长沙 410082;
2. 国防科技大学电子科学学院, 长沙 410073;
3. 长沙轨道交通运营有限公司, 长沙 410000;
4. 军事科学院系统工程研究院, 北京 100101

收稿日期:2021-01-19 修回日期:2021-03-01 发布日期:2021-03-11
作者简介:郭彪(1995-),男,硕士,主研方向为软硬件划分算法、软件无线电;唐麒,副研究员、博士;文智敏,工程师;傅娟,工程师、博士;王玲、魏急波,教授、博士。
基金资助:
国家自然科学基金（62001483，U19B2024）；湖南省科技创新计划（2020RC2045）。

DPR Software Architecture Design and Scheduling Technology for SCA

GUO Biao^1,2, TANG Qi², WEN Zhimin³, FU Juan⁴, WANG Ling¹, WEI Jibo²

1. College of Electrical and Information Engineering, Hunan University, Changsha 410082, China;
2. College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China;
3. Changsha Rail Transit Operation Co., Ltd, Changsha 410000, China;
4. Academy of System Engineering, Academy of Military Science, Beijing 100101, China

Received:2021-01-19 Revised:2021-03-01 Published:2021-03-11

摘要/Abstract

摘要： 为提高软件无线电（SDR）系统波形应用部署的灵活性和FPGA资源利用率，基于SDR系统的软件通信体系架构（SCA），设计一种支持FPGA的动态部分可重构（DPR）软件架构。针对DPR FPGA与CPU组成的异构计算平台，提出一种蚁群优化调度算法，以提高波形应用部署效率。实验结果表明，与MILP算法和ILP算法相比，所提算法的求解性能平均提升了约30%，且随着任务规模的增大，优势更加明显。

关键词: 软件通信体系架构, 动态部分可重构, 可扩展标记语言, 有向无环图, 蚁群优化

Abstract: In order to improve the flexibility of waveform application deployment and FPGA resource utilization in Software Defined Radio(SDR) systems, a software architecture that supports Dynamic Partial Reconfiguration(DPR) of FPGA is designed based on the Software Communication Architecture(SCA) in SDR systems.At the same time, in order to improve the efficiency of waveform application deployment, an Ant Colony Optimization (ACO) scheduling algorithm is designed for the heterogeneous computing platform composed of DPR FPGA and CPU.Experimental results show that compared with the MILP algorithm and the ILP algorithm, the proposed algorithm improves the solution performance by about 30% on average, and the solution performance grows along with the task size.

Key words: software communication architecture, dynamic partial reconfiguration, eXtensible Markup Language(XML), directed acyclic graph, ant colony optimization

中图分类号:

TP311

郭彪, 唐麒, 文智敏, 傅娟, 王玲, 魏急波. 面向SCA的DPR软件架构设计与调度技术[J]. 计算机工程, 2021, 47(12): 221-229.

GUO Biao, TANG Qi, WEN Zhimin, FU Juan, WANG Ling, WEI Jibo. DPR Software Architecture Design and Scheduling Technology for SCA[J]. Computer Engineering, 2021, 47(12): 221-229.

https://www.ecice06.com/CN/Y2021/V47/I12/221

图/表 14

20211214182114

20211214182117

20211214182121

20211214182127

20211214182130

20211214182134

20211214182137

20211214182141

20211214182145

20211214182148

20211214182152

20211214182155

20211214182159

20211214182202

参考文献

[1] 张俊姝.基于SDR平台的SCA波形组件设计[D].哈尔滨:哈尔滨工业大学, 2009. ZHANG J S.Design of SCA waveform based on SDR platform[D].Harbin:Harbin Instiute of Technology, 2009.(in Chinese)
[2] 刘鹏飞, 杜欣军.基于加权反馈三维混沌系统的调制跳变通信系统[J].计算机工程, 2021, 47(3):183-189, 195. LIU P F, DU X J.Modulation hopping communication system based on weighted feedback three-dimensional chaotic system[J].Computer Engineering, 2021, 47(3):183-189, 195.(in Chinese)
[3] MANOUFALI M, BIALKOWSKI K, MOBASHSHER A T, et al.Insitu nearfield path loss and data communication link for brain implantable medical devices using software-defined radio[J].IEEE Transactions on Antennas and Propagation, 2020, 13(3):6787-6799.
[4] SADAT M N, VARGAS A E, DAI R, et al.QoE-VS:a cross-layer qoe-aware video streaming platform using software-defined radio[C]//Proceedings of 2020 IEEE vehicular technology conference.Washington D.C., USA:IEEE Press, 2020:1-6.
[5] 胡婉如, 王竹刚, 张仁良, 等.通用一体化测试平台设计[J].电讯技术, 2020, 60(11):1368-1372. HU W R, WANG Z G, ZHANG R L, et.al.Design of a universal integrated test platform[J].Telecommunication Engineering, 2020, 60(11):1368-1372.(in Chinese)
[6] 暴臻涛.基于ZedBoard的嵌入式软件无线电软件平台设计研究[J].数码世界, 2020(11):68-69. BAO Z T.Design and research of embedded software radio software platform based on ZedBoard[J].The Digital World, 2020(11):68-69.(in Chinese)
[7] PUTTHAPIPAT P, ANDRIAN J H, LIU C.Studies on inter-component communication latency based on variation number of components and packet size in SDR-SCA waveform application[J].International Journal of Computational Science and Engineering, 2016, 12(1):65-72.
[8] 伍旭东, 唐麒, 张伟, 等.基于扩展有限状态机的SCA符合性测试方法研究[J].计算机工程与应用, 2021, 57(16):263-268. WU X D, TANG Q, ZHANG W, et al.Research on SCA compliance testing method based on extended finite state machine[J].Computer Engineering and Applications, 2021, 57(16):263-268.(in Chinese)
[9] 刘铮, 施峻武, 唐麒.面向小型设备的SCA核心框架优化设计[J].中国新通信, 2014, 16(18):96-98. LIU Z, SHI J W, TANG Q.Optimized design of sca core framework for small devices[J].China New Communications, 2014, 16(18):96-98.(in Chinese)
[10] 唐麒, 施峻武, 吴宇.一种基于SCA的DSP软件无线电框架实现[J].现代电子技术, 2011, 34(17):85-89. TANG Q, SHI J W, WU Y.Implementation of DSP software defined radio architecture based on software communication architecture[J].Modern Electronics Technique, 2011, 34(17):85-89.(in Chinese)
[11] 赵宾华, 黄伟, 邓炜.面向多领域应用的软件无线电架构设计[J].河北省科学院学报, 2020, 37(3):15-19. ZHAO B H, HUANG W, DENG W.Research on software defined radio system for multi-field applications[J].Journal of the Hebei Academy of Sciences, 2020, 37(3):15-19.(in Chinese)
[12] 李欣宇.DDS在SCA系统中的应用[J].计算机工程与设计, 2013, 34(6):1931-1935. LI X Y.Application of DDS for SCA system[J].Computer Engineering and Design, 2013, 34(6):1931-1935.(in Chinese)
[13] JPEO J.Software communications architecture specification[EB/OL].[2020-12-03].http://www.doc88.com/p-9502563599238.html.
[14] 唐麒.小型化软件通信体系结构的研究与实现[D].长沙:国防科学技术大学, 2011. TANG Q.Research and implementation of liteweight software communication architecture[D].Changsha:National University of Defense Technology, 2011.(in Chinese)
[15] 李昆吉.FPGA动态可重构技术及其应用研究[D].哈尔滨:哈尔滨工业大学, 2012. LI K J.Research on dynamically reconfigurable technology and its application based on FPGA[D].Harbin:Harbin Instiute of Technology, 2012.(in Chinese)
[16] 王烟青.基于SCA可重构的微波通信系统设计与实现[C]//2017年全国微波毫米波会议论文集.杭州:电子工业出版社, 2017:4-12. WANG Y Q.Design and implementation of reconfigurable microwave communication system based on SCA[C]//Proceedings of 2017 National Conference on Microwave Millimeter Waves.Hangzhou, China:Publishing House of Electronics Industry, 2017:4-12.(in Chinese)
[17] BIONDI A, BALSINI A, PAGANI M, et al.A framework for supporting real-time applications on dynamic reconfigurable FPGAs[C]//Proceedings of 2016 IEEE Real-Time Systems Symposium.Washington D.C., USA:IEEE Press, 2016:36-49.
[18] KIZHEPPATT V, FAHMY S A.FPGA dynamic and partial reconfiguration:a survey of architectures, methods, and applications[J].ACM Computing Surveys, 2018, 51(4):1-39.
[19] XIAO X, LI Z.Chemical reaction multi-objective optimization for cloud task DAG scheduling[J].IEEE Access, 2019, 7:102598-102605.
[20] STUIJK S, GEILEN M, BASTEN T.SDF3:SDF for free[EB/OL].[2020-12-03].http://www.doc88.com/p-7816259352419.html.
[21] XUE Y Z, MARC G, TWAN B, et al.Multiconstraint static scheduling of synchronous dataflow graphs via retiming and unfolding[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2016, 35(6):905-918.
[22] SINGH A, EKBERG P, BARUAH S.Uniprocessor scheduling of real-time synchronous dataflow tasks[J].Real-Time Systems, 2019, 55(1):1-31.
[23] TANG Q, BASTEN T, GEILEN M, et al.Mapping of synchronous dataflow graphs on MPSoCs based on parallelism enhancement[J].Journal of Parallel and Distributed Computing, 2017, 101(3):79-91.
[24] 侯能, 何发智.混合并行两步调整遗传策略的软硬件划分算法[J].华中科技大学学报(自然科学版), 2017, 45(12):39-45. HOU N, HE F Z.Hybrid parallel genetic strategy with two-step adjustment for HW/SW partitioning[J].Journal of Huazhong University of Science and Technology(Natural Science Edition), 2017, 45(12):39-45.(in Chinese)
[25] 朱丽花, 王玲, 唐麒, 等.一种针对动态部分可重构SoC软硬件划分的高效MILP模型[J].计算机科学, 2020, 47(4):18-24. ZHU L H, WANG L, TANG Q, et al.Efficient MILP model for HW/SW partitioning of dynamic partial reconfigurable SoC[J].Computer Science, 2020, 47(4):18-24.(in Chinese)
[26] TANG QI, WANG ZHE, GUO BIAO, et al.Partitioning and scheduling with module merging on dynamic partial reconfigurable FPGAs[J].ACM Transactions on Reconfigurable Technology and Systems, 2020, 13(3):1-24.

选择文件类型/文献管理软件名称

选择包含的内容

面向SCA的DPR软件架构设计与调度技术

DPR Software Architecture Design and Scheduling Technology for SCA

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 14

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	刘寅昊, 蒋文保, 孙林昆, 王勇攀. 基于路径存储表的Hashgraph共识算法优化与实现[J]. 计算机工程, 2024, 50(6): 166-178.
[2]	葛非, 闵珊, 邱含, 代振阳, 杨智敏. 求解时间依赖型绿色车辆路径问题的算法研究[J]. 计算机工程, 2024, 50(4): 1-10.
[3]	王劲松, 杨唯正, 赵泽宁, 魏佳佳. 基于有向无环图的区块链技术综述[J]. 计算机工程, 2022, 48(6): 11-23.
[4]	叶和元, 韩俐, 孙士民. SDN中基于蚁群优化的网络测量节点选择算法[J]. 计算机工程, 2022, 48(5): 191-199.
[5]	宋佳艳, 苏圣超. 基于改进蚁群优化算法的自动驾驶多车协同运动规划[J]. 计算机工程, 2022, 48(11): 299-305,313.
[6]	赵启超, 杨余旺, 谢勇盛, 汤小芳, 李操. 密集MANET下MPR的改进蚁群优化算法研究[J]. 计算机工程, 2021, 47(4): 135-140,172.
[7]	王静, 陈岚, 张贺, 王海永. 基于EDA多任务流的调度算法研究[J]. 计算机工程, 2021, 47(2): 146-151.
[8]	焦一鸣, 周川, 郭健, 崔玉伟. 异构计算环境下一种新型的多DAG任务调度算法[J]. 计算机工程, 2019, 45(7): 1-5.
[9]	冯旭,华庆一,樊攀,王文建. 一种移动设备用户界面描述语言的设计与实现[J]. 计算机工程, 2019, 45(3): 73-77,90.
[10]	李云洋,周川,王琦. 异构分布式计算环境下一种新型表调度算法[J]. 计算机工程, 2018, 44(8): 43-47.
[11]	赵琴,陈健,张月琴. 基于逐次适应蚁群优化算法的个性化微学习推荐[J]. 计算机工程, 2018, 44(2): 238-243,276.
[12]	张耀楠,周升,牛乐川,王元一. 一种基于蚁群优化的网格分割方法[J]. 计算机工程, 2018, 44(2): 277-281.
[13]	杨平平,岳春生,胡泽明. 异构信号处理平台中层次性流水线调度算法[J]. 计算机工程, 2018, 44(11): 83-89.
[14]	屈雁秋,陈锋. 基于随机丛林的人体部件分类方法[J]. 计算机工程, 2018, 44(1): 247-251.
[15]	彭云建,黄璐. 基于蚁群优化算法的ReInForM动态路由[J]. 计算机工程, 2017, 43(8): 138-143.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

面向SCA的DPR软件架构设计与调度技术

DPR Software Architecture Design and Scheduling Technology for SCA

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 14

参考文献

相关文章 15

编辑推荐

Metrics

本文评价