| 一种基于线性代数的计算和数据自动分解算法 |
| |
| 引用本文： | 韩林,赵荣彩,董春丽,张平.一种基于线性代数的计算和数据自动分解算法[J].计算机科学,2007,34(1):278-280. |
| |
| 作者姓名： | 韩林 赵荣彩 董春丽 张平 |
| |
| 作者单位： | 解放军信息工程大学,郑州,450002 |
| |
| 基金项目： | 国防科研项目
,
河南省高校杰出科研创新人才工程项目 |
| |
| 摘 要： | 在针对分布内存体系结构的并行识别技术中，如何对计算和数据进行合理分解，以增加数据引用的本地化、减少处理器间的通信是提高并行程序性能的关键。本文通过对Anderson-lam分解算法完整性的补充，给出了一种可实现无通信的计算划分和数据分布算法，并阐述了对该算法在工程实践中的一些优化考虑。
|
| 关 键 词： | 并行编译 计算划分 数据分布 |
An Automatic Computation and Data Decomposition Algorithm Based on Linear Algebra |
| |
| HAN Lin,ZHAO Rong-Cai,DONG Chun-Li,ZHANG Ping.An Automatic Computation and Data Decomposition Algorithm Based on Linear Algebra[J].Computer Science,2007,34(1):278-280. |
| |
| Authors: | HAN Lin ZHAO Rong-Cai DONG Chun-Li ZHANG Ping |
| |
| Affiliation: | The PLA Information and Engineering University, ZhengZhou 450002 |
| |
| Abstract: | Increasing the locality of data references and minimizing communication of processors by computation and data decomposition are the key optimization for achieving high performance on large-scale parallel machines. A compiler algorithm that automatically finding computation and data decomposition with no communication based on Andersonlain algorithm is described, and some improvement on engineering implement is also mentioned in this paper. |
| |
| Keywords: | Parallel compilation Data distribution Computation partition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
