Matches in SemOpenAlex for { <https://semopenalex.org/work/W151789180> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W151789180 abstract "This dissertation presents partitioning algorithms to enable an automatic layout package to (1) divide and conquer the physical design process of complex circuits such as FPGA circuits or mixed macro/standard cell circuits and (2) physically partition a circuit onto multiple chips for a given multi-chip package or board. We propose a complete partitioning system consisting of a netlist clustering algorithm, a timing driven multi-way rectilinear partitioning algorithm, and a pin assignment algorithm.Our new rectilinear partitioning algorithm is implemented using simulated annealing which allows the incorporation of distance and signal path timing constraints. The new linear time netlist clustering algorithm obtained significant reduction in the complexity of large circuits which resulted in significant improvement of the run time for our new rectilinear partitioning algorithm. We have introduced complete timing delay models which we use to satisfy the timing requirements for single chip and multichip partitioning for multiple technologies.We have improved the placement results of an industrial FPGA architecture by using the partitioner for global placement before detailed placement. The average improvement was 90% over the only available industrial placement tool. For several industrial circuits, our MCM partitioning approach has outperformed the recursive mincut bi-partitioning algorithm by 34% in nets cut and an industrial FPGA partitioner by 73% in terms of unrouted nets on average. In comparison to the only other multiple FPGA partitioning approach which was applied to the Xilinx mapped MCNC benchmarks, we produced partitioned results with 7.5% lower total dollar cost.Using the performance optimization capabilities in our approach we have successfully partitioned the MCNC Xilinx FPGA benchmarks satisfying the critical path constraints and achieving a significant reduction in the longest path delay. An average reduction of 17% in the longest path delay was achieved at the cost of 5% increase in total wire length and 17% increase in nets cut." @default.
- W151789180 created "2016-06-24" @default.
- W151789180 creator A5004655255 @default.
- W151789180 date "1994-12-15" @default.
- W151789180 modified "2023-09-26" @default.
- W151789180 title "A timing-driven multi-way partitioning system for integrated circuits and multi-chip systems" @default.
- W151789180 hasPublicationYear "1994" @default.
- W151789180 type Work @default.
- W151789180 sameAs 151789180 @default.
- W151789180 citedByCount "1" @default.
- W151789180 crossrefType "journal-article" @default.
- W151789180 hasAuthorship W151789180A5004655255 @default.
- W151789180 hasConcept C11413529 @default.
- W151789180 hasConcept C114614502 @default.
- W151789180 hasConcept C117690923 @default.
- W151789180 hasConcept C119599485 @default.
- W151789180 hasConcept C119857082 @default.
- W151789180 hasConcept C126980161 @default.
- W151789180 hasConcept C127413603 @default.
- W151789180 hasConcept C127879752 @default.
- W151789180 hasConcept C134146338 @default.
- W151789180 hasConcept C149635348 @default.
- W151789180 hasConcept C173608175 @default.
- W151789180 hasConcept C177650935 @default.
- W151789180 hasConcept C188817802 @default.
- W151789180 hasConcept C190560348 @default.
- W151789180 hasConcept C33923547 @default.
- W151789180 hasConcept C41008148 @default.
- W151789180 hasConcept C42812 @default.
- W151789180 hasConcept C42935608 @default.
- W151789180 hasConcept C73555534 @default.
- W151789180 hasConcept C93682380 @default.
- W151789180 hasConceptScore W151789180C11413529 @default.
- W151789180 hasConceptScore W151789180C114614502 @default.
- W151789180 hasConceptScore W151789180C117690923 @default.
- W151789180 hasConceptScore W151789180C119599485 @default.
- W151789180 hasConceptScore W151789180C119857082 @default.
- W151789180 hasConceptScore W151789180C126980161 @default.
- W151789180 hasConceptScore W151789180C127413603 @default.
- W151789180 hasConceptScore W151789180C127879752 @default.
- W151789180 hasConceptScore W151789180C134146338 @default.
- W151789180 hasConceptScore W151789180C149635348 @default.
- W151789180 hasConceptScore W151789180C173608175 @default.
- W151789180 hasConceptScore W151789180C177650935 @default.
- W151789180 hasConceptScore W151789180C188817802 @default.
- W151789180 hasConceptScore W151789180C190560348 @default.
- W151789180 hasConceptScore W151789180C33923547 @default.
- W151789180 hasConceptScore W151789180C41008148 @default.
- W151789180 hasConceptScore W151789180C42812 @default.
- W151789180 hasConceptScore W151789180C42935608 @default.
- W151789180 hasConceptScore W151789180C73555534 @default.
- W151789180 hasConceptScore W151789180C93682380 @default.
- W151789180 hasLocation W1517891801 @default.
- W151789180 hasOpenAccess W151789180 @default.
- W151789180 hasPrimaryLocation W1517891801 @default.
- W151789180 hasRelatedWork W143647984 @default.
- W151789180 hasRelatedWork W1501938156 @default.
- W151789180 hasRelatedWork W1555619794 @default.
- W151789180 hasRelatedWork W1567508215 @default.
- W151789180 hasRelatedWork W1570557108 @default.
- W151789180 hasRelatedWork W1616070200 @default.
- W151789180 hasRelatedWork W1791881893 @default.
- W151789180 hasRelatedWork W1990649900 @default.
- W151789180 hasRelatedWork W1991242132 @default.
- W151789180 hasRelatedWork W2033885342 @default.
- W151789180 hasRelatedWork W2034924196 @default.
- W151789180 hasRelatedWork W2037091439 @default.
- W151789180 hasRelatedWork W2064176854 @default.
- W151789180 hasRelatedWork W2112587384 @default.
- W151789180 hasRelatedWork W2117179413 @default.
- W151789180 hasRelatedWork W2126077841 @default.
- W151789180 hasRelatedWork W2127878666 @default.
- W151789180 hasRelatedWork W2144323572 @default.
- W151789180 hasRelatedWork W2161375837 @default.
- W151789180 hasRelatedWork W2293318356 @default.
- W151789180 isParatext "false" @default.
- W151789180 isRetracted "false" @default.
- W151789180 magId "151789180" @default.
- W151789180 workType "article" @default.