L系统的并行化关键技术  

Key techniques of L-system parallelization

作　　者：常存宝 张晶[1] 耿楠[1] 张志毅[1] 胡少军[1] CHANG Cun-bao;ZHANG Jing;GENG Nan;ZHANG Zhi-yi;HU Shao-jun(College of Information Engineering,Northwest A&F University,Yangling 712100,China)

机构地区：[1]西北农林科技大学信息工程学院,陕西杨凌712100

出　　处：《计算机工程与设计》2019年第5期1349-1354,共6页Computer Engineering and Design

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

摘　　要：为解决L系统文法在字符迭代过程中生成效率低下的问题,提出一种基于并行框架的分解算法。通过L系统的文法特征将L系统进行分类,将分类后的文法字符进行多线程处理,提高文法的生成效率。可直接操作纯文本的L文法字符串,无需任何编译、链接翻译过程。实验结果表明,该算法可以高效处理参数化L系统、上下文敏感L系统和随机化L系统,当文法数量达到百万级规模时,算法生成文法的效率提高了25%。To deal with the problem of low efficiency during the process of the character iterations under L-system,a deformation algorithm based on paralyzed frame was proposed.The L-system was classified through the grammar characteristics of the L-system,and the grammar characters were multithreaded after classification,thus improving the efficiency of grammar generation.Pure text of L-grammar was operated directly without building,linking and translating.The results show that the proposed method can solve parametric L-system,context sensitive L-system,and stochastic L-system with high efficiency,when the number of grammars of the algorithm reaches the million level,the efficiency of grammar generation is increased by 25%.

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

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]