54、低阶互连网络性能分析与并发上下文无关文法研究

低阶互连网络性能分析与并发上下文无关文法研究

低阶互连网络性能分析

在低阶互连网络性能研究中，由于SLS模型在执行时间方面取得了更好的结果，因此对所选模型的带宽进行了评估。在不同负载（l = 0.85、l = 0.90和l = 0.95）下，对低阶互连网络的SLS模型带宽进行了展示。
- 对于小尺寸的低阶互连网络，不同负载下提供的带宽几乎相等。
- 对于大尺寸的网络，随着负载的增加，带宽会下降。

不同负载下带宽的差异证明了负载对带宽起着重要作用，即负载增加时带宽会减少。

新的互连网络架构——低阶互连网络基于Omega网络，用于调度无串扰的排列连接，从带宽和执行时间两个性能指标进行考量。该架构有三个模型，与原始的OMIN相比，这三个模型的执行时间大约减少了30%。在低阶互连网络的第二个模型中考虑了带宽这一性能指标，小网络尺寸在不同负载下带宽相似，而大负载时带宽明显降低。

以下是低阶互连网络性能相关情况的表格总结：
| 网络尺寸 | 负载情况 | 带宽表现 | 执行时间变化 |
| ---- | ---- | ---- | ---- |
| 小 | 不同负载 | 几乎相等 | - |
| 大 | 负载增加 | 下降 | 约减少30%（与OMIN相比） |

并发上下文无关文法研究

引言

近期出现了不同变体的Petri网控制文法，其是配备Petri网的上下文无关文法，Petri网的转换用文法规则或空字符串标记，相关语言由文法中可推导的所有终端字符串组成。以往这些变体的Petri网转换是顺序触发的。而现在引入了一种新的理论模型——由Petri网