Routing of Monotonic Parallel and Orthogonal Netlists for Single-Layer Ball Grid Array Packages
Summary :
Ball Grid Array packages in which I/O pins are arranged in a grid array pattern realize a number of connections between chips and PCB, but it takes much time in manual routing. So the demand for automation of package routing is increasing. 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.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E89-A No.12 pp.3551-3559
- Publication Date
- 2006/12/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1093/ietfec/e89-a.12.3551
- Type of Manuscript
- Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
- Category
- Physical Design
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Yoichi TOMIOKA, Atsushi TAKAHASHI, "Routing of Monotonic Parallel and Orthogonal Netlists for Single-Layer Ball Grid Array Packages" in IEICE TRANSACTIONS on Fundamentals,
vol. E89-A, no. 12, pp. 3551-3559, December 2006, doi: 10.1093/ietfec/e89-a.12.3551.
Abstract: Ball Grid Array packages in which I/O pins are arranged in a grid array pattern realize a number of connections between chips and PCB, but it takes much time in manual routing. So the demand for automation of package routing is increasing. 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e89-a.12.3551/_p
Copy
@ARTICLE{e89-a_12_3551,
author={Yoichi TOMIOKA, Atsushi TAKAHASHI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Routing of Monotonic Parallel and Orthogonal Netlists for Single-Layer Ball Grid Array Packages},
year={2006},
volume={E89-A},
number={12},
pages={3551-3559},
abstract={Ball Grid Array packages in which I/O pins are arranged in a grid array pattern realize a number of connections between chips and PCB, but it takes much time in manual routing. So the demand for automation of package routing is increasing. 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.},
keywords={},
doi={10.1093/ietfec/e89-a.12.3551},
ISSN={1745-1337},
month={December},}
Copy
TY - JOUR
TI - Routing of Monotonic Parallel and Orthogonal Netlists for Single-Layer Ball Grid Array Packages
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 3551
EP - 3559
AU - Yoichi TOMIOKA
AU - Atsushi TAKAHASHI
PY - 2006
DO - 10.1093/ietfec/e89-a.12.3551
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E89-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2006
AB - Ball Grid Array packages in which I/O pins are arranged in a grid array pattern realize a number of connections between chips and PCB, but it takes much time in manual routing. So the demand for automation of package routing is increasing. 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.
ER -
English
