基于非递归后序遍历二叉树的算法在多核程序设计上的研究

• 作者: 王勇 黎明
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 并行程序 串行程序 非递归后序遍历二叉树算法 多核程序设计 加速比
• 年，卷（期）: 2011,（12X）
• 页码范围: 9416-9418
• 页数: 3页
• 分类号: TP301.6

摘要

在串行程序中添加了循环并行化指导语句,实现了程序的并行化。这样有利于提高二叉树后序非递归遍历的运行速度,达到让程序运行花费更短时间的目的。该文提出了一种有利于提高CPU的利用率、加快程序运行速度的非递归后序遍历二叉树的算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎明		26	23	2.0	4.0
2	王勇		14	67	4.0	8.0