Changes between Version 18 and Version 19 of assign+

Timestamp:

Aug 7, 2013 3:41:36 PM (11 years ago)

Author:

sunshine

Comment:

--

assign+

@@ -80 +80 @@
 [[Image(time.jpg)]]
 
-The image above shows the ratio of time taken by ''assign+'' vs ''assign'' on y axis vs time taken by ''assign+'' on x axis. Values of y smaller than 1 are better. We can see that the ratio varies a lot for short times, e.g., under 10 seconds. Sometimes ''assign'' is better and sometimes ''assign+''. As we go to more complex topologies that take longer to allocate ''assign+'' becomes decidedly better, often taking 1/10 of the time that ''assign'' needs. In the extreme this is 1 minute for ''assign+'' vs 10 minutes for ''assign''.
+The image above shows the ratio of time taken by ''assign+'' vs ''assign'' on y axis vs time taken by ''assign+'' on x axis. Values of y smaller than 1 (blue line) are better. We can see that the ratio varies a lot for short times, e.g., under 10 seconds. Sometimes ''assign'' is better and sometimes ''assign+''. As we go to more complex topologies that take longer to allocate ''assign+'' becomes decidedly better, often taking 1/10 of the time that ''assign'' needs. In the extreme this is 1 minute for ''assign+'' vs 10 minutes for ''assign''.
 
 
@@ -86 +86 @@
 [[Image(nodes.jpg)]]
 
-The image above shows the ratio of the nodes allocated by ''assign+'' vs ''assign'' on y axis vs number of nodes allocated by ''assign+'' on x axis. All values are very close to 1 indicating that both algorithms allocate similar numbers of nodes for a given topology. 
+The image above shows the ratio of the nodes allocated by ''assign+'' vs ''assign'' on y axis vs number of nodes allocated by ''assign+'' on x axis. All values are very close to 1 (blue line) indicating that both algorithms allocate similar numbers of nodes for a given topology. 
 
 
 [[Image(isw.jpg)]]
 
-The image above shows the ratio of number of interswitch links allocated by ''assign+'' vs ''assign'' on y axis vs total number of interswitch links allocated by ''assign+'' on x axis. Values of y smaller than 1 are better. We can see that the ratio varies a lot for a small number of links, e.g., under 30, although often ''assign+'' is much better than ''assign'' needing 10-100 times fewer interswitch links. As we go to more complex topologies with more links ''assign+'' becomes decidedly better, often allocating 1/10 or 1/5 of the links as interswitch, compared to ''assign''.  
+The image above shows the number of interswitch links allocated by ''assign'' on y axis vs number of interswitch links allocated by ''assign+'' on x axis. Values of y greater than 1 (above blue line) are better. We can see that ''assign+'' often allocates 10-100 times fewer interswitch links than ''assign''. 
 
-