Algorithm architecture adequacy for high speed 3d tomography

Abstract—Backprojection is a computa-tional costly step in tomography image re-construction such as Positron Emission To-mography (PET). In this purpose, this pa-per presents a Pipelined, Prefetch and Paral-lelized Architecture for PET backprojection (3PA-PET). The main strength of this ar-chitecture comes from its original memory access strategy, masking the high memory latency of the external memory. The 3PA-PET architecture is implemented on a Sys-tem on Programmable Chip (SopC). Time performances are compared with a desktop PC, a workstation and a GPU. We prove that the exploitation of the intrinsic temporal and spatial locality by the 3D Predictive and Adaptative (3D-AP) memory cache succeeds to run efficiently several pipelines of back-projection: each reaches a computational throughput close to 1 operation per cycle. I