Abstract
This paper investigates and studies the acceleration of irregular/regular algorithms via Integrate Graphic Processing Unit (Integrated GPU) known as Accelerated Processing Unit (APU) that is fused on the same die with the CPU, and Discrete Graphic Processing Unit (GPU), while answering the question of How potential is the APU for applications with iregular data structures such as trees knowing that the APU share power and bandwidth resources with the CPU. Morever, this paper determine the cases at which the APU can be considered a cheaper solution than the GPU. Cosmological N-body simulation with two different implemntations were used as a case study of regular and irregular algorithms. Results indicated that the GPU is more powerful than the APU in all of the conducted tests.