随着信息技术的飞速发展、随着INTERNET和INTRANET应用的广泛普及,大量廉价的个人计算装置随处可见,并且它们大部分时间处于空闲状态;另一方面,信息爆炸带来了海量信息,处理这些信息需要大量的计算装置。如何利用INTERNET和INTRANET上的计算资源,构建多机群网格并且运用大规模并行计算理论来处理海量信息是一个十分重要的研究问题。本研究在由多计算机机群构造的TB级的数据网格上、遵循OGSA规范、基于并行关系理论、扩展关系对象理论、XML异构模型和半结构化数据库理论,研究基于网格的大规模并行关系查询模型和算法,并且并行关系算法的加速比是近线性的。该研究成果适用于INTERNET或INTRANET上的海量信息的高性能处理,具有较大的理论价值和市场应用前景。该研究成果已经被初步应用到两个机群并行应用系统,并取得良好的经济效益。
英文主题词multi-cluster grid;grid;large scale parallel algorithm; parallel relation query