Re: [Gems-users] routing algorithm

[Greg Byrd <gbyrd@xxxxxxxx>]

For future versions of GEMS, it would be nice if the routing function 
could be modularized, so that it could be more easily replaced with a 
non-table-driven routing algorithm.
...Greg


Niket wrote:
> Yes,
>
> I guess this can be done easily. Implementing "minimal" adaptive routing 
> in which a packet always moves towards the destination should be readily 
> doable. The routing table stores a set of output ports that lie in the 
> minimum path towards the destination. Based on a condition the output 
> port can be selected.
> I would suggest looking at the wakeup function in 
> $GEMS/ruby/network/simple/PerfectSwitch.C
> Adaptive routing is implemented there.
>
> Niket
>
> Zhang Yu wrote:
>   
> > Hi,
> >
> > Thanks for the reply. I'd like to develop an adaptive routing 
> > algorithm. I need the ability to change the path based on some 
> > conditions. Do you have any clue on this?
> > Thanks,
> > Yu
> >
> > On Thu, May 8, 2008 at 11:29 AM, Niket <niketa@xxxxxxxxxxxxx 
> > <mailto:niketa@xxxxxxxxxxxxx>> wrote:
> >     Garnet used deterministic dimension ordered (X-Y) routing. In
> >     RoutingUnit_d.C, there is a look up in the routing table to find
> >     out the
> >     outport port depending on the destination.
> >
> >     The routing tables are populated during configuration time. The
> >     FileSpecified is read and the minimum path for all source destination
> >     pairs is found out and stored. RoutingUnit uses a small trick with
> >     "link_weight" to ensure that X direction links are given higher
> >     priority
> >     than Y.
> >
> >     Just curious, what kind of modifications do you want to make ? I can
> >     provide you pointers.
> >
> >     Niket
> >
> >
> >     Zhang Yu wrote:
> >     > Hi,
> >     >
> >     > I'd like to make some modification on ruby's routing algorithm. In
> >     > garnet fixed pipeline model, what routing algorithm is in use by
> >     > default? If I want to have some change, which file should I look
> >     into,
> >     > RoutingUnit_d.C?
> >     >
> >     > Thanks,
> >     > Yu
> >     >
> >     ------------------------------------------------------------------------
> >     >
> >     > _______________________________________________
> >     > Gems-users mailing list
> >     > Gems-users@xxxxxxxxxxx <mailto:Gems-users@xxxxxxxxxxx>
> >     > https://lists.cs.wisc.edu/mailman/listinfo/gems-users
> >     > Use Google to search the GEMS Users mailing list by adding
> >     "site:https://lists.cs.wisc.edu/archive/gems-users/"; to your search.
> >     >
> >     >
> >
> >     _______________________________________________
> >     Gems-users mailing list
> >     Gems-users@xxxxxxxxxxx <mailto:Gems-users@xxxxxxxxxxx>
> >     https://lists.cs.wisc.edu/mailman/listinfo/gems-users
> >     Use Google to search the GEMS Users mailing list by adding
> >     "site:https://lists.cs.wisc.edu/archive/gems-users/"; to your search.
> >
> >
> > ------------------------------------------------------------------------
> >
> > _______________________________________________
> > Gems-users mailing list
> > Gems-users@xxxxxxxxxxx
> > https://lists.cs.wisc.edu/mailman/listinfo/gems-users
> > Use Google to search the GEMS Users mailing list by adding "site:https://lists.cs.wisc.edu/archive/gems-users/"; to your search.
> >
> >   
> >     
> _______________________________________________
> Gems-users mailing list
> Gems-users@xxxxxxxxxxx
> https://lists.cs.wisc.edu/mailman/listinfo/gems-users
> Use Google to search the GEMS Users mailing list by adding "site:https://lists.cs.wisc.edu/archive/gems-users/"; to your search.
>
>