Matches in SemOpenAlex for { <https://semopenalex.org/work/W2464767878> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2464767878 abstract "This dissertation proposes the cartesian product operation for graphs as a unifying framework for the study of interconnection networks. In this research, we concentrate on homogeneous product networks and generate a large set of important general results which yield the characteristics of the product network from those of its factor network. From these characteristics, a network can be evaluated and different networks can be meaningfully compared.The results of this study are grouped in four main areas. First, we obtain structural properties of homogeneous product networks. We have compiled results on the diameter, vertex degree, connectivity, and partitionability of these networks. Then, we have addressed the study of other properties and derived results on the bisection width and crossing number. To generate these results we introduce a new structural property of a graph, the maximal congestion, which seems to be interesting for future research.Second, we have obtained simple but powerful results on embeddings between homogeneous product networks. These results allow to transfer the computational power of one network to the other by emulation.Third, we have developed algorithms that can be implemented in any homogeneous product network without variation. These algorithms cover several important problems: sorting, summation, matrix multiplication, and minimum-weight spanning-tree finding. Some of them can be readily modified to solve many other problems.Finally, we have studied the VLSI layout complexity of homogeneous product networks, obtaining lower bounds on the area and wire length they require and presenting methods to produce optimal-area layouts.We have applied these results to several instances of homogeneous product networks, showing how simply the results can be used to evaluate a network. Then, we have concentrated in the study of three of them: the product of complete binary trees, shuffle-exchange graphs, and de Bruijn graphs. These three homogeneous product networks have been shown to be very powerful and interesting candidates for being used as inter-connection networks." @default.
- W2464767878 created "2016-07-22" @default.
- W2464767878 creator A5038110929 @default.
- W2464767878 date "1994-12-15" @default.
- W2464767878 modified "2023-09-26" @default.
- W2464767878 title "Homogeneous product networks for processor interconnection" @default.
- W2464767878 hasPublicationYear "1994" @default.
- W2464767878 type Work @default.
- W2464767878 sameAs 2464767878 @default.
- W2464767878 citedByCount "5" @default.
- W2464767878 crossrefType "journal-article" @default.
- W2464767878 hasAuthorship W2464767878A5038110929 @default.
- W2464767878 hasConcept C114614502 @default.
- W2464767878 hasConcept C118615104 @default.
- W2464767878 hasConcept C121332964 @default.
- W2464767878 hasConcept C123745756 @default.
- W2464767878 hasConcept C17349429 @default.
- W2464767878 hasConcept C2524010 @default.
- W2464767878 hasConcept C31258907 @default.
- W2464767878 hasConcept C33923547 @default.
- W2464767878 hasConcept C41008148 @default.
- W2464767878 hasConcept C62520636 @default.
- W2464767878 hasConcept C65236422 @default.
- W2464767878 hasConcept C66882249 @default.
- W2464767878 hasConcept C80444323 @default.
- W2464767878 hasConcept C84114770 @default.
- W2464767878 hasConcept C90673727 @default.
- W2464767878 hasConceptScore W2464767878C114614502 @default.
- W2464767878 hasConceptScore W2464767878C118615104 @default.
- W2464767878 hasConceptScore W2464767878C121332964 @default.
- W2464767878 hasConceptScore W2464767878C123745756 @default.
- W2464767878 hasConceptScore W2464767878C17349429 @default.
- W2464767878 hasConceptScore W2464767878C2524010 @default.
- W2464767878 hasConceptScore W2464767878C31258907 @default.
- W2464767878 hasConceptScore W2464767878C33923547 @default.
- W2464767878 hasConceptScore W2464767878C41008148 @default.
- W2464767878 hasConceptScore W2464767878C62520636 @default.
- W2464767878 hasConceptScore W2464767878C65236422 @default.
- W2464767878 hasConceptScore W2464767878C66882249 @default.
- W2464767878 hasConceptScore W2464767878C80444323 @default.
- W2464767878 hasConceptScore W2464767878C84114770 @default.
- W2464767878 hasConceptScore W2464767878C90673727 @default.
- W2464767878 hasLocation W24647678781 @default.
- W2464767878 hasOpenAccess W2464767878 @default.
- W2464767878 hasPrimaryLocation W24647678781 @default.
- W2464767878 hasRelatedWork W1515834851 @default.
- W2464767878 hasRelatedWork W1908861217 @default.
- W2464767878 hasRelatedWork W1993677513 @default.
- W2464767878 hasRelatedWork W2005421889 @default.
- W2464767878 hasRelatedWork W2016598634 @default.
- W2464767878 hasRelatedWork W2096193885 @default.
- W2464767878 hasRelatedWork W2124425582 @default.
- W2464767878 hasRelatedWork W2130799149 @default.
- W2464767878 hasRelatedWork W2145594740 @default.
- W2464767878 hasRelatedWork W2227630426 @default.
- W2464767878 hasRelatedWork W2236463487 @default.
- W2464767878 hasRelatedWork W2311301337 @default.
- W2464767878 hasRelatedWork W2407418246 @default.
- W2464767878 hasRelatedWork W2469438475 @default.
- W2464767878 hasRelatedWork W2854991318 @default.
- W2464767878 hasRelatedWork W2903256317 @default.
- W2464767878 hasRelatedWork W2951377771 @default.
- W2464767878 hasRelatedWork W2965013732 @default.
- W2464767878 hasRelatedWork W2971173586 @default.
- W2464767878 hasRelatedWork W3169904068 @default.
- W2464767878 isParatext "false" @default.
- W2464767878 isRetracted "false" @default.
- W2464767878 magId "2464767878" @default.
- W2464767878 workType "article" @default.