New schedule() and semaphore implementation ...

Davide Libenzi (davidel@maticad.it)
Fri, 11 Jun 1999 10:44:17 +0200


This is a multi-part message in MIME format.

------=_NextPart_000_0073_01BEB3F7.5B2073A0
Content-Type: text/plain;
charset="iso-8859-1"
Content-Transfer-Encoding: 7bit

Hi guys,

I've done a global patch to kernel 2.3.5 that include my new
schedule() implementation ( try it, gives great benchmarks ! )
and the new implementation of semaphore "up" semantics
( THX to V.Ganesh to have pointed me to the right place to add my code ).
This new code call the new __sem_wake_up() to release only the best task.
This night I'll code a test program that creates N threads competing for
a semaphore with init count equal to 1, and I'll post it on linux-kernel
as long as benchmarks results.
With this email I include the patch and the threads.c ( THX to Willy
Terreau )
program to test the new scheduler ( please report me Your opinion ).

Good work to everyone, cheers,

Davide.

--
"Debian, the Freedom in Freedom"

------=_NextPart_000_0073_01BEB3F7.5B2073A0 Content-Type: application/octet-stream; name="patch-dl01.diff.bz2" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="patch-dl01.diff.bz2"

QlpoOTFBWSZTWdHDeswADNTfgHw0ef///////96/7//+YBM8Bi+aOlUw1qlrW1uW7HRlO7549D09 dVqTRQ0Ohp01VHRnbIlWmgHhiQjSmxTYgmmmT0ppk0wJtJoDJp6g0DQAA0AlBGhNNFNU/JpR5J6a Tam1NqNMjIaND1BkANAaAaDgyDRoAyaYhpoMgxDCBoDRiYjQAACTSU0hNVPYJqT9FPUPNU9QzKaG Q0ZAGg0AAADBJJRPKeo0yGjQ0NAMgNDEyaYQMgNNANNGagJERNNCGhABMp4mkMUxpPUNNNMUyPU0 bSDT1GE9DUIcQZJJ19njZJFXZA7R1F+Cm2FmmVwWUoJjRUG3DJTBLjKolrmJWUqWrZflm819zhdx nA4ZjMPRZjB8vHXp+7o32n7PiFOOvFvd0LFRIxEB52siOINxmZC1MtMCmODhCwpbWmZCuMaMjVoi FrlcMRMLBFP/a5zn7b8er2H8tevnz3t/FnF56vBTLCoIq5tijws6GYyQrqC/fOUifl82I/dujMCn 2C6umHdTYTaSA+rKaPpW1ZUoqqyLHiaslZV4Iv+JA8yqlbWSJQ7u47JZekWQs6tfM1GR0dQlCMXU xe7sqgr5Rs2m2NF4Fj1762DVsma3HRtXd0Jw2uixgyrvQoxkl6xN44fxeIcDYLMLtXxC9CPnULDS 0jaK73KG1OIpRLh4t4QWvpw6Kfj+H4a7NmcqP05pvzFv1+uWrQ3XVrq6OzpiMtnViSJ0iCBpyDGQ MKIDmSgCQ093kcP5/yXA/vO1/zYLLhTQiFZfVq215BfBu4DfgFjfHblC5zD6iJSyM499pkVBoO3+ XwP3u5Ajq27YIPX81IHSiHEyxxD1FA33YMjBF4FAS2WGC/vq0xixpeMMa5JCNCDBToTbrzHbE79K 0bTavrlloG5jG2uc5NSn1/YM+uI+tohuPLA942Dv2+5IP6ruXvt5CxPYMYQt4v8lk6ioOBdasBGg HGDLr3/IlhTjpRMg5FMM/VjQ1g4VDbj49dBb3jD/t8lGY+Z20RAxvQxUl4VExubXKBceHATnC+A6 mYh50qnZ9TCwzpa4Zydsdc63EcgS3+FxOAxc/cP3yev1Xks1zCsGK+ah7vDzq2igYN0zlUKNlvNn VUwa3fPlcL1SMGbGbgZ32Xq4QblesHa5uXv7udYq/OxFZPq40r5dGSar0RVPIWxe7Hva4nbjShla FJvZd/nn1ajf3m1yiVtIx1tz7BYrKx6AstVJrtoTkbM+hJ5qld07ZzcuklYXUjh8KWH2gq9IwEut d3qh2aTrumDX0Jy7yLtabS3UJMzlLj8JJjetEyG8QIWMr2R8qc3C6Z2KVjebKJ8URfR7lCpSzSJJ DTulnLjG3IdY55rnEoH1ocNt6PdFo9p3/xWUs1nKmRmF1mbmIzy4tTOu/qPs2bN4tX4ZqR0zFuGR HBSCO/IIhVNMs5Ma7OSpWqEUTs4iWOVivJrCoGXGmYs3lEjR7S5VcnkW0MXxCL6Tic2VXutnrBQs 6OHLe6aDIIRLdvpYVanMYleWb3dibThrzq0KL8GJ0jixMLkmOwG05jTOnOMxJD1J9nRiEXNr1zDp JNBjO2K427B5dTXUwixHUkW6bnOdFpRsW8blfRmvyUgTMQKZmIiOV0h5kTl4BFEVlK4SM2GAbr6s 8Ug8kDYD82lkNn0kKBtJlS8CR+8GPOlzBMqotRmUZRrToJb5eKlasdpmRc/0kTmnjiE1/DGVz/1r JRkGptTDvrBlgOSNDG5ff2GclgK3AXBcUPg0gyhMKA0IXozQJqEp2Ni3W4GjucVyLQM5HWacuuLg XqXQNL04i6ZGXSMuy3r5NiFz70qnLIrjIYDRClQxUdbPY6yXVsqvXR3tRpQ0wulSaoi1kUBYgUEF NDfT7IJ5M0Vqe+dB2cmT4VMq6cuXVWmew14erf+ZNgsBgxGQGMiiCjGIKwRgKoIhIHzBCeyJW+uE khWSeaWwCAtCtSpIBCQVIY0kdBsPP4ezk5p5tlePtrW/B0Hv3b4dNNtYBi+MhgqRBzjrz3TbEUgY 3h6rfzc9vi5/HoD+OnzT1dqxEWm0TIpVqtMh2pyoCeHsMgKgdKJyOi+xOuLNrWX5AUJLm48D448Z CU5a6ZIGVoq9B0SMa7BjiMRmJEKxh4HYcq0F82iihlKu/spnpBJurVpbJO+1AvhjT4HGND2LwqMb aOwUI+NKE6n1HqMvnLDCYEstLWrWP7UuERp8IY3GMYx7AkOAW8cfKIBe0a7u6ir6d2jmv7pMGxYq rX4/pKCzMKpR5W9JX6RnJYE81SktwW9T+PDDCN2msrJIlMNIxrLnW8Xe90ohRm1i65l4rTE2opJZ N84I153yyvY1NLV1220J5j6s2gJqRNshdNLCDVaKaymKutVoBERSsSZoXE4TN6Qmj45O7i+6CotK 4onFrEwgCrWaR28/XHb1V0TGs05g9VQg54Zu6L275dXM2lPV9nP21RMrsVboamZKNdK6mMVnOhw2 O4UaaC9t3zNxY0UkvDhw7sqObZ1V0Js25XTWn1I3SoUTaSegGHQmGmNk9BRHmQLIEDR57ARk2EkE QJRIeiSSPd8RIFkD3og5krxZwhfw3lFF9PIUAFAUQIAc6lSM78eG7sV9ke19J7GBoFcQDngh3IyY ymtJdgMYMt0kTnyFG2kIzXEPvOKJ3iqiyLIZRHAwg5lRH4v960RXW4cpqiudOi3SsvvwCbFdWC0k Ywe7lCzRqG9BfPESMbkg9G0w/by6FqLfkqNhK2sXZKjBoXPM7iIbkbk3YbGYTyhBdvlJZ1BwVwyo k3GC6CyOOUUEwVTiwN8mN0lQV+lMKyN2NpyhlRHOFaPkC4luGiMEj/trqRVHSjFBoHEOaym8Bkp/ pK2mTSMPFBQXr/N7Bhx+n9oL7QUrPV8WHj6jrRgHK6QyCTraJlVQMrSgRl7W8OlEWJl0hFkSGRWZ 5d27HXz4ORZNUluR4gXDxB9l6AWTq3BVGEwmkWaqZEXmIAMSIQH6DKqMkWwn6Gm2NtZmB9/8KFk/ +DNfVJmhZtHUEMEsw6k2TI6NpYjHYjXjQ4M5S8ihhXVEbqeA6FV/b/0hClaGLZBls01CooX4JYig lw8aYyMxYR5m67UIUQVMINZELpK6O0QtMyinr10KZJJ1NFY0qj0AxttABksLMTjaTCe8cZxeDggx MEoGzMuBg7BhMvAoKptyfJVA9pUlSKfuaYSzs/V/EwqLvF8+E/0+jGqyEWGXf4WuK/D5CnjZ6qbz ybaPSEOPY927MOE4cQSdHbFgjBinvBpfn8yDkSpadz/15kkbs4BLA4Z1eee0dnk5lejhxE5TDBst oglGU8KRzMyY5iJy9GLc3Bm6B2ktZkqcJHrPAp+VMBjLmIahXTFZf/oJLbygaNH7E6DyBBvi+71i QYpBkdJ6vSjrVjbvpNMzMaowfxXu7y50Vq5DPItkVl/1rVUi6ox1GdSLsNViSojelY1NGPLz03yZ VsgzyrFtMJlA9QeqghjLFJllAtRrUpE2vSZgSpT20rUwGpCW8Kix4dZwES2Lp8MSJ2M1MJrlm5YW 2hCU73E/hFsQNr4tEDFM9sJTLpVA1hIREoBLj9yN8uLjTQkiGmtdLCwQjk4mJzI7UbL2syAz5zgc uYYdIuairuecyVecdBSmkC3ItcCxQMbbFm1ys5WUoexVEk04cDDhALdTDbalAfUIDZKSWL6MluCg vTIkjftBB2LkgPQiwS7d9VJzsqgiG1enWEgM/wF0CCm2+bwhuaVj6UP8mKiVXQEKqLcGAZXUCKVE BZL8fZVUsEexeHuDs9E0kOpNVITBVk3K/uCV6JKpeYDXubYhsCba+2R+yCl0JYHoGTQifhrCmLwV IRCR5pzvAI8fM5EeImCZQ8frI4piPNl3h6cjyAPUY8du1GgjCPyEDxq1ElLj3QJCtOebZJLAmfbG dmCI6EeZiGp6e45z4mYo8gZ1F1CF3FX6wnIa+WEHagt6+F6buSaxP5JCsHadS9oPYOIQazDH3sg7 e2F011WCzANwtxsPPajhZG9jQ2JiYHgrpE8DMaGjnhLpRoVFES8HeOUNoGyBJsBhGSMjoGF6KsLB gSyXlL3gIbSd2PlQhLrjuAo4oaBW/AhVX244s9CT3YIG1mqqunoKosVNOfggqbQWoPcNtc476sYf O4GFpQCWVDvCsqrrumcewRAPJkbE4MVCW8M9OOiM8SBhLIa27FCy0UhNssZbDDrpdWvWflFQKMsN NHQkV+2wOCArWOsa0q0BlMwOCK2pc2kMllrTDRN12m0dGjwJ/Hs1DjopwMWWHVlVUQ69ECMkwGZB GmgFOwEEr5NT4I8dpsPzfNko3V3NSyaJ7Cry5wUUFk6YdflFIlDQcVVhDvcahINM8JDhkkMxRQaM mWGzR2ZQyWNlANqeXvPGyTxOJIiHv48h4UgEdCQusXY1uBBwR7ADwX0YgWDgYDT3DWXNFZUVwKb0 fc0kNi2lD8vciWlyJl/0+HF4RGhgG8VNqDVghtC/UtkyBtQNIL/dMRURTtcrNOSLkZvTbAZLQwTk mFeMQPEMxFEqKIVoTK4yyjoNS05cVhB6V0yc9LfEedMnoeSurGJaFCobe5AYpGD27GbR40RU82SN isNBCYsty50pk28q+jPZ8q7j0k6rIGQQLE2/Ad4d5GseWsJENex3h1BZQ5CYPKdusWbIkRHQIVEv Ewnr137zZwrVKfKH2eo85tPEnB3mqD4JZV+rLxOleQAOcTI7HD3NnDQ9EpoJIJiEwR6UNMYcqKC0 ZUJshWTMkgW+yQwYLI/QkPNO6ctzwnHoL3/W0b9qXm8MrTjlWYPSzP/nHXQ6mmd+rojppIPBM47F Vy0DzziDGN6DKVgNGCKbIQUSzEYjSHddsi2i6WvlAYurkCNrUDNpfXSImSnfvXIYqhuAuzhywtK4 DT3hl5PduqR+jQQgxGhgEm0ZxCDCxU9R9s4mE6kPBFTCG8wOuZynXCQsSHmjOm3uDpVg+XkHH7CU OSdftO1zsEYjT0Aa/YzTEERWLGLYMaGgcLSpeVHNlsLIdMD2+2EqcBBbCe9NoNZEsE6Ny9sPwiyb b4g8iVm8J7MdCw3hg9JQisos2NCvJ/AZkEkkqYFktRWpE0iLFEcnE1vMQVySEjMVI9AIbIFRBBnJ U4wKTJbnmF1ikqAFEk2jU4yiGJHaNVSC6LozYPYOIYXbn0prCVE9GXciDeJAOCTuYbI60hbsVXjq Vq1nkB8JYzGdsEICjY220MGHDMs6zQlIFoYB5DboDwIGM6E+BCypRVxZA0GwUU1G/jWSVjVIFvDF IbSR4iAy39XAO1IOT2B8mf9xMQWuLnUgLjyqiKI2sqpz6A2AY9u0jbAFuLGdIBoklgqHwswGgoqS NIa6CVQ7Cdf3WIN6fhE+OBCR1dcAcWiiTWbC7X12CMKFzbta7wUJh6IDyGUBpJHbi+hhSR9wdcc8 2oVq+vpzQthc3bmCYzwGwYWAYhYl4jkDVm0WQPiaK3wOiXD/F3JFOFCQ0cN6zA==

------=_NextPart_000_0073_01BEB3F7.5B2073A0 Content-Type: application/x-gzip; name="threads.c.gz" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="threads.c.gz"

H4sICKKFXjcAA3RocmVhZHMuYwCdVm1v2zYQ/lz9ikuKNJJf5HhYh6VOgmZtsAVLlqFx0Q1LYNAS ZROhSI2i7LpB/vuOpF4dB9jGD5Z1JO+e5+7hUaOeBzCluaYKEqlALyk8UCUoP8whzyiNgQnIoyWN C87EIsTl/ocAxsfHxzCCL4zzDUyJUpQUcLI2r+9TqsnwayjV4szD5dcyZglDR/MNfCQrFlO4YnMq vjE4ie07f58SzSISh0zjFtzzpywgIgJiCesl0XSF8DZoWxOhYc30EoGyHDIlF4qkA5gXGi4PUxBS 425F80yKnM05taSI2EDK8iKnIfxEgayJouiAaGDahllSxIFEuCQx7iewlLkO4Tw3CzBOWnCNQZFk TOOBMaZssdSgyQO6i1eIiixoDjKB2+vfQ8PgUsOc5EjKJCjCnRrnCSyUXGMagaSyQCq4wbnFORFD SkleIHrcj4VgCqICQ2NuVhTWUj2Az0LkwKXMEARVOIM8RzmNpIiDEKZYPVnorDBZQNzoztBC4sTk AguwEEXGpbYQpxIimWaM04FNrjDV5myeOUjwzizCsYgiGN58B8NEpkwPE8w4HWaSCSOaoawZlM8Q V/PSh/FwYwGBRBnpGNEZYO+c5xMxn5W7zuCEYJUxjTPDFF+/USXt/9YS9DCL6YpZ4iiV3sjzXjMR 8QJVZWaZDJdnLVOJo2vM2UIQ3rUVguH2rk2zlBoLjtcxTZigcH3+x/SXTxfnH29fff/2qDFfnN9+ /nQxm15eX7z64cjsKCPPNLiBr381u+8nHuYP2kPMq0SetsI8X1eKZGbQmaWt0BNvJY1csNblIJFu vB5NPI9LVJ/9cX611ISbLHfB1X7K6LlGyaGHgQdbI9dE6d1TkdW4i7uSLG7PSYFHwsT1TQTEGHiP 1sE2XTax5vXSoPH3bLigG2fUw0YhDjXEWMNCzaHKvTt3fgCok2pxkXNKM398hCOYOIk3Wer3t8PJ LLCWx9oDS8C31IIO4yaT6OveOKqn801uGoE/fvtjMDFw0TCzTXW2YZTHDcKnLTzDocNTMaJfmfYN 7ifPSwkTNntELaIBREuioNfDl5XJ5e5kPi+SGVSp3RNktTCMdk8iJHNGHcBtXa0IL+iLTu2s24gt Yd7oFXP1t8IT7uaMxGctBjp/AQn6coRrNToHLQW6WafiyVaWG1vJqTFYpC0PFp15D4/KAieZQsqJ j+3D5BH278QHozvT5g/iujuGYbg/aA554PyZ68ln1j/gfdjM42u/v0t5PgbB9VsSf2PaC7sfwG+f r64G4Nvj1gvgTX3OWkYWBLCHIRv9PnbS+oxReSEgm27YU7QMzwB5sYERUUmqGhmapPL397fsVsTj lvGp/lf5j/EbIlr6jlW58sn71ymzpazPI7svm9BOcnDzK+zdiS+E2ZLZDwbOm1tNlqIyBawaRiWz cadbtASF6W1K/ULvqfOBDWHdjg5zZj8NMMqccaY3pjvsBv+zNNhrXJXex835QWnkNWwbvn2BbG/s HpSuG7v4f6jWHaH+aacik46ou7XqSNOMfr/Ta8omWbYRhOGeoxaO1tkdnYLpkgHeDkliqWj84NHV CSxbHFSr/GfOqhz9N9bbfQ2jr0zj8N1EsEV6WPMJ2heHazeYO7e9556d8/BcfGft/O2670oV7R/E d/pOH3Dunu3fBFXValeDsqHXN0LVKbsNucQ7wjZV0Ww+a3pNyZq/QYWpvtnwavsHVqdeppYMAAA=

------=_NextPart_000_0073_01BEB3F7.5B2073A0--

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