基于DAG图解-重构的机群系统静态调度算法

机群系统静态任务调度是NP-完全问题,通常的算法是通过一些启发式算法得到多项式次优 解.该文提出的图解-子图重构算法实现了对分布在有向无环图(directed acyclic graph, 简称DAG)上的并行任务的快速有效调度.该算法的复杂性为O(log^|V|×(|V|+| E|)),采用递归方法实现了对任务图的有效分解和子图重构,生成任务群,完成任务调度,并 且初步实现了对处理机的优化.通过实例分析以及与其他启发式调度算法的性能比较,证明该 算法是一种快速、有效、可     

电信级操作系统CGEL中的高可用性设计

高可用性对于电信设备的持续运行至关重要.当软硬件出现故障时,高可用性技术会帮助系统保持正常运行.为了增强错误面前电信设备的稳定性,通过深入分析电信设备的高可用性需求,基于CGEL(电信级嵌入式Linux;Carrier Grade Embedded Linux),在运行监控、错误控制、故障转移、在线升级等方面进行了一系列高可用性设计.这些设计功能独立,且有机结合,能够帮助电信设备有效地抵御各类软硬件故障,保证系统不停机平稳运行.     

支持分布式存储删冗的相似文件元数据集合索引

分布式存储技术因其良好的可扩展性、高性价比在当前云存储系统和企业存储中心得到广泛应用.在分布式存储系统中进行内嵌删冗可以有效降低系统存储开销,提高数据存取效率,实现内嵌删冗的关键在于高性能和可扩展的元数据索引方法.该方法应确保删冗操作不影响存储性能.通过分析影响索引性能的关键因素,提出一种分布式相似文件元数据集合索引的构建方法.该方法使用位置敏感Hash函数,将具有相同数据片的相似文件元数据组成集合并建立索引,使一个文件所有数据片元数据检索只需要访问一次外存,有效提高元数据检索效率.并且所生成的索引具有良好可扩展性和很小的内存开销,适合在采用分布式存储结构的云存储系统或者企业存储系统中进行应用.     

基于快速消息传递的高性能PVM

并行虚拟机(parallelvirtualmachine,简称PVM)是并行工作站机群系统中流行的并行软件环境之一.分析了PVM的实现机制,指出PVM低效的原因,并给了基于高速精简通信层调整消息传递(fastmessagepassing,简称FMP)的高性能PVM(high-performancePVM,简称HPVM)的详细设计和实现.     

服务不间断“容错”奠基石

计算机系统能否真正运作于实际工作的一个关键问题就是计算的可靠性,而容错计算技术是计算可靠性的重要保证。     

服务器进入群集时代

随着Internet的不断发展,高性能计算机不仅应用于科学计算领域中,而且正逐渐进入到高性能服务领域中。当Internet上涌现出越来越多的服务需求时,高性能服务器就成为了许多ISP、ICP和ASP所瞩目的焦点。那么,人们该怎样来选择合适的高性能服务器呢?对于企业和供应商的CIO和CEO们来说,确实有许多需要考虑的问题,其中有几点最为关键。首先,是服务器的性能价格比。它是否是人们可以承受的价位,是否在人们预算的价格范围内,该服务器是否适应当前业务的需要,在这些条件都得以满足的前提下,还要看它是否可以发挥尽可能好的性能:第二,该服务器结构是否能够随公司或者企业应用的拓广和业务扩展而逐渐提高服务能力,有效地保护原有投资;第三.该服务器是否能够提供不间断的服务,尤其是在一些重要的应用服务中;除此之外,服务器在易用性和可管理性等方面的能力也需要用户仔细考察。基于上述考虑,一种适应用户不断变化的需求的新型服务器模式诞生了。     

基于虚拟机的OpenSSH秘钥数据隔离方法

OpenSSH密钥数据保存在文件系统中,在主机遭受攻击后容易暴露,需要对这些重要数据进行保护.为此提出使用虚拟机将密钥数据保存到隔离空间,并提供安全访问方法.这种方式使得即使主机在被攻陷的时候,攻击人员仍然无法获得相应的秘钥信息.使用虚拟机的方式提供了一个完全隔离的安全空间,对OpenSSH秘钥数据起到了保护作用.     

Task scheduling of parallel programs to optimize communications for cluster of SMPs

This paper discusses the compile time task scheduling of parallel program running on cluster of SMP workstations. Firstly, the problem is stated formally and transformed into a graph parti-tion problem and proved to be NP-Complete. A heuristic algorithm MMP-Solver is then proposed to solve the problem. Experiment result shows that the task scheduling can reduce communication over-head of parallel applications greatly and MMP-Solver outperforms the existing algorithms.