文件名称：earley：使用任务并行性的Earley算法实现
文件大小：1.69MB
文件格式：ZIP
更新时间：2024-02-25 00:03:18
parsing parallel earley-algorithm earley-parser ParsingC++
晚期AinT Earley：更快的并行Earley解析器 我们提出了LATE算法，这是Earley算法的异步变体，用于解析上下文无关的语法。 Earley算法自然是基于任务的，但是由于任务之间的依赖性而难以并行化。 我们提出了LATE算法，该算法使用其他数据结构来维护有关解析状态的信息，以便可以按任何顺序处理工作项。 此属性允许使用任务并行性加速LATE算法。 我们证明，在自然语言任务上，LATE算法可以比Earley算法获得120倍的加速。 建造 安装 。 将Makefile中的TBB_PREFIX设置为TBB的正确安装前缀。 默认为/opt/intel/tbb 。 将Makefile中