Messages in this thread |  | | Date | Tue, 16 Oct 2001 15:30:23 -0700 (PDT) | From | Davide Libenzi <> | Subject | [TEST][PATCH] Sub optimal scheduler behaviour ... |
| |
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/
|  |