乔香珍
- 作品数：20 被引量：120H指数：7
- 供职机构：中国科学院计算技术研究所更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划山东省自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信理学更多>>
- 一类层次环网络的构造及路由算法被引量：16
- 2002年
- 讨论了一类层次环网络 HRN的构造方法、拓扑性质和路由策略 .重点讨论了 HRN网络的一个子类 ,即RP(P,k1 ,k2 )网络 ,分析了其拓扑性质 ,并和 2 D Torus,3D Torus,Hypercube和 De Bruijn Graph等拓扑结构进行了分析比较 .结果表明 ,RP(P,k1 ,k2 )网络的拓扑结构简单 ,路由策略方便 ,是一种实用的互联网络 .接着 ,讨论了RP(P,k1 ,k2 )网络上的路由问题 ,给出了点点路由、Broadcast路由、All- to- all路由和置换路由算法 ,前 3个算法分别需要 k2 / 2 +k1 / 2 +2 ,k2 / 2 +k1 / 2 +2 ,10× k1 × k2 - 4个时间步 ,置换路由需要 4+min{ k2 ,k1 } +(k2 - 1)×(k1 - 1)个路由时间步 .最后 ,提出了两个参数 ,即最优节点分组和最优网络划分 ,用于评价互联网络的效率 ,并据此分析了 RP(P,k1 ,k2 ) ,2 D Torus和 Hypercube网络的性能 .
- 刘方爱刘志勇乔香珍
- 关键词：互联网络路由算法计算机
- 基于Smith-Waterman算法的并行分而治之生物序列比对算法被引量：14
- 2004年
- 生物序列比对是生物信息学中最常见的问题之一,基于动态规划思想的Smith-Waterman算法是序列比对中最基本的算法.然而现有的并行Smith—Waterman算法都需要庞大的内存,且无法处理大规模的数据串,随着生物数据的急剧增长,这些并行算法对内存空间的需求已成为需要迫切解决的问题.由此提出一种并行生物序列比对算法,PSW—DC算法,该算法采用分而治之的方法把query序列划分为若干片段,并分配给相应的各个处理器,而后并行地按Smith—Waterman算法与目标(subiect)序列进行比对,再通过按一定规则的扩展过程求取序列的优化匹配.与其他并行算法相比,该算法有效地降低了内存空间的需求,并实现了对大规模数据串的并行处理.为实现该算法,给出了一种称作C&E的拓展规则及实现方法.且该方法已经在实际系统中得到实现.
- 张法乔香珍刘志勇
- 关键词：SMITH-WATERMAN算法生物序列比对动态规划并行处理内存空间
- 光RP(k)网络上Hypercube通信模式的波长指派算法被引量：21
- 2003年
- 波长指派是光网络设计的基本问题,设计波长指派算法是洞察光网络通信能力的基本方法.基于光RP(k)网络,讨论了其波长指派问题. 含有N=2n个节点的Hypercube通信模式,构造了节点间的一种排列次序Xn,并设计了RP(k)网络上的波长指派算法.在构造该算法的过程中,得到了在环网络上实现n维Hypercube通信模式的波长指派算法.这两个算法具有较高的嵌入效率.在RP(k)网络上,实现Hypercube通信模式需要max{2,52n-5/3}个波长.而在环网络上,实现该通信模式需要复用N/3+N/12个波长,比已有算法需要复用N/3+N/4个波长有较大的改进.这两个算法对于光网络的设计具有较大的指导价值.
- 刘方爱刘志勇乔香珍
- 关键词：计算机互连网络
- 跳跃与环顾最优匹配的快速图像恢复算法被引量：6
- 2002年
- BestNeighborhoodMatching (BNM)是目前对损坏图像进行修复并能产生高质量可接受图像的图像恢复算法 ,然而BNM却具有计算复杂度高的局限性 ,因而限制了其实际应用 .文中从BNM中影响算法计算复杂度的关键环节———为坏块寻找最优匹配块的搜索路径出发 ,参照人在寻找相似块时的快速智能方法 ,提出跳跃环顾BNM图像恢复算法 (JLBNM ) .同时 ,对于进行匹配的核心步骤 ,提出具有自适应阀值匹配标准的优化方法 .有关的计算复杂度度量分析及模拟实验均证明JLBNM具有计算复杂度低 ,对损坏图像恢复质量高的特点 .
- 李文张大鹏刘志勇乔香珍
- 关键词：计算复杂度图像处理
- 一种实用的互联网络拓扑结构RP(k)及路由算法被引量：24
- 2002年
- 提出了一种基于Petersen图的互联网络RP（k）,研究了该互联网络的性质,它具有良好的连接度、短的直径和简单的拓扑结构.在节点小于300的情况下,RP（k）的直径低于Torus的直径,其最优分组的距离小于Torus最优分组的距离,特别是当分组节点数m满足6≤m≤100时,RP（k）最优分组的距离近似等于Torus最优分组距离的一半.基于Petersen图结构,设计了点点通信、置换路由、广播路由和多对多路由算法,它们的通信效率分别为[k/2]+2,k+5,[k/2]+2和k+5.
- 刘方爱乔香珍刘志勇
- 关键词：拓扑结构PETERSEN图网络直径路由算法
- 一种异步BSP模型及其程序优化技术被引量：9
- 2002年
- 基于 BSP模型 ,该文提出了异步计算模型 (CSA- BSP) .该模型更准确地描述了并行机的性能参数 ,引导用户编写高效率的并行程序 ;在 CSA- BSP模型下 ,两个进程异步执行的位置至多相差 p- 1个超步 ;基于程序的执行时间 ,作者分析了 BSP、A- BSP和 CSA- BSP程序的效率 ,得出 CSA - BSP程序的效率是最高的 .在曙光并行机上 ,用“红黑格法”和“矩阵乘法”进行了验证 ,和 BSP模型相比 ,这两个 CSA- BSP程序的效率分别提高 2 0 %和 37% ;同时 ,其进程执行时间的和最大可以降低 8% .因此 ,按照 CSA- BSP模型编程对于提高程序效率和改善系统的吞吐率 ,都有良好的效果 .
- 刘方爱刘志勇乔香珍
- 关键词：并行计算模型性能分析并行计算机
- 适合在分布存储大规模并行处理系统上应用的块 ADI 算法
- 1998年
- 提出了适合在分布存储的大规模并行处理系统上应用的块ＡＤＩ算法，实现了计算和通讯的局部化，大大减少了通讯花费。在曙光１０００计算机上的数值试验表明，块ＡＤＩ算法比传统的ＡＤＩ方法具有更高的并行计算效率。
- 张宝琳徐涛杨烨乔香珍
- 关键词：并行计算系统
- 高速缓冲存储器系统中的地址映射变换技术与装置
- 本发明提出一种CACHE系统中的地址映射变换技术与装置，在这样的CACHE系统中采用XOR地址散射机构以改进内存储器的数据在CACHE数据存储体中的分布方式；该地址散射机构的输入为数据的地址中的CACHE标志位字段(或其...
- 刘志勇李恩有乔香珍
- 文献传递
- 图像恢复的高效并行算法及关键技术被引量：6
- 2002年
- 首次从并行处理的途径分析了能产生高恢复质量、但具有高计算复杂性的图像恢复算法 BNM的并行性 ,并对影响该算法并行效率的关键问题 ,提出了有效的解决方案 :1采用条状重叠的数据分配方案 ,减少了并行处理中的通信量 ;2给出了不同读取策略的内部实现模型 ,分析了不同读取策略对 I/ O带宽产生的影响 ,提出了能够获得高 I/ O性能的读取策略 ;3提出了降低通信量的“关键位通信”方法 .综合运用上述策略 ,设计并实现了高效的并行 BNM算法 .理论分析和实验表明 ,该并行 BNM算法具有很高的加速比、并行效率及很好的可扩展性 。
- 李文张大鹏刘志勇乔香珍
- 关键词：图像恢复并行处理
- 并行程序设计环境关键技术
- 张兆庆冯晓兵陈莉吴承勇连瑞琦乔香珍乔如良王轶然高琳安晓谧吴家骏桑春雷马琳
- 该项目面向高性能计算机体系结构，针对大规模科学、工程计算需求，研究并行编程环境关键技术。该项目试图解决当前高性能计算中存在的编程困难、调试困难和实际效率低的问题，提供坚实的理论基础、有效的算法和实用的解决方案。 取得下...
- 关键词：
- 关键词：并行程序设计并行编程环境
