R-CCS Cafe 第207回 第2部

We pioneered developing a scalable HPC extension for Agent-Based Economic Models (ABEMs) capable of simulating 1:1 scale models of large economies with hundreds of millions of agents with the aim of disaster-oriented applications. The heavy dependency of economic entities (e.g. firms, banks, households, etc.) among each other, lifelines and other infrastructures makes the economic aftermath of localized disasters like major earthquake to cascade over the whole nation or even to the world. To ensure fast economic recovery and eliminate unforeseen long-term losses, recovery plans must be comprehensively evaluated by considering these complex inter-dependencies. However, standard economic models, like DSGE, are not capable of taking these fine-grained details into account. Although ABEMs are capable of including all these real-world complexities, lack of HPC implementations capable of simulating 1:1 scale models of major economies with hundreds of millions of agents is the major hurdle in utilizing those in disaster recovery. To overcome this hurdle, we pioneered development of a scalable HPC extension for ABEMs. In ABEMs, millions of agents interacting over several graphs, which are either centralized or scale-free in nature. While most of the interactions are bi-directional, the interaction graphs are dense, random and evolve with time. These characteristics cause a very large and unknown number of random communications among MPI processes, posing challenges to develop scalable parallel extensions. Further, random access to large volume of data makes the algorithms highly memory-bound, degrading computational performance. Adopting various strategies inspired by the real world, we drastically reduced the number of MPI communications to a known handful number, and the performance of memory bound functions are improved by implementing cache-efficient algorithms. Further, an MPI + OpenMP hybrid model is developed to best utilize modern many-core computing nodes with low per-core memory capacity, like those of Fugaku. It is demonstrated that our implementation can simulate a full-fledged economi c model with 331 million agents within 108 seconds using 128 CPU cores attaining 70% strong scalability.