L系统的并行化关键技术

摘要：

为解决L系统文法在字符迭代过程中生成效率低下的问题,提出一种基于并行框架的分解算法.通过L系统的文法特征将L系统进行分类,将分类后的文法字符进行多线程处理,提高文法的生成效率.可直接操作纯文本的L文法字符串,无需任何编译、链接翻译过程.实验结果表明,该算法可以高效处理参数化L系统、上下文敏感L系统和随机化L系统,当文法数量达到百万级规模时,算法生成文法的效率提高了25％.

关键词：L系统、文法字符串、并行化、分解算法、文法生成效率

所属期刊栏目：40

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家863高技术研究发展计划基金项目2013AA102304;基本科技创新一般基金项目QN2013056

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

页数：共6页

页码：1349-1354