Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016388628> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2016388628 endingPage "672" @default.
- W2016388628 startingPage "659" @default.
- W2016388628 abstract "We derive a lower bound on the average interconnect (edge) length in d-dimensional embeddings of arbitrary graphs, expressed in terms of diameter and symmetry. It is optimal for all graph topologies we have examined, including complete graph, star, binary n-cube, cube-connected cycles, complete binary tree, and mesh with wraparound (e.g., torus, ring). The lower bound is technology independent, and shows that many interconnection topologies of today’s multicomputers do not scale well in the physical world $(d = 3)$. The new proof technique is simple, geometrical, and works for wires with zero volume, e.g., for optical (fibre) or photonic (fibreless, laser) communication networks. Apparently, while getting rid of the “von Neumann” bottleneck in the shift from sequential to nonsequential computation, a new communication bottleneck arises because of the interplay between locality of computation, communication, and the number of dimensions of physical space. As a consequence, realistic models for nonsequential computation should charge extra for communication, in terms of time and space." @default.
- W2016388628 created "2016-06-24" @default.
- W2016388628 creator A5029628745 @default.
- W2016388628 date "1988-08-01" @default.
- W2016388628 modified "2023-10-13" @default.
- W2016388628 title "Locality, Communication, and Interconnect Length in Multicomputers" @default.
- W2016388628 cites W1605696684 @default.
- W2016388628 cites W2066015450 @default.
- W2016388628 cites W2158783300 @default.
- W2016388628 cites W2163724588 @default.
- W2016388628 cites W4206658214 @default.
- W2016388628 cites W4213214460 @default.
- W2016388628 doi "https://doi.org/10.1137/0217042" @default.
- W2016388628 hasPublicationYear "1988" @default.
- W2016388628 type Work @default.
- W2016388628 sameAs 2016388628 @default.
- W2016388628 citedByCount "67" @default.
- W2016388628 countsByYear W20163886282012 @default.
- W2016388628 countsByYear W20163886282019 @default.
- W2016388628 crossrefType "journal-article" @default.
- W2016388628 hasAuthorship W2016388628A5029628745 @default.
- W2016388628 hasBestOaLocation W20163886282 @default.
- W2016388628 hasConcept C111919701 @default.
- W2016388628 hasConcept C11413529 @default.
- W2016388628 hasConcept C114614502 @default.
- W2016388628 hasConcept C118615104 @default.
- W2016388628 hasConcept C123745756 @default.
- W2016388628 hasConcept C134306372 @default.
- W2016388628 hasConcept C138885662 @default.
- W2016388628 hasConcept C149635348 @default.
- W2016388628 hasConcept C173608175 @default.
- W2016388628 hasConcept C179145077 @default.
- W2016388628 hasConcept C184720557 @default.
- W2016388628 hasConcept C197855036 @default.
- W2016388628 hasConcept C199845137 @default.
- W2016388628 hasConcept C2524010 @default.
- W2016388628 hasConcept C2779808786 @default.
- W2016388628 hasConcept C2780513914 @default.
- W2016388628 hasConcept C31487907 @default.
- W2016388628 hasConcept C33923547 @default.
- W2016388628 hasConcept C41008148 @default.
- W2016388628 hasConcept C41895202 @default.
- W2016388628 hasConcept C45374587 @default.
- W2016388628 hasConcept C76155785 @default.
- W2016388628 hasConcept C77553402 @default.
- W2016388628 hasConceptScore W2016388628C111919701 @default.
- W2016388628 hasConceptScore W2016388628C11413529 @default.
- W2016388628 hasConceptScore W2016388628C114614502 @default.
- W2016388628 hasConceptScore W2016388628C118615104 @default.
- W2016388628 hasConceptScore W2016388628C123745756 @default.
- W2016388628 hasConceptScore W2016388628C134306372 @default.
- W2016388628 hasConceptScore W2016388628C138885662 @default.
- W2016388628 hasConceptScore W2016388628C149635348 @default.
- W2016388628 hasConceptScore W2016388628C173608175 @default.
- W2016388628 hasConceptScore W2016388628C179145077 @default.
- W2016388628 hasConceptScore W2016388628C184720557 @default.
- W2016388628 hasConceptScore W2016388628C197855036 @default.
- W2016388628 hasConceptScore W2016388628C199845137 @default.
- W2016388628 hasConceptScore W2016388628C2524010 @default.
- W2016388628 hasConceptScore W2016388628C2779808786 @default.
- W2016388628 hasConceptScore W2016388628C2780513914 @default.
- W2016388628 hasConceptScore W2016388628C31487907 @default.
- W2016388628 hasConceptScore W2016388628C33923547 @default.
- W2016388628 hasConceptScore W2016388628C41008148 @default.
- W2016388628 hasConceptScore W2016388628C41895202 @default.
- W2016388628 hasConceptScore W2016388628C45374587 @default.
- W2016388628 hasConceptScore W2016388628C76155785 @default.
- W2016388628 hasConceptScore W2016388628C77553402 @default.
- W2016388628 hasIssue "4" @default.
- W2016388628 hasLocation W20163886281 @default.
- W2016388628 hasLocation W20163886282 @default.
- W2016388628 hasLocation W20163886283 @default.
- W2016388628 hasOpenAccess W2016388628 @default.
- W2016388628 hasPrimaryLocation W20163886281 @default.
- W2016388628 hasRelatedWork W1509211761 @default.
- W2016388628 hasRelatedWork W1517816648 @default.
- W2016388628 hasRelatedWork W1998939838 @default.
- W2016388628 hasRelatedWork W2000335525 @default.
- W2016388628 hasRelatedWork W2007666226 @default.
- W2016388628 hasRelatedWork W2118595078 @default.
- W2016388628 hasRelatedWork W2372170743 @default.
- W2016388628 hasRelatedWork W2406639477 @default.
- W2016388628 hasRelatedWork W2582456645 @default.
- W2016388628 hasRelatedWork W3082921160 @default.
- W2016388628 hasVolume "17" @default.
- W2016388628 isParatext "false" @default.
- W2016388628 isRetracted "false" @default.
- W2016388628 magId "2016388628" @default.
- W2016388628 workType "article" @default.