任开新
- 作品数：29 被引量：69H指数：4
- 供职机构：中国科学技术大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金国家科技重大专项更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种按字长匹配的Wu-Manber多模式匹配算法被引量：2
- 2013年
- 多模式匹配是串处理系统中最重要的操作之一,而Wu-Manber算法是多模式串匹配算法中平均性能表现最好的算法.针对Wu-Manber多模式匹配算法在规则集中存在短模式串时性能下降的问题,提出一种按字长匹配的多模式匹配算法.改进的算法是在32位机器上实现,哈希的字符块长度取2,每次匹配的单位由原来的一个字符变为一个机器字,缩小了访存时间,同时利用机器字长存储的特点合理设计哈希函数,加快了字符块哈希值的计算,极大的提高了有短模式串存在时模式集的匹配性能.与原Wu-Manber算法对比,当最短模式串长度小于6时,改进后的算法搜索时间平均缩短了40%.当最短模式串长度为2和3时,搜索时间缩短了60%以上.
- 汪永进顾乃杰任开新
- 关键词：多模式串匹配规则集
- 一种基于指令级并行ILP和数据级并行DLP的FFT浮点优化方法
- 本发明公开了一种基于指令级并行ILP和数据级并行DLP的FFT浮点优化方法，其特征是按如下步骤进行：1，确定迭代层数，并将其划分成三层结构；2，通过使用位反序指令等操作，完成入度层计算；3，完成入度层计算后，对即将进行的...
- 顾乃杰任开新叶鸿周文博
- 文献传递
- LAPACK线性方程求解函数在龙芯3A上的并行化被引量：1
- 2014年
- 针对龙芯3A体系结构,该文通过变量代换或消除、简化依赖关系、增加热点数据副本、并行流水等方法对BLAS函数和LAPACK函数做并行化,基于原LAPACK库的结构层次实现了线性方程求解函数的并行化版本,用户只需设定核数重新编译出LAPACK的多核库便可使用.通过LAPACK自带的性能测试程序进行测试,实验结果表明,在四核模式下,大多数函数加速比达到2以上,部分函数加速比超过了3,所有线性方程求解类函数加速比的算术平均值达到2.04.
- 刘斌斌顾乃杰任开新张杰
- 关键词：LAPACKBLAS龙芯3A多核
- 静态博弈模型下的无线传感器网络MAC地址分配算法被引量：1
- 2009年
- 针对传感器网络地址分配过程中为了避免地址冲突而导致通信能耗较大的问题,提出了一种基于静态博弈模型的MAC地址分配算法MAAS.该算法将传感器节点看作博弈模型中的决策者,通过使模型达到纳什平衡来解决节点的MAC地址分配问题.在进行地址分配时,MAAS利用博弈模型中每个决策者可根据其邻居节点信息独立进行决策的性质,避免了节点在地址分配过程中发送大量的交互信息.实验结果表明,MAAS在保证较低冲突率的同时降低了地址分配过程中的通信消耗.
- 涂锟顾乃杰任开新
- 关键词：静态博弈无线传感器网络
- 一种近似无阻塞的置换三级Clos网
- 2010年
- 提出设计一种具有小阻塞概率、低硬件代价的的三级Clos网的方法.通过对阻塞概率与硬件代价的折衷,给出当端口利用率不是特别大时,具有小阻塞、低代价的三级Clos网模型,并且对端口利用率大的情况作了分析讨论.最后通过对于不同网络规模的比较可发现,对于所搭建的网络,其硬件代价比相应的严格无阻塞网络降低将近一半,而阻塞概率却非常小.
- 于璠任开新徐志广刘燕君
- 一种多网卡环境的Linux流量控制算法
- 2015年
- 流量控制是网络管理中用于保证服务质量的常见手段,令牌桶算法是常用的的流量控制算法之一.使用令牌桶算法在多网卡环境下进行流量控制时存在业务分类的问题,目前,缺少在这种场景下根据业务优先级进行剩余带宽利用的流量控制算法.本文基于令牌桶算法提出了一种改进的共享令牌桶算法,并在实际应用场景中进行了实验对比.改进的共享令牌桶算法能够在多网卡环境下对不同的网卡设置服务优先等级,在多个网卡间按照优先级的高低实现空闲令牌的共享.实验结果表明,改进的共享令牌桶算法能够在多网卡环境中有效地达到流量控制目的,同时实现按网卡优先级分配空闲令牌,提高带宽利用率.
- 王凌睿顾乃杰任开新
- 关键词：流量控制令牌桶算法
- 2-Omega新型会议网络的设计与分析
- 2010年
- 针对已有会议网络(CCN)的拓扑不规则和延迟不一致问题,提出一种由Omega-1汇集网络和Omega复制网串接的2-Omega CCN——GBCCN,设计出整体上具有较好对称性的新型CCN。依据Omega网局域编码自路由策略的特点,给出该网络上设置路由路径的2种快速自路由策略,通过分析证明其硬件代价为O(nlogn),通信延迟和路由时间的复杂度为O(logn),均达到已有CCN的最优量级,并具有更小的复杂度系数。
- 徐志广任开新于璠
- 关键词：自适应路由算法
- 一种面向多核系统的Linux任务调度算法被引量：4
- 2015年
- 针对Linux任务调度算法在多核系统中交互性能差的问题,提出一种分组任务调度算法GFS。根据多核系统硬件特性,自动配置物理距离近的一组CPU共享一个任务运行队列,通过平衡组内CPU对任务运行队列的访问竞争与任务迁移的代价,实现组间任务运行队列的负载均衡,减少调度延迟。通过优先调度唤醒任务,加快多核系统中交互任务的响应速度。测试结果表明,在不同任务负载下,GFS能够明显降低交互任务的平均响应时间,从而有效提高多核系统交互应用的调度性能。
- 曹越顾乃杰任开新张旭吴志强
- 关键词：多核系统调度算法交互性能负载均衡
- 一种严格非阻塞Clos型波分复用光置换网络
- 2011年
- 波分复用光交换网络设计中的一个重要问题是如何在提供完全连接能力的同时保持最低的硬件代价.这里采用波长交换原理,提出一种能同时完成空间交换和波长转换的交叉开关,并将其作为基本模块构造出严格非阻塞Clos型波分复用光置换网络.与现有网络相比,该网络不需要额外的波长转换级,减小了信号衰减;降低了整体硬件代价,在空间交换代价和波长转换代价之间取得了很好的平衡,并具有较好的扩展性.
- 刘燕君任开新梁娟娟裴晓航
- 关键词：波分复用波长转换
- 一种包分类规则集快速压缩方法
- 本发明公开了一种包分类规则集快速压缩方法，特征是先使用哈希函数将提取的规则信息散列并以散列值作为查找关键字构建二叉查找树实现粗略分类；然后为二叉查找树的每个结点保存一个冲突列表，顺序比较每条规则完成精确分类；最后遍历二叉...
- 顾乃杰王坤任开新
