Monotonic parallel and orthogonal routing for single-layer ball grid array packages

Yoichi Tomioka, Atsushi Takahashi
2006 Proceedings of the 2006 conference on Asia South Pacific design automation - ASP-DAC '06  
In this paper, we give the necessary and sufficient condition that all nets can be connected by monotonic routes when a net consists of a finger and a ball and fingers are on the two parallel boundaries of the Ball Grid Array package, and propose a monotonic routing method based on this condition. Moreover, we give a necessary condition and a sufficient condition when fingers are on the two orthogonal boundaries, and propose a monotonic routing method based on the necessary condition.
doi:10.1145/1118299.1118449 fatcat:sjtg6ncp35fsfjbmy7h6cmemzm