Could you share a known algorithm that relies on the following models?
These models have a multithreaded and sequential workload. These algorithms must be joined to perform sequential work. Then they can enter the new multithreaded region (# 2) where the program can exit (# 1). The multiplication of matrix chains can be an example. The parentheses are placed sequentially, and the multiplication is performed in a multithreaded region.
Basically, at least 10% of the total run time must be sequential in these algorithms. Synthetic algorithms are not welcome :), known algorithms must be used. Can any one suggest an algorithm?