Matches in SemOpenAlex for { <https://semopenalex.org/work/W192236036> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W192236036 abstract "A crucial component of a massively parallel multicomputer is the interconnection network which links all of the nodes of the computer together. This network provides the primary method of communication between the hundreds or thousands of processing nodes and is, thus, critical to the successful operation of the multicomputer.Current state-of-the-art interconnection networks use simple, oblivious routing techniques which achieve very good performance when loading is light, but do not perform well in the presence of non-uniform congestion or faults. Chaotic routing, a non-minimal adaptive routing technique, provides a mechanism which takes into account the presence of congestion and faults when choosing a path for a message and can, thus, achieve better performance.Chaotic routing is shown to be applicable to all finite-sized networks of bounded degree with bi-directionally connected links. A design for a chaotic router is presented which includes both the features of virtual cut-through routing and the advantages of internal non-blocking buffering. This design allows messages to follow minimum-latency paths when network loading is light, and provides sufficient buffering to ensure high throughput when the network is heavily loaded.The resulting design is compared with other minimal and non-minimal adaptive designs, as well as with oblivious routing. Chaotic routing is shown to be superior to most other adaptive designs due to its lower design complexity, and simulations are used to compare it with oblivious and deflection routing. The simulations show that, for mesh-connected networks, chaotic routing performs only slightly better than oblivious routing. However, for torus- and hypercube-connected networks, chaotic routing is superior to oblivious and deflection routing, achieving much higher throughput and lower latency.To demonstrate the feasibility of chaotic routing, a prototype chaos router chip is presented. This chip, fabricated in 1.2$mu$m CMOS, implements a two-dimensional chaos router. The chip, in simulations, operates at 66MHz, with the speed being limited only by the speed at which the 5V CMOS pads can be switched. Thus, the chip should operate at the same clock speed as oblivious routers using the same technology, giving an equivalent bandwidth capability." @default.
- W192236036 created "2016-06-24" @default.
- W192236036 creator A5044902353 @default.
- W192236036 date "1993-01-11" @default.
- W192236036 modified "2023-09-27" @default.
- W192236036 title "Chaotic routing: design and implementation of an adaptive multicomputer network router" @default.
- W192236036 hasPublicationYear "1993" @default.
- W192236036 type Work @default.
- W192236036 sameAs 192236036 @default.
- W192236036 citedByCount "9" @default.
- W192236036 countsByYear W1922360362018 @default.
- W192236036 crossrefType "journal-article" @default.
- W192236036 hasAuthorship W192236036A5044902353 @default.
- W192236036 hasConcept C104954878 @default.
- W192236036 hasConcept C120314980 @default.
- W192236036 hasConcept C123745756 @default.
- W192236036 hasConcept C204948658 @default.
- W192236036 hasConcept C2775896111 @default.
- W192236036 hasConcept C31258907 @default.
- W192236036 hasConcept C41008148 @default.
- W192236036 hasConcept C74172769 @default.
- W192236036 hasConcept C76522221 @default.
- W192236036 hasConcept C89305328 @default.
- W192236036 hasConcept C94600068 @default.
- W192236036 hasConcept C9659607 @default.
- W192236036 hasConceptScore W192236036C104954878 @default.
- W192236036 hasConceptScore W192236036C120314980 @default.
- W192236036 hasConceptScore W192236036C123745756 @default.
- W192236036 hasConceptScore W192236036C204948658 @default.
- W192236036 hasConceptScore W192236036C2775896111 @default.
- W192236036 hasConceptScore W192236036C31258907 @default.
- W192236036 hasConceptScore W192236036C41008148 @default.
- W192236036 hasConceptScore W192236036C74172769 @default.
- W192236036 hasConceptScore W192236036C76522221 @default.
- W192236036 hasConceptScore W192236036C89305328 @default.
- W192236036 hasConceptScore W192236036C94600068 @default.
- W192236036 hasConceptScore W192236036C9659607 @default.
- W192236036 hasLocation W1922360361 @default.
- W192236036 hasOpenAccess W192236036 @default.
- W192236036 hasPrimaryLocation W1922360361 @default.
- W192236036 hasRelatedWork W1499725764 @default.
- W192236036 hasRelatedWork W1535101895 @default.
- W192236036 hasRelatedWork W1966167747 @default.
- W192236036 hasRelatedWork W1968606388 @default.
- W192236036 hasRelatedWork W1984804929 @default.
- W192236036 hasRelatedWork W2021634737 @default.
- W192236036 hasRelatedWork W2065742943 @default.
- W192236036 hasRelatedWork W2080028579 @default.
- W192236036 hasRelatedWork W2098279176 @default.
- W192236036 hasRelatedWork W2107606321 @default.
- W192236036 hasRelatedWork W2130183852 @default.
- W192236036 hasRelatedWork W2147609192 @default.
- W192236036 hasRelatedWork W2154323564 @default.
- W192236036 hasRelatedWork W2160318857 @default.
- W192236036 hasRelatedWork W2160610190 @default.
- W192236036 hasRelatedWork W2167935944 @default.
- W192236036 hasRelatedWork W2254018785 @default.
- W192236036 hasRelatedWork W252377237 @default.
- W192236036 hasRelatedWork W2589524435 @default.
- W192236036 hasRelatedWork W2892637432 @default.
- W192236036 isParatext "false" @default.
- W192236036 isRetracted "false" @default.
- W192236036 magId "192236036" @default.
- W192236036 workType "article" @default.