Vectorize抽象语法树

Question

我有一种表达方式。我想对它进行矢量化，所以我可以尽可能地并行计算。显然，这仅在节点是独立的情况下才有效。

如果我在图论中想到这一点，我想尽可能多地合并（同一个算子的）节点，而不需要交叉。我不认为有一个完美的解决方案＆＃34;。可能需要一些启发式方法。

有算法吗？方法是什么？

我现在的策略是，选择最重的＆＃34;节点（例如SIN / COS / EXP ..）。并继续合并两个并从图中删除它们。这适用于okeysh。