1
edit
Changes
→Updating my Assignment 1 info
=====Topic=====
Find open source tomography algorithm, profile it, then attempt to convert parts of source code to take advantage of GPU using CUDA.
=====UpdatesUpdate===========Project======I have found an open source project called [http://www5.cs.fau.de/research/projects/rabbitct/ RabbitCT] which aims to support the creation of efficient algorithms to process voxel data. The ultimate goal is to improve the performance of 3-D cone beam reconstruction, which is used extensively in the medical field to processing cone bean computed tomography. "Cone bean computed tomography (CT) is an emerging imaging technology. It provides all projections needed for three-dimensional (3D) reconstruction in a single spin of the X- ray source-detector pair. This facilitates fast, low-dose data acquisition, which is required for the imaging of rapidly moving objects, such as the human heart, as well as for intra-operative CT applications." [[http://www.cs.sunysb.edu/~mueller/research/art/ Klaus Mueller]]======Profiling======After many many(!) issues, I was able to profile the reconstruction algorithm on my laptop. RabbitCT provides three files:# '''RabbitCTRunner''' - the application that accepts the data-set and algorithm module and gives some basic metrics of algorithm performance (i.e. elapsed time)# R'''abbitCT Dataset V2''' - platform independent data-set of actual C-arm scan of rabbit (~2.5Gb for "small" ver)# '''LolaBunny''' - a basic non-optimized reference algorithm module (shared library) Since the main processing is offloaded to the shared library (or dll on windows) I can't simply compile and run gprof on the main application (RabbitCTRunner), I had to set some special settings in shell to profile a shared library and use '''sprof'''; gprof can not be used for profiling shared libraries (found this out the hard long way). After many failed attempts this method finally yielded the results I needed. Steps to reproduce:# run cmake and create executables RabbitCTRunner and the share library LolaBunny# $LD_PROFILE=libLolaBunny.so ./RabbitCTRunner [LOCATION OF MODULE] [LOCATION OF DATA-SET] [REPORT FILE] [VOLUMLE SIZE] <br />'''Example:''' LD_PROFILE=libLolaBunny.so ./RabbitCTRunner ../modules/LolaBunny/libLolaBunny.so ~/datasets/rabbitct_512-v2.rctd ./resultFile 128# $ sprof -p [LOCATION OF MODULE] [LOCATION OF PROFILE FILE] > log <BR />'''Example:''' sprof -p ../modules/LolaBunny/libLolaBunny.so /var/tmp/libLolaBunny.so.profile > log <br />'''Note.''' /var/tmp/ was my default location for profiles. Man ld.so for LD_PROFILE_EXPORT
====[[User:Leo_Turalba | Leo]]====
=====Topic=====