Article View: comp.arch
Article #22939Re: Multicores
From: Anne & Lynn Wheeler
Date: Thu, 08 Sep 2005 18:56
Date: Thu, 08 Sep 2005 18:56
76 lines
5763 bytes
5763 bytes
"robertwessel2@yahoo.com" <robertwessel2@yahoo.com> writes: > Of course that's not anything like the way it actually works. If > two threads, one high and one low priority, are ready to run, the > high priority thread will be dispatched, and time slices have > nothing to do with it. In the basic case a runnable high priority > thread will prevent all low priority threads from running, period. > If two threads of equal priority are both runnable, then, and only > then, will time slices come into play to switch between those equal > priority threads. That being said, many OSs will apply a dynamic > temporary priority boost to lower priority threads if they've not > been allowed to run for an extended period of time so that they're > not starved of CPU time completely. And there are, of course, more > complex schedulers that work not just on thread priority, but take > into account system policies that say things like "guarantee at > least 15 % of the CPU to job#3." Those often work by watching the > run history and adjusting a more traditional priority scheme to meet > the goals. dynamic adaptive resource management that i was doing in the 60s as undergraduate ... used advisory deadlines for dispatching/scheduling (effectively based on size of quanta and the amount of resources the task was getting relative to its target resources). priorities were an aspect of scheduling policy ... default policy was fair share and default priority mechanism adjusted a tasks relative portion of fair share (translated into more or less than overall infrastructure fair share). evolution of that infrastructure were things like partitioning resources among departments and then making individual fair share a portion of the related departments allication ... as opposed to overall total system resources. one of the reasons for doing the change ... was to drastically reduce the pathlength of the then available implementation which was starting to take 10-15 percent of elapsed time ... and used a priority scheme more like that outlined above. previous post http://www.garlic.com/~lynn/2005p.html#21 Multicores the code that i had done as undergraduate was eventually picked up and shipped in the cp67 product. Much of the code was then dropped in the morphing from cp67 to vm370. however it was re-introduced when i did the resource manager for vm370. http://www.garlic.com/~lynn/subtopic.html#fairshare one of the other distinctions of the resource manager was that it was chosen to be the guinea pig for licensed/priced kernel software. with the 6/23/69 unbundling announcement (large part motivated by various litigation activities), there was a switch to start charging/licensing application softwoare ... although kernel software still was free. http://www.garlic.com/~lynn/subtopic.html#unbundle the resource manager got tapped to be priced/licensed kernel software. I got the reward to spend time over period of several months with various business groups working out the changes for pricing for kernel software. the guidelines established with the resource manager was that kernel software not directly involved with hardware support (like device drivers) would still be free ... but other kernel software could be priced separately. this caused a problem for the next base kernel release where they were going to ship SMP support (something else that didn't make the transition from cp67 to vm370 ... even tho all the invention leading up to the compare and swap instruction had been done on cp67). I had includes a bunch of stuff in the resource manager that SMP support needed. However the pricing policy wa that SMP support had to be free (aka hardware support) ... so it was a violation of the policy with you had to buy the resource manager in order for SMP support to work. Eventually they moved stuff required by SMP support out of the licensed/priced resource manager into the base (free) kernel. http://www.garlic.com/~lynn/subtopic.html#smp -- Anne & Lynn Wheeler | http://www.garlic.com/~lynn/
Technical Details
Message-ID:
<m3psrjfkwo.fsf@lhwlinux.garlic.com>Path:
arc1-ca.pugleaf.net!g2news1.google.com!news3.google.com!border1.nntp.dca.giganews.com!nntp.giganews.com!local01.nntp.dca.giganews.com!nntp.comcast.com!news.comcast.com.POSTED!not-for-mailReferences:
<1125684201.841810.126440@g43g2000cwa.googlegroups.com> <dfatml$hkj$1@news2.zwoll1.ov.home.nl> <1125731066.086811.73210@z14g2000cwz.googlegroups.com> <dfdajt$n38$1@news1.zwoll1.ov.home.nl> <1126047657.641045.230820@g14g2000cwa.googlegroups.com> <dfplcv$cv5$1@news3.zwoll1.ov.home.nl> <1126195798.401745.156050@g49g2000cwa.googlegroups.com>Show Full Headers
Complete Article Headers
X-Google-Thread: 102b75,a007f7a4193162b6 X-Google-Thread: 103c88,110a94713eca2a09 X-Google-Attributes: gid102b75,gid103c88,public X-Google-Language: ENGLISH,ASCII-7-bit Path: arc1-ca.pugleaf.net!g2news1.google.com!news3.google.com!border1.nntp.dca.giganews.com!nntp.giganews.com!local01.nntp.dca.giganews.com!nntp.comcast.com!news.comcast.com.POSTED!not-for-mail NNTP-Posting-Date: Thu, 08 Sep 2005 13:56:41 -0500 From: Anne & Lynn Wheeler <lynn@garlic.com> Newsgroups: comp.arch,bit.listserv.vmesa-l Subject: Re: Multicores References: <1125684201.841810.126440@g43g2000cwa.googlegroups.com> <dfatml$hkj$1@news2.zwoll1.ov.home.nl> <1125731066.086811.73210@z14g2000cwz.googlegroups.com> <dfdajt$n38$1@news1.zwoll1.ov.home.nl> <1126047657.641045.230820@g14g2000cwa.googlegroups.com> <dfplcv$cv5$1@news3.zwoll1.ov.home.nl> <1126195798.401745.156050@g49g2000cwa.googlegroups.com> Date: Thu, 08 Sep 2005 12:56:39 -0600 Message-ID: <m3psrjfkwo.fsf@lhwlinux.garlic.com> Organization: Wheeler&Wheeler User-Agent: Gnus/5.110003 (No Gnus v0.3) Emacs/21.3 (gnu/linux) Cancel-Lock: sha1:XRC3HJN/lt7L9QWlZnwIAFmOQxs= MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Lines: 76 NNTP-Posting-Host: 24.9.100.98 X-Trace: sv3-Asj/vu9X4hah7HZqigd3T4/eENPgD14OkQiZuts03gGplXCNQlaE518JDf+hiiMn8+ft3ruwqgPXMYV!OBvxqgOgzyWG9/+Z7G8Jhx+9iJIByGvWjwNwWTR0PNqDuMJAhSSw1910Z2HqFNVACvAgbDMLMQ== X-Complaints-To: abuse@comcast.net X-DMCA-Complaints-To: dmca@comcast.net X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly X-Postfilter: 1.3.32