|
|||||
|
|
| 并行迭代算法的有效性的度量参数 | |
| 引用本文： | 白中治,高作峰,黄廷祝.并行迭代算法的有效性的度量参数[J].计算数学,1999,21(3):325-330. |
| 作者姓名： | 白中治 高作峰 黄廷祝 |
| 作者单位： | 1. 中国科学院计算数学与科学工程计算研究所,科学与工程计算国家重点实验室 2. 燕山大学数理系 3. 电子科技大学应用数学系 |
| 基金项目： | 国家自然科学基金!19601036 |
| 摘 要： | 1．引言对于理想化的并行计算机模型山，一个并行算法的加速定义为初二万／几一地小，效率定义为Ea二Sa／a二万／（aTa）二Va／（aVI），其中a为并行计算机的等效处理机数目，乃为已知最快的串行算法在单处理机上的运行时间，凡是所讨论的并行算法使用。个处理机的运行时间，VI为单个处理机求解问题的运算速度，而Va为0个处理机求解问题的运算速度．曼尼和几分别反映了算法并行性对计算时间改进的程度以及并行计算机处理能力发挥的程度，因此，它们是度量并行算法的有效性的重要参数．另外两个与之相人的重要参数分别为冗余度尼二几周l… |
| 关 键 词： | 并行迭代算法 度量参数 |
| 修稿时间： | 1997年6月11日. |
MEASURE PARAMETERS OF THE EFFECTIVENESS OF THE PARALLEL ITERATION METHODS |
|
| Bai Zhongzhi,Gao Zuofeng,Huang Tinzhu.MEASURE PARAMETERS OF THE EFFECTIVENESS OF THE PARALLEL ITERATION METHODS[J].Mathematica Numerica Sinica,1999,21(3):325-330. | |
| Authors: | Bai Zhongzhi Gao Zuofeng Huang Tinzhu |
| Institution: | Bai Zhongzhi(State Key Laboratory of Scientific/Engineering Computing,Institute of Computational Mathematics and Scientific/Engineering Computing,Chinese Academy of Sciences, Beijing)Gao Zuofeng(Department of Mathematics, Yanshan University, Qinhuangdao)H |
| Abstract: | For a class of ideal models of parallel computers, we define some measuring parameters such as the speed-up, the efficiency, the redundancy of a linear and nonlinear parallel iteration method in both average and asymptotic senses, as well as the utilization ratio of the parallel computer. These parameters are reasonable and convenient for the theoretical studies of the parallel iteration methods. |
| Keywords: | Parallel iteration method Measure parameters |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算数学》浏览原始摘要信息 | |
| 点击此处可从《计算数学》下载免费的PDF全文 | |