University of Washington Team Achieves 100X Acceleration of Tomographic Image Reconstruction Moving Impulse C to FPGA

Kirkland, WA – June 17, 2009 – Impulse Accelerated Technologies today announced the successful completion of a tomographic image reconstruction acceleration and benchmarking project at the University of Washington. Graduate researchers Nikhil Subramanian and Jimmy Xu, working under the direction of Dr. Scott Hauck, achieved 38 ms back-projection of a 512x512 image from 512 projections. This represented a greater than 100X speedup over a software only benchmark algorithm.

This project, which was funded in part by a $100,000 Research and Technology Development grant from Washington Technology Center, was intended to determine the benefits and tradeoffs of using higher-level FPGA programming methods for medical imaging, radar and other applications requiring high throughput image reconstruction.

Tomographic reconstruction is the process of creating cross-sectional images from data acquired by a scanner. Apart from medical imaging applications in X-Ray, CT and PET, these image processing techniques apply to a variety of other domains ranging from synthetic aperture radar (SAR) to electron microscopy. In tomographic systems, the primary computational demand after data capture by the scanner is the back-projection of the acquired data into image space to reconstruct the internal structure of the scanned object. Back-projection can be viewed as a mapping of raw data space into a visible 2D or 3D image space. This process is highly demanding of computing resources.

The key to accelerating back-projection is to exploit parallelism in the computation. This is normally done by using processor clusters, but can also be accomplished using FPGA-based reconfigurable computing platforms. Working in cooperation with Dr. Adam Alessio of the UW Department of Radiology, the two researchers converted and refactored an existing back-projection algorithm, using both Impulse C and Verilog HDL, to evaluate design efficiency and overall performance. This conversion, which included refactoring the algorithm for parallel execution in both C and Verilog, took 2/3 of the time when working in C than when working in Verilog. Perhaps more importantly, the two researchers found that later design revisions and iterations were much faster when working in C, with as little as 1/7 the time being required to make algorithm modifications when compared to Verilog. The team also reported that algorithm experiments performed quickly in Impulse C were useful when making subsequent improvements to the Verilog HDL version.

“The University of Washington team demonstrated just how productive C-to-FPGA methods can be”, said David Pellerin, Impulse CTO. “The quick success of this project shows how even first-time users of Impulse C can rival the results achieved from hand-coding in HDL, with surprisingly little performance penalty and faster time-to-deployment.”

Impulse and the University of Washington are making the source code for the back-projection algorithm available on request to other research teams involved with high performance reconfigurable computing. Impulse is actively seeking additional collaborations with FPGA research groups worldwide.

Impulse C has a growing community of universities and corporate researchers creating redeployable intellectual property for FPGAs. Much of this IP is available royalty free as part of Impulse C, or from the Impulse C user community. The University of Washington and Impulse are making the tomographic algorithm available upon request with no royalty charge. Interested parties should contact Impulse at Email Contact.

About Impulse
Impulse provides software-to-FPGA solutions for embedded and high performance computing. Impulse is used by 8 of the top 10 government contractors, half the worldwide automotive manufacturers and by a wide range of medical, industrial and consumer processing designers.
For more information, visit www.ImpulseAccelerated.com or call 425-605-9543, Ext 101.



Review Article Be the first to review this article

SolidCAM - See For Yourself

Featured Video
Editorial
Latest Blog Posts
Sanjay GangalMCADCafe Lens
by Sanjay Gangal
NVIDIA GTC October 2020 Keynote
Jobs
Mechanical Engineer for Flextronics at Milpitas, California
Failure Analysis Engineer for Flextronics at Milpitas, California
3D Designer and Developer for Los Alamos National Laboratory at Los Alamos,, New Mexico
Structural Engineer 2 (Engineer 2) for Los Alamos National Laboratory at Los Alamos,, New Mexico
Structural Engineer for Kiewit at Lenexa, Kansas
Design Engineer (Engineer 1/2) for Los Alamos National Laboratory at Los Alamos,, New Mexico
Upcoming Events
DEVELOP 3D Live 2020 New Date November 3rd at Sheffield University ctagon and INOX Building, Durham Road Sheffield United Kingdom - Nov 3, 2020
Digital Twin 2020 - Now in November 2020 at Melbourne FL - Nov 4 - 5, 2020
Sensors Expo & Conference at McEnery Convention Center SAN JOSE CA - Nov 16 - 18, 2020
Spatial 3D Insider Summit - Free VR Event! at United States - Nov 16 - 17, 2020
Kenesto: 30 day trial



© 2020 Internet Business Systems, Inc.
670 Aberdeen Way, Milpitas, CA 95035
+1 (408) 882-6554 — Contact Us, or visit our other sites:
AECCafe - Architectural Design and Engineering EDACafe - Electronic Design Automation GISCafe - Geographical Information Services TechJobsCafe - Technical Jobs and Resumes ShareCG - Share Computer Graphic (CG) Animation, 3D Art and 3D Models
  Privacy PolicyAdvertise