dorsal/arxiv
View SchemaSimple and efficent algorithm for large scale molecular dynamics simulation in hard disk systems
| Authors | Masaharu Isobe |
|---|---|
| Categories | |
| ArXiv ID | physics/9907025 |
| URL | https://arxiv.org/abs/physics/9907025 |
| DOI | 10.1142/S0129183199001042 |
| Journal | Int. J. Mod. Phys. C10, 1281 (1999) |
Abstract
A simple and efficient algorithm of the molecular-dynamics simulation of the hard disk system based on the Event-Driven method is developed. From the analysis of algorithm, the complexity is O(log N) per 1 event, and the constant coefficient of the complexity is smaller than conventional efficient algorithm based on the concept of Cell-Crossing Event. The maximum performance more than 460 millions of collisions per CPU-hour on the Alpha600 compatible in 2500 particle system is achieved. An extension to the infinite-space system based on this algorithm is also proposed.
{
"annotation_id": "1a733060-eb09-4409-ad3a-c51c3d5b84e1",
"date_created": "2026-03-02T18:01:25.351000Z",
"date_modified": "2026-03-02T18:01:25.351000Z",
"file_hash": "9c70809854dd72e1c7da64f7ffc09bc354851a9414212479a96a642f7cfcd00a",
"private": false,
"record": {
"abstract": "A simple and efficient algorithm of the molecular-dynamics simulation of the\nhard disk system based on the Event-Driven method is developed. From the\nanalysis of algorithm, the complexity is O(log N) per 1 event, and the constant\ncoefficient of the complexity is smaller than conventional efficient algorithm\nbased on the concept of Cell-Crossing Event. The maximum performance more than\n460 millions of collisions per CPU-hour on the Alpha600 compatible in 2500\nparticle system is achieved. An extension to the infinite-space system based on\nthis algorithm is also proposed.",
"arxiv_id": "physics/9907025",
"authors": [
"Masaharu Isobe"
],
"categories": [
"physics.comp-ph",
"cond-mat.stat-mech"
],
"doi": "10.1142/S0129183199001042",
"journal_ref": "Int. J. Mod. Phys. C10, 1281 (1999)",
"title": "Simple and efficent algorithm for large scale molecular dynamics simulation in hard disk systems",
"url": "https://arxiv.org/abs/physics/9907025"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "35dfcc33-4a99-4a12-924c-4d82899def13",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}