From mboxrd@z Thu Jan 1 00:00:00 1970 From: anshul makkar Subject: Re: [PATCH v2 1/1] ratelimit: Implement rate limit for credit2 scheduler Rate limit assures that a vcpu will execute for a minimum amount of time before being put at the back of a queue or being preempted by higher priority thread. Date: Mon, 25 Jul 2016 15:36:24 +0100 Message-ID: <579623E8.50100@citrix.com> References: <1468844544-2229-1-git-send-email-anshul.makkar@citrix.com> <1469183791.13039.288.camel@citrix.com> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8"; Format="flowed" Content-Transfer-Encoding: base64 Return-path: In-Reply-To: <1469183791.13039.288.camel@citrix.com> List-Unsubscribe: , List-Post: List-Help: List-Subscribe: , Errors-To: xen-devel-bounces@lists.xen.org Sender: "Xen-devel" To: Dario Faggioli , xen-devel@lists.xen.org Cc: george.dunlap@eu.citrix.com List-Id: xen-devel@lists.xenproject.org T24gMjIvMDcvMTYgMTE6MzYsIERhcmlvIEZhZ2dpb2xpIHdyb3RlOgo+IE9uIE1vbiwgMjAxNi0w Ny0xOCBhdCAxMzoyMiArMDEwMCwgQW5zaHVsIE1ha2thciB3cm90ZToKPj4KPiBIZXksIEFuc2h1 bC4KPgo+IFRoYW5rcywgYW5kIHNvcnJ5IGZvciB0aGUgZGVsYXkgaW4gcmV2aWV3aW5nLgo+Cj4g VGhpcyB2ZXJzaW9uIGlzIGFuIGltcHJvdmVtZW50LCBidXQgaXQgbG9va3MgdG8gbWUgdGhhdCB5 b3UndmUgbWlzc2VkIGEKPiBmZXcgb2YgdGhlIHJldmlldyBjb21tZW50cyB0byB2MS4KU29ycnkg YWJvdXQgdGhhdC4gISEKPj4gSXQgaW50cm9kdWNlcyBhIG1pbmltdW0gYW1vdW50IG9mIGxhdGVu Y3kKPj4KPiAiaW50cm9kdWNlcyBjb250ZXh0LXN3aXRjaCByYXRlLWxpbWl0aW5nIgo+PiBkaWZm IC0tZ2l0IGEveGVuL2NvbW1vbi9zY2hlZF9jcmVkaXQyLmMgYi94ZW4vY29tbW9uL3NjaGVkX2Ny ZWRpdDIuYwo+PiBpbmRleCA4Yjk1YTQ3Li42OGJjZGI4IDEwMDY0NAo+PiAtLS0gYS94ZW4vY29t bW9uL3NjaGVkX2NyZWRpdDIuYwo+PiArKysgYi94ZW4vY29tbW9uL3NjaGVkX2NyZWRpdDIuYwo+ Pgo+PiBAQCAtMTYwMSw2ICsxNjAyLDM0IEBAIGNzY2hlZDJfZG9tX2NudGwoCj4+ICsgICAgc3dp dGNoIChzYy0+Y21kICkKPj4gKyAgICB7Cj4+ICsgICAgICAgIGNhc2UgWEVOX1NZU0NUTF9TQ0hF RE9QX3B1dGluZm86Cj4+ICsgICAgICAgICAgICBpZiAoIHBhcmFtcy0+cmF0ZWxpbWl0X3VzICYm Cj4+ICsgICAgICAgICAgICAgICAgKCBwYXJhbXMtPnJhdGVsaW1pdF91cyA8IENTQ0hFRDJfTUlO X1RJTUVSIHx8Cj4+ICsgICAgICAgICAgICAgICAgICBwYXJhbXMtPnJhdGVsaW1pdF91cyA+Cj4g SSByZW1lbWJlciBzYXlpbmcgYWxyZWFkeSAoYWx0aG91Z2gsIGl0IG1heSBoYXZlIGJlIGluIHB2 dCwgbm90IG9uIHRoaXMKPiBsaXN0KSB0aGF0IEkgdGhpbmsgd2Ugc2hvdWxkIGp1c3QgdXNlIFhF Tl9TWVNDVExfU0NIRURfUkFURUxJTUlUX01BWAo+IGFuZCBYRU5fU1lTQ1RMX1NDSEVEX1JBVEVM SU1JVF9NSU4gaGVyZS4KPgo+IENTQ0hFRDJfTUlOX1RJTUVSIGFuZCBDU0NIRUQyX01BWF9USU1F UiBhcmUgaW50ZXJuYWwgaW1wbGVtZW50YXRpb24KPiBkZXRhaWxzLCBhbmQgSSBkb24ndCBsaWtl IHRoZW0gZXhwb3NlZCAoYWx0aG91Z2gsIGluZGlyZWN0bHkpIHRvIHRoZQo+IHVzZXIuCmFkZHJl c3NlZC4KPj4gKyAgICAgICAgICAgICAgICByZXR1cm4gcmM7Cj4+ICsgICAgICAgICAgICBzcGlu X2xvY2tfaXJxc2F2ZSgmcHJ2LT5sb2NrLCBmbGFncyk7Cj4+ICsKPiBUaGlzIGlzIG9rLiBIb3dl dmVyLCB0aGUgY29kZSBiYXNlIGNoYW5nZWQgaW4gdGhlIG1lYW53aGlsZSAoc29ycnkhIDotCj4g UCksIGFuZCB0aGlzIHNwaW5fbG9ja19pcnFzYXZlKCkgbmVlZHMgdG8gYmVjb21lIGEKPiB3cml0 ZV9sb2NrX2lycXNhdmUoKS4KZG9uZS4KPgo+IE1tbS4uLiBpZiB5b3Ugd2FudGVkIHRvIGltcGxl bWVudCBteSBzdWdnZXN0aW9uIGZyb20KPiA8MTQ2ODQwMDAyMS4xMzAzOS4zMy5jYW1lbEBjaXRy aXguY29tPiwgeW91J3JlIGRlZmluaXRlbHkgbWlzc2luZwo+IHNvbWV0aGluZzoKPgo+ICAgICAg IHNfdGltZV90IHJhdGVsaW1pdF9taW4gPSBwcnYtPnJhdGVsaW1pdF91czsKPiAgICAgICBpZiAo IHNuZXh0LT52Y3B1LT5pc19ydW5uaW5nICkKPiAgICAgICAgICAgcmF0ZWxpbWl0X21pbiA9IHNu ZXh0LT52Y3B1LT5ydW5zdGF0ZS5zdGF0ZV9lbnRyeV90aW1lICsKPiAgICAgICAgICAgICAgICAg ICAgICAgICAgIE1JQ1JPU0VDUyhwcnYtPnJhdGVsaW1pdF91cykgLSBub3c7Cj4KeWVzLCBtaXNz ZWQgdGhlIGlmIHBhcnQgZm9yIGNoZWNraW5nIGlmIHRoZSB2Y3B1IGlzIGN1cnJlbnRseSBydW5u aW5nLgo+IEluIGZhY3QsIHlvdSdyZSBpbml0aWFsaXppbmcgcmF0ZWxpbWl0X21pbiBhbmQgdGhl biBpbW1lZGlhdGVseQo+IG92ZXJyaWRpbmcgdGhhdC4uLiBJJ20gc3VycHJpc2VkIHRoZSBjb21w aWxlciBkaWRuJ3QgY29tcGxhaW4uCj4KPj4gKyAgICBpZiAoIHJhdGVsaW1pdF9taW4gPiBtaW5f dGltZSApCj4+ICsgICAgICAgIG1pbl90aW1lID0gcmF0ZWxpbWl0X21pbjsKPj4gKyAgICB9Cj4+ ICsKPgo+PiBAQCAtMTcwNywzMiArMTc0OSwzMyBAQCBjc2NoZWQyX3J1bnRpbWUoY29uc3Qgc3Ry dWN0IHNjaGVkdWxlciAqb3BzLAo+PiBpbnQgY3B1LCBzdHJ1Y3QgY3NjaGVkMl92Y3B1ICpzbmV4 dAo+PiAgICAgICAgICAgfQo+PiAgICAgICB9Cj4+Cj4KPj4gQEAgLTE3NDYsNyArMTc4OSw3IEBA IHZvaWQgX19kdW1wX2V4ZWNzdGF0ZSh2b2lkICp1bnVzZWQpOwo+PiAgIHN0YXRpYyBzdHJ1Y3Qg Y3NjaGVkMl92Y3B1ICoKPj4gICBydW5xX2NhbmRpZGF0ZShzdHJ1Y3QgY3NjaGVkMl9ydW5xdWV1 ZV9kYXRhICpycWQsCj4+ICAgICAgICAgICAgICAgICAgc3RydWN0IGNzY2hlZDJfdmNwdSAqc2N1 cnIsCj4+IC0gICAgICAgICAgICAgICBpbnQgY3B1LCBzX3RpbWVfdCBub3cpCj4+ICsgICAgICAg ICAgICAgICBpbnQgY3B1LCBzX3RpbWVfdCBub3csIHN0cnVjdCBjc2NoZWQyX3ByaXZhdGUgKnBy dikKPj4KPiBSZXZpZXdpbmcgdjEsIEdlb3JnZSBzYWlkIHRoaXM6Cj4KPiAgICBTaW5jZSB3ZSBo YXZlIHRoZSBjcHUsIEkgdGhpbmsgd2UgY2FuIGdldCBvcHMgdGhpcyB3YXksIHdpdGhvdXQKPiAg ICBjbHV0dGVyaW5nIHRoaW5ncyB1cCB3aXRoIHRoZSBleHRyYSBhcmd1bWVudDoKPgo+ICAgICAg ICBzdHJ1Y3QgY3NjaGVkX3ByaXZhdGUgKnBydiA9IENTQ0hFRF9QUklWKHBlcl9jcHUoc2NoZWR1 bGVyLCBjcHUpKTsKeWVzLCBtaXNzZWQgdGhhdCBjaGFuZ2UgdG9vLiBBZGRyZXNzZWQgaW4gdjMu Cj4KPj4gQEAgLTE3NzUsOSArMTgyOSwxMyBAQCBydW5xX2NhbmRpZGF0ZShzdHJ1Y3QgY3NjaGVk Ml9ydW5xdWV1ZV9kYXRhCj4+ICpycWQsCj4+ICAgICAgICAgICB9Cj4+Cj4+ICAgICAgICAgICAv KiBJZiB0aGUgbmV4dCBvbmUgb24gdGhlIGxpc3QgaGFzIG1vcmUgY3JlZGl0IHRoYW4gY3VycmVu dAo+PiAtICAgICAgICAgKiAob3IgaWRsZSwgaWYgY3VycmVudCBpcyBub3QgcnVubmFibGUpLCBj aG9vc2UgaXQuICovCj4+ICsgICAgICAgICAqIChvciBpZGxlLCBpZiBjdXJyZW50IGlzIG5vdCBy dW5uYWJsZSkgYW5kIGN1cnJlbnQgb25lIGhhcwo+PiBhbHJlYWR5Cj4+ICsgICAgICAgICAqIGV4 ZWN1dGVkIGZvciBtb3JlIHRoYW4gcmF0ZWxpbWl0LiBjaG9vc2UgaXQuCj4+ICsgICAgICAgICAq IENvbnRyb2wgaGFzIHJlYWNoZWQgaGVyZSBtZWFucyB0aGF0IGN1cnJlbnQgdmNwdSBoYXMKPj4g ZXhlY3V0ZWQgPgo+PiArICAgICAgICAgKiByYXRlbGltaXRfdXMgb3IgcmF0ZWxpbWl0IGlzIG9m Ziwgc28gY2hvc2UgdGhlIG5leHQgb25lLgo+PiArICAgICAgICAgKi8KPj4gICAgICAgICAgIGlm ICggc3ZjLT5jcmVkaXQgPiBzbmV4dC0+Y3JlZGl0ICkKPj4gLSAgICAgICAgICAgIHNuZXh0ID0g c3ZjOwo+PiArICAgICAgICAgICAgICAgIHNuZXh0ID0gc3ZjOwo+Pgo+IEJvdGggbWUgYW5kIEdl b3JnZSBhZ3JlZWQgdGhhdCBjaGFuZ2luZyB0aGUgY29tbWVudCBsaWtlIHRoaXMgaXMgbm90Cj4g aGVscGluZyBtdWNoIGFuZCBzaG91bGQgbm90IGJlIGRvbmUuClRob3VnaCwgSSBmaW5kIHRoZSBl eHRlbmRlZCBjb21tZW50IHVzZWZ1bCwgYnV0IGlmIHlvdSBkb24ndCBhZ3JlZSBJIAp3aWxsIHJl bW92ZSBpdCB2My4KCj4KPiBSZWdhcmRzLAo+IERhcmlvCj4KQW5zaHVsCgoKCl9fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fClhlbi1kZXZlbCBtYWlsaW5nIGxp c3QKWGVuLWRldmVsQGxpc3RzLnhlbi5vcmcKaHR0cHM6Ly9saXN0cy54ZW4ub3JnL3hlbi1kZXZl bAo=