Could you share any known algorithm which leans on following patterns?
These patterns have both multithreaded and sequential workload. Those algorithms need to be joined to complete some sequential works. Then after they may enter new multithreaded region(#2) or program may exit(#1). Matrix Chain Multiplication can be an example for that, parentheses are placed sequentially and then multiplication is done in multithreaded region.
Basically, at least %10 of total execution time needs to be sequential in those algorithms. Synthetic algorithms are not welcomed :), known algorithms need to be used. Can anyone suggest any algorithm?