Eric Fleury and Marc Picquendar. Massivelly parallel machine based on T9000 and C104. Research Report 94-14, LIP, ' Ecole Normale Sup'erieure de Lyon, 69364 Lyon Cedex 07, France, May 1994. (short version in Transputers'94).  Home/Search   Document Details and Download   Summary   Related Articles

....the use of intervals [26] Intervals are indeed very simple to code (it is sufficient to store the bounds of each interval) and at most two comparisons are necessary to check whether a destination address belongs to an interval. This kind of routing is used for instance on the C104 routing chip [7, 21] of inmos. Interval routing is very attractive by its simplicity. Unfortunately, it is not always simple to fix a global labeling of the nodes so that intervals can be easily set for each output port of each router, especially if one insists on shortest paths or other particular properties. The ....

....topological properties that a graph must satisfy in order to support an interval routing function with some particular given properties. Note that this work has a direct practical interest for the construction of interconnection networks for distributed memory computers based on C104 routing chips [7]. In Section 2, we precisely define what is an interval routing function. We focus on some parameters which are directly related to this definition: the number of intervals per output port, the kinds of intervals (linear or cyclic) and the way of checking whether the current address is the ....

Eric Fleury and Marc Picquendar. Massivelly parallel machine based on T9000 and C104. Research Report 94-14, LIP, ' Ecole Normale Sup'erieure de Lyon, 69364 Lyon Cedex 07, France, May 1994. (short version in Transputers'94).

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC