| 算法隐含并行性的物理模型 |
| |
| 引用本文： | 王鹏,常征. 算法隐含并行性的物理模型[J]. 电子科技大学学报(社会科学版), 2009, 0(4) |
| |
| 作者姓名： | 王鹏 常征 |
| |
| 作者单位： | 电子科技大学计算机学院;成都信息工程学院并行计算实验室; |
| |
| 基金项目： | 国家自然科学基金(60702075);;中国博士后科学基金(2007410385);;四川省教育厅自然科学重点项目(07ZA014);;成都信息工程学院发展基金(KYTZ200819)的资助 |
| |
| 摘 要： | 利用物理学原理对算法的隐含并行性进行了分析,提出算法的不确定性和高熵态是隐含并行性出现的根源,但算法的隐含并行性会导致算法结果的不确定性。智能算法中先验知识确定程序的搜索方向,隐含并行性提供了对解空间的高速并行搜索,为研究和设计智能算法提供了理论基础。提高算法的先验信息量和隐含并行能力可以得到具备较高智能水平的算法。
|
| 关 键 词： | 先验知识 熵 高熵态 隐含并行性 不确定性 |
Physical Model of Implicit Parallelism in Algorithms |
| |
| WANG Peng, CHANG Zheng. Physical Model of Implicit Parallelism in Algorithms[J]. Journal of University of Electronic Science and Technology of China(Social Sciences Edition), 2009, 0(4) |
| |
| Authors: | WANG Peng CHANG Zheng |
| |
| Affiliation: | 1. School of Computer Science and Engineering;University of Electronic Science and Technology of China Chengdu 610054;2. Parallel Computing Laboratory;Chengdu University of Information Technology Chengdu 610225 |
| |
| Abstract: | According to the analysis of the implicit parallelism in algorithms, a physical model of implicit parallelism in algorithm is proposed. The uncertainty and high entropy state of algorithm bring forward implicit parallelism, but the implicit parallelism of algorithms may cause the uncertainty of algorithm results. In the proposed model, the search direction in result space is decided by the apriori knowledge and the high speed parallel search ability is decided by the implicit parallelism. The implicit paral... |
| |
| Keywords: | apriori knowledge entropy high entropy state implicit parallelism uncertainty |
| 本文献已被 CNKI 等数据库收录！ |
