Multi-Objective Topology Aware Mapper
Mota is a library that provides several heuristics for the purpose of AMR task placement. It is multi-objective in the sense that it simultaneously balances the computational load on each rank as well as the communication traffic between the boxes. We are investigating a variety of approaches to do the task placement and utilizing modeling and simulation tools to evaluate these approaches. The heuristics used for mapping include algorithms such as greedy list assignment and space-filling curves, as well as algorithms from graph analysis such as adjacency matrix bandwidth reduction, recursive bisection, and greedy graph placement.
(Image credits: Mathworks and R. Dickau)
Mota is being used in conjunction with ProgrAMR and SST/Macro for the purpose of simulating AMR performance on future network interconnection topologies and is being integrated into the BoxLib AMR framework for box placement during dynamic regridding. We utilize switch-link topology models for current and future supercomputer network interconnects to do task placement and make a detailed evaluation of the network utilization and performance.
Our results so far have shown the potential to significantly decrease the average number of message-hops through the network using advanced task placement heuristics that take network topology into account.
About Berkeley Lab
Founded in 1931 on the belief that the biggest scientific challenges are best addressed by teams, Lawrence Berkeley National Laboratory and its scientists have been recognized with 14 Nobel Prizes. Today, Berkeley Lab researchers develop sustainable energy and environmental solutions, create useful new materials, advance the frontiers of computing, and probe the mysteries of life, matter, and the universe. Scientists from around the world rely on the Lab’s facilities for their own discovery science. Berkeley Lab is a multiprogram national laboratory, managed by the University of California for the U.S. Department of Energy’s Office of Science.
DOE’s Office of Science is the single largest supporter of basic research in the physical sciences in the United States, and is working to address some of the most pressing challenges of our time. For more information, please visit energy.gov/science.