检索结果-内蒙古大学图书馆

计算机工程 2016年第1期42卷 282-286页

作者：赵雅男徐云程昊宇中国科学技术大学计算机科学与技术学院合肥230027 安徽省高性能计算重点实验室合肥230027

面向大规模长序列的序列比对问题是生物信息学中最重要的基础问题之一。针对序列比对算法的主流索引技术BW变换(BWT)进行研究,提出一种新的二阶BWT索引方法。与传统BWT方法的逐位索引查找不同,改进后的BWT方法按双位索引查找。实验结果... 详细信息

面向大规模长序列的序列比对问题是生物信息学中最重要的基础问题之一。针对序列比对算法的主流索引技术BW变换(BWT)进行研究,提出一种新的二阶BWT索引方法。与传统BWT方法的逐位索引查找不同,改进后的BWT方法按双位索引查找。实验结果表明,改进后的方法减少了序列比对算法中的循环遍历和计算次数,降低了序列比对算法中索引方法的复杂度,提高了查找效率,尤其适合长序列和大规模序列的索引和查找。

关键词：序列比对索引 BW变换索引第二代测序第三代测序大规模长序列比对

来源：评论

学校读者我要写书评

暂无评论

轴辐式网络设计中的变折扣轴线选址问题研究

引用

计算机工程 2017年第1期43卷 316-321页

作者：陈晓欣徐云刘向彬中国科学技术大学计算机科学与技术学院中国科学技术大学安徽省高性能计算重点实验室

现有轴线选址问题(HALP)研究多数采用固定折扣的轴线,不能有效地针对轴辐式网络中轴线流量差别较大的情形。为此,在改进HALP假设条件的基础上,提出采用分段线性函数进行变折扣模拟的变折扣轴线选址问题(HALPUD),建立HALPUD数学模型,分... 详细信息

现有轴线选址问题(HALP)研究多数采用固定折扣的轴线,不能有效地针对轴辐式网络中轴线流量差别较大的情形。为此,在改进HALP假设条件的基础上,提出采用分段线性函数进行变折扣模拟的变折扣轴线选址问题(HALPUD),建立HALPUD数学模型,分析问题的最优解特性并设计拉格朗日松弛算法对HALPUD进行求解。在CAB标准数据集上的实验结果表明,对于不同的问题规模及分段线性函数,拉格朗日松弛算法均能在较短的时间内得到求解结果,具有较高的求解效率和质量。

关键词：轴辐式网络轴线选址问题变折扣拉格朗日松弛算法分段线性函数

来源：评论

学校读者我要写书评

暂无评论

基于互信息的动态网络链路预测算法研究

引用

中国科学技术大学学报 2018年第6期48卷 440-446页

作者：齐方鹏王童周明洋傅忠谦中国科学技术大学电子科学与技术系安徽合肥230027 深圳大学广东省普及型高性能计算机重点实验室广东深圳518060

链路预测中关键的问题是如何通过已知的节点属性信息和网络的结构特征来衡量两个节点之间产生连边的可能性.传统的链路预测算法假设网络结构是保持不变的,而实际系统中的时间信息对网络的结构和网络的动态特性有很大的影响,从而导致了... 详细信息

链路预测中关键的问题是如何通过已知的节点属性信息和网络的结构特征来衡量两个节点之间产生连边的可能性.传统的链路预测算法假设网络结构是保持不变的,而实际系统中的时间信息对网络的结构和网络的动态特性有很大的影响,从而导致了传统方法预测精度较低.为此,通过将互信息方法与移动平均模型相结合,提出了移动平均互信息方法.该方法不仅考虑了节点之间的共同邻居信息,还利用历史信息描述了网络的演化模式.在4个动态网络中的实验结果表明,移动平均互信息方法优于传统的对比方法,在预测精度上有了较大的提高.

关键词：动态网络链路预测互信息时间序列模型

来源：评论

学校读者我要写书评

暂无评论

推测执行技术在HPMR系统通信优化中的应用

引用

中国科学技术大学学报 2010年第11期40卷 1191-1196页

作者：王昊王向前郑启龙中国电子科技集团公司第三十八研究所安徽合肥230088 中国科学技术大学计算机科学与技术学院安徽合肥230027 安徽省高性能计算重点实验室安徽合肥230026

HPMR(high performance MapReduce)系统是一个采用MapReduce模型的高性能计算软件支撑平台.在进行高性能计算时,HPMR往往需要很多轮Map-Reduce过程,中间的通信过程由KV路由和KV传输组成.KV传输依照KV路由阶段产生的KV路由表进行.HPMR程... 详细信息

HPMR(high performance MapReduce)系统是一个采用MapReduce模型的高性能计算软件支撑平台.在进行高性能计算时,HPMR往往需要很多轮Map-Reduce过程,中间的通信过程由KV路由和KV传输组成.KV传输依照KV路由阶段产生的KV路由表进行.HPMR程序的典型通信特征是每一轮的KV传输以高概率使用上一轮的KV路由表.根据这一特点,提出在HPMR的通信模型中引入推测执行技术,由此减少了KV路由的次数,使得HPMR的通信性能得到大大地提升.

关键词： MapReduce HPMR 推测执行 KV路由 KV传输

来源：评论

学校读者我要写书评

暂无评论

多视点视频编码混合快速搜索算法

引用

小型微型计算机系统 2013年第5期34卷 1176-1180页

作者：雷海军杨辉杨张袁梅冷深圳大学计算机与软件学院广东省普及型高性能计算机重点实验室深圳市服务计算与应用重点实验室广东深圳518060 深圳职业技术学院广东深圳518055

EPZS是联合多视点视频编码(JMVC,Joint Multi-view Video Coding)运动估计中采用的一种预测搜索算法,其搜索速度慢.针对EPZS算法的性能不足,我们在预测矢量集合、搜索模型、阈值设置和搜索策略四个方面进行改进,提出了一种混合快速搜索... 详细信息

EPZS是联合多视点视频编码(JMVC,Joint Multi-view Video Coding)运动估计中采用的一种预测搜索算法,其搜索速度慢.针对EPZS算法的性能不足,我们在预测矢量集合、搜索模型、阈值设置和搜索策略四个方面进行改进,提出了一种混合快速搜索算法.在联合多视点视频编码测试平台JMVC8.3中,对三个由平行摄像机采集的多视点视频测试序列BallRoom、Exit和Vassar进行测试.实验结果表明:在保证视频重建质量和码率的前提下,与Jmvc中的EPZS算法相比,编码速度平均提高了55.66%～69.62%,改进算法的效果明显,编码效率得以提高.

关键词：运动估计多视点视频编码混合搜索 EPZS 编码效率

来源：评论

学校读者我要写书评

暂无评论

X86平台上Open64软件流水的设计与实现

引用

计算机工程 2013年第9期39卷 15-19页

作者：刘家兵徐云安徽省高性能计算重点实验室合肥230027 中国科学技术大学计算机科学与技术学院合肥230027

由于缺乏相关硬件功能,Open64编译器的软件流水技术没有面向X86处理器的版本。为此,提出一种适用于X86平台的Open64软件流水实现框架。利用软件实现处理器的部分硬件行为,通过循环过滤方法剔除不适用的循环。针对缺乏循环寄存器文件的问... 详细信息

由于缺乏相关硬件功能,Open64编译器的软件流水技术没有面向X86处理器的版本。为此,提出一种适用于X86平台的Open64软件流水实现框架。利用软件实现处理器的部分硬件行为,通过循环过滤方法剔除不适用的循环。针对缺乏循环寄存器文件的问题,设计寄存器分配算法达到使用通用寄存器的目的,并添加模变量扩展模块以保证执行的正确性。实验结果表明,与循环展开方案相比,该框架可使系统平均获得9%的性能提升。

关键词：软件流水编译器模调度循环优化循环寄存器文件模变量扩展

来源：评论

学校读者我要写书评

暂无评论

多基因组索引研究及其改进序列比对算法

引用

计算机工程 2018年第3期44卷 42-46页

作者：何忠峭徐云中国科学技术大学计算机科学与技术学院合肥230027 安徽省高性能计算重点实验室合肥230027 国防科学技术大学高性能计算协同创新中心长沙410073

目前的多基因组比对算法需要大量时间和内存开销,多基因组索引(MuGI)的比对算法速度较快,但未能利用多基因组重复信息。为此,提出一种改进的MuGI索引比对算法。运用带单核苷酸多态性剪枝的动态种子扩展算法及多基因组的重复信息,提高比... 详细信息

目前的多基因组比对算法需要大量时间和内存开销,多基因组索引(MuGI)的比对算法速度较快,但未能利用多基因组重复信息。为此,提出一种改进的MuGI索引比对算法。运用带单核苷酸多态性剪枝的动态种子扩展算法及多基因组的重复信息,提高比对速度。同时采用按需读取索引的内存管理策略,提高算法的空间效率。实验结果表明,改进算法仅需6 GB运行内存,即可在1 092人基因组上进行比对,并且误配阈值为5的比对速度为MuGI算法的3倍左右。

关键词：序列比对个人基因组计划千人基因组计划下一代测序多基因组算法

来源：评论

学校读者我要写书评

暂无评论

一种新的Java存储模型L-JMM

引用

计算机研究与发展 2006年第4期43卷 738-743页

作者：吴俊敏陈国良中国科学技术大学计算机科学与技术系合肥230027 中国科学技术大学高性能计算及应用省部共建重点实验室合肥230027

Java存储模型是Java语言和Java虚拟机研究中的核心关键部分,目前Java语言规范中的存储模型不能保证Java技术所必需的语义特性,而且不利于Java虚拟机的性能优化.提出了一种新的Java存储模型,该模型取消了规范中Java存储模型中对存储密致... 详细信息

Java存储模型是Java语言和Java虚拟机研究中的核心关键部分,目前Java语言规范中的存储模型不能保证Java技术所必需的语义特性,而且不利于Java虚拟机的性能优化.提出了一种新的Java存储模型,该模型取消了规范中Java存储模型中对存储密致性的要求,保证了Location一致性;同时根据Java语义的要求,对Java语言中不同类型的变量详细规定了多线程存储操作的行为规则.该模型不仅能保证Java程序的正确性,同时能有效提高Java程序的运行效率.最后通过仿真实验验证了该存储模型的关键特性.

关键词：存储一致性模型 Java存储模型仿真

来源：评论

学校读者我要写书评

暂无评论

基于整数线性规划的VLIW DSP指令分簇调度

引用

计算机应用研究 2022年第10期39卷 3078-3083页

作者：周鹏刘纯纲郑启龙中国科学技术大学计算机科学与技术学院合肥230026 中国科学技术大学高性能计算安徽省重点实验室合肥230026

在分簇VLIW DSP上,指令分簇是一项对程序性能有重要影响的编译优化,但现有的指令分簇算法只能处理顺序的程序区域,且难以获得最佳的分簇方案。针对这些问题,提出一种基于整数线性规划的统一指令分簇与指令调度的方法。该方法使用0-1决... 详细信息

在分簇VLIW DSP上,指令分簇是一项对程序性能有重要影响的编译优化,但现有的指令分簇算法只能处理顺序的程序区域,且难以获得最佳的分簇方案。针对这些问题,提出一种基于整数线性规划的统一指令分簇与指令调度的方法。该方法使用0-1决策变量表示函数中指令的分簇、指令的局部调度以及簇间传输指令的全局调度,并将指令之间的依赖关系和对处理器资源的竞争关系构造为线性约束,最终得到一个以最小化函数的估计执行时间为目标的整数线性规划模型。实验结果表明,求解该模型得到的分簇调度方案对程序性能的优化显著强于现有算法,并且求解模型所耗费的时间是可接受的。

关键词：数字信号处理器超长指令字指令分簇指令调度整数线性规划

来源：评论

学校读者我要写书评

暂无评论

基于RDMA的区块传输机制设计与实现

引用

计算机应用 2023年第2期43卷 484-489页

作者：孙栋王彪徐云中国科学技术大学计算机科学与技术学院合肥230027 安徽省高性能计算重点实验室(中国科学技术大学) 合肥230027

随着区块链技术的不断发展,区块的传输延迟成为区块链系统可扩展性的性能瓶颈。远程直接内存访问(RDMA)技术能够支持高带宽和低时延的数据传输,为低延迟区块传输提供了新的思路。因此,结合RDMA原语的特性,设计了用于区块信息共享的区块... 详细信息

随着区块链技术的不断发展,区块的传输延迟成为区块链系统可扩展性的性能瓶颈。远程直接内存访问(RDMA)技术能够支持高带宽和低时延的数据传输,为低延迟区块传输提供了新的思路。因此,结合RDMA原语的特性,设计了用于区块信息共享的区块目录结构,并在此基础上设计并实现了区块传输的基本工作过程。实验结果表明,相较于基于TCP的方案,在1 MB大小的区块上基于RDMA的区块传输机制将节点间的区块传输延迟降低了44%,全网络的区块传输延迟降低了24.4%,在10000节点规模的区块链上,区块链发生临时分叉的数量降低了22.6%。可见,基于RDMA的区块传输机制充分发挥了高速网络的性能优势,降低了区块传输延迟及临时分叉的数量,提高了现有区块链系统的可扩展性。

关键词：区块链远程直接内存访问可扩展性区块传输低延迟

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：