MILP-Based Efficient Routing Method with Restricted Route Structure for 2-Layer Ball Grid Array Packages

    • TOMIOKA Yoichi
    • Department of Communications and Integrated Systems, Tokyo Institute of Technology
    • KURATA Yoshiaki
    • Department of Communications and Integrated Systems, Tokyo Institute of Technology
    • TAKAHASHI Atsushi
    • Division of Electrical, Electronic and Information Engineering, Osaka University

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.

Journal

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences  

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 92(12), 2998-3006, 2009-12-01 

The Institute of Electronics, Information and Communication Engineers

References:  11

You must have a user ID to see the references.If you already have a user ID, please click "Login" to access the info.New users can click "Sign Up" to register for an user ID.

Codes

  • NII Article ID (NAID) :
    10026861289
  • NII NACSIS-CAT ID (NCID) :
    AA10826239
  • Text Lang :
    ENG
  • Article Type :
    ART
  • ISSN :
    09168508
  • Databases :
    CJP  J-STAGE 

Export