论文信息 - Evaluation of an FPGA Implementation of the Discrete Element Method

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.

Steven F. Quigley | Benjamin Carrión Schäfer | Andrew H. C. Chan

[1] J. Brackbill,et al. The material-point method for granular materials , 2000 .

[2] O. C. Zienkiewicz,et al. Application of an anisotropic hardening model in the analysis of elasto–plastic deformation of soils , 1979 .

[3] Thomas M. Liebling,et al. Parallel implementation of a distinct element method for granular media simulation on the Cray T3D , 1996 .

[4] H. Jaeger,et al. The Physics of Granular Materials , 1996 .

[5] Paul W. Cleary,et al. A parallel discrete element method for industrial granular flow simulations , 1999 .

[6] P. Cundall,et al. A discrete numerical model for granular assemblies , 1979 .

[7] C. Thornton,et al. Quasi–static deformation of particulate media , 1998, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.