XSeluge:一个基于网络编码的安全在线代码分发算法

针对现有安全在线代码分发算法的不足,本文提出了一个以Seluge为安全框架,结合了异或网络编码的安全在线代码分发算法XSeluge.基站首先对待分发的程序映像进行分页、分组以及用于验证的散列值计算和安置,然后通过一个数字签名发起真正的数据传输.为了最大化每次能被成功解码的数据分组的个数,XSeluge引入了一个邻居节点表来确定最优编码方案.节点接收到数据分组后解码,通过简单的散列计算和比较进行即时的数据分组验证.为了防止恶意节点,故意地反复请求数据分组或多次传送伪造的数据分组,XSeluge在扩充原邻居节点表结构的基础上引入了计数器机制.实验结果显示,XSeluge具有Seluge相似的安全性能,在减少数据分组的传输方面有更好的性能.     

对智能卡进行简易功率分析攻击的方法研究

详细地阐述了对通用密码系统实施简易功耗分析攻击(SPA)的理论基础和对DES算法攻击的特定理论，并提出了对SPA的改进算法。最后，论文讨论了预防功率分析攻击的潜在对策。     

移动P2P视频流媒体体系下的帧位分配算法

针对移动P2P流媒体系统中存在多视频源的特点,提出了多视频源串行和并行调度算法。串行调度算法,接收Peer通过实时侦测的QoS变化触发视频源的更换,并通过流序列时间模型来同步各个视频源。并行调度算法,多个视频源同时提供服务,并通过帧位分配算法分配各视频源的传输任务。帧位分配算法首先将视频序列分成包含固定帧数的块系列,然后进行块级位分配以充分考虑帧间效应。对于单个帧块位分配问题,算法将其建模成了非线性规划问题,通过引入分段线性R-D模型将该问题进一步转换成了普通的线性规划问题,并提出了一个贪婪实现策略。实验结果显示流分配算法能获得高效、平稳的视频质量,而且时间效率也非常高,能较好的满足移动P2P视频流媒体系统的实时性。     

视频问答技术研究进展

视频问答(video question answering,VideoQA)根据视频内容自动回答自然语言问题,是视觉语言领域较为新兴的一个研究方向,近年来引起了广泛关注. VideoQA问题的解决对于人机交互、智慧教育、智能交通、场景分析以及视频检索等各个领域都有着重大意义. VideoQA是一项具有挑战性的任务,因为它需要模型同时理解视频与文本内容来生成问题的答案.首先,分析了VideoQA与图像问答(image question answering,ImageQA)的区别,总结了当下VideoQA相对于ImageQA所面临的4个挑战;然后,围绕着这些挑战对目前现有VideoQA模型进行了细致的分类,并重点介绍了模型的实现及不同模型之间的关联;接着详细介绍了在VideoQA中常用的基准数据集及目前主流算法在部分数据集上的性能,并进行了对比与分析;最后,讨论了该领域未来面临的挑战和研究趋势,为未来进一步研究提供一些思路.     

嵌入式CPU设计中Cache性能的全局优化

论文针对嵌入式CPU设计方法的特点,提出了两个层次的Cache全局性能优化方法.一个是应用程序层次,即基于编译技术的以循环和数据变换理论为基础的优化数据位置的全局优化方法;另一个是系统层次,即优化Cache索引的全局优化方法.这些方法对嵌入式CPU的设计具有重要的指导作用,能有效地提高嵌入式系统的整体性能.     

基于V型框架的多层无网格布线算法

为了提高大规模布线的布通率，加快布线速度，提出了一个基于“V”字型框架的总体布线与详细
布线交替进行的多层无网格布线算法.算法分粗化和细化两个阶段：粗化阶段，在每一层次对局部线网进
行总体和详细布线，先期得到布线结果，从而逐层次降低布线规模，同时也增加了总体和详细布线间的
交互性和布线资源估计的准确性；细化阶段,对布线解进行优化，并对粗化阶段布线失败的线网进行重布
线.总体布线采用速度很快的模式布线方法，并针对无网格布线的特点，引入了一种扫描布线障碍的布线
资源估计方法，无网格详细布线中则引入了通孔优化策略.实验证明，该算法在布通率、运行时间等方面
都得到了提高.     

无结构对等中网络资源发现方法研究的最新进展*

为了提高无结构对等网络的资源查找效率,消除冗余网络流量,出现了许多查询算法。在分析这些算法特点的基础上,将它们大致分成四类：基于前向传递的方法、基于缓存的方法、基于查询和数据双重复制的方法、基于拓扑优化的方法。进一步深入分析其优缺点之后,指出任何一类查询算法都只优化了某一方面的性能,如果能将某几类方法有机集成,使它们相互补充,定能取得更好的效果。最后给出了一些重要的结论。     

二维阵列型可重构计算的层次型参数模型

建立可重构计算的高层次结构模型是可重构计算设计空间搜索的一项研究内容。该文提出一种适用于二维阵列型可重构计算的层次型参数模型。该模型分为顶层描述结构、功能模块描述结构、单元描述结构和功能描述结构4个层次。忽略具体结构细节,在较高的抽象层次描述可重构计算的结构特征。应用实例表明,该模型具有较好的灵活性和层次性,能够描述不同架构的二维阵列型可重构计算。     

一种考虑可制造性的高性能多层布线算法

本文采用改进的“V”字型布线流程,提出了一个考虑可制造性的多层布线算法,通过粗化和细化两个阶段完成布线。粗化阶段进行资源估计,在“V”字型框架的最底层通过多商品流算法获得总体布线的粗略解;细化阶段通过基于图的Steiner树方法细化布线拓扑树。详细布线采用改进的非均匀网格图,通过考虑OPC的迷宫布线算法,提高设计的的可制造性。     

一种低能耗低时延的睡眠调度算法

根据最大独立集和首次适应算法,设计了一种基于牡丹树的数据聚合算法.在基于牡丹树的数据聚合算法的基础上,采用时分复用方法,在聚合周期时隙内引入低能耗的睡眠调度的概念,从很大程度上减少了数据传输量,降低了网络聚合时延,实现了低能耗的数据聚合.实验与仿真结果表明,新算法有效地降低了网络能耗,延长了网络生命周期,减少了网络时延消耗.