From mboxrd@z Thu Jan 1 00:00:00 1970 From: Meng Xu Subject: [Design RFC] Towards work-conserving RTDS scheduler Date: Thu, 4 Aug 2016 01:15:32 -0400 Message-ID: Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Return-path: Received: from mail6.bemta14.messagelabs.com ([193.109.254.103]) by lists.xenproject.org with esmtp (Exim 4.84_2) (envelope-from ) id 1bVB0P-00010G-Hd for xen-devel@lists.xenproject.org; Thu, 04 Aug 2016 05:15:41 +0000 Received: from mail-vk0-f49.google.com (mail-vk0-f49.google.com [209.85.213.49]) (authenticated bits=0) by fox.seas.upenn.edu (8.14.9/8.14.5) with ESMTP id u745FcwD015553 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NOT) for ; Thu, 4 Aug 2016 01:15:38 -0400 Received: by mail-vk0-f49.google.com with SMTP id n129so160808574vke.3 for ; Wed, 03 Aug 2016 22:15:38 -0700 (PDT) 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: George Dunlap , Dario Faggioli List-Id: xen-devel@lists.xenproject.org SGkgRGFyaW8sCgpJJ20gdGhpbmtpbmcgYWJvdXQgY2hhbmdpbmcgdGhlIGN1cnJlbnQgUlREUyBz Y2hlZHVsZXIgdG8Kd29yay1jb25zZXJ2aW5nIHZlcnNpb24gYXMgd2UgYnJpZWZseSBkaXNjdXNz ZWQgYmVmb3JlLgpCZWxvdyBpcyBhIGRlc2lnbiBvZiB0aGUgd29yay1jb25zZXJ2aW5nIFJURFMu CkknbSBob3BpbmcgdG8gZ2V0IHlvdXIgZmVlZGJhY2sgYWJvdXQgdGhlIGRlc2lnbiBpZGVhcyBm aXJzdCBiZWZvcmUgSQpzdGFydCB3cml0aW5nIGl0IGluIGNvZGUuCgpJIHRoaW5rIHRoZSBjb2Rl IGNoYW5nZSBzaG91bGQgbm90IGJlIGEgbG90IGFzIGxvbmcgYXMgd2UgZG9uJ3QKcHJvdmlkZSB0 aGUgZnVuY3Rpb25hbGl0eSBvZiBzd2l0Y2hpbmcgYmV0d2VlbiB3b3JrLWNvbnNlcnZpbmcgYW5k Cm5vbi13b3JrLWNvbnNlcnZpbmcuIEJlY2F1c2UgdGhlIGZvbGxvd2luZyBkZXNpZ24gd2lsbCBr ZWVwIHRoZQpyZWFsLXRpbWUgcHJvcGVydHkgb2YgdGhlIGN1cnJlbnQgUlREUyBzY2hlZHVsZXIs IEkgZG9uJ3Qgc2VlIHRoZQpyZWFzb24gd2h5IHdlIHNob3VsZCBsZXQgdXNlcnMgc3dpdGNoIHRv IG5vbi13b3JrLWNvbnNlcnZpbmcgdmVyc2lvbi4KOi0pCgpUaGFuayB5b3UgdmVyeSBtdWNoIGFu ZCBsb29raW5nIGZvcndhcmQgdG8geW91ciBjb21tZW50cyEKCi0tLSBCZWxvdyBpcyB0aGUgZGVz aWduIC0tLQoKKioqIE1vdGl2YXRpb24gKioqCkEgc2NoZWR1bGVyIGlzIHdvcmtpbmctY29uc2Vy dmluZyBpZiB0aGUgc2NoZWR1bGVyIGFsd2F5cyBwaWNrIGEKInRhc2siIChpLmUuLCBWQ1BVIGlu IFJURFMgc2NoZWR1bGVyIGNhc2UpIGFzIGxvbmcgYXMgdGhlcmUgc3RpbGwKZXhpc3RzIGEgcGVu ZGluZyAidGFzayIgdGhhdCBoYXMgbm90IGZpbmlzaGVkLgoKVGhlIGN1cnJlbnQgUlREUyBzY2hl ZHVsZXIgaXMgbm90IHdvcmstY29uc2VydmluZy4gVGhlCm5vbi13b3JrLWNvbnNlcnZpbmcgcHJv cGVydHkgb2YgdGhlIGN1cnJlbnQgUlREUyBzY2hlZHVsZXIgcHJldmVudHMKdGhlIHNjaGVkdWxl ciBmcm9tIHV0aWxpemluZyB0aGUgc3lzdGVtJ3MgKmlkbGUqIHJlc291cmNlLgoKRm9yIGV4YW1w bGUsIHdoZW4gdGhlcmUgaXMgb25seSBvbmUgVkNQVSB3aXRoIHBlcmlvZCA9IDEwbXMgYW5kIGJ1 ZGdldAo9IDRtcywgb24gb25lIENQVSwgc2NoZWR1bGVkIGJ5IHRoZSBSVERTIHNjaGVkdWxlciwg dGhlIFZDUFUgY2FuIG9ubHkKZ2V0IDRtcyBmb3IgZXZlcnkgMTBtcy4gVGhpcyBsZWF2ZXMgdGhl IENQVSBpZGxlIGZvciA2bXMgaW4gZXZlcnkKMTBtcy4gVGhpcyBpcyBPSy9zYWZlIGJlY2F1c2Ug d2UgYXNzdW1lIHRoZSBzeXN0ZW0gYWRtaW5pc3RyYXRvciBoYXMKYWxyZWFkeSBrbm93biB0aGUg d29ya2xvYWQgb24gdGhlIFZDUFUgYW5kIGJlbGlldmVzIHRoZSBWQ1BVIChwZXJpb2QgPQoxMG1z LCBidWRnZXQgPSA0bXMpIGlzIGVub3VnaCB0byBwcm92aWRlIHJlYWwtdGltZSBndWFyYW50ZWUg dG8gdGhlCndvcmtsb2FkIG9uIHRoZSBWQ1BVLgoKSG93ZXZlciwgd2UgY2FuIGZ1cnRoZXIgaW1w cm92ZSB0aGUgc3lzdGVtJ3MgYXZlcmFnZSBwZXJmb3JtYW5jZQp3aXRob3V0IGJyZWFraW5nIHRo ZSByZWFsLXRpbWUgcHJvcGVydHkgb2YgdGhlIFJURFMgc2NoZWR1bGVyIGJ5CnV0aWxpemluZyB0 aGUgaWRsZSByZXNvdXJjZS4KCioqKiBDdXJyZW50IFJURFMgc2NoZWR1bGVyIGluIFhlbiAqKioK MSkgVkNQVSBtb2RlbDogRWFjaCBWQ1BVIGhhcyBwZXJpb2QgYW5kIGJ1ZGdldAoyKSBTY2hlZHVs aW5nIHBvbGljeTogZ0VERgozKSBTZXJ2ZXIgbWVjaGFuaXNtOiBEZWZlcnJhYmxlIHNlcnZlcgo0 KSBCZWhhdmlvcjogV2hlbiBWQ1BVcyBhcmUgc2NoZWR1bGFibGUgb24gTSBjb3JlcywgZWFjaCBW Q1BVIGlzCmd1YXJhbnRlZWQgdG8gYmUgYWJsZSB0byBwcm92aWRlIGJ1ZGdldCB0aW1lIGluIGVh Y2ggcGVyaW9kLiBFYWNoIFZDUFUKY2FuIHJ1biBmb3IgKiBhdCBtb3N0ICogYnVkZ2V0IHRpbWUg aW4gZWFjaCBwZXJpb2QKCioqKiBPYnNlcnZhdGlvbnMgb2YgY3VycmVudCBSVERTIHNjaGVkdWxl ciAqKioKCjEpIGdFREYgaXMgd29yay1jb25zZXJ2aW5nIGFsZ29yaXRobSwgYnV0CjIpIERlZmVy cmFibGUgc2VydmVyIGlzIG5vdCDigJx3b3JrLWNvbnNlcnZpbmfigJ06IFdoZW4gc3lzdGVtIGhh cyBpZGxlCnJlc291cmNlLCB0aGUgZGVmZXJyYWJsZSBzZXJ2ZXIgaXMgbm90IGFsbG93ZWQgdG8g b3Zlci1ydW4uIFRoaXMKcHJvcGVydHkgb2YgZGVmZXJyYWJsZSBzZXJ2ZXIgcHJldmVudCB0aGUg UlREUyBzY2hlZHVsZXIgZnJvbSB1c2luZwp0aGUgaWRsZSByZXNvdXJjZSBpbiB0aGUgc3lzdGVt IHRvIGltcHJvdmUgdGhlIGF2ZXJhZ2UgcmVzcG9uc2UgdGltZQpvZiBWQ1BVcy4KCioqKiBSZXF1 aXJlbWVudCBvZiB0aGUgd29yay1jb25zZXJ2aW5nIFJURFMgc2NoZWR1bGVyICoqKgoxKSBUaGUg bmV3IFJURFMgc2NoZWR1bGVyIHNob3VsZCBiZSB3b3JrLWNvbnNlcnZpbmcsIG9mIGNvdXJzZS4K MikgVGhlIG5ldyBSVERTIHNjaGVkdWxlciBzaG91bGQgbm90IGJyZWFrIGFueSByZWFsLXRpbWUg Z3VhcmFudGVlCnByb3ZpZGVkIGJ5IHRoZSBjdXJyZW50IFJURFMgc2NoZWR1bGVyLgoKKioqIERl c2lnbiBvZiAgV29yay1Db25zZXJ2aW5nIFJURFMgU2NoZWR1bGVyICoqKgpWQ1BVIG1vZGVsCjEp IChQZXJpb2QsIEJ1ZGdldCk6IEd1YXJhbnRlZWQgPEJ1ZGdldD4gdGltZSBmb3IgZWFjaCA8UGVy aW9kPgoyKSBQcmlvcml0eSBpbmRleDogSXQgaW5kaWNhdGVzIHRoZSBjdXJyZW50ICBwcmlvcml0 eSBsZXZlbCBvZiB0aGUKVkNQVS4gV2hlbiBhIFZDUFXigJlzIGJ1ZGdldCBpcyBkZXBsZXRlZCBp biB0aGUgY3VycmVudCBwZXJpb2QsIGl0cwpwcmlvcml0eSBpbmRleCB3aWxsIGluY3JlYXNlIGJ5 IDEgYW5kIGl0cyBidWRnZXQgd2lsbCBiZSByZXBsZW5pc2hlZC4KMykgQSBWQ1BV4oCZcyBidWRn ZXQgYW5kIHByaW9yaXR5IGluZGV4IHdpbGwgYmUgcmVzZXQgYXQgdGhlIGJlZ2lubmluZwpvZiBl YWNoIHBlcmlvZAoKU2NoZWR1bGluZyBwb2xpY3k6IG1vZGlmaWVkIGdFREYKMSkgUHJpb3JpdHkg Y29tcGFyaXNvbjoKICAgYSkgVkNQVXMgd2l0aCBsb3dlciBwcmlvcml0eSBpbmRleCBoYXMgaGln aGVyIHByaW9yaXR5IHRoYW4gVkNQVXMKd2l0aCBoaWdoZXIgcHJpb3JpdHkgaW5kZXgKICAgYikg VkNQVXMgd2l0aCBzYW1lIHByaW9yaXR5IGluZGV4IHVzZXMgZ0VERiBwb2xpY3kgdG8gZGVjaWRl IHRoZQpwcmlvcml0eSBvcmRlcgoyKSBTY2hlZHVsaW5nIHBvaW50CiAgIGEpIFZDUFXigJlzIGJ1 ZGdldCBpcyBkZXBsZXRlZCBmb3IgdGhlIGN1cnJlbnQgcHJpb3JpdHkgaW5kZXgKICAgYikgVkNQ VSBzdGFydHMgYSBuZXcgcGVyaW9kCiAgIGMpIFZDUFUgaXMgYmxvY2tlZCBvciB3YWtlZCB1cAoz KSBTY2hlZHVsaW5nIGRlY2lzaW9uIGlzIG1hZGUgd2hlbiBzY2hlZHVsZXIgaXMgaW52b2tlZAog ICAgYSkgQWx3YXlzIHBpY2sgdGhlIGN1cnJlbnQgTSBoaWdoZXN0LXByaW9yaXR5IFZDUFVzIHRv IHJ1biBvbiB0aGUgTSBjb3Jlcy4KCi0tLS0tLS0tLS0tCk1lbmcgWHUKUGhEIFN0dWRlbnQgaW4g Q29tcHV0ZXIgYW5kIEluZm9ybWF0aW9uIFNjaWVuY2UKVW5pdmVyc2l0eSBvZiBQZW5uc3lsdmFu aWEKaHR0cDovL3d3dy5jaXMudXBlbm4uZWR1L35tZW5neHUvCgpfX19fX19fX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fXwpYZW4tZGV2ZWwgbWFpbGluZyBsaXN0Clhlbi1k ZXZlbEBsaXN0cy54ZW4ub3JnCmh0dHBzOi8vbGlzdHMueGVuLm9yZy94ZW4tZGV2ZWwK