FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2126226073> ?p ?o ?g. }

• W2126226073 abstract "We propose to introduce redundant interconnects for manufacturing yield and reliability improvement. By introducing redundant interconnects, the potential for open faults is reduced at the cost of increased potential for short faults; overall, manufacturing yield and fault tolerance can be improved. We focus on a post-processing, tree augmentation approach which can be easily integrated in current physical design flows. Our contributions are as follows:• We formulate the problem as a variant of the classical 2-edge-connectivity augmentation problem in which we take into account such practical issues as wirelength increase budget, routing obstacles, and use of Steiner points.• We show that an optimum solution can always be found on the Hanan grid defined by the terminals and the corners of the feasible routing region.• We give a compact integer program formulation which, for up to 100 terminal nets, is solved in practical runtime by the commercial optimization package CPLEX.• We give a well-scaling greedy algorithm which has practical runtime up to 1,000 terminals, and comes on the average within 1--2% of the optimum computed by CPLEX.• We give a comprehensive experimental study comparing the solution quality and runtime of our methods with the best reported methods for 2-edge-connectivity augmentation, including a sophisticated heuristic based on minimum-weight branchings [9] and a recent genetic algorithm [14].Experiments on randomly generated and industry testcases show that our greedy augmentation method achieves significant increase in reliability (as measured by the percentage of biconnected tree edges) with very small increase in wirelength. For example, on 1,000 terminal nets the average percentage of biconnected tree edges is 34.19% for a wire-length increase of only 1%, and 87.73% for a wirelength increase of 20%. SPICE simulations on industry routed nets show that non-tree routing has the additional benefit of reducing maximum sink delay by an average of 28.26% compared to Steiner routing, and by an average of 3.72% compared to timing optimized routing. SPICE simulations further imply that non-tree routing has smaller delay variation due to process variability." @default.
• W2126226073 created "2016-06-24" @default.
• W2126226073 creator A5034822092 @default.
• W2126226073 creator A5035419929 @default.
• W2126226073 creator A5073558386 @default.
• W2126226073 date "2002-01-01" @default.
• W2126226073 modified "2023-10-16" @default.
• W2126226073 title "Non-tree routing for reliability and yield improvement" @default.
• W2126226073 cites W1541536235 @default.
• W2126226073 cites W1579870444 @default.
• W2126226073 cites W1978293144 @default.
• W2126226073 cites W1999545213 @default.
• W2126226073 cites W2018443281 @default.
• W2126226073 cites W2019243533 @default.
• W2126226073 cites W2045252317 @default.
• W2126226073 cites W2100440346 @default.
• W2126226073 cites W2105982376 @default.
• W2126226073 cites W2110169477 @default.
• W2126226073 cites W2122658077 @default.
• W2126226073 cites W2125788370 @default.
• W2126226073 cites W2126428006 @default.
• W2126226073 cites W2129555080 @default.
• W2126226073 cites W2144240469 @default.
• W2126226073 cites W2542641932 @default.
• W2126226073 cites W3149606206 @default.
• W2126226073 cites W73629738 @default.
• W2126226073 doi "https://doi.org/10.1145/774572.774611" @default.
• W2126226073 hasPublicationYear "2002" @default.
• W2126226073 type Work @default.
• W2126226073 sameAs 2126226073 @default.
• W2126226073 citedByCount "31" @default.
• W2126226073 countsByYear W21262260732012 @default.
• W2126226073 countsByYear W21262260732015 @default.
• W2126226073 countsByYear W21262260732017 @default.
• W2126226073 crossrefType "proceedings-article" @default.
• W2126226073 hasAuthorship W2126226073A5034822092 @default.
• W2126226073 hasAuthorship W2126226073A5035419929 @default.
• W2126226073 hasAuthorship W2126226073A5073558386 @default.
• W2126226073 hasBestOaLocation W21262260732 @default.
• W2126226073 hasConcept C113174947 @default.
• W2126226073 hasConcept C114614502 @default.
• W2126226073 hasConcept C121332964 @default.
• W2126226073 hasConcept C127413603 @default.
• W2126226073 hasConcept C134121241 @default.
• W2126226073 hasConcept C163258240 @default.
• W2126226073 hasConcept C191897082 @default.
• W2126226073 hasConcept C192562407 @default.
• W2126226073 hasConcept C200601418 @default.
• W2126226073 hasConcept C31258907 @default.
• W2126226073 hasConcept C33923547 @default.
• W2126226073 hasConcept C41008148 @default.
• W2126226073 hasConcept C43214815 @default.
• W2126226073 hasConcept C62520636 @default.
• W2126226073 hasConcept C74172769 @default.
• W2126226073 hasConceptScore W2126226073C113174947 @default.
• W2126226073 hasConceptScore W2126226073C114614502 @default.
• W2126226073 hasConceptScore W2126226073C121332964 @default.
• W2126226073 hasConceptScore W2126226073C127413603 @default.
• W2126226073 hasConceptScore W2126226073C134121241 @default.
• W2126226073 hasConceptScore W2126226073C163258240 @default.
• W2126226073 hasConceptScore W2126226073C191897082 @default.
• W2126226073 hasConceptScore W2126226073C192562407 @default.
• W2126226073 hasConceptScore W2126226073C200601418 @default.
• W2126226073 hasConceptScore W2126226073C31258907 @default.
• W2126226073 hasConceptScore W2126226073C33923547 @default.
• W2126226073 hasConceptScore W2126226073C41008148 @default.
• W2126226073 hasConceptScore W2126226073C43214815 @default.
• W2126226073 hasConceptScore W2126226073C62520636 @default.
• W2126226073 hasConceptScore W2126226073C74172769 @default.
• W2126226073 hasLocation W21262260731 @default.
• W2126226073 hasLocation W21262260732 @default.
• W2126226073 hasOpenAccess W2126226073 @default.
• W2126226073 hasPrimaryLocation W21262260731 @default.
• W2126226073 hasRelatedWork W2033512842 @default.
• W2126226073 hasRelatedWork W2355543518 @default.
• W2126226073 hasRelatedWork W2374901194 @default.
• W2126226073 hasRelatedWork W2764722704 @default.
• W2126226073 hasRelatedWork W2913665393 @default.
• W2126226073 hasRelatedWork W2994319598 @default.
• W2126226073 hasRelatedWork W3005535424 @default.
• W2126226073 hasRelatedWork W3147033875 @default.
• W2126226073 hasRelatedWork W4233600955 @default.
• W2126226073 hasRelatedWork W4322734194 @default.
• W2126226073 isParatext "false" @default.
• W2126226073 isRetracted "false" @default.
• W2126226073 magId "2126226073" @default.
• W2126226073 workType "article" @default.