Uncovering the real dirt on granular flow

08-Dec-2008 - USA

A handful of sand contains countless grains, which interact with each other via friction and impact forces as they slip through your fingers. When a handful becomes a load in an excavator bucket, those interactions multiply exponentially.

By solving large sets of differential equations, researchers can predict how sand or other granular material will move. Assistant Professor Dan Negrut and his team at the University of Wisconsin-Madison Simulation-Based Engineering Laboratory are developing innovative computer simulation methods for parallel computers to analyze granular material motion much faster than is possible with current technologies.

Even a supercomputer takes days to run a simulation charting the motion of millions of sand grains. Negrut hopes his simulation will analyze millions of grains in a single day, if not a matter of hours. The difference lies in how parallel computers approach the task. The central processing unit of a regular computer processes information sequentially, so grains are analyzed one after another. Parallel computers that rely on the graphics-processing unit (GPU) can simultaneously execute one instruction multiple times. This is how a graphics card processes pixels to render scene after scene in video games.

Negrut uses GPU computation to determine in-parallel sand movement. He and his students built a custom computer that handles almost 50,000 parallel computational threads at any given time. Currently, the team is working on detecting which particles collide with each other when, for example, granular material is scooped up by an excavator or driven over by a car.

"The task is challenging because there are hundreds of thousands of collisions you have to track," Negrut says, adding the preliminary data on collision detection developed by graduate students Toby Heyn and Justin Madsen look promising.

Once Negrut and his students can accurately predict collisions between individual particles, they will determine what frictional contact force is actually at work between the particles. For this, they will collaborate with Professor Alessandro Tasora from the University of Parma, Italy.

Other news from the department science

Most read news

More news from our other portals

Discover the latest developments in battery technology!