Name
Title | ||
|---|---|---|
Haptic rendering of deformable objects using a multiple FPGA parallel computing architecture |
Abstract | ||
|---|---|---|
High-fidelity simulations of haptic interaction with deformable objects is computationally challenging. In this paper, hardwarebased parallel computing is proposed for finite-element (FE) analysis of soft-object deformation models. A distributed implementation of the Preconditioned Conjugate Gradient (PCG) algorithms on N Field Programmable Gate Array (FPGA) devices can solve the large system of equations arising from FE models at high update rates required for stable haptic interaction. Massive parallelization of the computations is achieved by customizing the hardware architecture to the problem at hand and concurrently employing a large number of adaptive fixed-point computing units. An implementation of this scalable hardware accelerator on four Altera EP3SE110 FPGA devices is capable of performing 230.4 Giga Operations per second in Sparse Matrix by Vector (SpMxV) multiplication. This architecture has successfully enabled real-time simulation of haptic interaction with a 3-dimensional FE model of 6000 nodes at an update rate of 200 Hz. Both static and dynamic linear elastic models have been successfully simulated. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1145/1723112.1723147 | FPGA |
Keywords | Field | DocType |
hardwarebased parallel computing,adaptive fixed-point computing unit,fe model,multiple fpga parallel computing,haptic rendering,stable haptic interaction,high update rate,large number,haptic interaction,fpga device,hardware architecture,deformable object,3-dimensional fe model,conjugate gradient,parallel computer,3 dimensional,fixed point,finite element,system of equations,field programmable gate array,hardware accelerator,linear elasticity,finite element model,sparse matrix | Conjugate gradient method,System of linear equations,Computer science,Parallel computing,Field-programmable gate array,Multiplication,Hardware acceleration,Sparse matrix,Hardware architecture,Scalability | Conference |
Citations | PageRank | References |
1 | 0.35 | 20 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Behzad Mahdavikhah | 1 | 12 | 1.22 |
| Ramin Mafi | 2 | 12 | 1.22 |
| Shahin Sirouspour | 3 | 229 | 21.84 |
| Nicola Nicolici | 4 | 807 | 59.91 |