Evaluation of an FPGA Implementation of the Discrete Element Method
The Distinct Element Method (DEM) is a numerical method for the simulation of the behaviour of media consisting of discrete particles, and is widely used for process optimisation in the food and pharmaceutical industries. The DEM is very computationally expensive, but has properties that make it amenable to acceleration by reconfigurable computing. This paper presents the design of an implementation of the DEM in FPGA hardware. Its performance is about 5 times faster than that of a software implementation running on a 1 GHz Athlon processor. The paper discusses how improvements to the design, notably greater use of parallelism, can give a much greater speed advantage.
KeywordsClock Cycle Discrete Element Method Hardware Requirement FPGA Implementation Discrete Element Method
Unable to display preview. Download preview PDF.
- 1.Heinrich M. Jaeger, Sidney R. Nagel,, Robert P. Behringer. Physics Today, April 1996. An introduction to granular physics, page 32. Available at http://arnold.uchicago.edu:80/~jaeger/granular2/introduction
- 4.C. Thornton & S.J. Antony, Quasi-static deformation ofparticulate media, Phil Trans R Soc Lond, A356: 2763–2782, 1998Google Scholar
- 5.P.A. Cundall, BALL-A program to model granular media using the distinct element method., 1978 Appendix I pp. 5–6Google Scholar
- 6.Mario Antonioletti. The DEM application demonstrator pp. 7. Available at http://www.epcc.ed.ac.uk/epcc-tec/JTAP/DEM.html
- 7.Jean-Albert Ferrez, Didier Mueller, Thomas M. Liebling. Parallel Implementation of a distinct element method for granular media simulation on the Cray T3D. Available at http://www.epfl.ch/SIC/SA/publications/SCR96/scr8-page4.html
- 8.Andrew I. Hustrulid. Parallel implementation of the discrete element method. Available at http://egweb.mines.edu/dem/
- 9.ML Sawley & PW Clearly. CSIRO Mathematical & Information Sciences, Clayton, Australia. A Parallel discrete element method for industrial granular flow simulations, EPLF Supercomputing review-SCR No 11, Nov. 99Google Scholar