Title
A Structured Approach For Routing Of Mcms.
Abstract
This paper presents a structured methodology for routing of multichip modules (MCMs) suitable for an EDA system that can guarantee 100% completion of routes irrespective of connection density. It uses a rather simple and straightforward modularized approach which, not only guarantees 100% completion of routes, but also optimizes and pre-determines the number of layers required. This approach is structured using a Pre-sorter Module (PSM) and a Central Routing Adapter (CRA).Each chip or sub-module in an MCM will go through the PSM that re-arranges the node connection sequence by means of a horizontal-vertical matrix prior to the connection to the CRA. The CRA provides direct point-to-point connections based on the netlist for all chips or sub-modules in the MCM. The set of connections between the nodes of two chips (or sub-modules) is defined as a connection relationship, The number of connection relationships is n(n-1)/2, where n is the number of chips or sub-modules. By this approach, maximum number of layers in the CRA to route all connections among the chips or sub-modules will be (n-2). The design and development of these PSM and CRA will be elaborated, and a 4-chip MCM example is used for illustration in this paper.
Year
DOI
Venue
1997
10.1109/KES.1997.616917
FIRST INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED INTELLIGENT ELECTRONIC SYSTEMS, PROCEEDINGS 1997 - KES '97, VOLS 1 AND 2
Keywords
Field
DocType
information technology, multichip modules
Structured methodology,Netlist,Computer architecture,Matrix (mathematics),Network routing,Adapter (computing),Chip,Engineering,Embedded system
Conference
Volume
Citations 
PageRank 
1
0
0.34
References 
Authors
1
3
Name
Order
Citations
PageRank
Chua Hong Chuck100.34
Chin Teck Chai251.77
Tan Gim Chua300.34