鄢超
- 作品数:5 被引量:11H指数:3
- 供职机构:中国科学技术大学计算机科学与技术学院更多>>
- 发文基金:国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域:自动化与计算机技术生物学更多>>
- 一种纳米计算结构上的(m,n)选择网络被引量:1
- 2006年
- 通过分析一种新的结构模型——Cell MatrixTM,以及在其上实现的(m,n)选择网络,在晶格结构上实现比较器单元,然后构建互连网络连接各级比较器,从而实现了平衡分组选择网络.实验用晶格开销数目和晶格延迟时间数来衡量算法实现的复杂度,给出了该网络的开销(均是多项式级),具有良好的使用性.该模型上算法的实现过程以及开销分析,体现了Cell MatrixTM结构上计算的便捷性与独特性.
- 鄢超陈国良宋彬沈一飞
- 关键词:CELL
- 曙光机群系统并行调试器的设计与实现被引量:3
- 2004年
- 介绍了为曙光机群系统设计实现的并行调试器DCDB。DCDB同时支持调试MPI或PVM、C或Fortran的并行应用程序,实现了记录/重放并行调试功能,支持循环调试,解决了并行调试时并行程序的不确定性问题。DCDB采用Client/Server/Client结构,具有友好的图形用户界面,系统主要采用Java语言开发,具有良好的可移植性和可扩展性。
- 陈勇何克东陆在朝鄢超
- 关键词:调试器JAVA系统设计
- 多序列比对问题的并行近似算法被引量:4
- 2005年
- 基于中心方法的思想,采用分治策略,在SIMD-CREW模型上设计了一个使用O(k2m)个处理器(其中k为序列个数,m为最长的序列长度),时间复杂度为O(m+logk)的并行近似算法.在实际情况中,由于logk远远小于m,相对于时间复杂度为O(m2k2)的串行中心方法,该算法在理论上达到线性加速.与现有的并行算法相比,它可以适用于任意情况,且易于分析时间复杂度.利用LARPBS模型的特点和并行求前缀和的方法,调用LARPBS模型上求和与最大(小)值的并行算法,首次给出了在LARPBS模型上的多序列比对问题的并行近似算法.该算法使用O(k2m)个处理器,时间复杂度为O(m+log logD),其中D为序列两两比对的代价值的最大值.该算法同样适用于任何情况,由于log logD通常远小于m,所以它在理论上也是线性加速的.
- 宋彬陈国良鄢超沈一飞
- 关键词:多序列比对LARPBS模型
- 基于机群操作系统的并行调试器被引量:3
- 2004年
- 并行调试工具的设计 ,是并行计算环境工具研究开发中的一个突出难点 介绍了一个在曙光 30 0 0上实现的并行调试器DCDB3 0 该调试器是未来曙光 4 0 0 0机群操作系统的一部分 ,是曙光 30 0 0上的第 1个可运行版本 ,采用典型的客户 /服务器模式 客户端的用户界面可将冗繁的调试信息与操作可视化 客户端可以远离提供服务的大型机 ,其远程通信依赖的是机群操作系统中的DRPC和任务管理 ,前者提供远程方法调用 ,后者使得客户端能够在服务器上启动相应的任务 DCDB3 0的服务器端负责处理调试任务和同客户端进行信息交互 DCDB3 0的功能具有可扩放性 ,使得可以在此平台上研究一些高级并行调试技术的实现 改进了已有的方式 ,实现了重放技术 。
- 鄢超刘淘英陈国良
- 关键词:机群操作系统任务管理重放
- 生物信息的计算模型与算法研究
- 生物信息学是计算分子生物学与计算机科学之间的交叉学科.近年来,随着计算技术的突飞猛进,生物技术正给整个人类带来前所未有的巨大变化.该文围绕生物信息的计算模型与算法开展研究,主要内容、贡献和创新包括:(1)基因表达式数据的...
- 鄢超
- 关键词:并行计算模型生物序列
- 文献传递