|
|||||
|
|
| 基于PRAM模型的二叉树A序列并行算法的研究 | |
| 引用本文： | 孙玉强,顾玉宛,张聪品,张英丽.基于PRAM模型的二叉树A序列并行算法的研究[J].计算机科学,2009,36(3):256-257. |
| 作者姓名： | 孙玉强 顾玉宛 张聪品 张英丽 |
| 作者单位： | 1. 江苏工业学院信息科学与工程学院,常州,213164;河南师范大学计算机与信息技术学院,新乡,453007 2. 江苏工业学院信息科学与工程学院,常州,213164 3. 河南师范大学计算机与信息技术学院,新乡,453007 |
| 基金项目： | 江苏省高校自然科学基金，河南省高校自然科学基金 |
| 摘 要： | 运用并行计算的PRAM模型研究二叉树A序列问题,提出了二又树的A序列的一种并行算法,并以应用实例对并行算法的过程进行详细描述和验证性分析.二叉树A序列的并行算法,为应用到二叉树序列遍历的系统与应用程序的并行化问题的解决提供借鉴和参考. |
| 关 键 词： | A序列 二叉树 并行算法 PRAM模型 |
| 收稿时间： | 2008/5/18 0:00:00 |
Research on Parallel Algorithm of A-order in Binary Tree Based on PRAM Model |
|
| SUN Yu-qiang,GU Yu-wan,ZHANG Cong-pin,ZHANG Ying-li.Research on Parallel Algorithm of A-order in Binary Tree Based on PRAM Model[J].Computer Science,2009,36(3):256-257. | |
| Authors: | SUN Yu-qiang GU Yu-wan ZHANG Cong-pin ZHANG Ying-li |
| Affiliation: | School of Information Science & Engineering;Jiangsu Polytechnic University;Changzhou 213164;China;College of Computer & Information Technology;Henan Normal University;Xinxiang 453007;China |
| Abstract: | The problem of A-order of binary tree was studied with the PRAM model of parallel computation and a pa-rallel algorithm for A-order of binary tree was proposed.The process of the parallel algorithm was described and analysed with an application instance.The parallel algorithm of A-order of binary tree provides using and reference for app-lication in the system of binary tree sequence traverse and solving the parallelism problem of application program. |
| Keywords: | A-order sequence Binary tree Parallel algorithm PRAM model |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机科学》下载全文 | |