Re: [Gems-users] routing algorithm

["Niket Agarwal (niketa@xxxxxxxxxxxxx)" <niketa@xxxxxxxxxxxxx>]

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

My feeling is that a table driven routing scheme provides more flexibility for changing the routing algorithm. One can easily change the table during configuration stage and use it as required during routing. 

Cheers, 
Niket









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