A Parallel Multigrid Solver Based on ProcessorVirtualization Techniques
PPL Technical Report 2005
Publication Type: Paper
Repository URL: multigrid2004
We investigate the use of the processor virtualization technique in parallelizing the multigrid algorithm on high performance computers. By doing processor virtualization, we can achieve adaptive process overlapping, better cache performance, and dynamic load balance control. We use a neighbor based virtual processor to physical processor mapping strategy and dynamically changing the number of virtual processors with the multigrid levels to maximum the performance of the multigrid solver. A V-cycle multigrid solver, is accomplished based on Charm++, a message driven parallel language developed by Parallel Programming Lab at University of Illinois at Urbana-Champaign. Numerical experiments for solving convection-diffusion type equations on structured grids are reported to show the benefits we get from processor virtualization.
Kai Wang Laxmikant V. Kale, "A Parallel Multigrid Solver Based on Processor Virtualization Techniques", Parallel Programming Laboratory, Department of Computer Science, University of Illinois at Urbana-Champaign, 2005.
Research Areas