并行聚类算法的设计与研究

在处理海量数据集时,由于单台计算机的处理能力有限,利用传统的聚类算法难以在有效的时间内获得聚类结果。在基于密度和自适应密度可达聚类算法的基础上,提出一种并行聚类算法。理论和实验结果证明该算法具有接近线性的加速比,能够有效地处理大规模的数据集。     

GCFS文件系统读操作的设计与实现

本文阐述一种通用集群文件系统GCFS（GeneralClusterFileSystem）系统读操作的设计与实现。简述利用Linux虚拟文件系统（VFS）的读操作的基本结构和调用过程,并搭建环境进行测试。     

硬盘数据按簇拷贝技术的研究

针对硬盘数据按簇拷贝技术,分析了磁盘各分区的形成原理;重点阐述了按簇读取磁盘信息的设计思想、方法以及所需的关键技术;详细介绍了以簇为单位存储磁盘信息的编程实现过程。     

Bandwidth Efficient All-to-All Broadcast on Switched Clusters

Clusters of workstations employ flexible topologies: regular, irregular, and hierarchical topologies have been used in such systems. The flexibility poses challenges for developing efficient collective communication algorithms since the network topology can potentially have a strong impact on the communication performance. In this paper, we consider the all-to-all broadcast operation on clusters with cut-through and store-and-forward switches. We show that near-optimal all-to-all broadcast on a cluster with any topology can be achieved by only using the links in a spanning tree of the topology when the message size is sufficiently large. The result implies that increasing network connectivity beyond the minimum tree connectivity does not improve the performance of the all-to-all broadcast operation when the most efficient topology specific algorithm is used. All-to-all broadcast algorithms that achieve near-optimal performance are developed for clusters with cut-through and clusters with store-and-forward switches. We evaluate the algorithms through experiments and simulations. The empirical results confirm our theoretical finding.     

FT64并行系统上的EP和GEMM并行算法设计与实现

EP和GEMM是科学计算领域中常用的计算核心,并广泛应用于高性能计算机体系结构的性能评测.基于一种当今热门的体系结构--流体系结构,设计实现了这两个测试程序在FT64并行系统上的并行算法,并取得了很好的效果.     

集群渲染管理软件的构建技术与框架设计

分析当前各种渲染管理软件,归纳出系统的软硬件架构、工作流程以及所需的关键技术,包括渲染节点管理、渲染任务的划分、文件系统、可靠性问题以及多种渲染引擎命令接口等。给出一种由管理节点软件、渲染节点软件和客户端任务提交软件等构成的集群渲染管理软件框架设计,该框架能实现提速比为线性的渲染系统,测试结果显示了系统架构的有效性。     

NAT-PT簇的负载均衡

NAT-PT是实现IPv4/IPv6互访的关键技术,但单一的NAT-PT存在较多的缺点。该文引入NAT-PT簇来解决单一NAT-PT存在的问题,设计以DNS-ALG为调度中心的硬件结构和3层结构的软件系统,提出扩展加权系数轮转调度算法和动态阈值算法相结合的调度策略。实验证明,该软、硬件结构和调度策略可以弥补单一NAT-PT的缺点。     

食品HACCP分类的BIRCH算法

食品卫生的HACCP自动分类要处理的数据集形状呈现多样性,对分类结果的准确性和专业性要求很高,已有的算法难以满足。该文基于经典BIRCH算法,结合多阈值思想和多代表点特征树思想,提出多阈值多代表点的BIRCH算法,增加了专业分类知识的指导,并对每一个代表点设立单独的阈值,使得该算法能适应各种形状的数据集,减少了聚类特征树重建次数,提高了算法的效率。     

网络负载均衡在Web服务器中的应用

网络负载均衡是一种动态均衡技术,也是提高网络可靠性、进行高性能计算以及实现网络负载合理均衡分配的关键技术,它能将工作负载在多个配置和性能相近的服务器间进行均衡分配,保证网络高效运行。服务器群集使得网络负载均衡能力得到极大改善,在Windows Server 2003中网络负载均衡功能易于操作实现。本文介绍了Windows Server 2003网络负载均衡技术在Web网站的应用案例。     

WSN中层次性簇聚路由选择算法中的一种优化策略

对层次性簇聚路由算法,提出了一种优化策略。具体实施是在已选出的多个簇首中,以能量均衡损耗和节能为依据,设计一个优化路由机制．选出一个二级簇首,由该二级簇首与汇点通信。通过分析,该策略能够有效的降低网络的能量损耗,大大延长网络的生命周期。