Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/345.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python 并行化一系列关于数据依赖关系的操作_Python_Algorithm_Compiler Construction - Fatal编程技术网

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被破坏了,所以我想知道这是否是一个已经在某处描述和解决的问题。依赖关系?拓扑排序。。。