High throughput SAFT for an experimental USCT system as MATLAB implementation with use of SIMD CPU instructions

M. Zapf; G. F. Schwarzenberg; N. V. Ruiter

doi:10.1117/12.770443

Abstract

At Forschungszentrum Karlsruhe an Ultrasound Computer Tomography system USCT) is under development for early breast cancer detection. To detect morphological indicators in sub-millimeter resolution, the visualization is based on a SAFT algorithm (synthetic aperture focusing technique). The current 3D demonstrator system consists of approx. 2000 transducers, which are arranged in layers on a cylinder of 18 cm diameter and 15 cm height. With 3.5 millions of acquired raw data sets and up to one billion voxels for an image, a reconstruction may last up to months. In this work a performance optimized SAFT algorithm is developed. The used software environment is MathWorks' MATLAB. Several approaches were analyzed: a plain M-code (MATLAB's native language), an optimized M-code, a C-code implementation, and a low-level assembler implementation. The fastest found solution uses an SIMD enhanced assembler code wrapped in the C-interface of MATLAB. Additionally a 10% speed up is gained by reducing the function call overhead. The overall speed up is more than one order of magnitude. The resulting computational efficiency is near the theoretical optimum. The reconstruction time is significantly reduced without losing MATLAB's comfortable development environment.

Citation Download Citation

M. Zapf, M. Zapf, G. F. Schwarzenberg, G. F. Schwarzenberg, N. V. Ruiter, N. V. Ruiter, } "High throughput SAFT for an experimental USCT system as MATLAB implementation with use of SIMD CPU instructions", Proc. SPIE 6920, Medical Imaging 2008: Ultrasonic Imaging and Signal Processing, 692010 (13 March 2008); doi: 10.1117/12.770443; https://doi.org/10.1117/12.770443

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $14.40

Non-members: $18.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years