From Figure 7, the parallel algorithm with fixed N = 10 is more than 4 times faster than the serial algorithm
In ODND, however, different subproblems could have executed different numbers of cycles, allowing the solution sequence of ODND to differ from that of the serial algorithm
. The question then is whether [Mathematical Expression Omitted] and [Mathematical Expression Omitted] can be combined to obtain a lower bound.
This seems unlikely to occur except with an unusual series of matrices, and it can be guarded against by replicating the serial algorithm
as described in the next section.
With the parallel computing algorithm, the computing efficiency is improved more than one hundred times speed ratio, compared with conventional serial algorithms
based on CPU.
In this section, we conduct an analysis on the CPU serial algorithm
to find the most time-consuming part.
Parallel algorithm implemented by CUDA can get 10 times acceleration easily than serial algorithm
. CUDA and massively parallel GPU hardware is changing how we think about computation.
For artificial immune optimization algorithm, the traditional serial algorithm
circularly computes the affinity of each individual after cloning the individual, while in parallel computing, the circulation can be decomposed [21, 30].
In the next sections, the terminology will be explained, and two parallel algorithms and a serial algorithm
will be described briefly and later used as a basis for comparison with a new serial method proposed in this article.
It can be seen that the parallelism is always 16 for serial algorithm
, while the parallelism of the proposed method increases with the resolution of the video.
Megiddo introduced a technique for using a parallel algorithm for one problem to construct an efficient serial algorithm
for a second problem.