Python 并行化一系列关于数据依赖关系的操作
在一大串Python 并行化一系列关于数据依赖关系的操作,python,algorithm,compiler-construction,Python,Algorithm,Compiler Construction,在一大串{乘法|除法|加法|减法}命令中(例如a*b*c*d)。 我已在表格中列出: 1: a * #2 2: b * #3 3: c * d 是否有一种算法可以将其转换为如下所示: 1: a * b 2: c * d 3: #1 * #2 这样我就可以并行运行命令#1和#2,同时考虑数据依赖性和操作优先级/括号?这听起来像是滥用ast并遇到(通过检查是否存在多个相同类型的立即嵌套操作,将其线性化,然后并行执行)您可能会编写这样一个算法,但这可能很难。您是在尝试实现性能还是其他什么
{乘法|除法|加法|减法}
命令中(例如a*b*c*d
)。
我已在表格中列出:
1: a * #2
2: b * #3
3: c * d
是否有一种算法可以将其转换为如下所示:
1: a * b
2: c * d
3: #1 * #2
这样我就可以并行运行命令#1和#2,同时考虑数据依赖性和操作优先级/括号?这听起来像是滥用
ast
并遇到(通过检查是否存在多个相同类型的立即嵌套操作,将其线性化,然后并行执行)您可能会编写这样一个算法,但这可能很难。您是在尝试实现性能还是其他什么?没有特别的原因这是我的玩具编译器,我想处理数据依赖性和并发性。但我不知道有哪种有效的算法能在每种情况下都能工作。如果我针对一个测试用例修复它,那么其他一些情况下可能会出现er被破坏了,所以我想知道这是否是一个已经在某处描述和解决的问题。依赖关系?拓扑排序。。。