一种高效的凸连通子图枚举算法

在可配置处理器的定制指令设计过程中，需要提取热点代码数据流图的凸连通子图．为实现子图的快速枚举，对有向无环图内的凸子图特性进行了研究．根据凸子图特性和节点邻接关系，提出了一种AS（adjacent search）算法用于枚举有向无环图内满足I／O端口约束的凸连通子图．实验数据显示，AS算法比现有算法具有更高的效率，加速比可达10～1000X．当现有算法因数据流图规模较大而失效时，应用AS算法仍能成功完成子图枚举．

面向安全与加密应用的定制指令设计

为设计灵活高效的安全加密处理器件,提出一种多目标联合定制指令设计方法。该方法通过挖掘加密算法之间的公共频繁计算模式,提高定制指令的适应性。采用该方法对DES、AES、Blowfish、RC4和MD5等主流加密算法进行实验,结果表明其能有效完成定制指令设计,指令集扩展后,5种算法获得了41.9%~63.6%的性能提升。

面向多任务的定制指令模式提取

为提高嵌入式处理器对计算密集型应用的处理能力,并增强定制指令的适应性,提出一种面向多任务的定制指令模式自动化提取方法。该方法以目标应用的热点代码数据流图集合作为分析对象,通过流图频率加权的方式实现目标任务的优先级调整,并挖掘隐藏于任务程序热点中的频繁计算模式作为定制指令模式。安全加密和媒体处理优化实例结果表明,该方法可提高定制指令的适应性和利用率,其优化效果优于传统独立设计方式。

基于代码剖析的定制指令识别

代码剖析是分析程序行为和发现性能瓶颈的重要手段。根据可重配置处理器的定制指令设计需要,提出了一种基于虚拟机技术的代码剖析方法AID-prof。该方法的优势在于结构无关以及静态\动态分析的无缝契合。基于AID-prof,设计了一种自动化的定制指令识别过程CID。实验显示,AID-prof可有效地发掘程序热点,并且示例程序通过CID产生的定制指令获得明显加速。

基于K-中心点聚类的模糊航迹关联算法

为提高目标航迹相交和近距平行状态时航迹关联的正确率,提出了一种基于K-中心点聚类的模糊航迹关联算法。该算法基于K-中心点聚类算法,将系统航迹作为聚类中心,采用局部航迹与系统航迹关联的策略,为描述航迹间的相似性,采用模糊分析方法,综合考虑各个因素的影响,构造模糊关联矩阵,并利用历史信息和先验知识进行航迹关联。仿真表明该算法在航迹相交状态下,相交时刻关联正确率比K-medoids聚类算法提高5%左右,近距平行状态下关联正确率的收敛速度优于K-medoids聚类算法。

多种异类传感器联合跟踪的异步航迹融合算法

针对多种异类传感器联合跟踪的数据不同步问题,提出了一种适应于工程应用的异类传感器的异步航迹融合算法。首先利用最小二乘估计对红外测角信息进行数据压缩预处理,将预处理之后的红外测角信息与激光测距信息作为光电测量值代入扩展卡尔曼滤波,再利用分布式异步融合算法将光电与雷达进行航迹融合。仿真结果表明,该算法具有很好的跟踪精度、收敛速度和实时性。

MilCAN总线同步及调度配置方法

MilCAN作为一种以陆军地面武器平台应用为目标的CAN高层协议,核心是通过时序控制保证总线通信的实时性和确定性;为了增强MilCAN总线通信时序控制,提出一种新的MilCAN总线同步和调度配置方法;采用STM32微控制器对MilCAN总线主控节点进行设计,将总线同步和总线调度配置任务集成至专用的主控节点进行,同时开展了总线通信测试;测试结果表明:以该方法设计的MilCAN总线主控节点可有效完成同步和总线调度配置任务,同步精度较高,性能稳定可靠。

低阶链路容量调整机制协议仿真研究

链路容量(带宽)调整机制(LCAS)使城域传送网的带宽分配更加灵活、稳定,是新一代多业务传送平台(MSTP)产品必须具备的功能。文章仿真了基于嵌入式处理器和现场可编程门阵列(FPGA)的软硬件结合的LCAS实现方案,探讨了有限状态机的仿真中存在的一些技术问题。