{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T12:46:10Z","timestamp":1753879570170,"version":"3.41.2"},"reference-count":34,"publisher":"ASME International","issue":"1","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,3,1]]},"abstract":"<jats:p>Methods to implement stochastic simulations on the graphics processing unit (GPU) have been developed. These algorithms are used in a simulation of microassembly and nanoassembly with optical tweezers, but are also directly compatible with simulations of a wide variety of assembly techniques using either electrophoretic, magnetic, or other trapping techniques. Significant speedup is possible for stochastic particle simulations when using the GPU, included in most personal computers (PCs), rather than the central processing unit (CPU) that handles most calculations. However, a careful analysis of the accuracy and precision when using the GPU in stochastic simulations is lacking and is addressed here. A stochastic simulation for spherical particles has been developed and mapped onto stages of the GPU hardware that provide the best performance. The results from the CPU and GPU implementation are then compared with each other and with well-established theory. The error in the mean ensemble energy and the diffusion constant is measured for both the CPU and the GPU implementations. The time taken to complete several simulation experiments on each platform has also been measured and the speedup attained by the GPU is then calculated.<\/jats:p>","DOI":"10.1115\/1.3270248","type":"journal-article","created":{"date-parts":[[2010,3,10]],"date-time":"2010-03-10T23:29:22Z","timestamp":1268263762000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":6,"title":["Stochastic Simulations With Graphics Hardware: Characterization of Accuracy and Performance"],"prefix":"10.1115","volume":"10","author":[{"given":"Arvind","family":"Balijepalli","sequence":"first","affiliation":[{"name":"Manufacturing Engineering Laboratory, National Institute of Standards and Technology, Gaithersburg, MD 20899; Department of Mechanical Engineering, University of Maryland, College Park, MD 20742"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas W.","family":"LeBrun","sequence":"additional","affiliation":[{"name":"Manufacturing Engineering Laboratory, National Institute of Standards and Technology, Gaithersburg, MD 20899"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satyandra K.","family":"Gupta","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, University of Maryland, College Park, MD 20742"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2010,3,10]]},"reference":[{"key":"2019100513345202600_c1","first-page":"139","article-title":"Accelerating Double Precision FEM Simulations With GPUs","volume-title":"Proceedings of the 18th Symposium on Simulation Technique (ASIM 2005)","author":"Dominik"},{"key":"2019100513345202600_c2","unstructured":"2006, Technical Brief: NVIDIA GeForce 8800, GPU Architecture Overview."},{"issue":"4","key":"2019100513345202600_c3","doi-asserted-by":"publisher","first-page":"714","DOI":"10.1109\/70.782025","article-title":"Accessibility Analysis for Planning of Dimensional Inspection With Coordinate Measuring Machines","volume":"15","author":"Spitz","journal-title":"IEEE Trans. Rob. Autom.","ISSN":"https:\/\/id.crossref.org\/issn\/1042-296X","issn-type":"print"},{"issue":"4","key":"2019100513345202600_c4","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1115\/1.1631582","article-title":"Efficient Computation of a Simplified Medial Axis","volume":"3","author":"Foskey","journal-title":"ASME J. Comput. Inf. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1530-9827","issn-type":"print"},{"article-title":"Finding Mold-Piece Regions Using Computer Graphics Hardware","author":"Priyadrashi","key":"2019100513345202600_c5","doi-asserted-by":"crossref","DOI":"10.1007\/11802914_53"},{"issue":"4","key":"2019100513345202600_c6","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/j.cad.2006.01.008","article-title":"Finding Feasible Mold Parting Directions Using Graphics Hardware","volume":"38","author":"Khardekar","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"2019100513345202600_c7","first-page":"115","article-title":"Uberflow: A GPU-Based Particle Engine","volume-title":"HWWS \u201804: Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Conference on Graphics Hardware","author":"Kipfer"},{"key":"2019100513345202600_c8","first-page":"722","article-title":"Dynamic Particle Coupling for GPU-Based Fluid Simulation","volume-title":"Proceedings of the 18th Symposium on Simulation Technique","author":"Kolb"},{"issue":"2","key":"2019100513345202600_c9","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1016\/S0006-3495(92)81860-X","article-title":"Forces of a Single-Beam Gradient Laser Trap on a Dielectric Sphere in the Ray Optics Regime","volume":"61","author":"Ashkin","journal-title":"Biophys. J.","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3495","issn-type":"print"},{"key":"2019100513345202600_c10","doi-asserted-by":"publisher","first-page":"2107","DOI":"10.1364\/AO.36.002107","article-title":"Design for Fully Steerable Dual-Trap Optical Tweezers","volume":"36","author":"F\u00e4llman","journal-title":"Appl. Opt.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-6935","issn-type":"print"},{"issue":"5390","key":"2019100513345202600_c11","doi-asserted-by":"publisher","first-page":"902","DOI":"10.1126\/science.282.5390.902","article-title":"Force and Velocity Measured for Single Molecules of RNA Polymerase","volume":"282","author":"Wang","journal-title":"Science","ISSN":"https:\/\/id.crossref.org\/issn\/0036-8075","issn-type":"print"},{"issue":"6467","key":"2019100513345202600_c12","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1038\/368113a0","article-title":"Single Myosin Molecule Mechanics: Piconewton Forces and Nanometre Steps","volume":"368","author":"Finer","journal-title":"Nature (London)","ISSN":"https:\/\/id.crossref.org\/issn\/0028-0836","issn-type":"print"},{"key":"2019100513345202600_c13","doi-asserted-by":"publisher","first-page":"59080H","DOI":"10.1117\/12.615520","article-title":"A Modular Architecture for Agile Assembly of Nano-Components Using Optical Tweezers","volume":"5908","author":"Balijepalli","journal-title":"Proc. SPIE","ISSN":"https:\/\/id.crossref.org\/issn\/0277-786X","issn-type":"print"},{"first-page":"1501","article-title":"Development of Multiple Beam Optical Tweezers","author":"Lee","key":"2019100513345202600_c14"},{"key":"2019100513345202600_c15","first-page":"530","article-title":"On the Theory of Brownian Motion (\u201csur la th\u00e9orie du mouvement brownien\u201d)","volume":"146","author":"Langevin","journal-title":"C. R. Math. Acad. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0706-1994","issn-type":"print"},{"issue":"1","key":"2019100513345202600_c16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1103\/RevModPhys.15.1","article-title":"Stochastic Problems in Physics and Astronomy","volume":"15","author":"Chandrasekhar","journal-title":"Rev. Mod. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0034-6861","issn-type":"print"},{"volume-title":"Photon-Atom Interactions","author":"Weissbluth","key":"2019100513345202600_c17"},{"issue":"1","key":"2019100513345202600_c18","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1088\/0034-4885\/29\/1\/306","article-title":"The Fluctuation-Dissipation Theorem","volume":"29","author":"Kubo","journal-title":"Rep. Prog. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0034-4885","issn-type":"print"},{"issue":"2","key":"2019100513345202600_c19","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1119\/1.1289211","article-title":"Dissipation, Fluctuations, and Conservation Laws","volume":"69","author":"Grassia","journal-title":"Am. J. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9505","issn-type":"print"},{"issue":"12","key":"2019100513345202600_c20","doi-asserted-by":"publisher","first-page":"1077","DOI":"10.1119\/1.17354","article-title":"Fluctuation and Dissipation in Brownian Motion","volume":"61","author":"Gillespie","journal-title":"Am. J. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9505","issn-type":"print"},{"issue":"2","key":"2019100513345202600_c21","doi-asserted-by":"publisher","first-page":"2611","DOI":"10.1103\/PhysRevE.58.2611","article-title":"Algorithms for Brownian Dynamics Simulation","volume":"58","author":"Bra\u0144ka","journal-title":"Phys. Rev. E","ISSN":"https:\/\/id.crossref.org\/issn\/1063-651X","issn-type":"print"},{"issue":"6","key":"2019100513345202600_c22","doi-asserted-by":"publisher","first-page":"1077","DOI":"10.1080\/00268979500100761","article-title":"Implicit Discretization Schemes for Langevin Dynamics","volume":"84","author":"Zhang","journal-title":"Mol. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0026-8976","issn-type":"print"},{"key":"2019100513345202600_c23","first-page":"43","article-title":"Practical Algorithms for Dynamic Simulations\u2014Molecular Dynamics Simulation of Statistical Mechanical Systems","volume-title":"Proceedings of the Enricfo Fermi Summer School","author":"Berendsen"},{"volume-title":"Computer Simulation of Liquids","author":"Allen","key":"2019100513345202600_c24"},{"key":"2019100513345202600_c25","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1103\/PhysRev.159.98","article-title":"Computer \u201cExperiments\u201d on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules","volume":"159","author":"Verlet","journal-title":"Phys. Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/0031-899X","issn-type":"print"},{"issue":"6","key":"2019100513345202600_c26","doi-asserted-by":"publisher","first-page":"1409","DOI":"10.1080\/00268978800101881","article-title":"An Analysis of the Accuracy of Langevin and Molecular Dynamics Algorithms","volume":"65","author":"Pastor","journal-title":"Mol. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0026-8976","issn-type":"print"},{"issue":"1","key":"2019100513345202600_c27","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1063\/1.442716","article-title":"A Computer Simulation Method for the Calculation of Equilibrium Constants for the Formation of Physical Clusters of Molecules: Application to Small Water Clusters","volume":"76","author":"Swope","journal-title":"J. Chem. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9606","issn-type":"print"},{"key":"2019100513345202600_c28","first-page":"21","article-title":"A Survey of General-Purpose Computation on Graphics Hardware","volume-title":"Proceedings of the Eurographics 2005, State of the Art Reports","author":"Owens"},{"key":"2019100513345202600_c29","doi-asserted-by":"crossref","DOI":"10.1145\/1198555.1198767","article-title":"The GeForce 6 Series GPU Architecture","volume-title":"GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation","author":"Kilgariff"},{"key":"2019100513345202600_c30","first-page":"777","article-title":"Brook for GPUs: Stream Computing on Graphics Hardware","volume-title":"Proceedings of the ACM SIGGRAPH 2004 Papers","author":"Buck"},{"article-title":"Medical Image Reconstruction With the FFT","volume-title":"GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation","author":"Sumanaweera","key":"2019100513345202600_c31"},{"issue":"1","key":"2019100513345202600_c32","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/103162.103163","article-title":"What Every Computer Scientist Should Know About Floating-Point Arithmetic","volume":"23","author":"Goldberg","journal-title":"ACM Comput. Surv.","ISSN":"https:\/\/id.crossref.org\/issn\/0360-0300","issn-type":"print"},{"key":"2019100513345202600_c33","first-page":"C","article-title":"GPU Floating-Point Paranoia","volume-title":"Proceedings of the ACM Workshop on General Purpose Computing on Graphics Processors","author":"Hillesland"},{"key":"2019100513345202600_c34","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2008-49124","article-title":"Radial Basis Function Based Simplified Trapping Probability Models for Optical Tweezers","volume-title":"Proceedings of the ASME 2008 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference","author":"Banerjee"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.3270248\/5639914\/011010_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.3270248\/5639914\/011010_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,5]],"date-time":"2019-10-05T17:35:00Z","timestamp":1570296900000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.3270248\/475167\/Stochastic-Simulations-With-Graphics-Hardware"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3,1]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,3,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.3270248","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2010,3,1]]},"article-number":"011010"}}