A Rapid Parellel ART Based on SIMD Technology
一种基于SIMD技术的快速并行代数重建算法

Algebraic reconstruction method(ART) is an effective approach to reconstruction of incomplete projection data and a most powerful key technology especially in nondestructive detection of parts of aircraft and spacecraft which are larger than the size of CT detector.However,former procedures have huge amount of computation and are extremely time-consuming.In order to improve these disadvantages,this paper brings forward a rapid parellel algebraic reconstruction procedure based on SIMD technology of Intel central process units.Having maturely comprehended the feature of ART formula,this novel procedure designs a set of data structures convenient for parallel computation and a procedure pipeline to load a number of packed data in one time and to complete reconstruction computation in SIMD method by MMX,SSE and SSE2 instructions.Proved by the simulating experiment,this method promotes the speed about 4 times with the same precision of ordinary procedures,and solves the bottle-neck problem of traditional ART procedures,which possesses important engineering applicational value of nondestructive detection for large parts of aircrafts and spacecrafts.