细菌趋药性算法用于软硬件划分

doi:10.3778/j.issn.1002-8331.2009.26.019

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (26): 65-67.DOI: 10.3778/j.issn.1002-8331.2009.26.019

细菌趋药性算法用于软硬件划分

狄金海

浙江工贸职业技术学院，浙江温州 325003

收稿日期:2008-09-09 修回日期:2008-10-13 出版日期:2009-09-11 发布日期:2009-09-11
通讯作者: 狄金海

Hardware/Software partition using bacterial chemotaxis algorithm

DI Jin-hai

Zhejiang Vocational and Technical College，Wenzhou，Zhejiang 325003，China

Received:2008-09-09 Revised:2008-10-13 Online:2009-09-11 Published:2009-09-11
Contact: DI Jin-hai

摘要/Abstract

摘要： 引进细菌趋药性算法（BCA），用于嵌入式系统和片上系统的软硬件双路划分。BCA是一种新型的对细菌觅食行为进行模拟的优化算法。对不同节点的控制数据流图进行仿真，表明在同等条件下，BCA收敛时间低于模拟退火算法、禁忌搜索与蚁群算法，节点规模越大，优势越明显。当节点规模高达100时，BCA消耗时间仅有常用优化算法的40%～60%。

关键词: 嵌入式系统, 协同设计, 软硬件划分, 细菌趋药性算法

Abstract: In order to solve the hardware/software bi-partitioning problem in embedded system and system-on-a-chip design，a novel bacterial chemotaxis optimization method（BCA） is proposed.It is a novel optimization algorithm which simulates the bacterial foraging behavior.Control data flow graph with different nodes is synthesized.Experiments demonstrate that the consumed time of this BCA is less than that of simulated annealing，tabu search and ant colony algorithm at the same conditions.The more the nodes，the larger predominance the BCA shows.When the nodes are as many as 100，the consumed time of the proposed algorithm is only 40%～60% of those of other popular algorithms.

Key words: embedded system, co-design, hardware/software partitioning, bacterial chemotaxis algorithm

中图分类号:

TN911.73

狄金海. 细菌趋药性算法用于软硬件划分[J]. 计算机工程与应用, 2009, 45(26): 65-67.

DI Jin-hai. Hardware/Software partition using bacterial chemotaxis algorithm[J]. Computer Engineering and Applications, 2009, 45(26): 65-67.

[1]	李富强，郜丽赛，郑宝周，谷小青. 欺骗攻击下网络化系统事件触发安全控制[J]. 计算机工程与应用, 2021, 57(5): 264-270.
[2]	高树静，王程龙，董廷坤. 基于ZYNQ的优化Adaboost人脸检测[J]. 计算机工程与应用, 2020, 56(6): 201-206.
[3]	谈超群，刘飞. 带参数摄动的时延分段仿射系统事件触发控制[J]. 计算机工程与应用, 2020, 56(1): 232-237.
[4]	郭林，孙青林，陈赛，陈增强，贾洪琛. 基于实时多任务操作系统的动力翼伞系统设计[J]. 计算机工程与应用, 2019, 55(16): 227-234.
[5]	潘杰1，渡边政彦2，周宽久1，梁浩然1，崔凯1. 嵌入式软件形式化建模方法[J]. 计算机工程与应用, 2018, 54(8): 61-71.
[6]	赵波1，2，李二辉1，2，马骏1，2，黄宇晴1，2. 基于USB Key的安全增强密钥生成方案[J]. 计算机工程与应用, 2018, 54(10): 135-142.
[7]	彭自然1，王国军1，2. 基于MPSoC平台小波变换并行算法研究[J]. 计算机工程与应用, 2017, 53(4): 33-38.
[8]	王晓晓1，杜勇前1，叶剑虹1，2，孙世新3. 基于工作流网的银行业务库高安全门禁系统[J]. 计算机工程与应用, 2016, 52(8): 221-228.
[9]	李晓丹. 基于STM32的物联网嵌入式网关的设计[J]. 计算机工程与应用, 2015, 51(4): 61-65.
[10]	梁贤烨，王永娟，方峻. 产品设计模块聚类的多目标优化及其应用研究[J]. 计算机工程与应用, 2015, 51(18): 239-242.
[11]	马宁，陈晓冬，李亚楠，尹青云，汪毅，郁道银. 内窥镜自动定位语音识别系统[J]. 计算机工程与应用, 2014, 50(8): 207-210.
[12]	赵　　波1，2，费永康1，2，向　　騻1，2，李逸帆1，2. 嵌入式系统的安全启动机制研究与实现[J]. 计算机工程与应用, 2014, 50(10): 72-77.
[13]	范涛1，刘高辉1，叶笑春2，李文明2，宋爽2，范东睿2. SPARC平台模拟器源码级调试系统的研究与实现[J]. 计算机工程与应用, 2013, 49(4): 65-70.
[14]	张辉，丁博，孙立镌. 异构CAD系统语义信息交换方法研究[J]. 计算机工程与应用, 2013, 49(11): 149-152.
[15]	李叶繁1，2，张凯龙1，2，姚龙辉1，2，周兴社1，2. 面向智能缝制设备的多样式图案生成算法[J]. 计算机工程与应用, 2012, 48(8): 168-171.

细菌趋药性算法用于软硬件划分

Hardware/Software partition using bacterial chemotaxis algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics