Matches in SemOpenAlex for { <https://semopenalex.org/work/W635770708> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W635770708 abstract "A multicomputer is a machine having multiple processing elements that communicate with each other by sending messages. The messages are transmitted through an interconnection network, which can be classified as a direct or an indirect network depending on the style of connection among the processing elements. The pattern of interconnection is called the topology of the network, and a popular topology for a direct interconnection network is the torus.The torus can be characterized as a graph that is the cross product of cycles. The graphs of the k-ary n-cube ($Qsbsp{n}{k})$ and the hypercube ($Qsb{n})$ are special cases of a torus graph ($Tsb{bf K}),$ and a network based on one of these topologies is referred to a toroidal interconnection network.This thesis considers various topological characteristics of a toroidal inter-connection network using Lee distance, a metric from the field of Error-Correcting codes. Using Lee distance, the torus is defined, and the number and length of edge disjoint paths between two nodes is given. In addition, five Lee distance Gray codes are given; and these Gray codes are applied to finding both a Hamiltonian cycle and a cycle of any even length in a torus of certain dimensions.For the k-ary n-cube, formulae for the volume and surface area of a sphere of radius d are derived, and methods of decomposing a $Qsbsp{n}{k}$ into n disjoint Hamiltonian cycles are considered.In addition to topological characteristics, communication algorithms are considered. A one-to-all, an all-to-all, and a redundant fault tolerant (up to n $-$ 1 faults) one-to-all broadcasting algorithm for the general torus are presented, and a non-redundant fault tolerant (up to n $-$ 1 faults) one-to-all broadcasting algorithm for the k-ary n-cube are given." @default.
- W635770708 created "2016-06-24" @default.
- W635770708 creator A5030803303 @default.
- W635770708 date "1996-10-03" @default.
- W635770708 modified "2023-09-26" @default.
- W635770708 title "Topics in toroidal interconnection networks" @default.
- W635770708 hasPublicationYear "1996" @default.
- W635770708 type Work @default.
- W635770708 sameAs 635770708 @default.
- W635770708 citedByCount "2" @default.
- W635770708 crossrefType "dissertation" @default.
- W635770708 hasAuthorship W635770708A5030803303 @default.
- W635770708 hasConcept C114614502 @default.
- W635770708 hasConcept C118615104 @default.
- W635770708 hasConcept C121332964 @default.
- W635770708 hasConcept C123745756 @default.
- W635770708 hasConcept C132525143 @default.
- W635770708 hasConcept C15001198 @default.
- W635770708 hasConcept C184720557 @default.
- W635770708 hasConcept C187691185 @default.
- W635770708 hasConcept C24337046 @default.
- W635770708 hasConcept C2524010 @default.
- W635770708 hasConcept C31258907 @default.
- W635770708 hasConcept C33923547 @default.
- W635770708 hasConcept C41008148 @default.
- W635770708 hasConcept C50820777 @default.
- W635770708 hasConcept C62520636 @default.
- W635770708 hasConcept C82706917 @default.
- W635770708 hasConcept C86524685 @default.
- W635770708 hasConcept C9767117 @default.
- W635770708 hasConceptScore W635770708C114614502 @default.
- W635770708 hasConceptScore W635770708C118615104 @default.
- W635770708 hasConceptScore W635770708C121332964 @default.
- W635770708 hasConceptScore W635770708C123745756 @default.
- W635770708 hasConceptScore W635770708C132525143 @default.
- W635770708 hasConceptScore W635770708C15001198 @default.
- W635770708 hasConceptScore W635770708C184720557 @default.
- W635770708 hasConceptScore W635770708C187691185 @default.
- W635770708 hasConceptScore W635770708C24337046 @default.
- W635770708 hasConceptScore W635770708C2524010 @default.
- W635770708 hasConceptScore W635770708C31258907 @default.
- W635770708 hasConceptScore W635770708C33923547 @default.
- W635770708 hasConceptScore W635770708C41008148 @default.
- W635770708 hasConceptScore W635770708C50820777 @default.
- W635770708 hasConceptScore W635770708C62520636 @default.
- W635770708 hasConceptScore W635770708C82706917 @default.
- W635770708 hasConceptScore W635770708C86524685 @default.
- W635770708 hasConceptScore W635770708C9767117 @default.
- W635770708 hasLocation W6357707081 @default.
- W635770708 hasOpenAccess W635770708 @default.
- W635770708 hasPrimaryLocation W6357707081 @default.
- W635770708 hasRelatedWork W1503829103 @default.
- W635770708 hasRelatedWork W1535664056 @default.
- W635770708 hasRelatedWork W1557137563 @default.
- W635770708 hasRelatedWork W1717998847 @default.
- W635770708 hasRelatedWork W1791386552 @default.
- W635770708 hasRelatedWork W1978207220 @default.
- W635770708 hasRelatedWork W1997262402 @default.
- W635770708 hasRelatedWork W2010254374 @default.
- W635770708 hasRelatedWork W2019565283 @default.
- W635770708 hasRelatedWork W2038022429 @default.
- W635770708 hasRelatedWork W2047812461 @default.
- W635770708 hasRelatedWork W2090453221 @default.
- W635770708 hasRelatedWork W2098049337 @default.
- W635770708 hasRelatedWork W2120229098 @default.
- W635770708 hasRelatedWork W2132489970 @default.
- W635770708 hasRelatedWork W2163185222 @default.
- W635770708 hasRelatedWork W2397606222 @default.
- W635770708 hasRelatedWork W2478752535 @default.
- W635770708 hasRelatedWork W2571356654 @default.
- W635770708 hasRelatedWork W2744344753 @default.
- W635770708 isParatext "false" @default.
- W635770708 isRetracted "false" @default.
- W635770708 magId "635770708" @default.
- W635770708 workType "dissertation" @default.