We present a Distributed Memory Parallel (DMP) implementation of agent-based economic models, which facilitates large-scale simulations with millions of agents. A major obstacle in scalable DMP implementation is to distribute a balanced workload among MPI processes, while making all the topological graphs, over which the agents interact, available at a minimum communication cost. We addressed this problem by partitioning a representative employer-employee interaction graph, and all the other interaction graphs are made available at negligible communication costs by mimicking the organizations of the real-world economic entities. Cache-friendly and low-memory intensive algorithms and data structures are proposed to improve runtime and scalability, and the effectiveness of each is demonstrated. The current implementation is capable of simulating 1:1 scale models of medium-sized countries.
CITATION STYLE
Lalith, M., Gill, A., Poledna, S., Hori, M., Hikaru, I., Tomoyuki, N., … Ichimura, T. (2019). Distributed Memory Parallel Implementation of Agent-Based Economic Models. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11537 LNCS, pp. 419–433). Springer Verlag. https://doi.org/10.1007/978-3-030-22741-8_30
Mendeley helps you to discover research relevant for your work.