| 本文已被：浏览 4834次 下载 6912次 |
码上扫一扫！ |
|
|
| 一种分布式吴方法计算模型 |
|
武永卫1, 杨广文1, 杨宏2, 郑纬民1, 林东岱3
|
|
1.清华大学,计算机科学与技术系,北京,100084;2.北京市计算中心,北京,100005;3.中国科学院,软件研究所,北京,100080
|
|
| 摘要: |
| 吴方法是由我国科学家吴文俊院士开创的一个新兴研究领域.考虑到吴方法"分而治之"的思想非常适合分布式计算,将分布式计算技术引入到该方法的计算过程中,给出一种既可以在集群环境下,也可以在网格环境下实现的分布式吴方法计算框架.首先分析了吴方法分布式计算需求,并以特征列计算为例来说明吴方法分布式计算算法,然后讨论了符号计算基本数据类型:大整数和多项式的消息传递方法,最后简单给出了在网格环境下基于符号计算软件系统ELIMINO和网格中件间Globus Toolkits 3的分布式吴方法计算环境的设计、实现与实验结果. |
| 关键词: 分布式计算 吴方法 符号计算 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60273007, 60373004, 60373005 (国家自然科学基金) |
|
| A Distributed Computing Model for Wu's Method |
|
WU Yong-Wei,YANG Guang-Wen,YANG Hong,ZHENG Wei-Min,LIN Dong-Dai
|
| Abstract: |
| As Wu’s method, based on symbolic computation, has found applications in more and more fields, it is challenged by more and more complicated calculation problems. The soul of the method, dividing and ruling problem, is very suitable for distributed computation. In this paper, a high performance computing technique is introduced into the symbolic computation and a distributed computing model (DCM) for Wu’s method over Internet is put forward. First, the feasibility and requirement for distributed computation of Wu’s method is analyzed. Then the data communications for big integers and polynomials are put forward in detail, and finally the design and implementation for DCM based on ELIMINO and Globus Toolkits 3 are presented. |
| Key words: distributed computation Wu’s method symbolic computation |
