IEICE TRANSACTIONS on Fundamentals
MILP-Based Efficient Routing Method with Restricted Route Structure for 2-Layer Ball Grid Array Packages
Summary :
In this paper, we propose a routing method for 2-layer ball grid array packages that generates a routing pattern satisfying a design rule. In our proposed method, the routing structure on each layer is restricted while keeping most of feasible patterns to efficiently obtain a feasible routing pattern. A routing pattern that satisfies the design rule is formulated as a mixed integer linear programming. In experiments with seven data, we obtain a routing pattern such that satisfies the design rule within a practical time by using a mixed integer linear programming solver.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.12 pp.2998-3006
- Publication Date
- 2009/12/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E92.A.2998
- Type of Manuscript
- Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
- Category
- Physical Level Desing
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, Yoshiaki KURATA, Yukihide KOHIRA, Atsushi TAKAHASHI, "MILP-Based Efficient Routing Method with Restricted Route Structure for 2-Layer Ball Grid Array Packages" in IEICE TRANSACTIONS on Fundamentals,
vol. E92-A, no. 12, pp. 2998-3006, December 2009, doi: 10.1587/transfun.E92.A.2998.
Abstract: In this paper, we propose a routing method for 2-layer ball grid array packages that generates a routing pattern satisfying a design rule. In our proposed method, the routing structure on each layer is restricted while keeping most of feasible patterns to efficiently obtain a feasible routing pattern. A routing pattern that satisfies the design rule is formulated as a mixed integer linear programming. In experiments with seven data, we obtain a routing pattern such that satisfies the design rule within a practical time by using a mixed integer linear programming solver.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E92.A.2998/_p
Copy
@ARTICLE{e92-a_12_2998,
author={Yoichi TOMIOKA, Yoshiaki KURATA, Yukihide KOHIRA, Atsushi TAKAHASHI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={MILP-Based Efficient Routing Method with Restricted Route Structure for 2-Layer Ball Grid Array Packages},
year={2009},
volume={E92-A},
number={12},
pages={2998-3006},
abstract={In this paper, we propose a routing method for 2-layer ball grid array packages that generates a routing pattern satisfying a design rule. In our proposed method, the routing structure on each layer is restricted while keeping most of feasible patterns to efficiently obtain a feasible routing pattern. A routing pattern that satisfies the design rule is formulated as a mixed integer linear programming. In experiments with seven data, we obtain a routing pattern such that satisfies the design rule within a practical time by using a mixed integer linear programming solver.},
keywords={},
doi={10.1587/transfun.E92.A.2998},
ISSN={1745-1337},
month={December},}
Copy
TY - JOUR
TI - MILP-Based Efficient Routing Method with Restricted Route Structure for 2-Layer Ball Grid Array Packages
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2998
EP - 3006
AU - Yoichi TOMIOKA
AU - Yoshiaki KURATA
AU - Yukihide KOHIRA
AU - Atsushi TAKAHASHI
PY - 2009
DO - 10.1587/transfun.E92.A.2998
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E92-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2009
AB - In this paper, we propose a routing method for 2-layer ball grid array packages that generates a routing pattern satisfying a design rule. In our proposed method, the routing structure on each layer is restricted while keeping most of feasible patterns to efficiently obtain a feasible routing pattern. A routing pattern that satisfies the design rule is formulated as a mixed integer linear programming. In experiments with seven data, we obtain a routing pattern such that satisfies the design rule within a practical time by using a mixed integer linear programming solver.
ER -
English
