模块级可重构计算机HIT－FTC2的冗余管理

本文介绍了模块级可重构计算机ＨＩＴ－ＦＴＣ２的冗余管理技术，包括：故障检测，故障屏蔽，故障隔离，系统重构与故障恢复等技术。     

EGPA处理器阵列的模型分析与性能度量

本文着重介绍EGPA(Erlangen General Purpose Array)系统硬件和软件性能的度量方法.利用这种度量方法,能够测定系统的性能,能够看到并行进程之间的协调关系以及能够研究系统的潜在瓶颈问题.已用经过证实为有效的性能模型来预测新系统的性能.最后用实例说明如何通过度量逐步地改进进程通信的技术.     

大才要大用——关于网格应用的讨论

自上世纪90年代中期网格概念被提出之后,这项技术就在不断寻找自己的用武之地。但眼下,只一个“网格的定义”便是众说纷纭。用户固然可以不关心眼前的电脑是不是“网”到了“格”里,但如果厂商们对网格也各执一词,就在一定程度上说明了其应用存在从内容到形式上的分歧。在人们心中,似乎网格天生适合担任“神圣使命”,当它屈尊迂贵走下神坛时,对于一般企业用户,它究竟具备什么价值?还可以一“用”吗?对此,我们请到清华大学高性能计算研究所所长郑纬民、IBM大中华区网格计算总经理朱明、中国惠普专门方案销售顾问凌巍才、Oracle大中华区的售前高级总监李颖聪一起进行交流。     

基于日志的系统任务模型推理工具及其应用

分布式系统成为Internet应用的关键组成部分,理解其运行时行为成为验证系统设计、解决系统逻辑与性能错误的关键.已有工作需要程序员手工标注代码或网络数据包,提供描述请求处理和任务执行的相关信息,以抽取系统运行时路径.工作创新性地从系统日志中提取系统任务信息,推断出系统的层次结构任务模型,利用任务模型将系统运行时行为分解为有层次结构的任务实例.实际应用经验表明,利用日志提取的任务模型能够帮助理解系统运行时行为,并解决系统的性能问题.     

在分析用户访问行为基础上实现代理缓存

文中提出一个描述ＷＷＷ结构的网站图Ｓｉｔｅ－Ｇｒａｐｈ模型,在此基础上进行用户访问行为分析,从而提出了一个考虑实际请问请求模式的代理缓存系统ＵＲＡＣ．文中详细描述了ＵＲＡＣ的工作原理,对代理缓存设计时所要解决的命中率,一致性和替换算法等主要问题进行了讨论,并给出了性能分析,得到ＵＲＡＣ以提高命中率和降低访问延迟为目标是一个更加实用的代理缓存系统的结论。     

高效训练百万亿参数预训练模型的系统挑战和对策

随着预训练模型规模的急剧增长,训练此类模型需要海量的计算和存储能力。为此,本工作在新一代国产高性能计算机上训练了一个174万亿参数的超大规模预训练模型,模型参数量可与人脑中的突触数量相媲美。重点讨论在训练这一超大规模预训练模型中遇到的几个关键系统挑战：如何选取高效并行策略,如何进行高效数据存储,如何选取合适的数据精度,以及如何实现动态负载均衡,并总结了针对上述挑战的一些解决方法。     

一种基于分布式哈希表的混合对等发现算法

使用分布式哈希表(distributed hash table,简称DHT)的应用系统必须在O(1)发现算法和O(logN)发现算法系列中选择适应的DHT协议.但是,不同网络波动程度的应用场景要求理想的DHT协议根据网络波动率能够自适应地调整.提出一种发现算法ROAD(routing on active and demand),在延时和波动率之间自适应地调整以提供更好的性能.设计ROAD的关键挑战是构建路由表和降低延时的算法.通过构建加速路由表,加快发现服务的速度,降低消息转发的延时,并通过幂次序组播算法     

基于区域图数据流分析的通信优化算法

减少通信开销对于并行化编译器生成高效的分布代码是非常重要的.首先提出了一个冗余并行执行模型(RPEM)作为通信优化算法生成的目标程序的执行模型,之后给出了区域图的概念和区域最大化算法,在最大化区域图的基础上进行数据流分析可以增大数据流分析粒度,提高分析的效率,同时也有助于通信的提前与合并.最后提出了一种基于区域图数据流分析的通信优化算法.该算法能够进行跨循环、跨过程的数据流分析,提高分析的精度,改善通信优化效果.实验结果表明,该算法对于通信量较大的程序能够有效地减少通信的次数和通信量,具有良好的可扩展性.     

利用确定性退火技术的旅行商问题求解算法

将确定性退火技术及聚类方法应用于旅行商问题,给出了求解旅行商问题的一种启发式算法．该方法将旅行商问题的离散模型转化为连续模型去求解,通过求解一系列随温度变化的物理系统的自由能函数的局部极小来获得旅行商问题的解,并给出了一个简单的显式迭代公式．算例表明,该算法性能良好．     

一种分割总线分布式多处理机结构的分析和性能研究

本文提出了一种作为实现分割总线结构概念最简单形式之一的分布式多处理机结构方案。系统包含多个处理机结点,各通过两个端口和三个双向开关连接到环形总线上。文章叙述了本系统的互连拓扑、控制方式和路径算法,还对系统的性能进行了理论分析和模拟研究,用以说明分割总线对改善分布式多处理机系统性能的良好作用。分析结果表明,一个带有6个以上结点的分割总线环形网络,其性能将比简单的环形网络提高至3倍或更多。这一结论得到模拟实验结果的证明。