Name
Abstract | ||
|---|---|---|
Computer simulations of complex systems such as physical aggregation processes or swarming and collective behaviour of life-forms, often require order N-squared computational complexity for N microscopic components. This is a significant handicap to simulating systems large enough to compare with real-world experimental data. We discuss space partitioning methods for two such simulation codes and demonstrate complexity improvements by taking advantage of information about locations and interaction distances of the microscopic model components. We present results for a diffusion limited cluster-cluster aggregation code and for an artificial life simulation code. We discuss the data structures necessary to support such algorithms and show how they can be implemented to obtain high performance and maximal simulation productivity for a given computational resource. There are some subtleties in whether such spatial partitioning algorithms should produce a computational complexity of N to some power between 1 and 2 or whether they should be order N log N. We discuss these effects in the context of our data. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/ANSS.2006.21 | Annual Simulation Symposium |
Keywords | Field | DocType |
spatial simulation performance optimisation,n microscopic component,maximal simulation productivity,computational resource,order n log,artificial life simulation code,real-world experimental data,complexity improvement,computational complexity,data structure,computer simulation,space partitioning,optimization,complex system,microscopy,artificial life,clustering algorithms,spatial partitioning,high performance computing,computational modeling,data structures,productivity | Artificial life,Complex system,Space partitioning,Data structure,Computer science,Algorithm,Theoretical computer science,Grid,Computational resource,Distributed computing,Computational complexity theory | Conference |
ISSN | ISBN | Citations |
1080-241X | 0-7695-2559-8 | 0 |
PageRank | References | Authors |
0.34 | 2 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| K. A. Hawick | 1 | 293 | 66.26 |
| H. A. James | 2 | 3 | 0.86 |
| C. J. Scogings | 3 | 8 | 1.88 |