From mboxrd@z Thu Jan 1 00:00:00 1970 From: Dario Faggioli Subject: [PATCH 0/6] xen: sched: improve scalability of Credit1, and optimize a bit both Credit1 and Credit2 Date: Thu, 02 Mar 2017 11:37:56 +0100 Message-ID: <148844531279.23452.17528540110704914171.stgit@Solace.fritz.box> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Return-path: Received: from mail6.bemta6.messagelabs.com ([193.109.254.103]) by lists.xenproject.org with esmtp (Exim 4.84_2) (envelope-from ) id 1cjO7X-00047O-ED for xen-devel@lists.xenproject.org; Thu, 02 Mar 2017 10:38:03 +0000 Received: by mail-wm0-f66.google.com with SMTP id u63so11694370wmu.2 for ; Thu, 02 Mar 2017 02:37:59 -0800 (PST) List-Unsubscribe: , List-Post: List-Help: List-Subscribe: , Errors-To: xen-devel-bounces@lists.xen.org Sender: "Xen-devel" To: xen-devel@lists.xenproject.org Cc: Andrew Cooper , Anshul Makkar , Ian Jackson , George Dunlap , Wei Liu List-Id: xen-devel@lists.xenproject.org SGVsbG8sCgpUaGlzIHNlcmllcyBhaW1zIGF0IGludHJvZHVjaW5nIHNvbWUgb3B0aW1pemF0aW9u IGFuZCBwZXJmb3JtYW5jZSBpbXByb3ZlbWVudAppbiBDcmVkaXQxIChpbiBjZXJ0YWluIHNwZWNp ZmljIHNpdHVhdGlvbnMpLCBidXQgQ3JlZGl0MiBpcyBsaWdodGx5IHRvdWNoZWQgYXMKd2VsbC4K ClRoZSBjb3JlIG9mIHRoZSBzZXJpZXMgaXMgcGF0Y2hlcyAzIGFuZCA0LCB3aGljaCBhaW0gYXQg Ym90aCByZWRpc3RyaWJ1dGluZyBhbmQKcmVkdWNpbmcgc3BpbmxvY2sgY29udGVudGlvbiBkdXJp bmcgbG9hZCBiYWxhbmNpbmcuIEluIGZhY3QsIENyZWRpdDEgbG9hZApiYWxhbmNpbmcgaXMgYmFz ZWQgb24gIndvcmsgc3RlYWxpbmciLiBUaGlzIG1lYW5zIHRoYXQsIHdoZW4gYSBwQ1BVIHdvdWxk IGdvCmlkbGUsIGl0IGxvb2tzIGFyb3VuZCBpbnNpZGUgb3RoZXIgcENQVXMnIHJ1bnF1ZXVlcywg dG8gc2VlIGlmIHRoZXJlIGFyZSB2Q1BVcwp3YWl0aW5nIHRvIHJ1biwgYW5kIHN0ZWFsIHRoZSBm aXJzdCBvbmUgaXQgZmluZHMuCgpUaGlzIHByb2Nlc3Mgb2YgZ29pbmcgYXJvdW5kIHBDUFVzIGhh cHBlbnMgaW4gYSBOVU1BIG5vZGUgd2lzZSBmYXNoaW9uLCBhbmQKYWx3YXlzIHN0YXJ0cyBmcm9t IHRoZSBmaXJzdCBwQ1BVIG9uIGVhY2ggbm9kZS4gVGhhdCBtYXkgbGVhZCB0byBoaWdoZXIKc2No ZWR1bGVyIGxvY2sgcHJlc3N1cmUgb24gbG93ZXIgSUQgcENQVXMgKG9mIGVhY2ggbm9kZSksIGFz IHdlbGwgYXMgc3RlYWxpbmcKaGFwcGVuaW5nIG1vcmUgZnJlcXVlbnRseSBmcm9tIHRoZW0uIEFu ZCB0aGlzIGlzIHdoYXQgcGF0Y2ggNCBhaW1zIGF0IGZpeGluZy4KVGhpcyBpcyBub3QgbmVjZXNz YXJpbHkgZXhwZWN0ZWQgdG8gaW1wcm92ZSBwZXJmb3JtYW5jZSBwZXItc2UsIGFsdGhvdWdoIGEK ZmFpcmVyIGxvY2sgcHJlc3N1cmUgaXMgbGlrZWx5IHRvIGJyaW5nIGJlbmVmaXRzLgoKU3RpbGwg YWJvdXQgbG9hZCBiYWxhbmNpbmcsIHdoZW4gZGVjaWRpbmcgd2hldGhlciBvciBub3QgdG8gdHJ5 IHRvIHN0ZWFsIHdvcmsKZnJvbSBhIHBDUFUsIHdlIG9ubHkgY29uc2lkZXIgdGhlIG9uZXMgdGhh dCBhcmUgbm9uLWlkbGUuIEEgcENQVSB3aGljaCBpcwpydW5uaW5nIGEgdkNQVSBhbmQgZG9lcyBu b3QgaGF2ZSBhbnkgb3RoZXIgdkNQVSBpbiBpdHMgcnVucXVldWUgd2FpdGluZyB0byBydW4sCmlz IG5vdCBpZGxlLCBidXQgdGhlcmUncyBub3RoaW5nIHdlIGNhbiBzdGVhbC4gSXQncyB0aGVyZWZv cmUgcG9zc2libGUgdGhhdCB3ZQpjaGVjayBhIG51bWJlciBvZiBwQ1BVcywgd2hpY2ggaW5jbHVk ZSBhdCBsZWFzdCB0cnlpbmcgdG8gdGFrZSB0aGVpciBydW5xdWV1ZQpsb2NrLCBvbmx5IHRvIGZp Z3VyZSBvdXQgdGhhdCB0aGVyZSdzIG5vIHZDUFUgd2UgY2FuIGdyYWIsIGFuZCB3ZSBuZWVkIHRv CmNvbnRpbnVlIGNoZWNraW5nIG90aGVyIHByb2Nlc3NvcnMuCk9uIGEgbGFyZ2Ugc3lzdGVtLCBp biBzaXR1YXRpb25zIHdoZXJlIHRoZSBsb2FkIChpLmUuLCB0aGUgbnVtYmVyIG9mIHJ1bm5hYmxl CmFuZCBydW5uaW5nIHZDUFVzKSBpcyBvbmx5IF9zbGlnaHRseV8gaGlnaGVyIHRoYW4gdGhlIG51 bWJlciBvZiBwQ1BVcywgdGhpcyBjYW4KaGF2ZSBhIHNpZ25pZmljYW50IHBlcmZvcm1hbmNlIGlt cGFjdC4gIEEgd2F5IG9mIGltcHJvdmluZyB0aGlzIHNpdHVhdGlvbiwgaXMKdG8ga2VlcCB0cmFj ayBvZiBub3Qgb25seSB3aGV0aGVyIHBDUFVzIGFyZSBpZGxlIG9yIG5vdCwgYnV0IGFsc28gd2hp Y2ggb25lcwpoYXZlIG1vcmUgdGhhbiBvbmUgcnVubmFibGUgdkNQVSwgd2hpY2ggYmFzaWNhbGx5 IG1lYW5zIHRoZXkgaGF2ZSBhdCBsZWFzdCBvbmUKdkNQVSByZWFkeSB0byBiZSBzdG9sZW4gYnkg YW55b25lIHRoYXQgd291bGQgb3RoZXJ3aXNlIGdvIGlkbGUuCkFuZCB0aGlzIGV4YWN0bHkgaXMg d2hhdCBpcyBkb25lIGluIHBhdGNoIDMuCgpGaW5hbGx5LCBwYXRjaCA2IGRvZXMgdG8gQ3JlZGl0 Miwgc29tZXRoaW5nIHNpbWlsYXIgdG8gd2hhdCBwYXRjaCAzIGRvZXMgdG8KQ3JlZGl0MSwgYWx0 aG91Z2ggdGhlIGNvbnRleHQgaXMsIGFjdHVhbGx5LCBkaWZmZXJlbnQuIEluIGZhY3QsIHRoZXJl IGFyZQpwbGFjZXMgaW4gQ3JlZGl0Miwgd2hlcmUgd2UganVzdCB3YW50IHRoZSBzY2hlZHVsZXIg dG8gZ2l2ZSB1cyBvbmUgcENQVSBmcm9tIGEKY2VydGFpbiBydW5xdWV1ZS4gV2UgZG8gdGhhdCBi eSBtZWFucyBvZiBjcHVtYXNrX2FueSgpLCB3aGljaCBpcyBncmVhdCwgYnV0CmNvbWVzIGF0IGEg cHJpY2UuICBBcyBhIG1hdHRlciBvZiBmYWN0LCB3ZSBkb24ndCByZWFsbHkgY2FyZSBtdWNoIHdo aWNoIG9uZSwgYXMKYSBzdWJzZXF1ZW50IGNhbGwgdG8gcnVucV90aWNrbGUoKSB3aWxsIG92ZXJy aWRlIHN1Y2ggY2hvaWNlIGFueXdheS4gQnV0Ci0td2l0aGluIHJ1bnF1ZXVlIHRpY2tsZSBpdHNl bGYtLSB0aGUgcENQVSB3ZSBjaG9vc2UgaXMgYXQgbGFzdCB1c2VkIGFzIGFuCmhpbnQsIHNvIHdl IHJlYWxseSBkb24ndCB3YW50IHRvIHRvdGFsbHkgZ2l2ZSB1cCBhbmQgaW50cm9kdWNlIGJpYXNl cyAoYnksCmUuZy4sIGp1c3QgdXNpbmcgY3B1bWFza19maXJzdCgpLiAgV2UsIHRoZXJlZm9yZSwg dXNlIGFuIGFwcHJvYWNoIHNpbWlsYXIgdG8KdGhlIG9uZSBpbiBwYXRjaCAzLCBpLmUuLCB3ZSBy ZWNvcmQgYW5kIHJlbWVtYmVyIHdoaWNoIHBDUFUgd2UgY2hvb3NlIGZvciBsYXN0LAphbmQgc3Rh cnQgZnJvbSBpdCBuZXh0IHRpbWUuCgpBcyBzYWlkIGFscmVhZHksIHRoZSBwZXJmb3JtYW5jZSBi ZW5lZml0IG9mIHRoaXMgc2VyaWVzIGFyZSB0byBiZSBleHBlY3RlZCBvbgpsYXJnZSBzeXN0ZW1z LCB3aXRoIHZlcnkgc3BlY2lmaWMgbG9hZCBjb25kaXRpb25zLiAgSSd2ZSBkb25lIHNvbWUgYmVu Y2htYXJraW5nCm9uIGEgMTYgQ1BVcyBOVU1BIGJveCB0aGF0IEkgaGF2ZSBhdCBoYW5kLgoKSSd2 ZSBydW4gdGhyZWUgZXhwZXJpbWVudHMuIEEgWGVuIGNvbXBpbGUgKCdNQUtFWEVOJykgaW5zaWRl IGEgMTYgdkNQVXMgZ3Vlc3QuCjIgWGVuIGNvbXBpbGVzIHJ1bm5pbmcgY29uY3VycmVudGx5IGlu c2lkZSB0d28gMTYgdkNQVXMgVk1zLiBBbmQgYSBYZW4gY29tcGlsZQphbmQgSXBlcmYgKCdJUEVS RicpIHJ1bm5pbmcgY29uY3VycmVudGx5IGluc2lkZSB0d28gMTYgdkNQVXMgVk1zCgpIZXJlJ3Mg dGhlIHJlc3VsdCBmb3IgQ3JlZGl0MS4gRm9yIE1BS0VYRU4sIGxvd2VyIGlzIGJldHRlciwgd2hp bGUgZm9yIElQRVJGLApoaWdoZXIgaXMuIEF2ZXJhZ2UgYW5kIHN0YW5kYXJkIGR2aWF0aW9uIG92 ZXIgMTAgcnVucyBpcyB3aGF0J3Mgc2hvd24gaW4gdGhlCnRhYmxlcyBiZWxvdy4KCiAgICB8Q1JF RElUMSAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgIHwKICAgIHwtLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tfAogICAgfE1BS0VYRU4sIDFWTSAgICB8TUFLRVhFTiwg MlZNcyAgIHx2bTE6IE1BS0VYRU4gICAgIHZtMjogSVBFUkYgICAgICB8CiAgICB8YmFzZWxpbmUg cGF0Y2hlZHxiYXNlbGluZSBwYXRjaGVkfGJhc2VsaW5lCXBhdGNoZWQJYmFzZWxpbmUgcGF0Y2hl ZHwKICAgIHwtLS0tLS0tLS0tLS0tLS0tfC0tLS0tLS0tLS0tLS0tLS18LS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tfAphdmcgfCAxOC4xNTQgICAxNy45MDZ8IDUyLjgzMiAgIDUxLjA4 OHwgMjkuMzA2ICAgMjguOTM2CSAxNS44NDAgICAxOC41ODB8CnN0ZGR8ICAwLjU4MCAgICAwLjA1 OXwgIDEuMDYxICAgIDEuNzE3fCAgMC43NTcgICAgMC4yOTYgICA0LjI2NAkgICAyLjQ5MnwKClNv LCB3aXRoIHRoaXMgcGF0Y2ggYXBwbGllZCwgWGVuIGNvbXBpbGVzIGEgbGl0dGxlIGJpdCBmYXN0 ZXIsIGFuZCBJcGVyZgphY2hpZXZlcyBoaWdoZXIgdGhyb3VnaHB1dCwgd2hpY2ggaXMgZ3JlYXQu IDotRAoKQXMgZmFyIGFzIENyZWRpdDIgZ29lcywgaGVyZSdzIHRoZSBudW1iZXJzOgogICAgICAg ICAgICAgICAJCQkJCiAgICB8Q1JFRElUMiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgIHwKICAgIHwtLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tfAogICAgfE1BS0VY RU4sIDFWTSAgICB8TUFLRVhFTiwgMlZNcyAgIHx2bTE6IE1BS0VYRU4gICAgIHZtMjogSVBFUkYg ICAgICB8CiAgICB8YmFzZWxpbmUgcGF0Y2hlZHxiYXNlbGluZSBwYXRjaGVkfGJhc2VsaW5lCXBh dGNoZWQJYmFzZWxpbmUgcGF0Y2hlZHwKICAgIHwtLS0tLS0tLS0tLS0tLS0tfC0tLS0tLS0tLS0t LS0tLS18LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tfAphdmcgfCAxOC4wNjIgICAx Ny44OTR8IDUzLjEzNiAgIDUyLjk2OHwgMzIuNzU0ICAgMzIuODgwICAxOC4xNjAgICAxOS4yNDB8 CnN0ZGR8ICAwLjMzMSAgICAwLjIwNXwgIDAuODg2ICAgIDAuNTY2fCAgMC43ODcgICAgMC41NDgg ICAxLjkxMAkgICAxLjg0MnwKCkluIHRoaXMgY2FzZSwgdGhlIGV4cGVjdGVkIGltcGFjdCBvZiB0 aGUgc2VyaWVzIGlzIHNtYWxsZXIsIGFuZCB0aGF0IGluIGZhY3QKbWF0Y2hlcyB3aGF0IHdlIGdl dCwgd2l0aCBiYXNlbGluZSBhbmQgcGF0Y2hlZCBudW1iZXJzIHZlcnkgdmVyeSBjbG9zZS4gV2hh dCBJCndhbnRlZCB0byB2ZXJpZnkgaXMgdGhhdCBJIHdhcyBub3QgaW50cm9kdWNpbmcgcmVncmVz c2lvbnMsIHdoaWNoIHNlZW1zIHRvIGJlCmNvbmZpcm1lZC4KClRoYW5rcyBhbmQgUmVnYXJkcywK RGFyaW8KLS0tCkRhcmlvIEZhZ2dpb2xpICg2KToKICAgICAgeGVuOiBjcmVkaXQxOiBzaW1wbGlm eSBjc2NoZWRfcnVucV9zdGVhbCgpIGEgbGl0dGxlIGJpdC4KICAgICAgeGVuOiBjcmVkaXQ6ICht aWNybykgb3B0aW1pemUgY3NjaGVkX3J1bnFfc3RlYWwoKS4KICAgICAgeGVuOiBjcmVkaXQxOiBp bmNyZWFzZSBlZmZpY2llbmN5IGFuZCBzY2FsYWJpbGl0eSBvZiBsb2FkIGJhbGFuY2luZy4KICAg ICAgeGVuOiBjcmVkaXQxOiB0cmVhdCBwQ1BVcyBtb3JlIGV2ZW5seSBkdXJpbmcgYmFsYW5jaW5n LgogICAgICB4ZW4vdG9vbHM6IHRyYWNpbmc6IGFkZCByZWNvcmQgZm9yIGNyZWRpdDEgcnVucXVl dWUgc3RlYWxpbmcuCiAgICAgIHhlbjogY3JlZGl0MjogYXZvaWQgY3B1bWFza19hbnkoKSBpbiBw aWNrX2NwdSgpLgoKIHRvb2xzL3hlbnRyYWNlL2Zvcm1hdHMgICAgICAgfCAgICAxCiB0b29scy94 ZW50cmFjZS94ZW5hbHl6ZS5jICAgIHwgICAxMSArKwogeGVuL2NvbW1vbi9zY2hlZF9jcmVkaXQu YyAgICB8ICAxOTkgKysrKysrKysrKysrKysrKysrKysrKysrKysrKystLS0tLS0tLS0tLS0tCiB4 ZW4vY29tbW9uL3NjaGVkX2NyZWRpdDIuYyAgIHwgICAyMiArKysrLQogeGVuL2luY2x1ZGUveGVu L3BlcmZjX2RlZm4uaCB8ICAgIDEKIDUgZmlsZXMgY2hhbmdlZCwgMTY5IGluc2VydGlvbnMoKyks IDY1IGRlbGV0aW9ucygtKQotLQo8PFRoaXMgaGFwcGVucyBiZWNhdXNlIEkgY2hvb3NlIGl0IHRv IGhhcHBlbiE+PiAoUmFpc3RsaW4gTWFqZXJlKQotLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQpEYXJpbyBGYWdnaW9saSwgUGgu RCwgaHR0cDovL2Fib3V0Lm1lL2RhcmlvLmZhZ2dpb2xpClNlbmlvciBTb2Z0d2FyZSBFbmdpbmVl ciwgQ2l0cml4IFN5c3RlbXMgUiZEIEx0ZC4sIENhbWJyaWRnZSAoVUspCgpfX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwpYZW4tZGV2ZWwgbWFpbGluZyBsaXN0 Clhlbi1kZXZlbEBsaXN0cy54ZW4ub3JnCmh0dHBzOi8vbGlzdHMueGVuLm9yZy94ZW4tZGV2ZWwK