[TEST][PATCH] Sub optimal scheduler behaviour ...

Davide Libenzi (davidel@xmailserver.org)
Tue, 16 Oct 2001 15:30:23 -0700 (PDT)


I coded a kernel patch to help me to measure ( through cycle counters )
the scheduler latency and process migration.
Along with the patch a couple of tools have been coded to help to 1)
interface the scheduler latency sampler 2) load the scheduler runqueue to
simulate different environments.
All this stuff is ( briefly ) commented and published here :

http://www.xmailserver.org/linux-patches/lnxsched.html

The following command has been run on my dual PIII 733 machine :

# schedcnt -- cpuhog --ttime 16 --silent --size 0 --ntasks N

with N [1, 2, 3, 4]
These are the results :

SCHEDENTRY SCHEDEXIT LAT PID ENTRYDIF

N = 1

0 78
430018440148 430018446565 6417 0 1049704
430019489852 430019491096 1244 0 369564899
430389054751 430389055845 1094 796 10246289
430399301040 430399307555 6515 796 43986620
430443287660 430443293264 5604 796 43986607
430487274267 430487278714 4447 796 43986713
430531260980 430531266351 5371 796 43986617
430575247597 430575252524 4927 796 43986559
430619234156 430619238778 4622 796 43986617
430663220773 430663225365 4592 796 43986636
430707207409 430707211801 4392 796 43986624
430751194033 430751198410 4377 796 43986619
430795180652 430795185153 4501 796 43986624
430839167276 430839171640 4364 796 43986607
430883153883 430883158275 4392 796 43986641
430927140524 430927145014 4490 796 43986624
430971127148 430971131743 4595 796 43986624
431015113772 431015118317 4545 796 43986629
431059100401 431059104600 4199 796 43986602
431103087003 431103091499 4496 796 43986641
431147073644 431147078189 4545 796 43986624
431191060268 431191064758 4490 796 43986624
431235046892 431235051437 4545 796 43986624
431279033516 431279038013 4497 796 43986607
431323020123 431323024674 4551 796 43986646
431367006769 431367011183 4414 796 43986619
431410993388 431410997878 4490 796 43986624
431454980012 431454984557 4545 796 43986624
431498966636 431498971072 4436 796 43986607
431542953243 431542957690 4447 796 43986641
431586939884 431586944276 4392 796 43986629
431630926513 431630930905 4392 796 43986619
431674913132 431674917573 4441 796 43986624
431718899756 431718904268 4512 796 43986613
431762886369 431762890859 4490 796 43986635
431806873004 431806877556 4552 796 43986624
431850859628 431850864140 4512 796 43986624
431894846252 431894850770 4518 796 43986629
431938832881 431938837196 4315 796 43986602
431982819483 431982823930 4447 796 43986728
432026806211 432026810807 4596 796 43986602
432070792813 432070797597 4784 796 43986559
432114779372 432114784220 4848 796 43986624
432158765996 432158770636 4640 796 43986607
432202752603 432202757264 4661 796 43986641
432246739244 432246743862 4618 796 43986624
432290725868 432290730380 4512 796 43986624
432334712492 432334717009 4517 796 43986624
432378699116 432378703628 4512 796 43986607
432422685723 432422690198 4475 796 43986641
432466672364 432466676909 4545 796 43986624
432510658988 432510663544 4556 796 43986624
432554645612 432554650157 4545 796 43986624
432598632236 432598636726 4490 796 43986613
432642618849 432642623923 5074 796 43986635
432686605484 432686609974 4490 796 43986624
432730592108 432730596490 4382 796 43986624
432774578732 432774583277 4545 796 43986624
432818565356 432818569720 4364 796 43986607
432862551963 432862556470 4507 796 43986646
432906538609 432906543105 4496 796 43986619
432950525228 432950529702 4474 796 43986689
432994511917 432994517079 5162 796 43986559
433038498476 433038503098 4622 796 43986607
433082485083 433082489931 4848 796 43986641
433126471724 433126476225 4501 796 43986624
433170458348 433170462838 4490 796 43986625
433214444973 433214449589 4616 796 43986623
433258431596 433258436115 4519 796 43986613
433302418209 433302422754 4545 796 43986635
433346404844 433346409543 4699 796 43986624
433390391468 433390396086 4618 796 43986624
433434378092 433434382637 4545 796 43986629
433478364721 433478369207 4486 796 43986662
433522351383 433522356266 4883 796 43986581
433566337964 433566342752 4788 796 43986624
433610324588 433610329100 4512 796 43986624
433654311212 433654315598 4386 796
4532 7463
1 14
430019467184 430019473008 5824 0 62566356
430082033540 430082036513 2973 2 8300
430082041840 430082042462 622 0 431642293
430513684133 430513686592 2459 1 41275
430513725408 430513726303 895 0 43943182
430557668590 430557670628 2038 467 14377
430557682967 430557683852 885 0 1473509161
432031192128 432031193069 941 467 4681
432031196809 432031197297 488 0 953023077
432984219886 432984220960 1074 7 34694
432984254580 432984255695 1115 0 520462601
433504717181 433504717835 654 467 4786
433504721967 433504722436 469 0 183270751
433687992718 433687994262 1544 794
1570 17178

N = 2

0 56
450666408533 450666414873 6340 0 1124337
450667532870 450667536370 3500 802 16932994
450684465864 450684473297 7433 802 43986751
450728452615 450728457629 5014 802 43986420
450772439035 450772443995 4960 802 43986624
450816425659 450816430568 4909 802 43986641
450860412300 450860417038 4738 802 43986607
450904398907 450904403876 4969 802 43986641
450948385548 450948390429 4881 802 43986607
450992372155 450992377052 4897 802 43986624
451036358779 451036363838 5059 802 43986750
451080345529 451080350787 5258 802 43986571
451124332100 451124337108 5008 802 43986640
451168318740 451168323496 4756 802 80642192
451248960932 451248966522 5590 802 80642160
451329603092 451329608450 5358 802 80642080
451410245172 451410250709 5537 802 80642161
451490887333 451490893305 5972 802 80642133
451571529466 451571534910 5444 802 80642144
451652171610 451652177032 5422 802 80642138
451732813748 451732819135 5387 802 80642144
451813455892 451813461287 5395 802 80642144
451894098036 451894103534 5498 802 80642133
451974740169 451974745627 5458 802 80642155
452055382324 452055387850 5526 802 80642150
452136024474 452136029940 5466 802 80642144
452216666618 452216672084 5466 802 80642122
452297308740 452297314184 5444 802 80642166
452377950906 452377956306 5400 802 80642144
452458593050 452458598450 5400 802 80642138
452539235188 452539240616 5428 802 80642144
452619877332 452619882738 5406 802 80642208
452700519540 452700525125 5585 802 80642080
452781161620 452781167191 5571 802 80642144
452861803764 452861809417 5653 802 80642144
452942445908 452942451336 5428 802 80642150
453023088058 453023093469 5411 802 80642138
453103730196 453103735602 5406 802 18667906
453122398102 453122401322 3220 1 55842
453122453944 453122455563 1619 802 61918410
453184372354 453184377722 5368 802 80642114
453265014468 453265020062 5594 802 80642160
453345656628 453345661900 5272 802 80642144
453426298772 453426304354 5582 802 80642128
453506940900 453506946377 5477 802 80642144
453587583044 453587588488 5444 802 80642160
453668225204 453668230676 5472 802 80642144
453748867348 453748872743 5395 802 80642128
453829509476 453829515201 5725 802 80642144
453910151620 453910157053 5433 802 80642160
453990793780 453990799186 5406 802 80642144
454071435924 454071441352 5428 802 80642208
454152078132 454152083776 5644 802 80642064
454232720196 454232725625 5429 802 80642160
454313362356 454313367849 5493 802 18646912
454332009268 454332010773 1505 800
5212 8468
1 53
450667542346 450667549391 7045 803 31247
450667573593 450667575882 2289 0 53774813
450721348406 450721350910 2504 2 7734
450721356140 450721356942 802 0 319046012
451040402152 451040403499 1347 803 146617808
451187019960 451187021774 1814 467 17463
451187037423 451187038316 893 803 20389270
451207426693 451207433811 7118 803 80642156
451288068849 451288074242 5393 803 23580642
451311649491 451311651591 2100 7 32323
451311681814 451311683031 1217 803 57029183
451368710997 451368716610 5613 803 80642134
451449353131 451449358511 5380 803 80642138
451529995269 451530001016 5747 803 80642144
451610637413 451610642929 5516 803 80642144
451691279557 451691284995 5438 803 80642144
451771921701 451771927163 5462 803 80642144
451852563845 451852569283 5438 803 80642144
451933205989 451933211554 5565 803 80642144
452013848133 452013853511 5378 803 80642150
452094490283 452094495793 5510 803 80642138
452175132421 452175137958 5537 803 80642144
452255774565 452255780058 5493 803 80642144
452336416709 452336422208 5499 803 80642150
452417058859 452417064464 5605 803 80642138
452497700997 452497706424 5427 803 80642144
452578343141 452578348656 5515 803 80642150
452658985291 452658990872 5581 803 1559085
452660544376 452660545492 1116 467 5735
452660550111 452660550830 719 803 79077341
452739627452 452739633133 5681 803 80642127
452820269579 452820274747 5168 803 80642144
452900911723 452900917299 5576 803 80642153
452981553876 452981559373 5497 803 80642129
453062196005 453062201517 5512 803 80642210
453142838215 453142843812 5597 803 80642078
453223480293 453223485511 5218 803 80642144
453304122437 453304127727 5290 803 80642150
453384764587 453384769827 5240 803 80642138
453465406725 453465412422 5697 803 80642153
453546048878 453546054403 5525 803 80642135
453626691013 453626696501 5488 803 80642177
453707333190 453707338755 5565 803 80642111
453787975301 453787980816 5515 803 80642144
453868617445 453868623407 5962 803 80642144
453949259589 453949265145 5556 803 80642221
454029901810 454029907333 5523 803 80642067
454110543877 454110549315 5438 803 23528228
454134072105 454134073852 1747 467 6446
454134078551 454134079498 947 803 57107470
454191186021 454191191866 5845 803 80642144
454271828165 454271833449 5284 803 60203851
454332032016 454332035756 3740 801
4616 36368

N = 3

0 73
470893629473 470893636002 6529 0 1037414
470894666887 470894668132 1245 0 53488
470894720375 470894721441 1066 0 9637
470894730012 470894731108 1096 0 4742
470894734754 470894747173 12419 806 64352
470894799106 470894802128 3022 808 38176085
470932975191 470932977342 2151 809 65979926
470998955117 470998961683 6566 809 43986567
471042941684 471042944165 2481 807 65979920
471108921604 471108927510 5906 807 43986646
471152908250 471152910241 1991 808 65979914
471218888164 471218894092 5928 808 43986646
471262874810 471262877032 2222 809 65979923
471328854733 471328860359 5626 809 43986631
471372841364 471372843581 2217 807 65979920
471438821284 471438827064 5780 807 43986646
471482807930 471482810069 2139 808 65979914
471548787844 471548793305 5461 808 43986640
471592774484 471592776596 2112 809 65979925
471658754409 471658759874 5465 809 43986635
471702741044 471702743134 2090 807 65979920
471768720964 471768726670 5706 807 43986640
471812707604 471812709700 2096 808 65979989
471878687593 471878693384 5791 808 43986577
471922674170 471922676177 2007 809 65979914
471988654084 471988659642 5558 809 43986646
472032640730 472032642842 2112 807 65979919
472098620649 472098626489 5840 807 43986635
472142607284 472142609308 2024 808 65979920
472208587204 472208592938 5734 808 43986640
472252573844 472252575923 2079 809 65979925
472318553769 472318559333 5564 809 43986717
472362540486 472362542599 2113 807 65979838
472428520324 472428525936 5612 807 43986640
472472506964 472472509076 2112 808 65979920
472538486884 472538492772 5888 808 43986640
472582473524 472582475603 2079 809 65979920
472648453444 472648458938 5494 809 43986640
472692440084 472692442174 2090 807 65979920
472758420004 472758425693 5689 807 43986640
472802406644 472802408619 1975 808 65979925
472868386569 472868392263 5694 808 43986635
472912373204 472912375184 1980 809 65979920
472978353124 472978358594 5470 809 43986640
473022339764 473022341783 2019 807 65979920
473088319684 473088325419 5735 807 43986640
473132306324 473132308315 1991 808 65979920
473198286244 473198291879 5635 808 43986640
473242272884 473242274771 1887 809 65980084
473308252968 473308258470 5502 809 43986476
473352239444 473352241397 1953 807 65979920
473418219364 473418225543 6179 807 43986640
473462206004 473462208155 2151 808 65979929
473528185933 473528191701 5768 808 43986631
473572172564 473572174382 1818 809 65979920
473638152484 473638157838 5354 809 43986640
473682139124 473682141011 1887 807 65979920
473748119044 473748124542 5498 807 43986704
473792105748 473792107769 2021 809 65979941
473858085689 473858091094 5405 809 43986555
473902072244 473902074076 1832 808 73311040
473975383284 473975388874 5590 808 43986624
474019369908 474019371800 1892 807 65979936
474085349844 474085355432 5588 807 43986624
474129336468 474129338292 1824 809 65979936
474195316404 474195321999 5595 809 43986624
474239303028 474239304860 1832 808 65979936
474305282964 474305288616 5652 808 43986652
474349269616 474349271502 1886 807 65979914
474415249530 474415255088 5558 807 43986618
474459236148 474459237966 1818 809 65979936
474525216084 474525221712 5628 809 40272137
474565488221 474565490478 2257 805
3862 85097
1 77
470894780828 470894786833 6005 807 47977942
470942758770 470942766137 7367 807 25926658
470968685428 470968687273 1845 2 6081
470968691509 470968692439 930 807 18053776
470986745285 470986747232 1947 808 65979936
471052725221 471052731298 6077 808 43986624
471096711845 471096714084 2239 809 65979936
471162691781 471162697437 5656 809 43986624
471206678405 471206680339 1934 807 65979942
471272658347 471272664023 5676 807 43986618
471316644965 471316646923 1958 808 65979936
471382624901 471382630806 5905 808 43986624
471426611525 471426613406 1881 809 65979942
471492591467 471492596830 5363 809 43986618
471536578085 471536580107 2022 807 65979936
471602558021 471602563670 5649 807 43986624
471646544645 471646546559 1914 808 65979936
471712524581 471712530422 5841 808 43986624
471756511205 471756513190 1985 809 59861669
471816372874 471816375157 2283 467 17929
471816390803 471816391808 1005 809 6100430
471822491233 471822496666 5433 809 43986560
471866477793 471866479722 1929 807 65979914
471932457707 471932463339 5632 807 43986618
471976444325 471976446267 1942 808 65979936
472042424261 472042430055 5794 808 43986624
472086410885 472086412736 1851 809 65979940
472152390825 472152397073 6248 809 43986620
472196377445 472196379375 1930 807 65980037
472262357482 472262363076 5594 807 43986523
472306344005 472306345801 1796 808 65979936
472372323941 472372329558 5617 808 43986624
472416310565 472416312369 1804 809 65979936
472482290501 472482296061 5560 809 43986624
472526277125 472526279007 1882 807 65979942
472592257067 472592262718 5651 807 43986624
472636243691 472636245511 1820 808 65979930
472702223621 472702229260 5639 808 43986624
472746210245 472746212165 1920 809 65979936
472812190181 472812195745 5564 809 43986624
472856176805 472856178772 1967 807 65979936
472922156741 472922162337 5596 807 43986624
472966143365 472966145334 1969 808 65979936
473032123301 473032129095 5794 808 43986624
473076109925 473076111734 1809 809 65979936
473142089861 473142095210 5349 809 43986624
473186076485 473186078265 1780 807 65979936
473252056421 473252062078 5657 807 37840806
473289897227 473289898467 1240 467 5964
473289903191 473289904012 821 807 6139856
473296043047 473296044640 1593 808 8519943
473304562990 473304565081 2091 7 35894
473304598884 473304599995 1111 808 57424115
473362022999 473362029059 6060 808 43986606
473406009605 473406011456 1851 809 65979942
473471989547 473471995104 5557 809 43986618
473515976165 473515978134 1969 807 65979936
473581956101 473581961670 5569 807 43986624
473625942725 473625944488 1763 808 65979936
473691922661 473691928184 5523 808 43986624
473735909285 473735911144 1859 809 30501353
473766410638 473766412500 1862 1 39197
473766449835 473766451026 1191 808 42770498
473809220333 473809226145 5812 808 43986616
473853206949 473853208796 1847 807 65979942
473919186891 473919192587 5696 807 43986618
473963173509 473963175338 1829 809 65979948
474029153457 474029158917 5460 809 43986612
474073140069 474073141840 1771 808 65979950
474139120019 474139125638 5619 808 43986616
474183106635 474183108455 1820 807 65979944
474249086579 474249092281 5702 807 43986610
474293073189 474293074952 1763 809 65979944
474359053133 474359058687 5554 809 43986616
474403039749 474403041641 1892 808 65979944
474469019693 474469025181 5488 808 43986616
474513006309 474513008113 1804 807
3521 86529

N = 4

0 73
491010077074 491010084222 7148 0 1086181
491011163255 491011164345 1090 0 11954
491011175209 491011176304 1095 0 4217
491011179426 491011193817 14391 812 182708
491011362134 491011364454 2320 814 38162429
491049524563 491049526846 2283 815 80642226
491130166789 491130168601 1812 814 80641999
491210808788 491210810064 1276 815 43986809
491254795597 491254802919 7322 815 43986538
491298782135 491298783585 1450 814 80642037
491379424172 491379425351 1179 815 43986624
491423410796 491423417013 6217 815 43986731
491467397527 491467398911 1384 814 80642045
491548039572 491548040778 1206 815 43986608
491592026180 491592032127 5947 815 43986788
491636012968 491636014424 1456 814 80642022
491716654990 491716656338 1348 815 43986613
491760641603 491760647475 5872 815 43986697
491804628300 491804629634 1334 814 80642062
491885270362 491885271543 1181 815 43986610
491929256972 491929263175 6203 815 43986731
491973243703 491973245051 1348 814 80642037
492053885740 492053886964 1224 815 43986640
492097872380 492097878464 6084 815 43986670
492141859050 492141860396 1346 814 80642098
492222501148 492222502349 1201 815 43986608
492266487756 492266493622 5866 815 43986731
492310474487 492310475876 1389 814 80642037
492391116524 492391117725 1201 815 43986640
492435103164 492435109137 5973 815 43986664
492479089828 492479091241 1413 814 80642108
492559731936 492559733481 1545 815 43986609
492603718545 492603724340 5795 815 43986726
492647705271 492647706634 1363 814 80642037
492728347308 492728348531 1223 815 43986646
492772333954 492772339831 5877 815 43986693
492816320647 492816322015 1368 814 80642045
492896962692 492896963906 1214 815 43986624
492940949316 492940955449 6133 815 43986739
492984936055 492984937408 1353 814 80642029
493065578084 493065579304 1220 815 43986646
493109564730 493109570708 5978 815 43986706
493153551436 493153552773 1337 814 80642040
493234193476 493234194696 1220 815 43986624
493278180100 493278185891 5791 815 43986739
493322166839 493322168158 1319 814 80642045
493402808884 493402810093 1209 815 43986608
493446795492 493446801256 5764 815 43986723
493490782215 493490783649 1434 814 80642050
493571424265 493571425485 1220 815 43986619
493615410884 493615416664 5780 815 43986739
493659397623 493659398992 1369 814 80642045
493740039668 493740040918 1250 815 43986613
493784026281 493784032227 5946 815 43986718
493828012999 493828014362 1363 814 80642050
493908655049 493908656242 1193 815 43986699
493952641748 493952647692 5944 815 43986614
493996628362 493996629727 1365 814 3262438
493999890800 493999892869 2069 1 54152
493999944952 493999946408 1456 814 77325523
494077270475 494077272210 1735 815 43986603
494121257078 494121263304 6226 815 43986721
494165243799 494165245190 1391 814 80642037
494245885836 494245887081 1245 815 43986644
494289872480 494289878315 5835 815 43986695
494333859175 494333860532 1357 814 80642069
494414501244 494414502429 1185 815 43986608
494458487852 494458494118 6266 815 43986731
494502474583 494502475931 1348 814 80642042
494583116625 494583117815 1190 815 43986635
494627103260 494627109386 6126 815 43986670
494671089930 494671091250 1320 814 10581254
494681671184 494681673041 1857 811
2982 160207
1 77
491011230306 491011233414 3108 0 97394
491011327700 491011328663 963 0 12289
491011339989 491011342948 2959 813 47968273
491059308262 491059310274 2012 816 8679629
491067987891 491067989495 1604 2 5527
491067993418 491067994357 939 816 13308021
491081301439 491081308989 7550 816 43986534
491125287973 491125289078 1105 813 43986630
491169274603 491169280335 5732 813 43986717
491213261320 491213262987 1667 816 80642045
491293903365 491293904767 1402 813 43986624
491337889989 491337896266 6277 813 43986742
491381876731 491381878341 1610 816 80642034
491462518765 491462520144 1379 813 43986624
491506505389 491506511504 6115 813 43986715
491550492104 491550493700 1596 816 80642057
491631134161 491631135491 1330 813 855053
491631989214 491631991258 2044 7 36484
491632025698 491632027094 1396 813 43095085
491675120783 491675126787 6004 813 43986713
491719107496 491719109324 1828 816 80642045
491799749541 491799750899 1358 813 43986624
491843736165 491843742254 6089 813 43986723
491887722888 491887724378 1490 816 80642045
491968364933 491968366275 1342 813 43986624
492012351557 492012357765 6208 813 43986723
492056338280 492056339743 1463 816 80642045
492136980325 492136981678 1353 813 43986624
492180966949 492180972963 6014 813 43986723
492224953672 492224955211 1539 816 80642051
492305595723 492305597108 1385 813 43986618
492349582341 492349588583 6242 813 43986723
492393569064 492393570587 1523 816 52155847
492445724911 492445726905 1994 467 16906
492445741817 492445742925 1108 813 43131500
492488873317 492488874732 1415 816 29324416
492518197733 492518203854 6121 816 43986723
492562184456 492562185980 1524 813 80642051
492642826507 492642827839 1332 816 43986631
492686813138 492686819133 5995 816 43986710
492730799848 492730801288 1440 813 80642053
492811441901 492811443195 1294 816 43986630
492855428531 492855434619 6088 816 43986709
492899415240 492899416650 1410 813 80642053
492980057293 492980058546 1253 816 43986624
493024043917 493024050256 6339 816 43986715
493068030632 493068032039 1407 813 80642053
493148672685 493148673920 1235 816 43986624
493192659309 493192665448 6139 816 43986715
493236646024 493236647434 1410 813 80642053
493317288077 493317289316 1239 816 43986630
493361274707 493361280783 6076 816 43986709
493405261416 493405262826 1410 813 80642053
493485903469 493485904704 1235 816 43986628
493529890097 493529896109 6012 816 43986717
493573876814 493573878226 1412 813 80642047
493654518861 493654520096 1235 816 43986624
493698505485 493698511490 6005 816 43986715
493742492200 493742493610 1410 813 80642053
493823134253 493823135510 1257 816 43986624
493867120877 493867127027 6150 816 43986715
493911107592 493911109049 1457 813 8144613
493919252205 493919253802 1597 467 6442
493919258647 493919259830 1183 813 72490990
493991749637 493991750960 1323 816 43986688
494035736325 494035742470 6145 816 43986659
494079722984 494079724424 1440 813 80642045
494160365029 494160366277 1248 816 43986624
494204351653 494204357884 6231 816 43986723
494248338376 494248339783 1407 813 80642045
494328980421 494328981647 1226 816 43986701
494372967122 494372973116 5994 816 43986646
494416953768 494416955208 1440 813 80642122
494497595890 494497597132 1242 816 43986547
494541582437 494541588546 6109 816 43986723
494585569160 494585570567 1407 813 80642051
494666211211 494666212464 1253 816
2808 127131

This shows a behaviour that has already been observed about cpu bound
tasks being bounced between CPUs.
The case N=1 and N=even seems to be ( not intentionally ) correctly
handled while with N=odd, N>1 we get the bouncing effect.
I'm currently testing a patch where the proc change penalty is not
constant but it's function of 1) the amoung of time the process is ran on
its cpu 2) the difference between the current time and the last time the
process has been ran ( here times=cycles ).

- Davide

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/