Matches in SemOpenAlex for { <https://semopenalex.org/work/W143647984> ?p ?o ?g. }
Showing items 1 to 49 of
49
with 100 items per page.
- W143647984 abstract "The increase of microelectronic system complexity has imposed new challenges for physical design problems. In this dissertation, we investigate three problems at various stages in physical design by applying a hierarchical tree abstraction.Circuit partitioning plays a fundamental role in Design Automation for problem decomposition. The partitioning of a system can be viewed as assigning operations on a hierarchical tree from board levels down to macro-cell levels. As the circuit complexity increases, outputs generated by the commonly adopted recursive partitioning algorithms are degenerating due to their tendency of acquiring good quality for higher levels at the expense of that for lower levels. Hence we propose a partitioning paradigm using the Set Covering formulation to replace recursive partitioning. By combining a micro-global, macro-global Local Ratio Cut clustering scheme, our approach reduces the number of required devices by 29% and the run time by 78% for a large benchmark (160K gates).After the partitioning and the placement phases, positions of synchronizing elements are determined. The next task is to route the clock net. The clock net routing is commonly represented by a Steiner tree with the clock source as the root and clock sinks as leaves. We propose a general, simulated annealing based zero-skew clock net construction algorithm which works in any routing space, with the added flexibility of optimizing either the wire length or the propagation delay. Experimental results have shown that our algorithm can achieve substantial delay reduction and encouraging wire length minimization compared to previous works using the same benchmarks.The Multichip Module (MCM) is a popular packaging alternative for complicated, performance-driven designs. Before die mounting, validating the substrate integrity is crucial for product performance and reliability. Consequently, we propose a test generation/optimization algorithm for MCM substrate verification using two-probe testers, which reduces the testing time while providing complete fault coverage. This objective is achieved by formulating the designs as routing trees which allows us to eliminate the redundancies and to perform efficient probe schedulings. Our algorithm reduces the testing time by over 38% when compared to a patented package based on industrial substrates with complete fault coverage." @default.
- W143647984 created "2016-06-24" @default.
- W143647984 creator A5060536841 @default.
- W143647984 date "1993-01-11" @default.
- W143647984 modified "2023-09-23" @default.
- W143647984 title "The application of hierarchical trees to circuit partitioning, clock net routing, and connectivity verification problems" @default.
- W143647984 hasPublicationYear "1993" @default.
- W143647984 type Work @default.
- W143647984 sameAs 143647984 @default.
- W143647984 citedByCount "1" @default.
- W143647984 crossrefType "journal-article" @default.
- W143647984 hasAuthorship W143647984A5060536841 @default.
- W143647984 hasConcept C11413529 @default.
- W143647984 hasConcept C120314980 @default.
- W143647984 hasConcept C149635348 @default.
- W143647984 hasConcept C173608175 @default.
- W143647984 hasConcept C41008148 @default.
- W143647984 hasConcept C74172769 @default.
- W143647984 hasConceptScore W143647984C11413529 @default.
- W143647984 hasConceptScore W143647984C120314980 @default.
- W143647984 hasConceptScore W143647984C149635348 @default.
- W143647984 hasConceptScore W143647984C173608175 @default.
- W143647984 hasConceptScore W143647984C41008148 @default.
- W143647984 hasConceptScore W143647984C74172769 @default.
- W143647984 hasOpenAccess W143647984 @default.
- W143647984 hasRelatedWork W1512453898 @default.
- W143647984 hasRelatedWork W151789180 @default.
- W143647984 hasRelatedWork W1616070200 @default.
- W143647984 hasRelatedWork W1657308644 @default.
- W143647984 hasRelatedWork W2006518610 @default.
- W143647984 hasRelatedWork W2037091439 @default.
- W143647984 hasRelatedWork W2049960281 @default.
- W143647984 hasRelatedWork W2064176854 @default.
- W143647984 hasRelatedWork W2091265894 @default.
- W143647984 hasRelatedWork W2126077841 @default.
- W143647984 hasRelatedWork W2126226073 @default.
- W143647984 hasRelatedWork W2328414435 @default.
- W143647984 hasRelatedWork W2342324047 @default.
- W143647984 hasRelatedWork W2489526441 @default.
- W143647984 hasRelatedWork W2525622615 @default.
- W143647984 hasRelatedWork W3100247519 @default.
- W143647984 hasRelatedWork W3144039819 @default.
- W143647984 hasRelatedWork W877297071 @default.
- W143647984 hasRelatedWork W9906941 @default.
- W143647984 hasRelatedWork W2115353716 @default.
- W143647984 isParatext "false" @default.
- W143647984 isRetracted "false" @default.
- W143647984 magId "143647984" @default.
- W143647984 workType "article" @default.