loba-besteffort/data/script.r

   1 ## Usage: launch R, and then: source("script.r")
   2
   3 ## save, and chane default options
   4 osp <- options("scipen")
   5 options(scipen=3)
   6
   7 ## load dataset (variable is "ds")
   8 load("data.rda")
   9
  10 ## extract data for plain algorithms, in real mode
  11 #ds.base <- subset(ds, Mode == "R" & grepl("[lt]_plain", Algo))
  12
  13 ## extract data for one experiment
  14 #xx <- subset(ds,
  15 #             Mode == "R" & Distrib == 1 & Ratio == "1:1" &
  16 #             Platform == "cluster" & Size == 16 & Topo == "line")
  17
  18
  19
  20 draw <- function(dset = ds,
  21                  draw_mode = "R",
  22                  draw_distrib = 1,
  23                  draw_ratio = "1:1",
  24                  draw_platform = "cluster",
  25                  draw_topo = "hcube") {
  26
  27   ## extract desired data
  28   dset <- subset(dset,
  29                  Mode == draw_mode & Distrib == draw_distrib &
  30                  Ratio == draw_ratio &
  31                  Platform == draw_platform & Topo == draw_topo)
  32
  33   ## reorder lines (first "plain", then "bookkeeping")
  34   dset <- rbind(subset(dset, grepl("plain", Algo)),
  35                 subset(dset, grepl("bookkeeping", Algo)))
  36   dset <- dset[order(dset$Size), ]
  37
  38   ## finally, add an "Index" attribute(, for further processing
  39   dset <- cbind(dset, Index=seq(1, length(dset$Size))) # FIXME
  40
  41   #print(dset)
  42
  43   ## save the graphical parameters
  44   p <- par(no.readonly=TRUE)
  45
  46   par(mar=c(13, 4, 4, 4) + 0.1,         # change margins
  47       mgp=c(11, 1, 0))
  48
  49   par(las=3)                           # always draw labels vertically
  50
  51   ## compute the time range: 0..max+20%
  52   time_range <- c(0, range(dset$Conv_max)[2] * 1.2)
  53
  54   ## first draw the bars
  55   barplot(dset$Conv_max, axes=FALSE, col="red",
  56           names=dset$Algo,
  57           ylim=time_range)
  58   barplot(dset$Conv_avg, axes=FALSE, col="green",
  59           add=TRUE)
  60   barplot(dset$Idle_avg, axes=FALSE, col="blue",
  61           add=TRUE)
  62
  63   ## draw the time axis on the left
  64   axis(2, labels=TRUE)
  65   mtext("Simulated time (s)", side=2, line=2.5)
  66
  67   title(xlab="Algorithms")
  68
  69   ## compute the data range
  70   x_data_range <- c(0.6, length(dset$Algo) + 0.4)
  71   data_range <- c(0, range(dset$Data_amnt)[2] * 1.04)
  72
  73   ## draw the data amnt line graphs
  74   for (alg in unique(dset$Algo)) {
  75     print(alg);
  76     dset.da <- subset(dset, Algo == alg)
  77     ## start a new graph, but drawn on the same device
  78     par(new=TRUE)
  79     plot(dset.da$Index, dset.da$Data_amnt, axes=FALSE, xlab="", type="b",
  80          xlim=x_data_range,
  81          yaxs="i", ylim=data_range)
  82   }
  83
  84   ## draw the data amnt axis on the right
  85   axis(4, labels=TRUE)
  86   mtext("Data amount (relative)", side=4, line=2.5)
  87
  88   ## finally, set title
  89   t <- paste0(dset$Mode[1], dset$Distrib[1], " / ",
  90               dset$Ratio[1], " / ",
  91               dset$Platform[1], " / ",
  92               dset$Topo[1])
  93   title(main=t)
  94
  95   ## restore the graphical parameters
  96   par(p)
  97
  98   return(dset)
  99 }
 100
 101 draw2 <- function(dset = ds,
 102                  draw_mode = "R",
 103                  draw_distrib = 1,
 104                  draw_ratio = "1:1",
 105                  draw_platform = "cluster",
 106                  draw_topo = "hcube") {
 107
 108   ## extract desired data
 109   dset <- subset(dset,
 110                  Mode == draw_mode & Distrib == draw_distrib &
 111                  Ratio == draw_ratio &
 112                  Platform == draw_platform & Topo == draw_topo)
 113
 114   ## reorder lines (first "plain", then "bookkeeping")
 115   dset <- rbind(subset(dset, grepl("plain", Algo)),
 116                 subset(dset, grepl("bookkeeping", Algo)))
 117   dset <- dset[order(dset$Size), ]
 118
 119   ## keep only useful data
 120   dset.long <- data.frame(Algo=dset$Algo, Size=dset$Size,
 121                           Idle_avg=dset$Idle_avg,
 122                           Conv_avg=dset$Conv_avg,
 123                           Conv_max=dset$Conv_max)
 124
 125   ## reshape data -> wide
 126   dset.wide <- reshape(dset.long, direction="wide",
 127                        idvar="Algo", timevar="Size")
 128
 129   ## rename rows
 130   names <- dset.wide$Algo
 131   names <- sub("makhoul_plain",             "a: Bertsekas and Tsitsiklis, plain", names)
 132   names <- sub("besteffort_plain",          "b: best effort, plain", names)
 133   names <- sub("besteffort-k2_plain",       "c: best effort, k=2, plain", names)
 134   names <- sub("besteffort-k4_plain",       "d: best effort, k=4, plain", names)
 135   names <- sub("makhoul_bookkeeping",       "e: Bertsekas and Tsitsiklis, virtual", names)
 136   names <- sub("besteffort_bookkeeping",    "f: best effort, virtual", names)
 137   names <- sub("besteffort-k2_bookkeeping", "g: best effort, k=2, virtual", names)
 138   names <- sub("besteffort-k4_bookkeeping", "h: best effort, k=4, virtual", names)
 139   rownames(dset.wide) <- names
 140   #colnames(dset.wide) <- sub("^[^.]*\\.", "", colnames(dset.wide))
 141
 142   ## remove first column (aka "Algo")
 143   dset.mat <- as.matrix(dset.wide[-1])
 144   nc <- nrow(dset.mat)
 145
 146   dset.plot <- dset.mat[, c(FALSE,FALSE,TRUE)]
 147   barplot(dset.plot, beside=TRUE,
 148           axisnames=FALSE,
 149 #          names.arg=sub("^[^.]*\\.", "", colnames(dset.plot)),
 150           col=gray.colors(nc)
 151 #          col=rainbow(nc, s=.5)
 152           )
 153
 154   dset.plot <- dset.mat[, c(FALSE,TRUE,FALSE)]
 155   barplot(dset.plot, beside=TRUE,
 156           axes=FALSE, axisnames=FALSE, add=TRUE,
 157           legend.text=TRUE,
 158           args.legend=list(x="topleft", inset=c(.02,0), x.intersp=0.5, title="Algorithms"),
 159           col=gray.colors(nc)
 160 #          col=rainbow(nc)
 161           )
 162
 163   dset.plot <- dset.mat[, c(TRUE,FALSE,FALSE)]
 164   barplot(dset.plot, beside=TRUE,
 165           axes=FALSE, axisnames=FALSE, add=TRUE,
 166           col="white"
 167 #          col=gray.colors(nc)
 168 #          col=rainbow(nc, v=.5)
 169           )
 170
 171   ## finally, set titles
 172   c <- ncol(dset.plot) - 1
 173   for (l in 0:7) {
 174     t <- intToUtf8(utf8ToInt("a") + l)
 175     for (a in 1.5 + l + 9 * 0:c)
 176       mtext(t, side=1, at=a)
 177   }
 178   a=5
 179   for (s in sub("^[^.]*\\.", "", colnames(dset.plot))) {
 180     mtext(s, side=1, line=1.5, at=a)
 181     a <- a + 9
 182   }
 183   t <- paste0(
 184 #HIDE#              dset$Mode[1],
 185 #HIDE#              dset$Distrib[1], " / ",
 186               dset$Ratio[1], " / ",
 187 #HIDE#              dset$Platform[1], " / ",
 188               dset$Topo[1])
 189   t <- sub("hcube", "hypercube", t)
 190   title(xlab="Platform size",
 191         ylab="Simulated time (s)",
 192         main=t)
 193
 194 }
 195
 196 if (FALSE) {
 197
 198   if (TRUE) {
 199     draw2(draw_distrib="1")
 200     draw2(draw_distrib="N")
 201   } else {
 202     msg <- function(text, wait = TRUE) {
 203       if (wait)
 204         readline("Press <Enter> to continue\n")
 205       message(text)
 206     }
 207
 208     msg("First test, with algorithms \"plain\"...", wait = FALSE);
 209     draw(subset(ds, grepl("[lt]_plain", Algo)), draw_distrib="N")
 210
 211     msg("... with draw2()...")
 212     draw2(subset(ds, grepl("[lt]_plain", Algo)), draw_distrib="N")
 213
 214     msg("Second test, with algorithms \"bookkeeping\"...");
 215     draw(subset(ds, grepl("[lt]_bookkeeping", Algo)), draw_distrib="N")
 216
 217     msg("... with draw2()...")
 218     draw2(subset(ds, grepl("[lt]_bookkeeping", Algo)), draw_distrib="N")
 219
 220     msg("Third test, with all algorithms...");
 221     draw(draw_distrib="N")
 222
 223     msg("... with draw2()...")
 224     draw2(draw_distrib="N")
 225   }
 226
 227 } else {
 228
 229   pdf.options(colormodel="grey")
 230   system("mkdir -pv graphs")
 231   for (m in c("R", "I")) {
 232     for (d in c("1", "N")) {
 233       for (r in c("10:1", "1:1", "1:10")) {
 234         for (t in c("line", "torus", "hcube")) {
 235           for (p in c("grid", "cluster")) {
 236             message(sprintf(">>> Drawing: %s%s / %s / %s / %s", m, d, r, p, t))
 237           filename <- sprintf("graphs/%s%s-%s-%s-%s.pdf", m, d, r, p, t)
 238             pdf(file=filename)
 239             draw2(#subset(ds, grepl("[lt]_plain", Algo)),
 240                   draw_mode=m, draw_distrib=d, draw_ratio=r,
 241                   draw_topo=t, draw_platform=p)
 242             dev.off()
 243             embedFonts(file=filename, options="-dPDFSETTINGS=/prepress")
 244           }
 245         }
 246       }
 247     }
 248   }
 249
 250   ## restore default options
 251   options(scipen=osp)
 252 }