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

スポンサーリンク

概要

• 論文の詳細を見る

• 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.

• （社）電子情報通信学会の論文
• 2009-12-01

著者

• TOMIOKA Yoichi

  Department of Communications and Integrated Systems, Tokyo Institute of Technology

• Takahashi Atsushi

  Division of Electrical, Electronic and Information Engineering, Osaka University

• Tomioka Yoichi

  Department Of Communications And Integrated Systems Tokyo Institute Of Technology

• KURATA Yoshiaki

  Department of Communications and Integrated Systems, Tokyo Institute of Technology

• KOHIRA Yukihide

  School of Computer Science and Engineering, the University of Aizu

• Takahashi Atsushi

  Division Of Electrical Electronic And Information Engineering Osaka University

• Takahashi Atsushi

  Graduate School Of Engineering Osaka University

• Takahashi Atsushi

  Faculty of Engineering, Tokyo Institute of Technology

• Kohira Yukihide

  School Of Computer Science And Engineering The University Of Aizu

• Kurata Yoshiaki

  Department Of Communications And Integrated Systems Tokyo Institute Of Technology

• Kohira Yukihide

  School Of Computer Sci. And Engineering The Univ. Of Aizu

• Takahashi Atsushi

  Division Of Electrical Electronic And Information Engineering Graduate School Of Engineering Osaka University

関連論文

• A-3-10 Top Layer Plating Lead Maximization for BGA Packages
• A Clustering Based Fast Clock Schedule Algorithm for Light Clock-Trees(Special Section on VLSI Design and CAD Algorithms)
• A RELATIONSHIP BETWEEN ELECTROCHEMICAL REDUCTION POTENTIAL AND THE ENZYMATIC REDUCTION OF NITRATED NAPHTHALENES BY MICROSOMES OR CYTOSOL FROM RAT LIVER
• Routability Driven Via Assignment Method for 2-Layer Ball Grid Array Packages
• MILP-Based Efficient Routing Method with Restricted Route Structure for 2-Layer Ball Grid Array Packages
• Effect of Chaetochromin A, Chaetochromin D and Ustilaginoidin A,Bis (naphtho-γ-pyrone) Derivatives, on the Mouse Embryo Limb Bud and Midbrain Cells in Culture
• Doppler ultrasound measurements of knee joint synovitis in rheumatoid arthritis patients treated with infliximab
• Power Doppler and spectral Doppler measurements of knee-joint synovitis in rheumatoid arthritis patients with superficial pattern signals and in those with deep pattern signals
• Achilles tendonitis in a patient with Behcet's disease
• Two localization patterns of vascularity demonstrated by power Doppler sonography at the suprapatellar recess in knee joints of patients with rheumatoid arthritis : intracapsular and supracortical
• Power Doppler sonography for detection of intraarticular vascularization in knee joints of patients with rheumatoid arthritis
• "B-2 Metabolic Study of Tris(2-Chloroethyl) Phosphate (TCEP) in vivo and in vitro.
• Gate-Level Register Relocation in Generalized Synchronous Framework for Clock Period Minimization(Selected Papers from the 19th Workshop on Circuits and Systems in Karuizawa)
• ORIGIN AND CHARACTERISTICS OF FRESHLY ISOLATED RENAL CELLS OBTAINED BY PERFUSION OF COLLAGENASE IN VITRO
• COMPARISONS OF THE TOXICOKINETIC PARAMETERS IN RATS DETERMINED FOR LOW AND HIGH DOSE OF γ-CHLORDANE
• COMPARATIVE STUDY ON METABOLISM OF N-NITROSODIMETHYLAMINE AND N-NITROSOMETHYLBENZYLAMINE IN RAT LIVER
• A Fast Longer Path Algorithm for Routing Grid with Obstacles Using Biconnectivity Based Length Upper Bound
• Minimal Forbidden Minors for the Family of Graphs with Proper-Path-Width at Most Two
• Universal Graphs for Graphs with Bounded Path-Width
• FREQUENCY AND ELECTROPHYSIOLOGICAL CHARACTERISTICS OF PATIENTS WITH MULTIPLE AND MULTIPLE CONPONENTS OF ACCESSORY ATRIOVENTRICULAR PATHWAYS IN CATHETER ABLATION
• Sacral Arachnoid Cyst Associated with Marfan Syndrome
• Multidetector-row CT Imaging of Aneurysm Rupture of the Aortic Arch
• Schedule-Clock-Tree Routing for Semi-Synchronous Circuits (Special Section on VLSI Design and CAD Algorithms)
• Optimal Time-Multiplexing in Inter-FPGA Connections for Accelerating Multi-FPGA Prototyping Systems
• CAFE Router : A Fast Connectivity Aware Multiple Nets Routing Algorithm for Routing Grid with Obstacles
• Analysis of factors related to affected age of acute myocardial infarction : comparison with under 60 between over 75 years old
• Initial and long-term outcomes of S670 stent evaluated by lesion length : comparison with gfx and Multi-Link stent of identical diameter
• A Fast Clock Scheduling for Peak Power Reduction in LSI
• Minimization of Delay Insertion in Clock Period Improvement in General-Synchronous Framework
• A-3-4 Optimal Register Merging Method after Register Relocation in Semi-Synchronous Framework
• A Via Assignment and Global Routing Method for 2-Layer Ball Grid Array Packages(Discrete Mathematics and Its Applications)
• Routability Driven Via Assignment and Routing for 2-Layer Ball Grid Array Packages
• Routing of Monotonic Parallel and Orthogonal Netlists for Single-Layer Ball Grid Array Packages(Physical Design,VLSI Design and CAD Algorithms)
• Clock Period Minimization Method of Semi-Synchronous Circuits by Delay Insertion(Selected Papers from the 17th Workshop on Circuits and Systems in Karuizawa)
• 集合対間配線問題に関する一考察(配置配線,物理設計及び一般)
• MSA: mixed stochastic algorithm for placement with larger solution space (VLSI設計技術)
• A Semi-Synchronous Circuit Design Method by Clock Tree Modification(Special Section on VLSI Design and CAD Algorithms)
• Clock Schedule Design for Minimum Realization Cost (Special Section on VLSI Design and CAD Algorithms)
• Clock Period Minimization of Semi-Synchronous Circuits by Gate-Level Delay Insertion (Special Section on VLSI Design and CAD Algorithms)
• Cost-Radius Balanced Spanning/Steiner Trees (Special Section on Discrete Mathematics and Its Applications)
• An Improved Simulated Annealing for 3D Packing with Sequence Triple and Quintuple Representations (ディペンダブルコンピューティング)
• An Improved Simulated Annealing for 3D Packing with Sequence Triple and Quintuple Representations (VLSI設計技術)
• Practical Fast Clock-Schedule Design Algorithms(Selected Papers from the 18th Workshop on Circuits and Systems in Karuizawa)
• Low Area Pipelined Circuits by the Replacement of Registers with Delay Elements(Circuit Synthesis,VLSI Design and CAD Algorithms)
• Multi-Clock Cycle Paths and Clock Scheduling for Reducing the Area of Pipelined Circuits(System Level Design,VLSI Design and CAD Algorithms)
• Routability Driven Via Assignment and Routing for 2-Layer Ball Grid Array Packages (デザインガイア2006--VLSI設計の新しい大地を考える研究会)
• Routability Driven Via Assignment and Routing for 2-Layer Ball Grid Array Packages (デザインガイア2006--VLSI設計の新しい大地を考える研究会)
• An Improved Simulated Annealing for 3D Packing with Sequence Triple and Quintuple Representations (ディペンダブルコンピューティング)
• An Improved Simulated Annealing for 3D Packing with Sequence Triple and Quintuple Representations
• PCB一層配線における集合対間配線のフローを用いた配線長差削減アルゴリズム(実装技術と低消費電力化,デザインガイア2011-VLSI設計の新しい大地-)
• PCB一層配線における集合対間配線のフローを用いた配線長差削減アルゴリズム(実装技術と低消費電力化,デザインガイア2011-VLSI設計の新しい大地-)
• A-3-3 単層プリント基板配線のための各ネットの配線長達成性を考慮した等長配線手法(A-3.VLSI設計技術,一般セッション)
• 一般同期方式における最適2クラスタ分割手法
• 遅延ばらつき適応回路 : 遅延ばらつき状況下の高性能回路
• A new device for the determination of microsomal cytochrome P-450 in renal tissue preparations from various species contaminated with mitochondria and hemoglobin.
• Single-Layer Trunk Routing Using Minimal 45-Degree Lines
• PCB一層配線における集合対間配線のフローを用いた配線長差削減アルゴリズム
• FPGA上に実現した可変レイテンシ回路の性能評価(再構成回路,システムオンシリコンを支える設計技術)
• FOREWORD
• An Improved Simulated Annealing for 3D Packing with Sequence Triple and Quintuple Representations
• An Improved Simulated Annealing for 3D Packing with Sequence Triple and Quintuple Representations
• PCB一層配線における集合対間配線のフローを用いた配線長差削減アルゴリズム
• A New Variation of Adaptive Simulated Annealing for 2D/3D Packing Optimization
• 動的遅延分布の高速な見積もり手法(システムLSIの応用と要素技術,プロセッサ,DSP,画像処理技術及び一般)
• 動的遅延分布の高速な見積もり手法(システムLSIの応用と要素技術,プロセッサ,DSP,画像処理技術及び一般)
• 動的遅延分布の高速な見積もり手法(システムLSIの応用と要素技術,プロセッサ,DSP,画像処理技術及び一般)
• 動的遅延分布の高速な見積もり手法(システムLSIの応用と要素技術,プロセッサ,DSP,画像処理技術及び一般)
• ANTI-RIBOSOMAL P ANTIBODIES ARE ASSOCIATED WITH NEPHRITIS, VASCULAR THROMBOSIS AND LYMPHOCYTOPENIA IN PATIENTS WITH SYSTEMIC LUPUS ERYTHEMATOSUS
• A New Variation of Adaptive Simulated Annealing for 2D/3D Packing Optimization
• エラー検出回復方式を用いた可変レイテンシ回路のための高速な性能見積もり手法(低電力化・高信頼化,組込み技術とネットワークに関するワークショップETNET2013)
• 単層プリント基板のための各ネットの目標配線長達成性を考慮した配線手法(配線設計,システムオンシリコンを支える設計技術)
• A-3-6 指定長幹配線間題において配線長を調整する領域に関する一考察(A-3.VLSI設計技術)
• 半正定値緩和法を用いた LELECUT トリプルパターニングのためのレイアウト分割手法
• 側壁ダブルパターニングのための修正2色グリッド配線法 (VLSI設計技術)
• ダブルパターニングにおけるリソグラフィECOのためのパターン局所修正法 (VLSI設計技術)
• エラー検出回復方式を用いた可変レイテンシ回路のための高速な性能見積もり手法(低電力化・高信頼化,組込み技術とネットワークに関するワークショップETNET2013)
• 集合対間配線に対する配線長差削減アルゴリズムの改良 (VLSI設計技術)
• FPGA上に実現した可変レイテンシ回路の性能評価

もっと見る 閉じる

スポンサーリンク