{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T23:50:54Z","timestamp":1769212254912,"version":"3.49.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2014,3,10]],"date-time":"2014-03-10T00:00:00Z","timestamp":1394409600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Ontario Centres of Excellence (OCE) for this project"},{"name":"Quanser Consulting Inc., the Health Technology Exchange"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2014,12,5]]},"abstract":"<jats:p>\n            Hardware-based parallel computing is proposed for acceleration of finite-element (FE) analysis of linear elastic deformation models. An implementation of the Preconditioned Conjugate Gradient algorithm on\n            <jats:italic>N<\/jats:italic>\n            Field Programmable Gate Array (FPGA) devices solves the large linear system of equations arising from the FE discretization. The system employs a large number of customized fixed-point computing units with a high-throughput memory architecture. An implementation of this scalable architecture on four Altera EP3SE110 FPGA devices yields a peak performance of 604 Giga Operations per second. This enables haptic simulation of a 3-dimensional deformable object of 21000 elements at an update rate of 400Hz.\n          <\/jats:p>","DOI":"10.1145\/2560031","type":"journal-article","created":{"date-parts":[[2014,3,18]],"date-time":"2014-03-18T12:09:07Z","timestamp":1395144547000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["A Multiple-FPGA parallel computing architecture for real-time simulation of soft-object deformation"],"prefix":"10.1145","volume":"13","author":[{"given":"Behzad","family":"Mahdavikhah","sequence":"first","affiliation":[{"name":"University of Toronto"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ramin","family":"Mafi","sequence":"additional","affiliation":[{"name":"McMaster University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shahin","family":"Sirouspour","sequence":"additional","affiliation":[{"name":"McMaster University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicola","family":"Nicolici","sequence":"additional","affiliation":[{"name":"McMaster University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,3,10]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBS'07)","author":"Alsaraira A.","unstructured":"A. Alsaraira , I. Brown , R. McColl , and F. Lim . 2007. Instrument-tissue segment interaction using finite element modeling . In Proceedings of the 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBS'07) . 2760--2763. A. Alsaraira, I. Brown, R. McColl, and F. Lim. 2007. Instrument-tissue segment interaction using finite element modeling. In Proceedings of the 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBS'07). 2760--2763."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDP.2010.51"},{"key":"e_1_2_1_3_1","volume-title":"Finite Element Procedures","author":"Bathe K. J.","unstructured":"K. J. Bathe . 1996. Finite Element Procedures . Prentice Hall . K. J. Bathe. 1996. Finite Element Procedures. Prentice Hall."},{"key":"e_1_2_1_4_1","unstructured":"N. Bell and M. Garland. 2008. Efficient sparse matrix-vector multiplication on cuda. NVIDIA Tech. Rep. NVR-2008-004 NVIDIA Corporation.  N. Bell and M. Garland. 2008. Efficient sparse matrix-vector multiplication on cuda. NVIDIA Tech. Rep. NVR-2008-004 NVIDIA Corporation."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.662874"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the High Performance Computation Conference (HPCC'07)","author":"Buatois L.","unstructured":"L. Buatois , G. Caumon , and B. L\u00e9vy . 2007. Concurrent number cruncher an efficient sparse linear solver on the gpu . In Proceedings of the High Performance Computation Conference (HPCC'07) . L. Buatois, G. Caumon, and B. L\u00e9vy. 2007. Concurrent number cruncher an efficient sparse linear solver on the gpu. In Proceedings of the High Performance Computation Conference (HPCC'07)."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pbiomolbio.2010.09.016"},{"key":"e_1_2_1_8_1","first-page":"607","article-title":"A craniofacial surgery simulation testbed","volume":"2359","author":"Delingette H.","year":"1994","unstructured":"H. Delingette , G. Subsol , S. Cotin , and J. Pignon . 1994 . A craniofacial surgery simulation testbed . Visualiz. Biomed. Comput. 2359 , 1, 607 -- 618 . H. Delingette, G. Subsol, S. Cotin, and J. Pignon. 1994. A craniofacial surgery simulation testbed. Visualiz. Biomed. Comput. 2359, 1, 607--618.","journal-title":"Visualiz. Biomed. Comput."},{"key":"e_1_2_1_9_1","volume-title":"Floating-point sparse matrix-vector multiply for FPGAs. Master's thesis","author":"Delorimier M.","unstructured":"M. Delorimier . 2005. Floating-point sparse matrix-vector multiply for FPGAs. Master's thesis , California Institute of Technology Pasadena , CA. M. Delorimier. 2005. Floating-point sparse matrix-vector multiply for FPGAs. Master's thesis, California Institute of Technology Pasadena, CA."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1046192.1046203"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBME.2005.847548"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1361-8415(02)00060-9"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDP.2008.41"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/VR.2006.15"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the International Conference on Field Programmable Logic and Applications (FPL'08)","author":"Hu J.","unstructured":"J. Hu , S. Quigley , and A. Chan . 2008. An element-by-element preconditioned conjugate gradient solver of 3d tetrahedral finite elements on an fpga coprocessor . In Proceedings of the International Conference on Field Programmable Logic and Applications (FPL'08) . 575--578. J. Hu, S. Quigley, and A. Chan. 2008. An element-by-element preconditioned conjugate gradient solver of 3d tetrahedral finite elements on an fpga coprocessor. In Proceedings of the International Conference on Field Programmable Logic and Applications (FPL'08). 575--578."},{"key":"e_1_2_1_16_1","unstructured":"K. H. Huebner D. L. Dewhirst D. E. Smith and T. G. Byrom. 2001. The Finite Element Method for Engineers 4th Ed. Wiley.  K. H. Huebner D. L. Dewhirst D. E. Smith and T. G. Byrom. 2001. The Finite Element Method for Engineers 4th Ed. Wiley."},{"key":"e_1_2_1_17_1","first-page":"219","article-title":"Adaptive soft tissue deformation for a virtual reality surgical trainer","volume":"111","author":"Jerabkova L.","year":"2005","unstructured":"L. Jerabkova , T. P. Wolter , N. Pallua , and T. Kuhlen . 2005 . Adaptive soft tissue deformation for a virtual reality surgical trainer . Stud. Health Technol. Inform. 111 , 219 -- 222 . L. Jerabkova, T. P. Wolter, N. Pallua, and T. Kuhlen. 2005. Adaptive soft tissue deformation for a virtual reality surgical trainer. Stud. Health Technol. Inform. 111, 219--222.","journal-title":"Stud. Health Technol. Inform."},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the International Conference on Field-Programmable Technology (FPT'09)","author":"Kapre N.","unstructured":"N. Kapre and A. Dehon . 2009. Parallelizing sparse matrix solve for spice circuit simulation using fpgas . In Proceedings of the International Conference on Field-Programmable Technology (FPT'09) . 190--198. N. Kapre and A. Dehon. 2009. Parallelizing sparse matrix solve for spice circuit simulation using fpgas. In Proceedings of the International Conference on Field-Programmable Technology (FPT'09). 190--198."},{"key":"e_1_2_1_19_1","volume-title":"Parallel Scientific Computing in C&plus;&plus;and MPI: A Seamless Approach to Parallel Algorithms and Their Implementation","author":"Karniadakis G.","unstructured":"G. Karniadakis and R. M. II Kirby . 2003. Parallel Scientific Computing in C&plus;&plus;and MPI: A Seamless Approach to Parallel Algorithms and Their Implementation . Cambridge University Press . G. Karniadakis and R. M. II Kirby. 2003. Parallel Scientific Computing in C&plus;&plus;and MPI: A Seamless Approach to Parallel Algorithms and Their Implementation. Cambridge University Press."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2011.2152840"},{"key":"e_1_2_1_21_1","unstructured":"S. Li and W. K. Liu. 2007. Meshfree Particle Methods. Springer.   S. Li and W. K. Liu. 2007. Meshfree Particle Methods. Springer."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1162\/105474603322955905"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the IEEE Asia Pacific Conference on Circuits and Systems (APCCAS'08)","author":"Liu Y.","unstructured":"Y. Liu , S. Jiao , W. Wu , and S. De . 2008. Gpu accelerated fast fem deformation simulation . In Proceedings of the IEEE Asia Pacific Conference on Circuits and Systems (APCCAS'08) . 606--609. Y. Liu, S. Jiao, W. Wu, and S. De. 2008. Gpu accelerated fast fem deformation simulation. In Proceedings of the IEEE Asia Pacific Conference on Circuits and Systems (APCCAS'08). 606--609."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TOH.2009.50"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1723112.1723147"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society. 4880--4883","author":"Marami B.","unstructured":"B. Marami , S. Sirouspour , and D. Capson . 2011. Model-based 3D\/2D deformable registration of mr images . In Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society. 4880--4883 . B. Marami, S. Sirouspour, and D. Capson. 2011. Model-based 3D\/2D deformable registration of mr images. In Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society. 4880--4883."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/109626.109644"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cmpb.2004.11.002"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/HAPTICS.2008.4479960"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2006.01000.x"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Y. Saad. 2003. Iterative Methods for Sparse Linear Systems. SIAM.   Y. Saad. 2003. Iterative Methods for Sparse Linear Systems. SIAM.","DOI":"10.1137\/1.9780898718003"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69057-3_19"},{"key":"e_1_2_1_33_1","unstructured":"B. Smith P. Bjorstad and W. Gropp. 2004. Domain Decomposition. Cambridge University Press.  B. Smith P. Bjorstad and W. Gropp. 2004. Domain Decomposition. Cambridge University Press."},{"key":"e_1_2_1_34_1","volume-title":"Numerical Solution of Partial Differential Equations: Finite Difference Methods","author":"Smith G. D.","unstructured":"G. D. Smith . 1986. Numerical Solution of Partial Differential Equations: Finite Difference Methods . Oxford University Press . G. D. Smith. 1986. Numerical Solution of Partial Differential Equations: Finite Difference Methods. Oxford University Press."},{"key":"e_1_2_1_35_1","unstructured":"F. L. Stasa. 1985. Applied Finite Element Analysis for Engineers. Holt Rinehart and Winston.  F. L. Stasa. 1985. Applied Finite Element Analysis for Engineers. Holt Rinehart and Winston."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2007.60"},{"key":"e_1_2_1_37_1","first-page":"701","article-title":"Real-time nonlinear finite element analysis for surgical simulation using graphics processing units","volume":"4791","author":"Taylor Z. A.","year":"2007","unstructured":"Z. A. Taylor , M. Cheng , and S. Ourselin . 2007 . Real-time nonlinear finite element analysis for surgical simulation using graphics processing units . Med. Image Comput. Comput. Assist. Interv. 4791 , 701 -- 708 . Z. A. Taylor, M. Cheng, and S. Ourselin. 2007. Real-time nonlinear finite element analysis for surgical simulation using graphics processing units. Med. Image Comput. Comput. Assist. Interv. 4791, 701--708.","journal-title":"Med. Image Comput. Comput. Assist. Interv."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/2386154.2386165"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the International Symposium on System-on-Chip. 1--4.","author":"Wiggers W.","unstructured":"W. Wiggers , V. Bakker , A. Kokkeler , and G. Smit . 2007. Implementing the conjugate gradient algorithm on multi-core systems . In Proceedings of the International Symposium on System-on-Chip. 1--4. W. Wiggers, V. Bakker, A. Kokkeler, and G. Smit. 2007. Implementing the conjugate gradient algorithm on multi-core systems. In Proceedings of the International Symposium on System-on-Chip. 1--4."},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the International Symposium on Medical Simulation (ISMS'04)","volume":"3078","author":"Wu X.","unstructured":"X. Wu and F. Tendick . Multigrid integration for interactive deformable body simulation . In Proceedings of the International Symposium on Medical Simulation (ISMS'04) . S. Cotin and D. Metaxas, Eds., Lecture Notes in Computer Science , vol. 3078 , Springer, 92--104. X. Wu and F. Tendick. Multigrid integration for interactive deformable body simulation. In Proceedings of the International Symposium on Medical Simulation (ISMS'04). S. Cotin and D. Metaxas, Eds., Lecture Notes in Computer Science, vol. 3078, Springer, 92--104."},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBS'07)","author":"Yan Z.","unstructured":"Z. Yan , L. Gu , P. Huang , S. Lv , X. Yu , and X. Kong . 2007. Soft tissue deformation simulation in virtual surgery using nonlinear finite element method . In Proceedings of the 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBS'07) . 3642--3645. Z. Yan, L. Gu, P. Huang, S. Lv, X. Yu, and X. Kong. 2007. Soft tissue deformation simulation in virtual surgery using nonlinear finite element method. In Proceedings of the 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBS'07). 3642--3645."},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the International Conference on Intelligent Robots and Systems. 370--375","author":"Zerbato D.","unstructured":"D. Zerbato , S. Galvan , and P. Fiorini . 2007. Calibration of mass spring models for organ simulations . In Proceedings of the International Conference on Intelligent Robots and Systems. 370--375 . D. Zerbato, S. Galvan, and P. Fiorini. 2007. Calibration of mass spring models for organ simulations. In Proceedings of the International Conference on Intelligent Robots and Systems. 370--375."},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the 10th Symposium on Haptic Interfaces For Virtual Environments and Teleoperator Systems.","author":"Zhang J.","unstructured":"J. Zhang , S. Payandeh , and J. Dill . 2002. Haptic subdivision: An approach to defining level-of-detail in haptic rendering . In Proceedings of the 10th Symposium on Haptic Interfaces For Virtual Environments and Teleoperator Systems. J. Zhang, S. Payandeh, and J. Dill. 2002. Haptic subdivision: An approach to defining level-of-detail in haptic rendering. In Proceedings of the 10th Symposium on Haptic Interfaces For Virtual Environments and Teleoperator Systems."},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation. 1902--1907","author":"Zhong Y.","unstructured":"Y. Zhong , B. Shirinzadeh , G. Alici , and J. Smith . 2005. A new methodology for deformable object simulation . In Proceedings of the IEEE International Conference on Robotics and Automation. 1902--1907 . Y. Zhong, B. Shirinzadeh, G. Alici, and J. Smith. 2005. A new methodology for deformable object simulation. In Proceedings of the IEEE International Conference on Robotics and Automation. 1902--1907."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1046192.1046202"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2560031","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2560031","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:10:21Z","timestamp":1750234221000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2560031"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,10]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,12,5]]}},"alternative-id":["10.1145\/2560031"],"URL":"https:\/\/doi.org\/10.1145\/2560031","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,3,10]]},"assertion":[{"value":"2012-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-03-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}