Approaches and architectures for computation of particle interactions

US8015238B2 · kind B2 · utility

Assignee

• D.E Shaw Research, LLC. · US

Inventors

• Kevin J. Bowers · Bound Brook, US
• Ron O. Dror · New York, US
• David E. Shaw · Sydney, AU
• Martin M. Deneroff · Palo Alto, US

Key dates

• Filing date: Oct 19, 2007
• Grant date: Sep 6, 2011
• Expiry date: Dec 4, 2028

Classification

• Technology area (CPC —): General

Abstract

A generalized approach to particle interaction can confer advantages over previously described method in terms of one or more of communications bandwidth and latency and memory access characteristics. These generalizations can involve one or more of at least spatial decomposition, import region rounding, and multiple zone communication scheduling. An architecture for computation of particle interactions makes use various forms of parallelism. In one implementation, the parallelism involves using multiple computation nodes arranged according to a geometric partitioning of a simulation volume.