“…Thus, techniques integrating new architectures such as multicore CPUs have been used in order to reduce the solving time in an economical way. Parallelism brings computing power to many applications that are scientific (see Chen and Senar, 2019;Kantour et al, 2019;Gao et al, 2022), technical (see Khurpia et al, 1990), medical (see Sutter et al, 1998), military (see Langerz et al (2012)), who have huge needs (in terms of computing and storage power), and that cannot be satisfied by classic sequential machines, as efficient as they are. In this section, we introduce some parallel building blocks used in the implementation of the second method.…”