Simple load balancing in binary-tree based parallel multilevel low-rank compression techniques

This paper discusses the parallel implementation of a multilevel low-rank compression technique applied to the electric field integral equation (EFIE) discretized by means of the method of moments (MoM). Due to the unpredictable rank of the blocks to be compressed, special attention is paid to the load balancing of the setup phase where different approaches are presented. The efficiency of these approaches is compared by means of two different structures. Also performance and speedup results are shown for both the setup and resolution phase.