Warning: DOMDocument::loadXML() [function.DOMDocument-loadXML]: Entity 'nbsp' not defined in Entity, line: 34 in /srv/lkml.org/scripts/getmail.php on line 208

Warning: DOMDocument::loadXML() [function.DOMDocument-loadXML]: Entity 'nbsp' not defined in Entity, line: 34 in /srv/lkml.org/scripts/getmail.php on line 208

Warning: DOMDocument::loadXML() [function.DOMDocument-loadXML]: error parsing attribute name in Entity, line: 34 in /srv/lkml.org/scripts/getmail.php on line 208

Warning: DOMDocument::loadXML() [function.DOMDocument-loadXML]: attributes construct error in Entity, line: 34 in /srv/lkml.org/scripts/getmail.php on line 208

Warning: DOMDocument::loadXML() [function.DOMDocument-loadXML]: Couldn't find end of Start Tag davidel line 34 in Entity, line: 34 in /srv/lkml.org/scripts/getmail.php on line 208

Warning: DOMDocument::loadXML() [function.DOMDocument-loadXML]: error parsing attribute name in Entity, line: 34 in /srv/lkml.org/scripts/getmail.php on line 208

Warning: DOMDocument::loadXML() [function.DOMDocument-loadXML]: attributes construct error in Entity, line: 34 in /srv/lkml.org/scripts/getmail.php on line 208

Warning: DOMDocument::loadXML() [function.DOMDocument-loadXML]: Couldn't find end of Start Tag almesber line 34 in Entity, line: 34 in /srv/lkml.org/scripts/getmail.php on line 208

Warning: DOMDocument::loadXML() [function.DOMDocument-loadXML]: error parsing attribute name in Entity, line: 34 in /srv/lkml.org/scripts/getmail.php on line 208

Warning: DOMDocument::loadXML() [function.DOMDocument-loadXML]: attributes construct error in Entity, line: 34 in /srv/lkml.org/scripts/getmail.php on line 208

Warning: DOMDocument::loadXML() [function.DOMDocument-loadXML]: Couldn't find end of Start Tag linux-kernel line 34 in Entity, line: 34 in /srv/lkml.org/scripts/getmail.php on line 208

Warning: XSLTProcessor::transformToXml() expects parameter 1 to be object, boolean given in /srv/lkml.org/scripts/getmail.php on line 211
This message generated a parse failure. Raw output follows here. Please use 'back' to navigate. From devnull@lkml.org Tue Dec 2 03:54:20 2008 Received: from lml.valinux.com (postfix@lml.valinux.com [198.186.203.19]) by herbie.ucs.indiana.edu (8.9.3/8.9.3) with ESMTP id FAA03390 for ; Sat, 22 Jan 2000 05:32:14 -0500 (EST) Received: from vger.rutgers.edu (vger.rutgers.edu [128.6.190.2]) by lml.valinux.com (Postfix) with ESMTP id 04E2F5A037; Fri, 21 Jan 2000 13:52:50 -0800 (PST) Received: by vger.rutgers.edu via listexpand id ; Fri, 21 Jan 2000 15:56:04 -0500 Received: by vger.rutgers.edu id ; Fri, 21 Jan 2000 12:32:48 -0500 Received: from mplspop2.mpls.uswest.net ([204.147.80.4]:4392 "HELO mplspop2.mpls.uswest.net") by vger.rutgers.edu with SMTP id ; Fri, 21 Jan 2000 12:18:23 -0500 Received: (qmail 23685 invoked by alias); 21 Jan 2000 17:16:25 -0000 Received: (qmail 19916 invoked by uid 0); 21 Jan 2000 17:14:13 -0000 Received: from 6401pppa111.mpls.uswest.net (HELO uswest.net) (63.224.20.111) by mplspop2.mpls.uswest.net with SMTP; 21 Jan 2000 17:14:13 -0000 Message-Id: <38889403.C63A24D1@uswest.net> Date: Fri, 21 Jan 2000 11:14:43 -0600 From: Duane Hanf X-Mailer: Mozilla 4.7 [en] (WinNT; U) X-Accept-Language: en Mime-Version: 1.0 To: postmaster@vger.rutgers.edu Cc: gdimayu@uswest.net, linux-kernel@vger.rutgers.edu Subject: [Fwd: Interesting analysis of linux kernel threading by IBM] Content-Type: multipart/mixed; boundary="------------A075CE5CC64B9BD1F0B67E25" Sender: owner-linux-kernel@vger.rutgers.edu Precedence: bulk X-Loop: majordomo@vger.rutgers.edu X-Orcpt: rfc822;linux-kernel-outgoing-dig This is a multi-part message in MIME format. --------------A075CE5CC64B9BD1F0B67E25 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit I am receiving emails from all over the country (130 so far to day) that are not addressesd to me. The only thing they have in common is the the messages are either sent to or copied in to the following email address: linux-kernel@vger.rutgers.edu Please remove my email address from this group. Please notify me of your action. Thank you. --------------A075CE5CC64B9BD1F0B67E25 Content-Type: message/rfc822 Content-Transfer-Encoding: 7bit Content-Disposition: inline Return-Path: Delivered-To: hanfactuarial@mail-mpls.uswest.net Received: (qmail 57920 invoked by uid 0); 21 Jan 2000 16:10:55 -0000 Received: from mail5.uswest.net (204.147.80.23) by mplspop4.mpls.uswest.net with SMTP; 21 Jan 2000 16:10:55 -0000 Received: (qmail 16532 invoked by alias); 21 Jan 2000 16:10:53 -0000 Delivered-To: hanfactuarial@uswest.net Received: (qmail 16278 invoked by uid 0); 21 Jan 2000 16:10:50 -0000 Received: from rdsl18-gw.ddsl.mr.net (HELO gw.linespeed.com) (137.192.134.70) by mail5.uswest.net with SMTP; 21 Jan 2000 16:10:50 -0000 Received: from lml.valinux.com (postfix@lml.valinux.com [198.186.203.19]) by gw.linespeed.com (8.9.3/8.9.1) with ESMTP id KAA21628 for ; Fri, 21 Jan 2000 10:10:43 -0600 (CST) Received: from vger.rutgers.edu (vger.rutgers.edu [128.6.190.2]) by lml.valinux.com (Postfix) with ESMTP id 4AD691B3BC; Thu, 20 Jan 2000 20:50:13 -0800 (PST) Received: by vger.rutgers.edu via listexpand id ; Thu, 20 Jan 2000 15:08:23 -0500 Received: by vger.rutgers.edu id ; Thu, 20 Jan 2000 12:41:26 -0500 Received: from [151.4.188.45] ([151.4.188.45]:4500 "HELO maticad") by vger.rutgers.edu with SMTP id ; Thu, 20 Jan 2000 12:33:37 -0500 Received: from pcdavide by maticad ; 20 Jan 2000 18:32:17 W. Europe Standard Time Message-ID: <021f01bf636c$4c7447d0$1f0104c0@maticad> From: "Davide Libenzi" To: Cc: References: <200001201251.JAA02902@pincoya.inf.utfsm.cl> <38871829.5AB1B7F4@zk3.dec.com> <007401bf634c$0a050a30$1f0104c0@maticad> <20000120191117.F20077@lrc.di.epfl.ch> Subject: Re: Interesting analysis of linux kernel threading by IBM Date: Thu, 20 Jan 2000 18:32:17 +0100 MIME-Version: 1.0 Content-Type: multipart/mixed; boundary="----=_NextPart_000_021C_01BF6374.AE30E7A0" X-Priority: 3 X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook Express 5.00.2314.1300 X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2314.1300 Sender: owner-linux-kernel@vger.rutgers.edu Precedence: bulk X-Loop: majordomo@vger.rutgers.edu X-Orcpt: rfc822;linux-kernel-outgoing-dig X-Mozilla-Status2: 00000000 This is a multi-part message in MIME format. ------=_NextPart_000_021C_01BF6374.AE30E7A0 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: 7bit Hi Werner, Thursday, January 20, 2000 7:11 PM Werner Almesberger wrote : > Maybe you should give examples of the overall performance for typical > CPU/memory bound loads for the extreme cases. I don't think many > people have a good intuition for how much CPU time their system > actually burns in the scheduler. E.g. -15% overall performance sounds > scary, while -15% on of whatever, say, an MP3 player and a simulation > may leave to the scheduler would be difficult to measure, let alone > notice. > > Also, please be sure to make the distinction between concurrently > running (i.e. on different CPUs), runnable (i.e. wanting to run), and > other processes (i.e. waiting for something else to happen) very > clear. Best if you mention all three categories in each example. I'm speaking about scheduling times that, as You can see inside the IBM guys ( Ray Bryant and Bill Hartner ) article http://www-4.ibm.com/software/developer/library/java2/index.html waste a great percent of CPU time under high workload, due to the fact that the actual scheduler linear scan the runqueue to find the best task to run. My approach gives a logarithmic response versus the linear of the current. My test suite is poor and is for this reason that I like if someone having a best testing console ( like IBM guys and others I hope ) gives a test to the patch. My Jun99 patch also includes a semaphore wake_up() rewrite that instead releasing all the N processes waiting in the queue for reschedule N-1 of them, it find the best task to release inside the wake_up() function. This patch avoid the peak of N processes flushed into the scheduler. Think about processes waiting for a connection into a socket for example. This patch is for 2.3.5. Cheers, Davide. ------=_NextPart_000_021C_01BF6374.AE30E7A0 Content-Type: application/octet-stream; name="patch.diff.bz2" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="patch.diff.bz2" QlpoOTFBWSZTWVNa2KIADkhfgHw0ef////////6/7//+YBXfeBXRZi76668ArQeee715733d6fLH 08PGqa8c1a7M4VLnO22SxZ3G7bJoU3c3bWhtYspDEk1NoI0j00p6J7VN6Ue0k9Jo8ptT1AD1GgGg aADQAlAgBIJPTQ0lHqfqmZR+knpGgfqg0B6nqAA9RoABU1PaKaAAANHqAAAAAANAAAAAkJBEyhpq UexCNqeVND8ppA9R6TQaGgAaaAaA0CJRTBCNpMgAhpNpPSeoephDIDIxNHpAA0aNAkRECMTIhG0I wmKmZIZP1Qegm1NBoaADQNGnLYki8GhAarXhCEm26MDeOqb/JBSYVWo6G1CAypGMHJRShQyqUYxk jqmRqEZI3FOoxdj+DOClkzVNUdsVND4aX7/va4M3X7v1JvW/NiYaibYxNMYD3kaTGUxymqpEjKkK CFOh0IiISRwqkR0xwaTjcGNSSVTolQZCCY2f9vut/U//XnSfyv47bYk/FWj2vMtlREYMbbq1NjzF g6kKxywf760oV7j+P15Ftf8fydLcQK/UPdKymWal5YC+Lfgx04fHpOnNrvMjynHmnG625y5Wl2zN apOJu7uOyWXxIGelTGTcMk0dQiiMTV9XtEbB1tmzkLU4ngafHF7BeQWlsZHbA48u4zS0uSsWLvW4 WVGl5Ws5f0e6NQ5DUaGLdGrWuiWrtHD1qLG+aH2xGOTshtVqKkU4tlWjFca6u2P+fN83DWsOo/jk Oef8Ky2/trw8DOLnPZW2WVMSs7Mcd/uiiXrEIMuogwC+9u34H9dgXoDnSgSuDDLy94nhzf5XA+2c n5nDSNmkmJEFq+bg214FzNXmOgG/dDJynp4RdRg+JSkuBsT2ZqkWGg7d+zufnfA8tCPOceMUPV9O FmqLU6Q5VSoVJGSqqMfIVU6+aEau1C4PoI/dh1dHvv2lrrF0UPNdvssR7mQPay/O+YOqJ021o2m1 fuww2hmxjSOIVNfEWzv+IMNjNsRDJNbGNZSIU29qAIsMZ1x9obzoIQKOI+Nyyw0lRr15uLqeAY3c mvxzo3a5DNIeUwA1qUcX7xoVlwpHBDLXEDTAJh/eoyEN8O/iIgxvcyqGqYxzGhYNrFBuuy1z/kiL LXpp4tzEw1JWBksLsloGPiKCS6y0ojbCB3d4LsuHC7pyRIta5RVD43eviqfg7fGrYqIsbpftoqlW zxvXGpYjrlgBCIgXkbiMqFBKOTNIdOfA4RbQtV2DDsPmy9LXOXO6vcnB6t8JlYbU52lSXlXjMGU9 Np429ewYX10sl6+4YGzjc5tw2nfzpUfBefxMUCLr0/7Lb8XBP9dUk6tmuu4wD5iy8PRzfYXnW/La mjYqNpq8VNr9m6MUK2ocnj1ovBU323zvvmb4N6SVheIsUv29EwR1Aq6GAjpp3whT01m/XIG79pz4 Cz+ui8mm1ZdbEM1oK5IOJDHmfm72TJ8aBFOt59sEldvi64vF5914O1Tm/XafEtWDrVKeW5d6r4UV VU24l3LWFlBychYjxOEyJmonQZeduxHwi1nF71tajdS/7WEUpZ6XkQrBZTIwExnF9ACXHJgR5Xvl pwVjjof5KhOlWxwUNlvmIKFAPUKMy7/NWhS3lLfm77sNVRoVWXEqSY25eipWok6J6s6OyudnVJdy ejO4rCDA9CZgzgUSNjztewutWzwLULeYFvl6nbiR3tv81l1xckWdHDPWuk4DIIThLL2GakhbmmdX udhJLPLLazclSWpNiRJ5xW8PPDUeHHX8Frzrtbs2mFCBj4A8xt6BdqekZj4O6aHw0h945Qyo76dv nRtigYHNCik2mk6LXzix0VOig1D38iuu3tr3ohLXex0JxiEOCKPyG/HLhmG66arwDNQSt1BwPHW1 8kXj6S+JtMlM6nLwV4ZXjrmvRO2JILOeDlJDxlGhIsLDCgD+AUPY5jYLmgx6EjIMmtzLYtf0dRnT SH1JEfn5vcuYuvekTXy60uv/V6VmQ6ToTDuvDhhOib6PU1OXtG1EYpcBMJk/4tcFgTC6Ge+qEjyd oRnNkyV6Ghw6g4ziLz2j0Hu06+1tg2317DCZMeIy8bey7amufkip8+Eeunu/NA0Y0q3nz493lvmr t465b8z5vPaObh5qLOJdGtjRqoiihGThHkw/ZhCUhvLLUVx7txcvLPJb9JPjRjtc5p8JJIkIhEjA gMkIMCLIQJCBAgQZEIQGSQIQATgIDzkI4/UJJIbQl51IAoGYs2uUgICLkQRJGIXRmz48GF2G6+nQ 98m258VKf1ag6WXfjG58rherweQiBzrmSBERLxCeAIBswwJojPhDITKYpTGAigxc5hAMoCT891Zk wyWX0v5EHxdigsU7i8NUwwZZlhhHL74NADy+TkeM76ClUDsogy9WV+s66GNegY5LilRmShPwLp3n JGT5G9GkiSWMmZHqVPbPabMo5wlZpdFHdmwa40tu5pY9S77ttto9oUR4gJcX4niVO0iKFQKKQkcb jT+RkdCg4eAaajGMY8QkNQ77u6+YtkF7E119vZba2n4bhx2/TQrsiFGCsa/78hVLEdtUE443Rss+ Uzg4XqjE4MlLU3DOr97BjE34vUSaYbyh445pVlc0BVw1THBcK2MsXrrDVXCyWWfcCNrHjXWYtdZm Nb6mN7XZtAkX3Kmdt1piEVaNQRtV2mBSm6j2pRlIDO1LJOxDKtL3dp4YqUEw05obmkkVsjlVQMoh Xzue1e7VcoKmV4Oc1gFqAgLY2bSFwXZ+Oxr8duifOiZVKY9TUzKe7Z43GYmdeD6hJqgv03fByLGl IXmyHxuxx6qK5NQti9Zy8eO3BY4KlkWWLZWFBjyVjedwehieWLSKHk81BIRchASEAaEE64AE1T7g EgJ4ATxL/B8/rX1W+v+WxPTcgWCd0ahgtKd/vm7/dpLrYn2+pbMFlpe9SBW4P95szH6l8qw9eNNI 01lx+oGSAZXZDqNSVxGwDSlqGURqWSScihH2P9q2oqaXhyGiK7Kc1uiw4H1WpUus0aSxljB27mFr FuDAnQRhNwCvIB7Wmhh9HJsLKLTUwVWwos2lBxbIRmcpifXS5IBLo/dy2bbYJZmAvH9xGqgzgzBe llAZom1ecuRyuUMSocGBvwKF2CSqK/ZqoCyjd5k5BmEOYSheSJYA0Kg00E96h4J0AmB3AXiMQzCC 1S0sFH+pDIOUaFGPaghL3vL3xhw9vzgvcCla6Pe0v5nFDKhwfqkmCSh0NEyrFIWZMgU5Ok6Dqiap SdRGkUpGcuRKnfNVdt9vk+o50o8qFVJ8wfPfQC1OrcFUWTCaRa1UwJrUgBoSID7pwuLgjJivhabY 21sYP3/JYyn/A2D8NGyFs0dAIoZFR0NWZSdyyiY07CcekDLbWoQ1LGL8Up0W7h2Lr5yf1HQkVMlV UYuLrO8JCMn9ASqiBgijHtDTplFQcokT99DkZahVUQUQ2QbCIVSMg7TmmskJyaKdE6yYldiSc4RG KvxbYMsS9AMbbEgMpOiohNRm5HZMmaIGOPChuoCUXiyW6tjQhuOwwzW3yYNmuLKcrSHuKqRSKfpa YTdB06FhdL0i9d6/z8X37rYRkanx5jKbe/sZA8jDwhhdlgqd39BoFfpq45LmqF6uL8EJOrvsrCEQ xT2BAfj7ZRNxbbLpk0z0aFTRdRBujC4qaOwHJznLr3Ue2urGcFRSbgOPWigdDCHfehS1nVKOU2NX tH7lm6s8A0XYHkFI1SjMpPQ7SDyTAYwvLg0Cu25Yf8ESW6lA2sD86dB4IQWembzN94kF4IsteHE8 fA6WS0QYFdIfJPIwQoL4tCWWrSD0ooXLknVIHtcpOv/lrZVJ3V1NoPwmrb1KbDDKt6q4TWBUR+3B U0ouKR9J9YYxOlEb2IwDZzTEX1Z3EF4AvBGGUUqLDsKQFYXgQz0xDuwiRGYlJJio4Oqzkiu14mSq 0qNo8/quFMvGd8rUZbWpdtctF2e5kokdQqtQhj4VewG9dKCFs7WTbqqljXrqwhMakK1JQBTnK+TD YU5uKpkVQss7siwbgaOFq3jXKjpAeN9trIRsfDmN5GxFnac4uYqsrdzxpDk6UbZu4lGzCWRItcCh JCS13WUTShzVOakRRdzaqxlCUIG1RAxDLZfow3bbEnCoGiqrlm/M7q2gsU5pkAHHSKFrt0XkUtSs u69a2MXWyhDjbWtvQFIGXP7hzWyDQ2YvKyJKVkjbT72HzFNsZG3gCLTINzQ5DQG2ChBWoILkvs76 qhaEetcx8IdPS5h0lHOmqkMBsqYuHdCryQqWC8wkTuxkEIRSt2Pv0P1QtoJLB6fFhxpXworeFGaV ptCxERsbQeAOXcAPu8DkR0CYJlDu+gjgmI8GXuzvynaAPbL9Wz2y/YA3j1EHvTsRWd7oW1mjPDDm Vqjn5zu0oRPMnbLwxObrBuncIXj2ghwGDRA9BUfrCTAa7oEV6UFvv60pnwkVemafAUq1ZJ1HQvYD yHEINHLY/S4Orqhc9dFYtgBiIzN2R372KazBdUIMgwkkWAcrmUq6zYKb9UqKRLzI5y4oSrhfqtl8 dqsFAc5AB3iCITSTAcBomYKIaBRInBQ7AGiyR26fSsQQ22HTO0CzljcL68iBcMfHpGelJ9Fokjmb BwhmLs51m5MC02N7UhYZQcQmJJFzDv0Y0xh8TCBgX0sBXtEfeIlt58KnEZoAg92Bot2JcFDYbwsi Gnlz+a9S7CBhRkKG7SMGNI4PQxSsKolOkpJS0nPqiQlVkqVFRo7EjGfyMHCBe8e3MUpdoC2ztYoc JWSxKlkoxRRSw6bdFldLDZYLJ3LncL5eNxaGcFERTGyoHm4XVgHfrgLgJgM4KbQ2gU6EIJX3d3wt 9s0VB9EJnGHSLLCxSlYLlkkwzJIkgEIBspjvjUWkQ1NgwKTDUYRIObbBSxyOCQyIqxAsrWpDcHZq IiQlNSi2QCutDl87ODQ2smBLG0AyDqngptnZyZ6oO8C8A8UdKIclqntAHK+HBNmOCa24iQxIOfep ZUNiqWlxYbQ+eKkg2mZuLDy9KJYGSZs9sdryiyIMjkqjeKpuySNWCGNCvPkDPGtQNEDSD7a5fTij YIvz83yzdOaRNdv191z2+4g6bht3HmDCnrGlzZaaFmJl9JZR0GpackVrRLxbONDz0u948aXPaWd4 Xq5SWwoVDLrQE3JFjyxZkOtEVPFkpsVoxKExYYma5kqUM+RfHty+Fek6ydFgDIIFKuM+w6w6yLJd 9ZEmiufLqGugSpRsGSmbFWstooxg2MY7gwkhCamxYXhjqyFqUZBkelpLZQsHD8dD0VWQw6OvjhRD 0WqI0KY7P14nrlXGCAM8DuEzs5vZXktPOW5AURURVAtUNMa7tKbqWrswuWpgjgwzqDeXKRIEizbU 705JaZbwSzEvZHa0yh1KNhej2UezHfWRhZqsmRR8WFT5zHNhvFMw0ebSWqYE8MgkO9TR4ZVrkzI7 ThSDtVwY22+gZfEDoYItmILLmEvIpMHYqOgeGPSBF4tsKbMaENkwTTXbJNJJquvRcheFFmFjQNmv LC21sGnosPU888YK+HdCQWGgaQUc4zyBCiJtngfAaFDogdmEkKiWtRxa4OKqUYrxMdmjQ1w7Iuht oc1DT2Mgas8DiQaY0/o77NBS/MyrQRFkXG9sGNDQOFjUL8KKcKPEhIyEdb5ITZkYNuIXsRZDjEyI Zwxl1ylEO+tU7SPyLLlizxFs4V6M67mg3es5N7iRa90Nu8g0d5Kvi/3DU0LFmHOOzyOZeLrGOBkK MYzh74EOiyKGXVD5gI2RKyCG1Fz6FBqZXGZgtMG9WxQsVkTSa6pSCnIRaiVzwRgjBgzEcKSksrky sihptnW5dgwb6FaALdCRduJkjLLEdF7ZrM2N0vS8vtA3HsB4HA3Ge3CAizY22wGDS5c5o6L2hSQL UwHlG3tcJkgxnWnyItrWV9WQaDO3PBWxQ3wwxcjQOKQLkGqbAbAXKoFxpKb+wnECa+gOnbzn/DFC 8zDutQHXuFBEKiWbKrGumWqKILq9G4ndAjWvBjHoAZJJWhJyeEFw0FVWVEJELmJChxJ3/sdqBmsJ 2KFeUtKKbc97oohuRLFjni5Yn03hQtlD0e2Nppo12AoTBnBh3jCgNIF5tj4tdjrQmGHVHPJDRbQr 1ViOi3YhYkGmbQmM7hsGvrIeyHHZRCa+MopcMyT9ilfSf+LuSKcKEgprWxRA ------=_NextPart_000_021C_01BF6374.AE30E7A0-- - 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/ --------------A075CE5CC64B9BD1F0B67E25-- - 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/