Under and over sharing equations relating throughput capacity, resource-sharing level and the source of thrashing in multi-thread systems

dc.contributor.authorBradley, Jameseng
dc.date.accessioned2008-02-27T22:56:57Z
dc.date.available2008-02-27T22:56:57Z
dc.date.computerscience2002-03-12eng
dc.date.issued2002-03-12eng
dc.description.abstractWe propose a new, non-empirical, sharing-level version of the sharing equation, which relates throughput capacity to the level of resource sharing in a system. This sharing-level version uses a sharing-level independent variable, as opposed to a sharing-algorithm time variable in an earlier version of the equation. This sharing-level version is more fundamental, given that the resource-sharing level in a system is a more fundamental performance parameter that is more easily measured. There has to be two distinct equations, however. One is for the case of under sharing, the under-sharing equation, where the sharing level is such that the throughput is less than the peak possible with an optimum sharing level. With the under-sharing equation, throughput capacity climbs with increasing sharing level. The other equation is for the case of over sharing, the over-sharing equation, where the sharing level exceeds the optimum sharing level. With the over-sharing equation, throughput capacity decreases with increasing sharing level. The over-sharing equation also reveals the true source of thrashing, when the system is operating under extreme over sharing conditions. A single empirical sharing equation is also presented, which works reasonably well for both over and under sharing, at the cost of a somewhat less than true peak throughput capacity.eng
dc.description.notesWe are currently acquiring citations for the work deposited into this collection. We recognize the distribution rights of this item may have been assigned to another entity, other than the author(s) of the work.If you can provide the citation for this work or you think you own the distribution rights to this work please contact the Institutional Repository Administrator at digitize@ucalgary.caeng
dc.identifier.department2001-694-17eng
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/30466
dc.identifier.urihttp://hdl.handle.net/1880/46266
dc.language.isoEngeng
dc.publisher.corporateUniversity of Calgaryeng
dc.publisher.facultyScienceeng
dc.subjectComputer Scienceeng
dc.titleUnder and over sharing equations relating throughput capacity, resource-sharing level and the source of thrashing in multi-thread systemseng
dc.typeunknown
thesis.degree.disciplineComputer Scienceeng
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
2001-694-17.log
Size:
477 B
Format:
Unknown data format
Loading...
Thumbnail Image
Name:
2001-694-17.pdf
Size:
111.29 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
2001-694-17.ps
Size:
248.1 KB
Format:
Postscript Files
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.86 KB
Format:
Plain Text
Description: