random.r 3.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184
  1. schedlist <- c("greedy", "random");
  2. sizelist <- seq(2048, 16384, 1024);
  3. #sizelist <- seq(2048, 16384, 2048);
  4. print(schedlist);
  5. print(sizelist);
  6. gflops <- function (x, size)
  7. {
  8. (2*size*size*size)/(1000000*x);
  9. }
  10. parse <- function (size, sched)
  11. {
  12. filename = paste("timings-sched/sched", sched, size, sep=".");
  13. if (file.exists(filename))
  14. { ret <- scan(paste("timings-sched/sched", sched, size, sep="."));
  15. return(ret);
  16. };
  17. return(NULL);
  18. }
  19. handle_size <- function (size, sched)
  20. {
  21. gflops <- gflops(parse(size, sched), size);
  22. return(gflops);
  23. }
  24. handle_sched <- function(sched)
  25. {
  26. gflopstab <- NULL;
  27. sizetab <- NULL;
  28. for (size in sizelist) {
  29. list <- handle_size(size, sched);
  30. gflopstab <- c(gflopstab, list);
  31. sizetab <- c(sizetab, array(size, c(length(list))));
  32. }
  33. return(
  34. data.frame(gflops=gflopstab, size=sizetab, sched=array(sched, c(length(gflopstab)) ))
  35. );
  36. }
  37. handle_sched_mean <- function(sched)
  38. {
  39. meantab <- NULL;
  40. sizetab <- NULL;
  41. for (size in sizelist) {
  42. list <- mean(handle_size(size, sched));
  43. meantab <- c(meantab, list);
  44. sizetab <- c(sizetab, array(size, c(length(list))));
  45. }
  46. return(
  47. data.frame(gflops=meantab, size=sizetab, sched=array(sched, c(length(meantab)) ))
  48. # meantab
  49. );
  50. }
  51. handle_sched_max <- function(sched)
  52. {
  53. gflopstab <- NULL;
  54. sizetab <- NULL;
  55. for (size in sizelist) {
  56. prout <- handle_size(size, sched);
  57. list <- max(prout);
  58. print(list);
  59. gflopstab <- c(gflopstab, list);
  60. sizetab <- c(sizetab, size);
  61. }
  62. return(
  63. data.frame(gflops=gflopstab, size=sizetab, sched=array(sched, c(length(gflopstab)) ))
  64. );
  65. }
  66. handle_sched_min <- function(sched)
  67. {
  68. gflopstab <- NULL;
  69. sizetab <- NULL;
  70. for (size in sizelist) {
  71. list <- min((handle_size(size, sched)));
  72. print("MIN"); print( list);
  73. gflopstab <- c(gflopstab, list);
  74. sizetab <- c(sizetab, size);
  75. }
  76. return(
  77. data.frame(gflops=gflopstab, size=sizetab, sched=array(sched, c(length(gflopstab)) ))
  78. );
  79. }
  80. trace_sched <- function(sched, color, style, prout)
  81. {
  82. #lines(handle_sched_mean(sched)$size, handle_sched_mean(sched)$gflops, col=color, legend.text=TRUE);
  83. if (length(handle_sched_mean(sched)))
  84. {
  85. if (prout)
  86. {
  87. #for (size in sizelist)
  88. #{
  89. # #lines(array(size, c(length( handle_size(size, sched) )) ), handle_size(size, sched));
  90. #}
  91. convexx <- NULL;
  92. convexy <- NULL;
  93. for (point in (handle_sched_min(sched)$size))
  94. {
  95. convexx <- c(convexx, point);
  96. }
  97. for (point in (handle_sched_min(sched)$gflops))
  98. {
  99. convexy <- c(convexy, point);
  100. }
  101. for (point in (handle_sched_max(sched)$size))
  102. {
  103. convexx <- c(point, convexx);
  104. }
  105. for (point in (handle_sched_max(sched)$gflops))
  106. {
  107. convexy <- c(point, convexy);
  108. }
  109. #lines(handle_sched_min(sched)$size, handle_sched_min(sched)$gflops);
  110. #lines(handle_sched_max(sched)$size, handle_sched_max(sched)$gflops);
  111. polygon(convexx, convexy, col="light gray", border=-1);
  112. lines(handle_sched_mean(sched)$size, handle_sched_mean(sched)$gflops, col=color, type = "o", pch=style, lty=2, lwd=2);
  113. }
  114. else
  115. {
  116. lines(handle_sched_mean(sched)$size, handle_sched_mean(sched)$gflops, col=color, type = "o", pch=style, lwd=2);
  117. }
  118. };
  119. }
  120. display_sched <- function()
  121. {
  122. xlist <- range(sizelist);
  123. ylist <- range(c(0,110));
  124. plot.new();
  125. plot.window(xlist, ylist);
  126. trace_sched("random", "blue",1, 1);
  127. #trace_sched("dm", "black", 0, 0);
  128. trace_sched("greedy", "red", 2, 0);
  129. axis(1, at=sizelist)
  130. axis(2, at=seq(0, 120, 10), tck=1, cex=1.6)
  131. # axis(4, at=seq(0, 120, 10))
  132. box(bty="u", cex=1.6)
  133. labels <- c("greedy", "weighted random (mean)")
  134. legend("bottomright", inset=.05, title="Scheduling policy", labels, lwd=2, pch=c(2, 1),lty=c(1, 2), col=c("red", "blue" ), bty="y", bg="white", cex=1.6)
  135. mtext("matrix size", side=1, line=2, cex=1.6)
  136. mtext("GFlops", side=2, line=2, las=0, cex=1.6)
  137. title("Matrix Multiplication");
  138. }
  139. display_sched()