Performance estimations for SUPRENUM systems

A SUPRENUM system consists of many independent processors connected by a hierarchical bus system. Application problems are usually parallelized by decomposition into processes which are mapped onto the processors. Standard multigrid methods for the Poisson equation are considered as a model problem. An abstract model of the SUPRENUM system is developed consisting of five essential components. Their performance is approximated by linear functions. The efficiency and speedup of the considered parallel algorithms are estimated for several system and problem sizes. Parameter studies show the influence of the most important system parameters. The results are extended to some other multigrid algorithms.