Semi-Parallel Algorithms

Home > Computer Science > Algorithms and data structures > Parallel algorithms > Semi-Parallel Algorithms

In this type of parallel algorithm, parts of the algorithm are executed in parallel, while other parts are executed serially. This type of algorithm is useful when parallelizing certain parts of an algorithm does not offer any performance benefits.