Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018444845> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2018444845 abstract "The thesis is divided into two parts. In the first part, we describe and analyze several new VLSI layouts for the shuffle-exchange graph. These include: 1) an asymptotically optimal, (N /log N)-area layout for the N-node shuffle-exchange graph, and 2) several practical layouts for small shuffle-exchange graphs. The new layouts require substantially less area than previously known layouts and can serve as the basis for designing large scale shuffle-exchange chips. In the second part of the thesis, we develop general methods for proving lower bounds on the layout area, crossing number, bisection width and maximum edge length of VLSI networks. Among other things, we use these methods to find: 1) an N-node planar graph which has layout area (NlogN) and maximum edge length (N /log N), 2) an N-node graph with an O(N )-separator which has layout area (Nlog N) and maximum edge length (N logN/loglogN), and 3) an -node graph with an O(N )-separator (for < ) which has maximum edge length (N ). The area results indicate that some graphs with O(N )-separators (and, in particular, some planar graphs) do not have linear-area layouts, thus disproving a popular conjecture. The edge length bounds indicate that the layouts of some networks must have very long wires (possibly as long as the width of the layout)." @default.
- W2018444845 created "2016-06-24" @default.
- W2018444845 creator A5046041321 @default.
- W2018444845 date "1982-08-01" @default.
- W2018444845 modified "2023-09-26" @default.
- W2018444845 title "LAYOUT FOR THE SHUFFLE-EXCHANGE GRAPH AND LOWER BOUND TECHNIQUES FOR VLSI" @default.
- W2018444845 cites W1585714998 @default.
- W2018444845 cites W1604829560 @default.
- W2018444845 cites W1608411866 @default.
- W2018444845 cites W1666015432 @default.
- W2018444845 cites W1976284552 @default.
- W2018444845 cites W1982291599 @default.
- W2018444845 cites W2056521480 @default.
- W2018444845 cites W2064804458 @default.
- W2018444845 cites W2073491596 @default.
- W2018444845 cites W2081568423 @default.
- W2018444845 cites W2144927306 @default.
- W2018444845 cites W2149977307 @default.
- W2018444845 cites W2154307687 @default.
- W2018444845 hasPublicationYear "1982" @default.
- W2018444845 type Work @default.
- W2018444845 sameAs 2018444845 @default.
- W2018444845 citedByCount "15" @default.
- W2018444845 countsByYear W20184448452017 @default.
- W2018444845 crossrefType "journal-article" @default.
- W2018444845 hasAuthorship W2018444845A5046041321 @default.
- W2018444845 hasConcept C101837359 @default.
- W2018444845 hasConcept C112953755 @default.
- W2018444845 hasConcept C114614502 @default.
- W2018444845 hasConcept C118615104 @default.
- W2018444845 hasConcept C132525143 @default.
- W2018444845 hasConcept C134306372 @default.
- W2018444845 hasConcept C14580979 @default.
- W2018444845 hasConcept C149635348 @default.
- W2018444845 hasConcept C162307627 @default.
- W2018444845 hasConcept C2780990831 @default.
- W2018444845 hasConcept C2911174283 @default.
- W2018444845 hasConcept C33923547 @default.
- W2018444845 hasConcept C41008148 @default.
- W2018444845 hasConcept C76155785 @default.
- W2018444845 hasConcept C77553402 @default.
- W2018444845 hasConceptScore W2018444845C101837359 @default.
- W2018444845 hasConceptScore W2018444845C112953755 @default.
- W2018444845 hasConceptScore W2018444845C114614502 @default.
- W2018444845 hasConceptScore W2018444845C118615104 @default.
- W2018444845 hasConceptScore W2018444845C132525143 @default.
- W2018444845 hasConceptScore W2018444845C134306372 @default.
- W2018444845 hasConceptScore W2018444845C14580979 @default.
- W2018444845 hasConceptScore W2018444845C149635348 @default.
- W2018444845 hasConceptScore W2018444845C162307627 @default.
- W2018444845 hasConceptScore W2018444845C2780990831 @default.
- W2018444845 hasConceptScore W2018444845C2911174283 @default.
- W2018444845 hasConceptScore W2018444845C33923547 @default.
- W2018444845 hasConceptScore W2018444845C41008148 @default.
- W2018444845 hasConceptScore W2018444845C76155785 @default.
- W2018444845 hasConceptScore W2018444845C77553402 @default.
- W2018444845 hasLocation W20184448451 @default.
- W2018444845 hasOpenAccess W2018444845 @default.
- W2018444845 hasPrimaryLocation W20184448451 @default.
- W2018444845 hasRelatedWork W1585714998 @default.
- W2018444845 hasRelatedWork W1666015432 @default.
- W2018444845 hasRelatedWork W167506576 @default.
- W2018444845 hasRelatedWork W1976284552 @default.
- W2018444845 hasRelatedWork W1982180670 @default.
- W2018444845 hasRelatedWork W1989650529 @default.
- W2018444845 hasRelatedWork W1998270481 @default.
- W2018444845 hasRelatedWork W2005874499 @default.
- W2018444845 hasRelatedWork W2027344870 @default.
- W2018444845 hasRelatedWork W2029812586 @default.
- W2018444845 hasRelatedWork W2030064263 @default.
- W2018444845 hasRelatedWork W2038643780 @default.
- W2018444845 hasRelatedWork W2055342290 @default.
- W2018444845 hasRelatedWork W2066782398 @default.
- W2018444845 hasRelatedWork W2067002313 @default.
- W2018444845 hasRelatedWork W2069815120 @default.
- W2018444845 hasRelatedWork W2073491596 @default.
- W2018444845 hasRelatedWork W2091104536 @default.
- W2018444845 hasRelatedWork W2149977307 @default.
- W2018444845 hasRelatedWork W2167115353 @default.
- W2018444845 isParatext "false" @default.
- W2018444845 isRetracted "false" @default.
- W2018444845 magId "2018444845" @default.
- W2018444845 workType "article" @default.