这是我感兴趣的一个非常简单的研究问题。是否有一些算法示例，或者仅是一些可以顺序有效执行但不支持有效并行化的代码？
当然有-由于其顺序性质，很多算法根本无法并行化。您在加密方面有几个很好的例子。
很好的示例是密码块链接算法（CBC），传播密码块链接（PCBC），密码反馈和输出反馈。看看维基百科页面上有关分组密码操作模式的信息；对于每种模式，右上角都有一个小方框，说明加密和解密过程是否可并行化：http : //en.wikipedia.org/wiki/Block_cipher_mode_of_operation
通常，至少依赖于下一步取决于上一步结果的任何算法都无法并行化。您可能总是有多个线程在处理它，但是它用处不大，您必须等待上一步完成才能继续，所以您永远不会真正拥有并行性。
肯定还有其他几个例子，密码学只是其中之一，我马上就会想到。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句