论文部分内容阅读
本文在总结并行算法和网格资源的特点后,在矩阵划分基础上,重点研究了网格环境下一些常用数值计算算法,例如矩阵乘法、线性方程组和矩阵特征值。其中,对于矩阵乘法在客户/服务器模型上,完成了可视化分布式并行算法;对于线性方程组提出了改进的高斯消元法;对求矩阵特征值的雅克比算法由双侧旋转法改为单侧旋转法。论文在分析了网格资源管理特点后,针对本文数值算法的特点,提出了三种资源分配方案和基于网格环境中的任务播种模型的动态任务分配算法。最后在此基础上面向典型应用——有限差分格点模式MM5(天气预报系统中的中尺度天气预报模式之一),进行了初步研究了其网格原型系统。