Sequential and Parallel Code Sections are Different
Surya Narayanan, André Seznec · 2015
Amdhal's law [1] says that, we cannot go faster than the serial section of the program though we might have infinite processing resource. Therefore, to obtain optimal performance in many-core era, we should exploit both Thread Level Parallelism (TLP) and Instruction Level Parallelism (ILP) : TLP by extracting more parallelism and ILP by making sequential cores faster. An application parallelized using shared memory model application can be divided into: 1. Serial section that runs only in one core and 2. Parallel sections that run simultaneously in multiple cores.