BSM pin assignment with differential pairing on multiple layer designs

Bottom Surface Metals (BSM) pin assignment for high frequency signals on a package device is a tedious manual job. Recently, [3] proposed a network flow based method to assign BSM automatically for one layer without routing blockages. In this paper, we extend the work of [3] to do BSM pin assignment on multiple layers with routing blockages. [3] also considers BSM differential pairing constraints, but the pairing is limited to horizontal and vertical pairs. As technology advances, diagonal BSM pairs start to present in designs which makes the BSMpairing algorithm in [3] not applicable any more. In this work, we present an optimal BSM pairing algorithm based on maximum weight matching. The experimental results demonstrate the effectiveness and efficiency of our algorithms. ©2010 IEEE.