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

摘要：

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

关键词：并行程序、串行程序、非递归后序遍历二叉树算法、多核程序设计、加速比

所属期刊栏目：7

分类号：TP301(计算技术、计算机技术)

在线出版日期：2012-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：9416-9418