Re: [Gems-users] routing algorithm

[Niket <niketa@xxxxxxxxxxxxx>]

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.
>
>