面向生物信息学计算的网格工作流系统

针对生物信息学网格计算需求,提出了一种网格工作流管理系统模型,系统以Web方式为用户提供服务,通过与软件模块的交互实现良好的可定制的人机交互界面,使得不熟悉网格计算和工作流系统的人也可以快捷直观地操作使用.该系统能够自动地对工作流任务进行调度,然后通过网格中间件进行执行,并对任务进行监控和管理.论述了该系统的框架和实现原理,通过一个生物信息学计算实例说明工作流的定义、描述和使用流程;并且,通过与中国教育科研网格公共支撑平台CGSP工作流系统的对比,说明了该系统在可视化、便捷性上更符合生物信息学计算需求的特点.     

基于资源监控的网格调度系统

研究ChinaGrid生物信息学网格中,根据资源负载变化进行动态作业调度的方案.针对中国网格公共支撑平台(CGSP)的执行管理模块在调度作业时,没有将计算节点的动态性作为调度优化的考虑因素,在ChinaGrid生物信息学网格中实现了一个基于资源监控的作业调度系统(SSRM).SSRM利用CGSV来实时获取资源的动态信息,并报告给ChinaGrid生物信息学网格的调度模块进行调度方案的优化.实验表明,与资源监控相结合的网格调度系统可以明显地缩短一组作业的完成时间.     

面向P2P搜索的可定制聚焦网络爬虫

提出了一种可定制聚焦网络爬虫技术.该技术采用简单的主题描述方法提高网络爬虫的可定制性,利用基于站点页面链接结构的链接导航技术实现对主题信息的高效抓取,通过配置文件实施定制,从而构建一个资源消耗小、数据采集准确性高、可控性强的轻量级聚焦网络爬虫,以满足P2P搜索的需求.文中进一步提出一种增量更新和批量更新相结合的网络爬虫数据更新机制,这种混合更新机制降低了增量更新的实现复杂性,相比批量更新具有更小的资源消耗,实验表明采用这种机制能达到较高的数据新鲜度和召回率.     

一种基于进程迁移的自适应双阈值动态负载平衡系统

为了实现机群系统内负载的均衡分布 ,提高资源利用率和系统的吞吐率 ,论文设计并实现了基于并行虚拟机环境的可迁移动态负载平衡系统。该系统采用集中式任务调度 ,定义了负载向量的计算方法 ,同时设计了“自适应双阈值算法”实时监测系统下各结点的负载信息 ,并实现了同构机群系统下进程的动态迁移。该算法有效保证了负载信息的及时性和准确性 ,避免了进程迁移的颠簸现象。实验结果表明 ,由于采用了自适应算法 ,本系统额外开销较小 ,能有效改善动态任务的分配和调度 ,提高系统的并行运行性能。     

MPP中区域分解法的临界子区域数的确定方法

论文针对在大规模并行处理 ( MPP)系统中应用区域分解方法 ( DDM)进行并行计算时 ,为了获得最大加速比和最短计算时间 ,如何选择恰当的子区域数 (临界子区域数 )这一关键问题 ,分析了子区域数大小对区域收敛速度和并行度的影响 ,描述了子区域数与加速比变化的关系 ,最终给出了一种确定 DDM临界子区域数的方法。该方法也适用于网络连接的分布式系统上的 DDM并行计算。实验结果表明 ,选用该方法确定的子区域数划分区域 ,能有效地提高加速比 ,减少计算时间     

亮出昌平的文化名片--浅论昌平明文化

明文化与昌平的渊源虽然昌平历史悠久,从南口雪山村出土文物考证可追溯到原始社会后期,有记载的可追溯到四五千年以前的尧、舜时期,然而至今最突出的文化遗存还是以明文化为代表。     

B^3A： Prompting Cooperation Among Rational Participants in P2P Bulk File Sharing Environments

Introduction Peer-to-peer (P2P) file sharing systems, such as Ka- ZaA[1] , Gnutella[2] , eMule[3] , eDonkey[4] , and Bit Tor- rent (B.T.)[5] , have been becoming more and more popular nowadays. Such systems’ success greatly relies on each participant’s …     

扩展二维网格片上互连性能分析

为解决Mesh网格在某些情况下不能满足片上网络互连需要的问题,将Mesh网格扩展到三角形和六边形网格。在分析不同结构静态特性的基础上,基于全局均匀随机通信模型,通过改变网络规模和变换通信强度,分析了不同结构网络动态特性。用链接数表示通信成本,使用作者独立提出的网络单位成本延迟负载能力这一技术指标。对不同场合下不同互连结构的综合性能进行了对比,指出了它们分别适用的场合。实验结果表明:在大规模超大规模片上多处理器中,直接单独使用任何形式的二维网格互连均不能取得很好的性能。     

一种与Bittorrent兼容的流媒体服务系统

在Bittorrent协议和算法的基础上,提出了一种和Bittorrent协议兼容的分段顺序文件下载算法,很好地满足了用户边下载流媒体文件边播放的需求.以该算法为核心,给出了一种以Bittorrent文件下载系统为原型的流媒体服务系统实现.实验结果表明,采用分段顺序下载算法的客户端下载速率有所降低,不过该算法使得流媒体服务系统的负载能力比传统的流媒体服务系统提高了3~4倍,充分体现了P2P技术相对于集中式服务技术的优势.     

扩展二维网格片上互连性能分析

为了解决Mesh网格在某些情况下不能满足片上网络互连需要的问题,将Mesh网格扩展到三角形和六边形网格,在分析不同结构静态特性并揭示不同结构的内在联系的基础上,基于全局均匀随机通信模型,通过改变网络规模和变换通信强度,分析了不同结构网络的动态特性,最后用链接数表示通信成本,使用该文提出的网络单位成本延迟负载能力这一技术指标,对不同互连结构的综合性能进行了对比,并指出了它们分别适用的场合。实验结果表明,在大规模超大规模片上多处理器中直接单独使用任何形式的二维网格互连均不能取得很好的性能。