%PDF-1.4
%
3328 0 obj <>
endobj
xref
3328 245
0000000016 00000 n
0000005293 00000 n
0000006963 00000 n
0000007007 00000 n
0000007045 00000 n
0000007267 00000 n
0000007310 00000 n
0000007427 00000 n
0000007460 00000 n
0000007505 00000 n
0000007584 00000 n
0000007630 00000 n
0000007675 00000 n
0000007768 00000 n
0000007849 00000 n
0000007894 00000 n
0000007987 00000 n
0000008039 00000 n
0000008084 00000 n
0000008177 00000 n
0000008246 00000 n
0000008291 00000 n
0000008384 00000 n
0000008422 00000 n
0000008467 00000 n
0000008560 00000 n
0000008594 00000 n
0000008639 00000 n
0000008732 00000 n
0000008769 00000 n
0000008814 00000 n
0000008893 00000 n
0000008926 00000 n
0000008969 00000 n
0000009100 00000 n
0000009150 00000 n
0000009195 00000 n
0000009312 00000 n
0000009367 00000 n
0000009417 00000 n
0000009496 00000 n
0000009536 00000 n
0000009586 00000 n
0000009665 00000 n
0000009701 00000 n
0000009746 00000 n
0000009877 00000 n
0000009946 00000 n
0000009996 00000 n
0000010075 00000 n
0000010135 00000 n
0000010185 00000 n
0000010264 00000 n
0000010334 00000 n
0000010379 00000 n
0000010510 00000 n
0000010545 00000 n
0000010595 00000 n
0000010660 00000 n
0000010694 00000 n
0000010739 00000 n
0000010856 00000 n
0000010912 00000 n
0000010962 00000 n
0000011041 00000 n
0000011086 00000 n
0000011136 00000 n
0000011229 00000 n
0000011253 00000 n
0000011303 00000 n
0000011382 00000 n
0000011411 00000 n
0000011454 00000 n
0000011585 00000 n
0000011636 00000 n
0000011681 00000 n
0000011760 00000 n
0000011799 00000 n
0000011844 00000 n
0000011937 00000 n
0000011970 00000 n
0000012015 00000 n
0000012108 00000 n
0000012151 00000 n
0000012196 00000 n
0000012327 00000 n
0000012386 00000 n
0000012436 00000 n
0000012501 00000 n
0000012558 00000 n
0000012603 00000 n
0000012696 00000 n
0000012742 00000 n
0000012787 00000 n
0000012866 00000 n
0000012894 00000 n
0000012937 00000 n
0000013068 00000 n
0000013125 00000 n
0000013170 00000 n
0000013249 00000 n
0000013282 00000 n
0000013327 00000 n
0000013458 00000 n
0000013500 00000 n
0000013550 00000 n
0000013615 00000 n
0000013687 00000 n
0000013732 00000 n
0000013825 00000 n
0000013914 00000 n
0000013959 00000 n
0000014090 00000 n
0000014164 00000 n
0000014214 00000 n
0000014293 00000 n
0000014341 00000 n
0000014391 00000 n
0000014470 00000 n
0000014522 00000 n
0000014567 00000 n
0000014646 00000 n
0000014674 00000 n
0000014717 00000 n
0000014848 00000 n
0000014903 00000 n
0000014948 00000 n
0000015065 00000 n
0000015113 00000 n
0000015163 00000 n
0000015228 00000 n
0000015284 00000 n
0000015329 00000 n
0000015460 00000 n
0000015530 00000 n
0000015580 00000 n
0000015659 00000 n
0000015701 00000 n
0000015751 00000 n
0000015844 00000 n
0000015892 00000 n
0000015942 00000 n
0000016021 00000 n
0000016064 00000 n
0000016109 00000 n
0000016240 00000 n
0000016276 00000 n
0000016326 00000 n
0000016391 00000 n
0000016441 00000 n
0000016486 00000 n
0000016617 00000 n
0000016671 00000 n
0000016721 00000 n
0000016800 00000 n
0000016846 00000 n
0000016896 00000 n
0000016989 00000 n
0000017037 00000 n
0000017087 00000 n
0000017180 00000 n
0000017253 00000 n
0000017303 00000 n
0000017382 00000 n
0000017410 00000 n
0000017455 00000 n
0000017534 00000 n
0000017566 00000 n
0000017609 00000 n
0000017740 00000 n
0000017793 00000 n
0000017838 00000 n
0000017917 00000 n
0000017950 00000 n
0000017995 00000 n
0000018088 00000 n
0000018151 00000 n
0000018196 00000 n
0000018327 00000 n
0000018371 00000 n
0000018421 00000 n
0000018500 00000 n
0000018529 00000 n
0000018579 00000 n
0000018672 00000 n
0000018734 00000 n
0000018784 00000 n
0000018877 00000 n
0000018940 00000 n
0000018990 00000 n
0000019083 00000 n
0000019154 00000 n
0000019204 00000 n
0000019297 00000 n
0000019370 00000 n
0000019420 00000 n
0000019513 00000 n
0000019573 00000 n
0000019623 00000 n
0000019716 00000 n
0000019773 00000 n
0000019823 00000 n
0000019902 00000 n
0000019961 00000 n
0000020006 00000 n
0000020137 00000 n
0000020181 00000 n
0000020231 00000 n
0000020296 00000 n
0000020339 00000 n
0000020384 00000 n
0000020515 00000 n
0000020561 00000 n
0000020611 00000 n
0000020690 00000 n
0000020755 00000 n
0000020805 00000 n
0000020884 00000 n
0000020948 00000 n
0000020993 00000 n
0000021072 00000 n
0000021104 00000 n
0000021147 00000 n
0000021264 00000 n
0000021296 00000 n
0000021341 00000 n
0000021420 00000 n
0000021468 00000 n
0000021513 00000 n
0000021606 00000 n
0000021654 00000 n
0000021699 00000 n
0000021778 00000 n
0000021811 00000 n
0000021885 00000 n
0000021924 00000 n
0000022077 00000 n
0000022228 00000 n
0000023363 00000 n
0000023442 00000 n
0000023509 00000 n
0000069045 00000 n
0000070130 00000 n
0000070388 00000 n
0000005488 00000 n
trailer<]
>>
startxref
0
%%EOF
3329 0 obj
<> 7<> 13<>]>>/OpenAction 3330 0 R/Metadata 3270 0 R>>
endobj
3572 0 obj<
>stream
xVlEf_;h {J@9ZX
RhblhhXCKQ(B) T|*Wi)18`8` QBQg#Fc#a6??;; D } I4'iv'&-o,߀Y *H$,+IEQT"F'DDfDDLD1 E"46/*PMT2*$JeJ)0/F'TVYdd2L 1kH ,[p$)FDTͲl}tI5ILluUXF8tD[l
,TRtWKPڰ^O"O^sjMxƭV1֠(xcF8\lmvyv.-Gpo[OC擸\n
<15}Gpt*K1ÎfVt+
h- k3쳴"=XK!x̮&\ěz-wPmk3ڢ\1CBOigX쾔m-RxBmx%L32۰ӮAkX%)SDOPSȈ['xcHaDkfh}(&Z{qRu|P$3;hj8zl`!xGӱ5H>Umo@\MzN~lABAx|\-v{^跓6B)eL'ь*43jɨJSkہo;WɝprG_n:aVA<٭hb IŚ/M=֣h-oφMxǯMG;*y^U^gj5ԃZ.6pOE,h.l!.G\s˫W[U; 4{uu_Fg8=s)#U9'7=Rޜ%疶56qKv;W{bp]ѰAIUkffΙKEL߮ۍ#Ƒ?ٖ|ތoa8Pƾ␇x8HV35U
!yL@Y1N-f6N
eps{b1 lQ4}rK>
endobj
3331 0 obj
<>
endobj
3332 0 obj
<>/XObject<>>>/Contents 3565 0 R/Annots 3562 0 R/CropBox[ 0 0 595 842]/Parent 3327 0 R/Rotate 0>>
endobj
3333 0 obj
<>
endobj
3334 0 obj
<>
endobj
3335 0 obj
(Introduction)
endobj
3336 0 obj
<>
endobj
3337 0 obj
<>
endobj
3338 0 obj
(Why Parallel Programming?)
endobj
3339 0 obj
<>
endobj
3340 0 obj
<>
endobj
3341 0 obj
(Load Balancing and Work-Stealing in Parallel Runtime Systems)
endobj
3342 0 obj
<>
endobj
3343 0 obj
<>
endobj
3344 0 obj
(Irregular Parallel Applications)
endobj
3345 0 obj
<>
endobj
3346 0 obj
<>
endobj
3347 0 obj
(Heterogeneous Distributed Computing Environments)
endobj
3348 0 obj
<>
endobj
3349 0 obj
<>
endobj
3350 0 obj
(Aim of the Thesis)
endobj
3351 0 obj
<>
endobj
3352 0 obj
<>
endobj
3353 0 obj
(Contributions)
endobj
3354 0 obj
<>
endobj
3355 0 obj
<>
endobj
3356 0 obj
(Thesis structure)
endobj
3357 0 obj
<>
endobj
3358 0 obj
<>
endobj
3359 0 obj
(Publications)
endobj
3360 0 obj
<>
endobj
3361 0 obj
<>
endobj
3362 0 obj
(Scheduling and Load-Balancing)
endobj
3363 0 obj
<>
endobj
3364 0 obj
<>
endobj
3365 0 obj
(Distributed Computing Environments)
endobj
3366 0 obj
<>
endobj
3367 0 obj
<>
endobj
3368 0 obj
(Computational Grids)
endobj
3369 0 obj
<>
endobj
3370 0 obj
<>
endobj
3371 0 obj
(Cloud Computing)
endobj
3372 0 obj
<>
endobj
3373 0 obj
<>
endobj
3374 0 obj
(Scheduling on Distributed Computing Environments)
endobj
3375 0 obj
<>
endobj
3376 0 obj
<>
endobj
3377 0 obj
(Scheduling of Bag-of-tasks Applications)
endobj
3378 0 obj
<>
endobj
3379 0 obj
<>
endobj
3380 0 obj
(Scheduling of Applications with Task Dependencies)
endobj
3381 0 obj
<>
endobj
3382 0 obj
<>
endobj
3383 0 obj
(Load Balancing)
endobj
3384 0 obj
<>
endobj
3385 0 obj
<>
endobj
3386 0 obj
(Work Stealing)
endobj
3387 0 obj
<>
endobj
3388 0 obj
<>
endobj
3389 0 obj
(\(Parallel\) Functional Programming)
endobj
3390 0 obj
<>
endobj
3391 0 obj
<>
endobj
3392 0 obj
(Glasgow Parallel Haskell)
endobj
3393 0 obj
<>
endobj
3394 0 obj
<>
endobj
3395 0 obj
(GUM)
endobj
3396 0 obj
<>
endobj
3397 0 obj
<>
endobj
3398 0 obj
(Grid-GUM)
endobj
3399 0 obj
<>
endobj
3400 0 obj
<>
endobj
3401 0 obj
(SCALES Work-Stealing Simulator)
endobj
3402 0 obj
<>
endobj
3403 0 obj
<>
endobj
3404 0 obj
(Overview of SCALES)
endobj
3405 0 obj
<>
endobj
3406 0 obj
<>
endobj
3407 0 obj
(Applications)
endobj
3408 0 obj
<>
endobj
3409 0 obj
<>
endobj
3410 0 obj
(Computing Environments)
endobj
3411 0 obj
<>
endobj
3412 0 obj
<>
endobj
3413 0 obj
(Execution of Applications under SCALES)
endobj
3414 0 obj
<>
endobj
3415 0 obj
<>
endobj
3416 0 obj
(Accuracy of Simulations Under SCALES)
endobj
3417 0 obj
<>
endobj
3418 0 obj
<>
endobj
3419 0 obj
(Grid and Cloud Simulators)
endobj
3420 0 obj
<>
endobj
3421 0 obj
<>
endobj
3422 0 obj
(Summary)
endobj
3423 0 obj
<>
endobj
3424 0 obj
<>
endobj
3425 0 obj
(Work Stealing on Distributed Systems)
endobj
3426 0 obj
<>
endobj
3427 0 obj
<>
endobj
3428 0 obj
(Introduction)
endobj
3429 0 obj
<>
endobj
3430 0 obj
<>
endobj
3431 0 obj
(Parallel Applications)
endobj
3432 0 obj
<>
endobj
3433 0 obj
<>
endobj
3434 0 obj
(The Degree of Irregularity of Parallel Applications)
endobj
3435 0 obj
<>
endobj
3436 0 obj
<>
endobj
3437 0 obj
(Heterogeneous Distributed Computing Environments and Runtime systems)
endobj
3438 0 obj
<>
endobj
3439 0 obj
<>
endobj
3440 0 obj
(Work-stealing on Heterogeneous Computing Environments)
endobj
3441 0 obj
<>
endobj
3442 0 obj
<>
endobj
3443 0 obj
(How to Choose Steal Targets)
endobj
3444 0 obj
<>
endobj
3445 0 obj
<>
endobj
3446 0 obj
(How to Respond to Steal Attempt)
endobj
3447 0 obj
<>
endobj
3448 0 obj
<>
endobj
3449 0 obj
(Summary)
endobj
3450 0 obj
<>
endobj
3451 0 obj
<>
endobj
3452 0 obj
(Load-Based Topology-Aware Stealing)
endobj
3453 0 obj
<>
endobj
3454 0 obj
<>
endobj
3455 0 obj
(The Use of Load Information)
endobj
3456 0 obj
<>
endobj
3457 0 obj
<>
endobj
3458 0 obj
(Load-based Work-stealing Algorithms)
endobj
3459 0 obj
<>
endobj
3460 0 obj
<>
endobj
3461 0 obj
(Evaluation of Load-based Work-stealing Algorithms)
endobj
3462 0 obj
<>
endobj
3463 0 obj
<>
endobj
3464 0 obj
(SimpleDC Applications)
endobj
3465 0 obj
<>
endobj
3466 0 obj
<>
endobj
3467 0 obj
(The DCFixedPar Applications)
endobj
3468 0 obj
<>
endobj
3469 0 obj
<>
endobj
3470 0 obj
(Summary of Experiments)
endobj
3471 0 obj
<>
endobj
3472 0 obj
<>
endobj
3473 0 obj
(Feudal Stealing)
endobj
3474 0 obj
<>
endobj
3475 0 obj
<>
endobj
3476 0 obj
(The Feudal Stealing Algorithm)
endobj
3477 0 obj
<>
endobj
3478 0 obj
<>
endobj
3479 0 obj
(The Evaluation of Feudal Stealing)
endobj
3480 0 obj
<>
endobj
3481 0 obj
<>
endobj
3482 0 obj
(The SimpleDC Applications)
endobj
3483 0 obj
<>
endobj
3484 0 obj
<>
endobj
3485 0 obj
(The DCFixedPar Applications)
endobj
3486 0 obj
<>
endobj
3487 0 obj
<>
endobj
3488 0 obj
(Why is Feudal Stealing Better than CRS and Grid-GUM?)
endobj
3489 0 obj
<>
endobj
3490 0 obj
<>
endobj
3491 0 obj
(Summary)
endobj
3492 0 obj
<>
endobj
3493 0 obj
<>
endobj
3494 0 obj
(Conclusions)
endobj
3495 0 obj
<>
endobj
3496 0 obj
<>
endobj
3497 0 obj
(Granularity-Driven Work Stealing)
endobj
3498 0 obj
<>
endobj
3499 0 obj
<>
endobj
3500 0 obj
(Introduction)
endobj
3501 0 obj
<>
endobj
3502 0 obj
<>
endobj
3503 0 obj
(Granularity-Driven Task Selection Policies)
endobj
3504 0 obj
<>
endobj
3505 0 obj
<>
endobj
3506 0 obj
(Simulations Experiments)
endobj
3507 0 obj
<>
endobj
3508 0 obj
<>
endobj
3509 0 obj
(Overview)
endobj
3510 0 obj
<>
endobj
3511 0 obj
<>
endobj
3512 0 obj
(Applications with Variable Mean Task Size)
endobj
3513 0 obj
<>
endobj
3514 0 obj
<>
endobj
3515 0 obj
(Applications with Variable Number of Tasks)
endobj
3516 0 obj
<>
endobj
3517 0 obj
<>
endobj
3518 0 obj
(Applications with a Varying Degree of Irregularity)
endobj
3519 0 obj
<>
endobj
3520 0 obj
<>
endobj
3521 0 obj
(Computing Environments with a Hierarchy of Latencies)
endobj
3522 0 obj
<>
endobj
3523 0 obj
<>
endobj
3524 0 obj
(Applications with nested-parallel tasks)
endobj
3525 0 obj
<>
endobj
3526 0 obj
<>
endobj
3527 0 obj
(Where do the Improvements Come From?)
endobj
3528 0 obj
<>
endobj
3529 0 obj
<>
endobj
3530 0 obj
(Summary of the Simulations Experiments)
endobj
3531 0 obj
<>
endobj
3532 0 obj
<>
endobj
3533 0 obj
(Grid-GUM Implementation)
endobj
3534 0 obj
<>
endobj
3535 0 obj
<>
endobj
3536 0 obj
(Implementation Details)
endobj
3537 0 obj
<>
endobj
3538 0 obj
<>
endobj
3539 0 obj
(Experiments with Grid-GUM)
endobj
3540 0 obj
<>
endobj
3541 0 obj
<>
endobj
3542 0 obj
(Differences in Simulation and Grid-GUM Setup)
endobj
3543 0 obj
<>
endobj
3544 0 obj
<>
endobj
3545 0 obj
(Experiments with the Synthetic Applications)
endobj
3546 0 obj
<>
endobj
3547 0 obj
<>
endobj
3548 0 obj
(Conclusions)
endobj
3549 0 obj
<>
endobj
3550 0 obj
<>
endobj
3551 0 obj
(Conclusions)
endobj
3552 0 obj
<>
endobj
3553 0 obj
<>
endobj
3554 0 obj
(Contributions of the Thesis)
endobj
3555 0 obj
<>
endobj
3556 0 obj
<>
endobj
3557 0 obj
(Limitations of our Approach)
endobj
3558 0 obj
<>
endobj
3559 0 obj
<>
endobj
3560 0 obj
(Further Work)
endobj
3561 0 obj
<>
endobj
3562 0 obj
[ 3563 0 R 3564 0 R]
endobj
3563 0 obj
<>
endobj
3564 0 obj
<>
endobj
3565 0 obj
<>stream
xWKs9j43Dؐ](Bp y9K'Vwk4JH0[-_?$.&Eos^LfFg {FV7MbUyUN]5нr:xVNM_k
|XyZaIҠQn0wYx
R``(6$`2P/b|~4Y9]וv-',AmG* VjpD AM+%X`./ہiNU|Wt4hCZOJV`J@Detoi-xjNq
JTc2|sællKI/g
Z^7uSGWgA
颎-T[$p;ƀtױg]W
oCHhg?3b0R2M滩_j)mDfM.mk?9%u
>v1
+)`7c)D-nwM)ۍ,w42-B
kk9|^raqDfe-w,!{-'MǑT*8dQiI ԱGE/5]j-e>
endobj
3567 0 obj
<>
endobj
3568 0 obj
<>stream
Adobe d C
$, !$4.763.22:ASF:=N>22HbINVX]^]8EfmeZlS[]Y ER G B
} !1AQa"q2#BR$3br
%&'()*456789:CDEFGHIJSTUVWXYZcdefghijstuvwxyz R G B ? ((((((((((((((((((((((((((((((((L۫I4USz7Ay$rgp[-gfZ x S FoVo g ??Ϳ 7 Ch 3Uk?Ə 4?O*FoGM ? ? G#Z_&