# AN FPGA PLATFORM FOR REAL-TIME SIMULATION OF TISSUE DEFORMATION

### Samson Ajagunmo, Aleksandar Jeremic

#### Abstract

The simulation of soft tissue deformations has many practical uses in the medical field such as diagnosing medical conditions, training medical professionals and surgical planning. While there are many good computational models that are used in these simulations, carrying out the simulations is time consuming especially for large systems. In order to improve the performance of these simulators, field-programmable-gate-arrays (FPGA) based accelerators for carrying out Matrix-by-Vector multiplications (MVM), the core operation required for simulation, have been proposed recently. A better approach, yet, is to implement a full accelerator for carrying out all operations required for simulation on FPGA. In this paper we propose an FPGA accelerator tested for simulating soft-tissue deformation using finite-difference approximation of elastodynamics equations and conjugate-gradient inversion of sparse matrices. The resource and timing requirements show that this approach can achieve speeds capable of carrying out real-time simulation.

#### References

- Chapra, C. S., Canale, P. R., 2002. Numerical Methods for Engineers, McGraw Hill. NewYork, NY, 4th edition.
- DiMaio, S. P., Salcudean , S. E., 2002. Needle Insertion Modelling for the Interactive Simulation of Percutaneous Procedures. In the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention-Part II. SpringerVerlag 253-260.
- Fung, Y.C., 1987, Biomechanics, Springer-Verlag, New York.
- Goulb, H. G., Van Loan, F. C., 1996. Matrix Computations, The John Hopkins University Press. London, 3rd edition.
- He, C., Qin, G., Zhao, W. FPGA-Based High-Order Finite Difference Method for Linear Wave Modelling Problems. Retrieved June 11, 2006, from http://lacsi.rice.edu/symposium/symposumdownloads.
- Hennessy, L. J., Patterson, A. D., 2003. Computer Architecture: A Quatitative Approach, Morgan Kaufmann Publishers. San Francisco, CA, 3rd edition.
- Ramachandran, K., 1998. Unstructured Finite Element Computations on Configurable Computers. Blacksburg, Virginia: University Libraries, Virginia Polytechnic Institute and State University.
- Rocha, K. M. C. Numerical Techniques for Real Options. Retrieved May 15, 2006, from
- Zhuo, L., Prasanna, V. K., 2005. Sparse Matrix-Vector Multiplication on FPGAs. In Computation algorithms for FPGA, ACM/SIGDA 13th international symposium on Field programmable gate arrays. ACM Press. 63- 74.
- Altera DE2 Development Board http://www.altera.com/education/univ/materials/board s/unv-de2-board.html.

#### Paper Citation

#### in Harvard Style

Ajagunmo S. and Jeremic A. (2008). **AN FPGA PLATFORM FOR REAL-TIME SIMULATION OF TISSUE DEFORMATION** . In *Proceedings of the First International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2008)* ISBN 978-989-8111-18-0, pages 302-306. DOI: 10.5220/0001069903020306

#### in Bibtex Style

@conference{biosignals08,

author={Samson Ajagunmo and Aleksandar Jeremic},

title={AN FPGA PLATFORM FOR REAL-TIME SIMULATION OF TISSUE DEFORMATION},

booktitle={Proceedings of the First International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2008)},

year={2008},

pages={302-306},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0001069903020306},

isbn={978-989-8111-18-0},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the First International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2008)

TI - AN FPGA PLATFORM FOR REAL-TIME SIMULATION OF TISSUE DEFORMATION

SN - 978-989-8111-18-0

AU - Ajagunmo S.

AU - Jeremic A.

PY - 2008

SP - 302

EP - 306

DO - 10.5220/0001069903020306