By a News Reporter-Staff News Editor at Politics & Government Week -- According to news reporting originating from Washington, D.C., by VerticalNews journalists, a patent application by the inventors Bataineh, Abdulla (Irbid, JO); Court, Thomas (Verona, WI); Roweth, Duncan (Bristol, GB), filed on February 20, 2017, was made available online on June 15, 2017.
No assignee for this patent application has been made.
Reporters obtained the following quote from the background information supplied by the inventors: "Three classes of routing algorithm are established for Cray Inc. Dragonfly networks, minimal, non-minimal, and adaptive. They were developed as part of the Cascade project of Cray Inc. The minimal routing algorithm is optimal for traffic which is known to be uniformly distributed--each node communicates roughly equal amounts of data with all of the other nodes. The minimal routing algorithm is known not to be optimal for so called 'worst case' traffic patterns in which all of the nodes in one group communicate exclusively with nodes in one other group. Non-minimal routing is known to perform better on such communication patterns; it distributes traffic over all groups, and from there to die destination. This approach is fair, but imposes a higher load (up to 2.times.) on the network. FIG. 1 shows a system 10 comprising multiple groups of nodes in which each of the groups of nodes 12 is connected to all of the others (illustrated by the lines between groups of nodes). Where traffic is uniformly distributed all paths are equally loaded as shown on the left hand side of the Figure. Where traffic is between pairs of groups of nodes 12 (shown in heavier lines on the right hand side of the Figure) many of the links are unused (thinner lines) with minimal routing. Adaptive routing algorithms select between minimal and non-minimal routing according to network load. This choice can be biased to favor minimal or non-minimal routing, for example, so that minimal routing can be preferred when the load is lower.
"In general, global communication patterns (all-to-all or FFT for example) perform well with minimal routing and local-communication patterns (nearest neighbor for example) perform well with non-minimal (or some element of non-minimal) routing. However, the best routing algorithm for a given application is not generally known in advance. An application that exhibits uniform behavior over a long period of time may not do so over short periods. An application may use local communication in one phase and non-local in another. A good default algorithm is desired."
In addition to obtaining background information on this patent application, VerticalNews editors also obtained the inventors' summary information for this patent application: "The invention achieves technical advantages as a system and algorithm configured to generate diversity at the traffic source so that packets are uniformly distributed over all of the available paths, but to increase the likelihood of taking a minimal path with each hop the packet takes. This is achieved by configuring the routing so as to prefer non-minimal paths at the injection point, but increasingly prefer minimal paths as the packet proceeds, referred to herein as Increasing Minimal Bias (IMB)."
For more information, see this patent application: Bataineh, Abdulla; Court, Thomas; Roweth, Duncan. Increasingly Minimal Bias Routing. Filed February 20, 2017 and posted June 15, 2017. Patent URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220170163535%22.PGNR.&OS=DN/20170163535&RS=DN/20170163535
Keywords for this news article include: Patents, Algorithms.
Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2017, NewsRx LLC