“…Thus, MIMD machines are more tolerant to the irregularity than SIMD machines, because the former machines can issue different instructions to different processing elements. The DPAC algorithm was deployed on many parallel machines such as the graphics processing unit (GPU) [4,5,8,9,11,12,13], field programmable gate array (FPGA) [14,15], Cell Broadband Engine [16], and supercomputer [17]. Similar to the AC algorithm, which has the cost O(z) of printing the output, the DPAC algorithm has different time complexities for best and worst cases.…”