Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
cosmetics in docs
authorMartin Quinson <martin.quinson@ens-rennes.fr>
Mon, 27 Feb 2023 10:08:38 +0000 (11:08 +0100)
committerMartin Quinson <martin.quinson@ens-rennes.fr>
Mon, 27 Feb 2023 10:08:38 +0000 (11:08 +0100)
docs/source/Design_goals.rst
docs/source/img/design-scheduling-parallel.svg
docs/source/img/design-scheduling-simulatedtime.svg
docs/source/img/design-scheduling-wallclock.svg

index 8a5b3cc..f58041c 100644 (file)
@@ -102,7 +102,7 @@ interrupted between consecutive simcalls in SimGrid.
    :scale: 80%
    :align: center
 
-For the sake of performance, actors can be executed in parallel using several system threads which execute all user threads in
+For the sake of performance, actors can be executed in parallel using several system threads which execute all actors in
 turn. But in our experience, this rarely leads to any performance improvement because most applications simulated on top of
 SimGrid are fine-grained: it's often not worth simulating actors in parallel because the amount of work of each actor is too
 small. This is because the users tend to abstract away any large computations to efficiently simulate the control flow of their
@@ -110,6 +110,7 @@ application. In addition, parallel simulation puts unpleasant restrictions on th
 For example, the existing SMPI implementation cannot be used in parallel yet.
 
 .. image:: img/design-scheduling-parallel.svg
+   :scale: 80%
    :align: center
 
 Parsimonious model versatility
index af789a0..4947e12 100644 (file)
@@ -2,8 +2,8 @@
 <!-- Created with Inkscape (http://www.inkscape.org/) -->
 
 <svg
-   width="463.39349"
-   height="100.7326"
+   width="528.76843"
+   height="130.03802"
    id="svg3339"
    version="1.1"
    inkscape:version="1.2.2 (b0a8486541, 2022-12-01)"
@@ -22,9 +22,9 @@
      borderopacity="1.0"
      inkscape:pageopacity="0.0"
      inkscape:pageshadow="2"
-     inkscape:zoom="7.3138218"
-     inkscape:cx="443.20194"
-     inkscape:cy="65.01389"
+     inkscape:zoom="1.9541112"
+     inkscape:cx="323.67656"
+     inkscape:cy="43.753907"
      inkscape:document-units="px"
      inkscape:current-layer="layer1"
      showgrid="false"
@@ -45,7 +45,7 @@
      inkscape:deskcolor="#d1d1d1">
     <sodipodi:guide
        orientation="1,0"
-       position="-426.97988,76.027702"
+       position="-392.48237,93.829255"
        id="guide4460"
        inkscape:locked="false" />
   </sodipodi:namedview>
      inkscape:label="Calque 1"
      inkscape:groupmode="layer"
      id="layer1"
-     transform="translate(-45.142216,-659.96176)">
+     transform="translate(-10.644703,-648.45789)">
     <path
        style="fill:#999999;stroke:#cccccc;stroke-width:2;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:4, 4;stroke-dashoffset:0;stroke-opacity:0.392157;marker-end:none"
        d="M 169.06033,730.4913 H 508.5347"
        style="fill:#d42aff;fill-opacity:1;stroke-width:1"
        inkscape:connector-curvature="0"
        d="m 378.56094,728.1362 c -0.0475,-0.12387 0.25719,-0.66927 0.70312,-1.25841 0.54931,-0.72575 0.72415,-1.0599 0.57887,-1.10638 -0.11449,-0.0366 -0.51602,-0.2749 -0.8923,-0.5295 -2.98318,-2.01853 -3.9457,-6.56081 -2.08315,-9.83027 0.60591,-1.06353 1.7315,-2.17422 2.70162,-2.66574 0.65784,-0.33337 0.736,-0.42089 0.60103,-0.67311 -0.19728,-0.36861 -0.19989,-1.15852 -0.005,-1.52261 0.0826,-0.15427 0.38141,-0.42343 0.66408,-0.59814 0.71524,-0.44205 2.68551,-0.4538 3.39641,-0.0203 0.87645,0.53441 1.10424,1.14538 0.74374,1.99497 -0.0782,0.1843 0.15748,0.368 1.01718,0.79288 1.92047,0.94917 3.21442,2.55765 3.77497,4.69279 0.40007,1.52383 0.37161,2.78843 -0.094,4.17543 -0.56459,1.68193 -1.39022,2.87843 -2.45001,3.55042 l -0.64107,0.40656 0.68439,0.86271 c 0.37642,0.47449 0.74727,0.86271 0.82411,0.86271 0.0768,0 0.13971,0.13683 0.13971,0.30407 0,0.24253 -0.10136,0.30406 -0.50087,0.30406 -0.42118,0 -0.59145,-0.11878 -1.0701,-0.74642 -0.83458,-1.09438 -0.84556,-1.09974 -1.70611,-0.83315 -0.85691,0.26546 -2.57239,0.30867 -3.52548,0.0888 l -0.64521,-0.14886 -0.49504,0.70578 c -0.27227,0.38819 -0.57035,0.84261 -0.6624,1.00985 -0.20291,0.36863 -0.93833,0.49496 -1.0585,0.18181 z m 4.18424,-2.92602 c -0.16121,-0.19426 -0.1532,-0.27806 0.0456,-0.47688 0.30287,-0.30286 0.72088,-0.15691 0.72088,0.25171 0,0.3866 0.45674,0.40682 1.477,0.0654 2.02097,-0.67631 3.44551,-2.56297 3.792,-5.0221 0.0854,-0.606 0.0749,-0.62593 -0.29194,-0.5558 -0.20928,0.04 -0.42715,-0.003 -0.48416,-0.095 -0.17344,-0.28062 0.0701,-0.77312 0.38232,-0.77312 0.33643,0 0.35524,-0.14181 0.13103,-0.98821 -0.59666,-2.25251 -2.58075,-4.01594 -4.81639,-4.28078 -0.74903,-0.0887 -0.7619,-0.0834 -0.69103,0.28731 0.0502,0.26238 -0.007,0.40827 -0.18874,0.47784 -0.35002,0.13432 -0.718,-0.19368 -0.62336,-0.55562 0.0682,-0.26083 0.0171,-0.28094 -0.48354,-0.19022 -1.45916,0.26441 -3.03898,1.35789 -3.77406,2.61222 -0.67882,1.15834 -1.08116,3.22841 -0.59092,3.0402 0.28958,-0.11112 0.70093,0.30022 0.58981,0.58981 -0.0846,0.22058 -0.25113,0.28334 -0.62341,0.235 -0.46759,-0.0607 0.009,1.62431 0.82241,2.90929 1.08224,1.70915 2.20827,2.35696 4.66937,2.68672 0.073,0.01 0.0446,-0.0883 -0.063,-0.21791 z m -2.49151,-0.81132 c -0.0458,-0.0741 0.009,-0.21181 0.12289,-0.30593 0.15489,-0.12855 0.24873,-0.1199 0.37709,0.0348 0.094,0.11324 0.12586,0.25091 0.0709,0.30593 -0.14342,0.14342 -0.47312,0.12334 -0.57083,-0.0348 z m 5.49096,-0.26744 c -0.20886,-0.20886 -0.10053,-0.53147 0.16154,-0.481 0.14633,0.0282 0.26606,0.14722 0.26606,0.26454 0,0.24004 -0.26823,0.37582 -0.4276,0.21646 z m -7.49824,-1.64499 c -0.0461,-0.12001 -0.0413,-0.28692 0.0106,-0.37088 0.12428,-0.20108 0.54072,-0.0362 0.54072,0.21412 0,0.28564 -0.45251,0.41429 -0.55134,0.15674 z m 9.17699,-0.47568 c -0.14272,-0.14272 0.0515,-0.51725 0.26825,-0.51725 0.21673,0 0.41097,0.37454 0.26824,0.51725 -0.05,0.05 -0.1707,0.0909 -0.26824,0.0909 -0.0976,0 -0.21828,-0.0409 -0.26825,-0.0909 z m -4.87554,-2.29098 c -0.0557,-0.0557 -0.10135,-0.21765 -0.10135,-0.35979 0,-0.17179 -0.34402,-0.41421 -1.02622,-0.72315 -0.94013,-0.42574 -1.04253,-0.44364 -1.22063,-0.21332 -0.17585,0.22742 -0.22973,0.20818 -0.56464,-0.20172 -0.55041,-0.67359 -0.48925,-0.8332 0.31923,-0.8332 0.5255,0 0.68074,0.0512 0.62166,0.20523 -0.12041,0.3138 1.80646,1.1759 2.48239,1.1106 0.61487,-0.0594 3.23693,-1.72375 3.08991,-1.96137 -0.11758,-0.19026 0.23231,-0.41336 0.65298,-0.41638 0.17921,-0.001 0.36475,-0.10379 0.41235,-0.2278 0.10229,-0.26657 0.55413,-0.13979 0.55413,0.15548 0,0.11085 -0.11978,0.23956 -0.26617,0.28602 -0.14639,0.0465 -0.35854,0.29317 -0.47144,0.54825 -0.16267,0.36751 -0.24848,0.42791 -0.41345,0.29099 -0.16328,-0.13551 -0.5025,0.0353 -1.57308,0.79228 -0.75068,0.53078 -1.4354,1.119 -1.52154,1.30714 -0.15075,0.32902 -0.74013,0.47467 -0.97409,0.24071 z m -4.81441,-2.93925 c 0,-0.22899 0.0794,-0.31107 0.26605,-0.27512 0.14634,0.0282 0.26606,0.15199 0.26606,0.27512 0,0.12314 -0.11972,0.24695 -0.26606,0.27512 -0.18666,0.0359 -0.26605,-0.0461 -0.26605,-0.27512 z m 1.70124,-2.09045 c 0.0282,-0.14633 0.15199,-0.26605 0.27512,-0.26605 0.12314,0 0.24695,0.11972 0.27512,0.26605 0.036,0.18667 -0.0461,0.26606 -0.27512,0.26606 -0.22899,0 -0.31107,-0.0794 -0.27512,-0.26606 z m 5.54874,-0.13619 c -0.21521,-0.2152 -0.0934,-0.50995 0.21068,-0.50995 0.21255,0 0.2992,0.0826 0.26606,0.25345 -0.0543,0.27982 -0.31379,0.41945 -0.47674,0.25648 z m -2.84119,-2.87433 c 0,-0.10944 -0.15393,-0.22084 -0.34207,-0.24757 -0.18814,-0.0267 -0.34208,-0.1512 -0.34208,-0.27664 0,-0.17763 0.24368,-0.23793 1.10224,-0.27271 0.89076,-0.0361 1.10224,-0.002 1.10224,0.17979 0,0.12345 -0.13683,0.2679 -0.30407,0.32097 -0.3743,0.1188 -0.40366,0.53134 -0.038,0.53418 0.14634,0.001 0.40289,0.0385 0.57013,0.0829 0.23203,0.0617 0.35314,-0.0312 0.51125,-0.3921 0.19071,-0.43535 0.1794,-0.50258 -0.14213,-0.84482 -0.69208,-0.73669 -2.31059,-0.83093 -3.21975,-0.1875 -0.43932,0.31091 -0.54254,0.8228 -0.26896,1.33396 0.12977,0.24248 0.22845,0.25852 0.76017,0.12355 0.33606,-0.0853 0.61103,-0.24464 0.61103,-0.35409 z" />
+    <text
+       xml:space="preserve"
+       style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:18.6667px;line-height:0%;font-family:FreeSans;-inkscape-font-specification:FreeSans;letter-spacing:0px;word-spacing:0px;fill:#0000ff;fill-opacity:1;stroke:none"
+       x="101.6237"
+       y="762.55963"
+       id="text4707-7-3"><tspan
+         style="font-size:18.6667px;line-height:1.25;fill:#0000ff"
+         sodipodi:role="line"
+         id="tspan4709-0-6-7"
+         x="101.6237"
+         y="762.55963">Figure: Actual execution a parallel simulation.</tspan></text>
+    <rect
+       style="font-variation-settings:normal;opacity:1;vector-effect:none;fill:none;fill-opacity:1;fill-rule:evenodd;stroke:none;stroke-width:0.999999px;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1;stop-color:#000000;stop-opacity:1"
+       id="rect3118"
+       width="528.76843"
+       height="130.03802"
+       x="10.644703"
+       y="648.45789" />
   </g>
 </svg>
index ce24696..6be34b0 100644 (file)
@@ -3,11 +3,11 @@
 
 <svg
    width="754.85797"
-   height="160.55547"
+   height="196.44731"
    id="svg3339"
    version="1.1"
    inkscape:version="1.2.2 (b0a8486541, 2022-12-01)"
-   sodipodi:docname="design-scheduling.svg"
+   sodipodi:docname="design-scheduling-simulatedtime.svg"
    xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
    xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
    xmlns="http://www.w3.org/2000/svg"
@@ -22,9 +22,9 @@
      borderopacity="1.0"
      inkscape:pageopacity="0.0"
      inkscape:pageshadow="2"
-     inkscape:zoom="2.4703812"
-     inkscape:cx="292.06019"
-     inkscape:cy="156.04879"
+     inkscape:zoom="1.2781533"
+     inkscape:cx="371.23874"
+     inkscape:cy="-31.686341"
      inkscape:document-units="px"
      inkscape:current-layer="layer1"
      showgrid="false"
@@ -45,7 +45,7 @@
      inkscape:deskcolor="#d1d1d1">
     <sodipodi:guide
        orientation="1,0"
-       position="-437.13989,119.85002"
+       position="-437.13989,155.74187"
        id="guide4460"
        inkscape:locked="false" />
   </sodipodi:namedview>
     <rect
        style="font-variation-settings:normal;opacity:1;vector-effect:none;fill:none;fill-opacity:1;fill-rule:evenodd;stroke:none;stroke-width:0.999999px;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1;stop-color:#000000;stop-opacity:1"
        id="rect1027"
-       width="103.78833"
-       height="84.921837"
+       width="103.78831"
+       height="191.15218"
        x="706.37189"
        y="649.25635" />
+    <text
+       xml:space="preserve"
+       style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;line-height:0%;font-family:FreeSans;-inkscape-font-specification:FreeSans;letter-spacing:0px;word-spacing:0px;fill:#0000ff;fill-opacity:1;stroke:none"
+       x="255.24222"
+       y="815.20044"
+       id="text4707-7-3"><tspan
+         style="font-size:20px;line-height:1.25;fill:#0000ff"
+         sodipodi:role="line"
+         id="tspan4709-0-6"
+         x="255.24222"
+         y="815.20044">Figure: Logical view of a SimGrid simulation.</tspan></text>
   </g>
 </svg>
index ee33b55..51a6f44 100644 (file)
@@ -2,8 +2,8 @@
 <!-- Created with Inkscape (http://www.inkscape.org/) -->
 
 <svg
-   width="591.52972"
-   height="51.400616"
+   width="612.39081"
+   height="95.672424"
    id="svg3339"
    version="1.1"
    inkscape:version="1.2.2 (b0a8486541, 2022-12-01)"
@@ -22,9 +22,9 @@
      borderopacity="1.0"
      inkscape:pageopacity="0.0"
      inkscape:pageshadow="2"
-     inkscape:zoom="1.585482"
-     inkscape:cx="442.45221"
-     inkscape:cy="38.158744"
+     inkscape:zoom="1.3675787"
+     inkscape:cx="170.0085"
+     inkscape:cy="-16.452435"
      inkscape:document-units="px"
      inkscape:current-layer="layer1"
      showgrid="false"
@@ -45,7 +45,7 @@
      inkscape:deskcolor="#d1d1d1">
     <sodipodi:guide
        orientation="1,0"
-       position="-471.20391,85.054806"
+       position="-460.45614,129.32661"
        id="guide4460"
        inkscape:locked="false" />
   </sodipodi:namedview>
      inkscape:label="Calque 1"
      inkscape:groupmode="layer"
      id="layer1"
-     transform="translate(-89.3663,-718.32085)">
+     transform="translate(-78.61853,-718.32085)">
     <text
        xml:space="preserve"
        style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:14.6667px;line-height:0%;font-family:FreeSans;-inkscape-font-specification:FreeSans;letter-spacing:0px;word-spacing:0px;fill:#999999;fill-opacity:1;stroke:none"
        id="path4419-43-2"
        inkscape:connector-curvature="0"
        sodipodi:nodetypes="ccccccc" />
+    <text
+       xml:space="preserve"
+       style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:17.3333px;line-height:0%;font-family:FreeSans;-inkscape-font-specification:FreeSans;letter-spacing:0px;word-spacing:0px;fill:#0000ff;fill-opacity:1;stroke:none"
+       x="162.08578"
+       y="784.57434"
+       id="text4707-7-3"><tspan
+         style="font-size:17.3333px;line-height:1.25;fill:#0000ff"
+         sodipodi:role="line"
+         id="tspan4709-0-6-7"
+         x="162.08578"
+         y="784.57434">Figure: Actual execution of each parts (sequential simulation).</tspan></text>
+    <rect
+       style="font-variation-settings:normal;opacity:1;vector-effect:none;fill:none;fill-opacity:1;fill-rule:evenodd;stroke:none;stroke-width:0.999999px;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1;stop-color:#000000;stop-opacity:1"
+       id="rect711"
+       width="612.39081"
+       height="95.672409"
+       x="78.61853"
+       y="718.32086" />
   </g>
 </svg>