3.6.1 串行算法的直接并行化
通过长期的研究与摸索,人们已经设计和积累了大量的串行算法。这些串行算法在解决实际问题中是十分有效的。它们是人们智慧的结晶,是宝贵的财富。在设计并行算法时,要充分利用这些并行算法,而不应该轻易抛弃它们。况且大量的串行算法已经有现成的程序。如果能将串行算法并行化,那么这些串行程序也有可能通过少量的修改而直接变成并行程序。许多并行编程语言都支持通过在原有的串行程序中加入并行原语(例如某些通信命令等)的方法将串行程序并行化。因此,在已有的串行算法的基础上,开发其并行性,直接将其并行化是并行程序设计中优先考虑的方法。
|
|