多处理器系统最优任务分配问题的一个近似算法

多处理器系统上的最优任务分配的研究是有效利用系统资源处理实际问题的热点课题,文章在考虑任务可分和任务不可分的两种多处理器最优任务分配问题上,首次提出了这两个问题在处理器的个数大于１时都是ＮＰ－完全问题,其次给出了一个有效的近似算法,     

HPSEPS软件包及其千核应用

基于自主开发的并行软件包HPSEPS所提供的大规模对称特征问题并行求解器,讨论了对称特征问题的并行计算方法,给出了HPSEPS的架构.HPSEPS软件包开发基于多级并行实现技术,并提供包括求解稠密和稀疏特征问题在内的多个并行求解器.在深腾7000平台上对不同大规模特征问题的并行求解进行了性能测试,实验结果表明HPSEPS在上千处理器核上具有很好地可扩展性.通过第一性原理,在上千处理器核上将Si金刚石结构计算由400个原子提升到2 000个原子,并给出了1 200个原子碳纳米管和纳米量子点计算.     

Tiling Array技术与应用研究进展

Tiling Array实验技术是从传统的微阵列(microarray)基因芯片技术发展而来, 在Tiling Array新技术产生发展的5年间, 它已经成为了全基因组生物信息挖掘的主要工具, 其高密度、高通量的特性使人们可以从全基因组水平考察生命过程和探索生命奥秘. 对Tiling Array技术和应用研究最新进展进行了较为详尽的描述, 其中包括Tiling Array技术概述、Tiling Array应用研究、Tiling Array重要的实验和发现以及对这些发现做出所有可能性的预测和解释. 除此之外, 对Tiling Array表达信号识别算法进行了简明的概述, 并对其中3种具有典型意义的算法给出了评价和比较.     

基于用户评价的集群作业优先级调度

从超级计算中心建设和服务的实际需求出发,设计并实现了基于用户评价的集群作业优先级调度策略,从而为科学研究计算提供更多有效机时.从用户基本属性、行为特征以及用户作业的类别、规模、运行时长估算和容错性等几个方面对用户评价的原则进行探讨,并结合LSF作业管理系统阐述了作业优先级调度的实现和应用过程.选取用户作业时长估算和作业规模2个指标进行具体的量化和模拟实验,测试结果表明在调度策略作用下获评价较高的用户及其作业能够更优先地获得系统资源.     

基于过程挖掘的科学工作流交互式构建

传统的交互式工作流构建方法在处理规模较大或流程复杂的工作流时构建效率较低。为此,提出了一种基于过程挖掘的工作流构建方法,采用启发式问答方式收集记录流程片段,通过特别设计的关系描述语言以实现工作流中不同层级和不同环节的过程描述,由描述文本转译生成的流程关系数据被输出到过程发现算法中,从而生成健全的工作流网络。实现了一套交互式工作流构建工具,并在科学工作流案例中进行了测试,验证了方法的有效性,在与其它方法相对比时表现出更佳的交互效率。