Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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
S.G. Bardenhagen, J.U. Brackbill, D. Sulsky. The material-point method for granular materials Elsevier on Computer methods in applied mechanics and engineering 187 (2000) 529–541.
P.A. Cundall O.D.L. Strack, A discrete numerical model for granular assemblies. Geotechnique 29, pp. 1–8, 1979
C. Thornton & S.J. Antony, Quasi-static deformation ofparticulate media, Phil Trans R Soc Lond, A356: 2763–2782, 1998
P.A. Cundall, BALL-A program to model granular media using the distinct element method., 1978 Appendix I pp. 5–6
Mario Antonioletti. The DEM application demonstrator pp. 7. Available at http://www.epcc.ed.ac.uk/epcc-tec/JTAP/DEM.html
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
Andrew I. Hustrulid. Parallel implementation of the discrete element method. Available at http://egweb.mines.edu/dem/
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. 99
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schafer, B.C., Quigley, S.F., Chan, A.H.C. (2001). Evaluation of an FPGA Implementation of the Discrete Element Method. In: Brebner, G., Woods, R. (eds) Field-Programmable Logic and Applications. FPL 2001. Lecture Notes in Computer Science, vol 2147. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44687-7_32
Download citation
DOI: https://doi.org/10.1007/3-540-44687-7_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42499-4
Online ISBN: 978-3-540-44687-3
eBook Packages: Springer Book Archive