阿南塔拉曼，T.S。；E.M.克拉克。；M.J.福斯特。；米什拉，B。 将路径表达式编译成VLSI电路。 （英语） Zbl 0604.94016号 分布式计算和通信的最新进展，305-355（1987）。 [关于整个系列，请参见Zbl 0594.00017号.]路径表达式最初由R.H.坎贝尔和A.N.哈伯曼[法学注释计算科学16，89-102（1974；Zbl 0295.68028号)]作为软件中监控级别的进程同步机制。毫不奇怪，它们还为指定异步电路的行为提供了有用的符号。受这些潜在应用的启发，我们研究如何将路径表达式直接转换为硬件。在多个路径表达式的情况下，我们的实现很复杂，因为需要对多个路径通用的事件名称进行同步。此外，由于事件在我们的模型中本质上是异步的，所以我们所有的电路都必须是自定时的。然而，我们构造的电路的面积与N log（N）成正比，其中N是所考虑的多路径表达式的总长度。无论单个路径的数量或路径之间的同步程度如何，此界限都适用。此外，如果路径表达式的结构允许分区，则可以以分布式方式布置电路，而无需额外的面积开销。 MSC公司： 94立方厘米 交换理论，布尔代数的应用；布尔函数（MSC2010） 94C15号机组 图论在电路和网络中的应用 第68页第25页 操作系统理论 关键词：电路布局；正则表达式；异步电路的行为；硬件；多路径表达式；同步 引文：Zbl 0594.00017号；兹比尔0295.68028 PDF格式BibTeX公司 XML格式