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

  • Authors:
  • Yoichi Tomioka;Atsushi Takahashi

  • Affiliations:
  • Tokyo Institute of Technology, Meguro-ku, Tokyo, Japan;Tokyo Institute of Technology, Meguro-ku, Tokyo, Japan

  • Venue:
  • ASP-DAC '06 Proceedings of the 2006 Asia and South Pacific Design Automation Conference
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.