Parallel Processor Array for Tomographic Reconstruction Algorithms

In this paper we derive exemplarily a parallel processor array for algorithms of commonly used tomographic reconstruction methods by using the tools of the design system DESA. The algorithms represent a group of computationally intensive image processing algorithms requiring high throughput and real-time processing.

[1]  Patrice Quinton,et al.  The systematic design of systolic arrays , 1987 .

[2]  David Pritchard,et al.  Euro-Par’98 Parallel Processing , 1998, Lecture Notes in Computer Science.

[3]  Dirk Fimmel,et al.  Parallelization of algorithms for a system of digital signal processors , 1999, Proceedings 25th EUROMICRO Conference. Informatics: Theory and Practice for the New Millennium.

[4]  Donald G. Baltus,et al.  Efficient exploration of nonuniform space-time transformations for optimal systolic array synthesis , 1993, Proceedings of International Conference on Application Specific Array Processors (ASAP '93).

[5]  Jürgen Teich,et al.  Partitioning of processor arrays: a piecewise regular approach , 1993, Integr..

[6]  Dirk Fimmel,et al.  Design of Processor Arrays for Real-Time Applications , 1998, Euro-Par.

[7]  Roberto Moreno-Díaz,et al.  Computer Aided Systems Theory — EUROCAST'97 , 1997, Lecture Notes in Computer Science.

[8]  Uwe Eckhardt,et al.  Hierarchical algorithm partitioning at system level for an improved utilization of memory structures , 1999, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[9]  K. W. Current,et al.  An image processing IC for backprojection and spatial histogramming in a pipelined array , 1993 .

[10]  R. Gordon.  A tutorial on art (algebraic reconstruction techniques) , 1974 .

[11]  Thomas Kailath,et al.  Regular iterative algorithms and their implementation on processor arrays , 1988, Proc. IEEE.

[12]  Dirk Fimmel,et al.  Determination of processor allocation in the design of processor arrays , 1998, Microprocess. Microsystems.

[13]  Avinash C. Kak,et al.  Principles of computerized tomographic imaging , 2001, Classics in applied mathematics.

[14]  Ulrich Eckhardt,et al.  A System for Designing Parallel Processor Arrays , 1997, EUROCAST.

[15]  Lothar Thiele,et al.  Compiler Techniques for Massive Parallel Architectures , 1992 .

[16]  G. Hounsfield.  Computerized transverse axial scanning (tomography): Part I. Description of system. 1973. , 1973, The British journal of radiology.

[17]  Francky Catthoor,et al.  Application-Driven Architecture Synthesis , 1993 .

[18]  A. Cormack.  Representation of a Function by Its Line Integrals, with Some Radiological Applications , 1963 .

[19]  Richard M. Karp,et al.  The Organization of Computations for Uniform Recurrence Equations , 1967, JACM.