国家自然科学基金(60573103) 作品数:12 被引量:42 H指数:2 相关作者: 张春元 戴经国 刘东 羊四清 李毅 更多>> 相关机构: 国防科学技术大学 湖南人文科技学院 中南林业科技大学 更多>> 发文基金: 国家自然科学基金 湖南省重点学科建设项目 湖南省教育厅优秀青年基金 更多>> 相关领域: 自动化与计算机技术 理学 电子电信 更多>>
4×4整数变换的流算法研究 被引量:2 2006年 4×4整数变换是H.264视频压缩标准的关键技术之一,对H.264编解码器的整体性能有重要影响。基于流处理的思想,提出了一种适用于H.264整数变换的混合流式变换算法MSTA,并将其映射到了Imagine流处理器上。实验结果表明,MSTA流实现处理一次4×4整数变换仅需4.5ns,远超出当前实时应用的需求。另外,流处理器良好的灵活性将使MSTA拥有更广阔的应用前景。 李海燕 张春元 李礼 庞明关键词:H.264 整数变换 大型片上网络分布式动态路由管理框架 被引量:1 2007年 重点分析了RIP和OSPF协议在大型NoC中的适用性,在此基础上提出了一种分布式路由管理框架,它能有效地实现大型NoC动态路由方法。 戴经国 张春元 郭广军关键词:NOC 分布式 一种新的故障树定性分析方法 被引量:15 2008年 提出基于割序集的分析方法以研究故障树顶事件发生时基本事件的动态行为。利用顺序失效符表示事件的顺序失效关系,并将静态门和动态门转化为顺序失效表达式来描述故障树中各种门的动态行为,利用顺序失效表达式构建故障树的割序集。结合实例阐述故障树割序集生成算法的流程。该算法将失效行为表示为长度小于系统中部件个数的有序部件序列,为研究故障树提供了一种新的定性分析方法。 陈越洲 谭琳 邢维艳 刘东关键词:故障树 基于预测表的容错实时调度算法 被引量:1 2007年 为了更精确地预测软件容错模型中的容错实时调度算法主部分可否执行,提出了基于预测表的容错调度算法(PTBA).该算法充分考虑了当前时间至替代部分通知时间之间的任务执行状况,以该时间段内通知时间的先后顺序精确地预测主部分的执行情况,并为待执行主部分构建预测表.当主部分不发生错误时,算法将依照预测表进行任务调度.模拟结果表明,利用PTBA可获得更多的主部分执行时间,降低了CPU消耗.PTBA适用于软件错误率较低的应用环境,特别是当任务的周期较短时,能够以较小的调度开销获得较高的调度性能. 刘东 张春元 李瑞 黄影 李毅关键词:软件容错 容错调度 基于场景模型的BGP-4健壮性测试 2006年 提出了一种系统实现协议健壮性测试的新方法。该方法通过深入分析BGP的路由信息处理过程,建立场景模型来描述决策过程和更新过程的应用环境和控制参数,并基于该模型提出了健壮性测试案例生成方法。路由协议BGP的实际测试应用表明,该方法避免了组合爆炸问题,生成的反向测试集的检错能力是正向测试集的2.3倍。 戴经国 王乐春 钟海荣 张春元关键词:BGP协议 健壮性测试 测试集 二维拉格朗日和欧拉结合法在流处理器MASA上的实现与评测 被引量:2 2006年 现代半导体工艺技术的发展使得在单芯片上放置数百个运算单元成为可能,但是全局片上片外带宽受限。通用处理器体系结构不能较好地适应变化,仍然依靠全局片上结构,少量的运算单元。而流体系结构拥有大量的运算单元、鲜明的存储层次,使得在有限的片外带宽下,用高的本地带宽来满足大量运算单元的需求。首先介绍了原型MASA流体系结构,然后给出了爆轰流体力学中的二维拉格朗日和欧拉结合法(Ygx2)在流体系结构上实现的实例研究,最后用时钟精确的模拟器来评测应用的运行性能,结果表明Ygx2应用在500MHz的MASA上运行结果与1.6GHz的Iantium2的比较快近4倍,证实了流体系结构在高性能计算领域的极大潜力。 张春元 文梅 伍楠 荀长庆 吴伟关键词:流体系结构 关于Hill密码密钥空间大小的计算 被引量:1 2007年 初步综述了一些著名密码体制的密钥空间大小的计算,着重阐述了计算Hill密码的2阶可逆加密方阵个数(即密钥空间大小)的方法,给出了2阶Hill密码的密钥空间的计算表达式。 戴经国 张韶华 胡玉平 羊四清关键词:密钥空间 HILL密码 同余 传感器网络中基于k-GH模型的对偶密钥预置算法 被引量:2 2007年 由于传感器网络节点能量有限,传统的密钥管理方法(如:公开密钥加密技术、KDC等)不适合传感器网络,对偶密钥是传感器网络的一种基本的安全技术,如何结合传感器网络的特性提高对偶密钥性能具有十分重要的意义。依据传感器网络分组部署的特点,在KDC和基于多项式池的密钥预置模型基础上,提出了一种用于密钥预置的k-GH(k-Grid Hypercube)模型,并基于k-GH模型提出了一种新型密钥预置机制。理论与仿真分析表明,新算法具有更低的存储开销、通信开销和良好的安全性能,因此,是一种适合传感器网络的高效对偶密钥预置立算法。 戴经国 易叶青 刘云如 羊四清 张春元关键词:对偶密钥 传感器网络 软件容错模型中的容错实时调度算法 被引量:17 2007年 在软件容错模型的容错实时调度算法中,主部分可执行性的预测精度是影响调度算法性能的关键.针对此问题提出了DPA(deep-prediction based algorithm)和EDPA(EDF-based DPA)算法.算法考虑当前时间至替代部分通知时间之间的任务执行情况,通过构建预测表对待执行主部分的可执行性进行精确预测.当主部分不发生错误时算法根据预测表调度任务.DPA依照预测表中通知时间的先后顺序调度主部分,而EDPA则按照EDF算法调度预测表中的主部分.模拟结果表明,DPA和EDPA较目前同类算法可获得更多的主部分执行时间,降低CPU的消耗.当软件错误率较低、任务周期较短时,算法能够以较小的调度开销获得较高的调度性能. 刘东 张春元 李瑞 黄影 李毅关键词:软件容错 实时系统 调度算法 生成大素数的一个方法 被引量:1 2007年 初步探讨了如何快速生成一个大素数p,使得p-1有大的素因子q的方法,其中q满足q>(p-1)/log2(p-1)。 戴经国 张韶华 易叶青 张春元关键词:素性检验 公钥密码系统