A DAG Scheduling Scheme on Heterogeneous Computing Systems Using Tuple-Based Chemical Reaction Optimization

<table>The convergence trace for Gaussian elimination; <svg height="11.125" id="M444" style="vertical-align:-0.17555pt" version="1.1" viewbox="0 0 60.424999 11.125" width="60.424999" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,10.862)"><path d="M390 111l17 -21q-34 -45 -80 -73.5t-89 -28.5q-91 0 -146 62t-55 147q0 118 101 195q74 57 149 57h1q59 0 90 -27q16 -14 16 -30q0 -15 -12 -29t-21 -14q-8 0 -19 11q-44 41 -101 41q-52 0 -87.5 -42.5t-35.5 -117.5q0 -49 15 -87t39 -58t49 -30t48 -10q33 0 60.5 12
t60.5 43z" id="x63"></path></g><g transform="matrix(.017,-0,0,-.017,7.253,10.862)"><path d="M390 111l17 -21q-34 -45 -80 -73.5t-89 -28.5q-91 0 -146 62t-55 147q0 118 101 195q74 57 149 57h1q59 0 90 -27q16 -14 16 -30q0 -15 -12 -29t-21 -14q-8 0 -19 11q-44 41 -101 41q-52 0 -87.5 -42.5t-35.5 -117.5q0 -49 15 -87t39 -58t49 -30t48 -10q33 0 60.5 12
t60.5 43z" id="x63"></path></g><g transform="matrix(.017,-0,0,-.017,14.443,10.862)"><path d="M181 342h2q63 107 121 107q24 0 41 -16t17 -34q0 -34 -32 -49q-17 -7 -26 2q-21 20 -43 20q-20 0 -42 -22t-38 -63v-183q0 -50 12.5 -62t69.5 -16v-26h-230v26q47 5 58 17t11 61v207q0 49 -9 60.5t-53 16.5v23q74 12 141 40v-109z" id="x72"></path></g><g transform="matrix(.017,-0,0,-.017,25.459,10.862)"><path d="M535 323h-483v50h483v-50zM535 138h-483v50h483v-50z" id="x3D"></path></g><g transform="matrix(.017,-0,0,-.017,40.163,10.862)"><path d="M241 635q53 0 94 -28.5t63.5 -76t33.5 -102.5t11 -116q0 -58 -11 -112.5t-34 -103.5t-63.5 -78.5t-94.5 -29.5t-95 28t-64.5 75t-34.5 102.5t-11 118.5q0 58 11.5 112.5t34.5 103t64.5 78t95.5 29.5zM238 602q-32 0 -55.5 -25t-35.5 -68t-17.5 -91t-5.5 -105
q0 -76 10 -138.5t37 -107.5t69 -45q32 0 55.5 25t35.5 68.5t17.5 91.5t5.5 105t-5.5 105.5t-18 92t-36 68t-56.5 24.5z" id="x30"></path></g><g transform="matrix(.017,-0,0,-.017,48.322,10.862)"><path d="M113 -12q-24 0 -39.5 16t-15.5 42q0 24 16 40.5t40 16.5t40 -16.5t16 -40.5q0 -26 -16 -42t-41 -16z" id="x2E"></path></g><g transform="matrix(.017,-0,0,-.017,52.198,10.862)"><path d="M412 140l28 -9q0 -2 -35 -131h-373v23q112 112 161 170q59 70 92 127t33 115q0 63 -31 98t-86 35q-75 0 -137 -93l-22 20l57 81q55 59 135 59q69 0 118.5 -46.5t49.5 -122.5q0 -62 -29.5 -114t-102.5 -130l-141 -149h186q42 0 58.5 10.5t38.5 56.5z" id="x32"></path></g>
</svg>; the number of processors is 8.</table>

The Scientific World Journal

fig23

Figure 23

Figure 23: A DAG Scheduling Scheme on Heterogeneous Computing Systems Using Tuple-Based Chemical Reaction Optimization 