首页 > 解决方案 > 并行化一系列尊重数据依赖关系的操作

问题描述

在一大串{multiplication|division|addition|subtraction}命令中(例如a * b * c * d)。我有以下形式:

1: a * #2
2: b * #3
3: c *  d

是否有一种算法可以将其转换为如下所示的内容:

1:  a *  b
2:  c *  d
3: #1 * #2

这样我就可以并行运行命令#1 和#2,同时尊重数据依赖性和操作优先级/括号?

标签: pythonalgorithmcompiler-construction

解决方案


推荐阅读