一种串行/并行两用的区域标记算法

摘要：

通过设计一种游程与目标体间接关联的数据结构实现游程标记冲突的实时解决,提出一种基于游程的顺序扫描式区域标记算法,只需一次扫描分析即可获取游程区域表达,复杂度低,编码实现方便,易于扩展应用于并行计算系统中进行并行标记.实验结果表明,该算法与已有算法相比,拥有更高效的串行标记性能,在进行并行标记时具有近似线性的加速比.

关键词：区域标记、游程、目标体索引、目标体双重索引、并行标记、加速比

所属期刊栏目：36

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

资助基金：国家"863"计划基金资助项目2008AA8041205

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

页数：共4页

页码：17-19,22