An Evaluation of the Parallella Architecture for the Convex Hull Computation

The main contribution of this paper is to show an implementation of the parallel convex hull algorithm on the Parallella architecture. Parallella is a single-board computer with 16 mesh-connected cores. We have considered the memory architecture and mesh-connected network of the Parallella architecture. We evaluated the computing time and the energy-efficiency by comparing with various computing platforms such as Raspberry Pi, desktop PC, and multicore server. The experimental results show that for 16384 points, although the computing time of Parallella is 17.50 times longer than that of 24-core multicore server, its energy-efficiency is 7.12 times higher.