The pin redistribution problem in multi-chip modules

DOI10.1007/BF01582074MaRDI QIDQ1327562zbMATH OpenOpenAlexFDO

Authors Jun Dong Cho, Majid Sarrafzadeh

Publication date 19 June 1994

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01582074

zbMATH Keywords

layout design of multi-chip modulespin redistribution problem

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Production models (90B30) Boolean programming (90C09)

Recommendations

• A graph theoretic approach to feed-through pin assignment
• Via Minimization with Pin Preassignments and Layer Preference
• The allocation problem in hardware design
• scientific article; zbMATH DE number 3920395
• Combinatorial Problems in Chip Design
• The load distribution problem in a processor ring
• Concurrent placement and routing in the design of integrated circuits
• Component allocation for printed circuit board assembly using modular placement machines
• Allocation of Chips to Wafers in a Production Problem of Semiconductor Kits

Cites work

• scientific article; zbMATH DE number 49142 (Why is no real title available?)
• scientific article; zbMATH DE number 4185548 (Why is no real title available?)
• A decomposition algorithm for circuit routing
• Algorithms for Reporting and Counting Geometric Intersections
• An algorithm for finding a fundamental set of cycles of a graph
• Global wire routing in two-dimensional arrays
• Optimization by simulated annealing

Cited in

(1)

• The worst-case chip problem

This page was built for publication: The pin redistribution problem in multi-chip modules

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1327562)