{\setlength{\unitlength}{9 pt} \begin{figure}[tb] \begin{center} \begin{picture}(48,16)(0,0) \thinlines %\setcounter{numi}{0} %\multiput(0.8,2)(0,1){5}{\makebox(0,0){0.\thenumi}\addtocounter{numi}{2}} %\put(0.8,7){\makebox(0,0){1.0}} % Kommentar: das nŠchste Statement macht kleine Punkte %\multiput(8,4)(0,0.25){4}{\multiput(0,0)(0.25,0){20}{\circle*{0.05}}} % beliebige dicke und dŸnne Linie %\multiput(3,1)(0.02,0.03464){250}{\rule[-0.12mm]{0.24mm}{0.24mm}} %\multiput(4,1)(0.01,0.01732){500}{\rule[-0.06mm]{0.12mm}{0.12mm}} %ordinate \put(2,2){\line(0,1){12}} \multiput(1.6,2)(0,1){13}{\rule[-0.06mm]{2mm}{0.12mm}} \put(0.7,2){\makebox(0,0){0.0}} \put(0.7,7){\makebox(0,0){0.5}} \put(0.7,12){\makebox(0,0){1.0}} \put(2.5,15.5){\makebox(0,0){runtime}} %abszisse \put(2,2){\line(1,0){34.5}} {\footnotesize \multiput(3.25,1.5)(14,0){3}{% \put(0,0){\makebox(0,0){16}} \put(2,0){\makebox(0,0){8}} \put(4,0){\makebox(0,0){4}} } \put(9.25,1.5){\makebox(0,0){2}} \put(11.25,1.5){\makebox(0,0){1}} \put(15.25,1.5){\makebox(0,0){32}} \put(23.25,1.5){\makebox(0,0){2}} \put(27.25,1.5){\makebox(0,0){64}} \put(29.25,1.5){\makebox(0,0){32}} \multiput(3.25,-0.12)(12,0){3}{% \put(0,0){\makebox(0,0){1}} \put(2,0){\makebox(0,0){2}} \put(4,0){\makebox(0,0){4}} \put(6,0){\makebox(0,0){8}} \put(8,0){\makebox(0,0){16}} } \multiput(2.85,0.4)(12,0){3}{% \multiput(0,0)(2,0){5}{\footnotesize $\times$} } } \put(37,0.9){\makebox(0,0)[l]{partitioning}} %frames \multiput(2.5,2)(1.5,0){2}{\line(0,1){10.132}} \put(2.5,12.132){\line(1,0){1.5}} \multiput(4.5,2)(1.5,0){2}{\line(0,1){10.263}} \put(4.5,12.263){\line(1,0){1.5}} \multiput(6.5,2)(1.5,0){2}{\line(0,1){10.370}} \put(6.5,12.370){\line(1,0){1.5}} \multiput(8.5,2)(1.5,0){2}{\line(0,1){10.652}} \put(8.5,12.652){\line(1,0){1.5}} \multiput(10.5,2)(1.5,0){2}{\line(0,1){11.202}} \put(10.5,13.202){\line(1,0){1.5}} \multiput(14.5,2)(1.5,0){2}{\line(0,1){5.919}} \put(14.5,7.919){\line(1,0){1.5}} \multiput(16.5,2)(1.5,0){2}{\line(0,1){5.873}} \put(16.5,7.873){\line(1,0){1.5}} \multiput(18.5,2)(1.5,0){2}{\line(0,1){5.928}} \put(18.5,7.928){\line(1,0){1.5}} \multiput(20.5,2)(1.5,0){2}{\line(0,1){6.040}} \put(20.5,8.040){\line(1,0){1.5}} \multiput(22.5,2)(1.5,0){2}{\line(0,1){6.318}} \put(22.5,8.318){\line(1,0){1.5}} \multiput(26.5,2)(1.5,0){2}{\line(0,1){2.873}} \put(26.5,4.873){\line(1,0){1.5}} \multiput(28.5,2)(1.5,0){2}{\line(0,1){2.869}} \put(28.5,4.869){\line(1,0){1.5}} \multiput(30.5,2)(1.5,0){2}{\line(0,1){2.848}} \put(30.5,4.848){\line(1,0){1.5}} \multiput(32.5,2)(1.5,0){2}{\line(0,1){2.912}} \put(32.5,4.912){\line(1,0){1.5}} \multiput(34.5,2)(1.5,0){2}{\line(0,1){3.037}} \put(34.5,5.037){\line(1,0){1.5}} %Legende \multiput(37.5,2)(0,2.5){4}{% \multiput(0,0)(0,2){2}{\line(1,0){1.5}} \multiput(0,0)(1.5,0){2}{\line(0,1){2}} } {\footnotesize \put(39.5,3.5){\makebox(0,0)[l]{minimum}} \put(39.5,2.5){\makebox(0,0)[l]{computation}} \put(39.5,6){\makebox(0,0)[l]{computational}} \put(39.5,5){\makebox(0,0)[l]{overhead}} \put(39.5,8.5){\makebox(0,0)[l]{Hippi}} \put(39.5,7.5){\makebox(0,0)[l]{start-up}} \put(39.5,11){\makebox(0,0)[l]{Hippi}} \put(39.5,10){\makebox(0,0)[l]{transfer}} } \multiput(37.5,2.25)(0,0.25){8}{\line(1,0){1.5}} \multiput(37.75,2)(0.25,0){6}{\line(0,1){2}} \multiput(37.5,5)(0,0.5){4}{\line(1,0){1.5}} \multiput(37.5,4.5)(0.5,0){3}{\line(0,1){2}} \multiput(37.5,7.25)(0,0.25){7}{% \multiput(0.25,0)(0.25,0){5}{\circle*{0.02}}} \multiput(37.5,10)(0,0.5){3}{% \multiput(0.5,0)(0.5,0){2}{\circle*{0.02}}} %1 \put(2.5,12.000){\line(1,0){1.5}} \multiput(2.5,2.25)(0,0.25){40}{\line(1,0){1.5}} \multiput(2.75,2)(0.25,0){6}{\line(0,1){10.000}} \put(2.5,12.121){\line(1,0){1.5}} \multiput(2.5,12.500)(0,0.5){0}{\line(1,0){1.5}} \multiput(2.5,12.000)(0.5,0){3}{\line(0,1){0.121}} %2 \put(4.5,12.000){\line(1,0){1.5}} \multiput(4.5,2.25)(0,0.25){40}{\line(1,0){1.5}} \multiput(4.75,2)(0.25,0){6}{\line(0,1){10.000}} \put(4.5,12.241){\line(1,0){1.5}} \multiput(4.5,12.500)(0,0.5){0}{\line(1,0){1.5}} \multiput(4.5,12.000)(0.5,0){3}{\line(0,1){0.241}} %3 \put(6.5,12.000){\line(1,0){1.5}} \multiput(6.5,2.25)(0,0.25){40}{\line(1,0){1.5}} \multiput(6.75,2)(0.25,0){6}{\line(0,1){10.000}} \put(6.5,12.344){\line(1,0){1.5}} \multiput(6.5,12.500)(0,0.5){0}{\line(1,0){1.5}} \multiput(6.5,12.000)(0.5,0){3}{\line(0,1){0.344}} %4 \put(8.5,12.000){\line(1,0){1.5}} \multiput(8.5,2.25)(0,0.25){40}{\line(1,0){1.5}} \multiput(8.75,2)(0.25,0){6}{\line(0,1){10.000}} \put(8.5,11.975){\line(1,0){1.5}} \multiput(8.5,12.500)(0,0.5){1}{\line(1,0){1.5}} \multiput(8.5,12.000)(0.5,0){3}{\line(0,1){0.625}} %5 \put(10.5,12.000){\line(1,0){1.5}} \multiput(10.5,2.25)(0,0.25){40}{\line(1,0){1.5}} \multiput(10.75,2)(0.25,0){6}{\line(0,1){10.000}} \put(10.5,11.980){\line(1,0){1.5}} \multiput(10.5,12.500)(0,0.5){2}{\line(1,0){1.5}} \multiput(10.5,12.000)(0.5,0){3}{\line(0,1){1.179}} %6 \put(14.5,7.000){\line(1,0){1.5}} \multiput(14.5,2.25)(0,0.25){20}{\line(1,0){1.5}} \multiput(14.75,2)(0.25,0){6}{\line(0,1){5.000}} \put(14.5,7.174){\line(1,0){1.5}} \multiput(14.5,7.250)(0,0.5){0}{\line(1,0){1.5}} \multiput(14.5,7.000)(0.5,0){3}{\line(0,1){0.174}} \put(14.5,7.254){\line(1,0){1.5}} \multiput(14.5,7.216)(0,0.25){0}{% \multiput(0.25,0)(0.25,0){5}{\circle*{0.02}}} \multiput(14.5,7.587)(0,0.5){1}{% \multiput(0.5,0)(0.5,0){2}{\circle*{0.02}}} %7 \put(16.5,7.000){\line(1,0){1.5}} \multiput(16.5,2.25)(0,0.25){20}{\line(1,0){1.5}} \multiput(16.75,2)(0.25,0){6}{\line(0,1){5.000}} \put(16.5,7.161){\line(1,0){1.5}} \multiput(16.5,7.250)(0,0.5){0}{\line(1,0){1.5}} \multiput(16.5,7.000)(0.5,0){3}{\line(0,1){0.161}} \put(16.5,7.208){\line(1,0){1.5}} \multiput(16.5,7.189)(0,0.25){0}{% \multiput(0.25,0)(0.25,0){5}{\circle*{0.02}}} \multiput(16.5,7.540)(0,0.5){1}{% \multiput(0.5,0)(0.5,0){2}{\circle*{0.02}}} %8 \put(18.5,7.000){\line(1,0){1.5}} \multiput(18.5,2.25)(0,0.25){20}{\line(1,0){1.5}} \multiput(18.75,2)(0.25,0){6}{\line(0,1){5.000}} \put(18.5,7.231){\line(1,0){1.5}} \multiput(18.5,7.250)(0,0.5){0}{\line(1,0){1.5}} \multiput(18.5,7.000)(0.5,0){3}{\line(0,1){0.231}} \put(18.5,7.262){\line(1,0){1.5}} \multiput(18.5,7.253)(0,0.25){0}{% \multiput(0.25,0)(0.25,0){5}{\circle*{0.02}}} \multiput(18.5,7.595)(0,0.5){1}{% \multiput(0.5,0)(0.5,0){2}{\circle*{0.02}}} %9 \put(20.5,7.000){\line(1,0){1.5}} \multiput(20.5,2.25)(0,0.25){20}{\line(1,0){1.5}} \multiput(20.75,2)(0.25,0){6}{\line(0,1){5.000}} \put(20.5,7.353){\line(1,0){1.5}} \multiput(20.5,7.250)(0,0.5){0}{\line(1,0){1.5}} \multiput(20.5,7.000)(0.5,0){3}{\line(0,1){0.353}} \put(20.5,7.375){\line(1,0){1.5}} \multiput(20.5,7.370)(0,0.25){0}{% \multiput(0.25,0)(0.25,0){5}{\circle*{0.02}}} \multiput(20.5,7.707)(0,0.5){1}{% \multiput(0.5,0)(0.5,0){2}{\circle*{0.02}}} %10 \put(22.5,7.000){\line(1,0){1.5}} \multiput(22.5,2.25)(0,0.25){20}{\line(1,0){1.5}} \multiput(22.75,2)(0.25,0){6}{\line(0,1){5.000}} \put(22.5,7.635){\line(1,0){1.5}} \multiput(22.5,7.250)(0,0.5){1}{\line(1,0){1.5}} \multiput(22.5,7.000)(0.5,0){3}{\line(0,1){0.635}} \put(22.5,7.652){\line(1,0){1.5}} \multiput(22.5,7.650)(0,0.25){0}{% \multiput(0.25,0)(0.25,0){5}{\circle*{0.02}}} \multiput(22.5,7.985)(0,0.5){1}{% \multiput(0.5,0)(0.5,0){2}{\circle*{0.02}}} %11 \put(26.5,4.500){\line(1,0){1.5}} \multiput(26.5,2.25)(0,0.25){10}{\line(1,0){1.5}} \multiput(26.75,2)(0.25,0){6}{\line(0,1){2.500}} \put(26.5,4.627){\line(1,0){1.5}} \multiput(26.5,4.750)(0,0.5){0}{\line(1,0){1.5}} \multiput(26.5,4.500)(0.5,0){3}{\line(0,1){0.127}} \put(26.5,4.705){\line(1,0){1.5}} \multiput(26.5,4.66)(0,0.25){0}{% \multiput(0.25,0)(0.25,0){5}{\circle*{0.02}}} %\multiput(26.5,4.79)(0,0.5){1}{% %\multiput(0.48,0)(0.5,0){2}{\rule[-0.07mm]{0.14mm}{0.14mm}}} %12 \put(28.5,4.500){\line(1,0){1.5}} \multiput(28.5,2.25)(0,0.25){10}{\line(1,0){1.5}} \multiput(28.75,2)(0.25,0){6}{\line(0,1){2.500}} \put(28.5,4.659){\line(1,0){1.5}} \multiput(28.5,4.750)(0,0.5){0}{\line(1,0){1.5}} \multiput(28.5,4.500)(0.5,0){3}{\line(0,1){0.159}} \put(28.5,4.701){\line(1,0){1.5}} \multiput(28.5,4.68)(0,0.25){0}{% \multiput(0.25,0)(0.25,0){5}{\circle*{0.02}}} %\multiput(28.5,4.78)(0,0.5){1}{% %\multiput(0.48,0)(0.5,0){2}{\rule[-0.07mm]{0.14mm}{0.14mm}}} %13 \put(30.5,4.500){\line(1,0){1.5}} \multiput(30.5,2.25)(0,0.25){10}{\line(1,0){1.5}} \multiput(30.75,2)(0.25,0){6}{\line(0,1){2.500}} \put(30.5,4.656){\line(1,0){1.5}} \multiput(30.5,4.750)(0,0.5){0}{\line(1,0){1.5}} \multiput(30.5,4.500)(0.5,0){3}{\line(0,1){0.156}} \put(30.5,4.681){\line(1,0){1.5}} \multiput(30.5,4.67)(0,0.25){0}{% \multiput(0.25,0)(0.25,0){5}{\circle*{0.02}}} %\multiput(30.5,4.76)(0,0.5){1}{% %\multiput(0.48,0)(0.5,0){2}{\rule[-0.07mm]{0.14mm}{0.14mm}}} %14 \put(32.5,4.500){\line(1,0){1.5}} \multiput(32.5,2.25)(0,0.25){10}{\line(1,0){1.5}} \multiput(32.75,2)(0.25,0){6}{\line(0,1){2.500}} \put(32.5,4.727){\line(1,0){1.5}} \multiput(32.5,4.750)(0,0.5){0}{\line(1,0){1.5}} \multiput(32.5,4.500)(0.5,0){3}{\line(0,1){0.227}} \put(32.5,4.742){\line(1,0){1.5}} \multiput(32.5,4.738)(0,0.25){0}{% \multiput(0.25,0)(0.25,0){5}{\circle*{0.02}}} %\multiput(32.5,4.83)(0,0.5){1}{% %\multiput(0.48,0)(0.5,0){2}{\rule[-0.07mm]{0.14mm}{0.14mm}}} %15 \put(34.5,4.500){\line(1,0){1.5}} \multiput(34.5,2.25)(0,0.25){10}{\line(1,0){1.5}} \multiput(34.75,2)(0.25,0){6}{\line(0,1){2.500}} \put(34.5,4.858){\line(1,0){1.5}} \multiput(34.5,4.750)(0,0.5){0}{\line(1,0){1.5}} \multiput(34.5,4.500)(0.5,0){3}{\line(0,1){0.358}} \put(34.5,4.869){\line(1,0){1.5}} \multiput(34.5,4.867)(0,0.25){0}{% \multiput(0.25,0)(0.25,0){5}{\circle*{0.02}}} %\multiput(34.5,4.95)(0,0.5){1}{% %\multiput(0.48,0)(0.5,0){2}{\rule[-0.07mm]{0.14mm}{0.14mm}}} \end{picture} \end{center} \begin{fig} \label{runtime} {\rm Runtime for $T213\,L31$ on different system sizes and with different partitionings. } % rm for fig \end{fig} \end{figure} } .