21、P系统在GPU上的实现：通用与特定模拟

P系统在GPU上的实现：通用与特定模拟

1. P系统规则应用与计算

P系统规则应用遵循一定的原则。在某一时刻，若多个规则可应用于一个对象，系统会依据规则概率 pr(t) 随机选择一个。对于每个 j （ 1 ≤ j ≤ m ），存在电荷一致性限制，即同时对同一膜应用多个 Rj 规则时，这些规则必须在该膜中产生相同的电荷。所以，系统规则以非确定性、最大一致性和并行的方式应用。

系统在时刻 t 的瞬时描述或配置是一个元组，包含 m 个环境以及每个 j 区域中的对象多重集，还有每个P系统中膜的极化情况。假设所有环境初始为空，所有膜初始为中性极化，且存在全局时钟同步所有膜和规则的应用。

在每个时间单位，可通过系统规则将一个配置转换为另一个配置。在每个转换步骤，根据规则概率非确定性地选择要应用的规则，并以最大方式同时应用所有适用规则，从而实现系统配置的转换。计算是一系列配置，序列的第一项是系统的初始配置，后续非初始配置通过应用系统规则从先前配置以最大一致性和并行方式获得。

2. 模拟算法

PDP系统的模拟算法BBB和DCBA基于规则分组。规则按左部进行分组，具有相同左部的规则概率之和为1。DCBA使用一致块的细化定义，而DNDP不使用块的概念，通过随机循环选择规则。

规则分类如下：
- 与 (i, α, α′, u, v) 关联的规则块 Bi,α,α′,u,v = {r