Shared Memory Parallelization for Multilevel ReCompressed H-Matrix

In this paper a shared memory parallel framework is presented for the multilevel Re-compressed H-Matrix based fast Method of Moments solution. Load balancing is achieved by taking advantage of the two level compression, first level rank is estimated using exponential decay function. Estimated ranks gives the block size and cost of compressed blocks and an optimal load balance in achieved by distributing these blocks across threads.