谓词在正则逻辑表达式中谓词链并行处理中的应用

DOI:

评审日期

出版日期

注解: 在本文中，我们考虑了在正则逻辑表达式中处理谓词链时选择执行模式（顺序或并行）的问题。 给出了正则表达式的本质，它们的众所周知的应用（自然语言接口，C程序的自动并行化器），谓词链的类型和组成的简要描述。 特别注意在特定模式下处理链时预测时间成本的问题。 详细考虑了这种可能预测的各种方法。 值得注意的是，在这种情况下，半经验统计方法是最自然的。 本文利用并行计算理论、插值与外推方法、计算实验、统计处理要素的基本关系。 提出了一种新的半经验统计方法来解决谓词链执行时间估计的计算问题。 该方法的区别在于通过部分恢复缺失数据实现的最小时间测量数，以及使用可能更精确的线性自回归和二次模型来计算顺序或并行模式下估计的执

出版日期: