From mboxrd@z Thu Jan 1 00:00:00 1970 From: George Dunlap Subject: [PATCH v2 3/3] xen: Remove buggy initial placement algorithm Date: Mon, 25 Jul 2016 16:28:13 +0100 Message-ID: <1469460493-18842-3-git-send-email-george.dunlap@citrix.com> References: <1469460493-18842-1-git-send-email-george.dunlap@citrix.com> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Return-path: Received: from mail6.bemta3.messagelabs.com ([195.245.230.39]) by lists.xenproject.org with esmtp (Exim 4.84_2) (envelope-from ) id 1bRjdr-00009a-UQ for xen-devel@lists.xenproject.org; Mon, 25 Jul 2016 17:26:12 +0000 In-Reply-To: <1469460493-18842-1-git-send-email-george.dunlap@citrix.com> 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: Stefano Stabellini , Wei Liu , Andrew Cooper , Dario Faggioli , Ian Jackson , George Dunlap , Tim Deegan , Meng Xu , Jan Beulich , Anshul Makkar List-Id: xen-devel@lists.xenproject.org VGhlIGluaXRpYWwgcGxhY2VtZW50IGFsZ29yaXRobSBzb21ldGltZXMgcGlja3MgY3B1cyBvdXRz aWRlIG9mIHRoZQptYXNrIGl0J3MgZ2l2ZW4sIGRvZXMgYSBsb3Qgb2YgdW5uZWNlc3NhcnkgYml0 bWFza2luZywgZG9lcyBpdHMgb3duCnNlcGFyYXRlIGxvYWQgY2FsY3VsYXRpb24sIGFuZCBjb21w bGV0ZWx5IGlnbm9yZXMgdmNwdSBoYXJkIGFuZCBzb2Z0CmFmZmluaXRpZXMuICBKdXN0IGdldCBy aWQgb2YgaXQgYW5kIHJlbHkgb24gdGhlIHNjaGVkdWxlcnMgdG8gZG8KaW5pdGlhbCBwbGFjZW1l bnQuCgpTaWduZWQtb2ZmLWJ5OiBHZW9yZ2UgRHVubGFwIDxnZW9yZ2UuZHVubGFwQGNpdHJpeC5j b20+Ci0tLQp2MjoKLSBVc2UgY3B1bWFza19hbnkoKSB0byBhdm9pZCBhIGJpYXMgdG93YXJkcyBs b3cgcGNwdXMgb24gc2NoZWR1bGVycwp0aGF0IHByZWZlciB0byBsZWF2ZSB0aGUgY3B1IHdoZXJl IGl0IGlzLgoKVGhlIGNvcmUgcHJvYmxlbSB3aXRoIGRlZmF1bHRfdmNwdTBfbG9jYXRpb24oKSBp cyB0aGF0IGl0IGNob29zZXMgaXRzCmluaXRpYWwgY3B1IGJhc2VkIG9uIHRoZSBzaWJsaW5nIG9m IHBjcHUgMCwgbm90IHRoZSBmaXJzdCBhdmFpbGFibGUKc2libGluZyBpbiB0aGUgb25saW5lIG1h c2s7IHNvIGlmIHBjcHUgMSBlbmRzIHVwIGJlaW5nIGxlc3MgImJ1c3kiCnRoYW4gYWxsIHRoZSBj cHVzIGluIHRoZSBwb29sLCB0aGVuIGl0IGVuZHMgdXAgYmVpbmcgY2hvc2VuIGV2ZW4KdGhvdWdo IGl0J3Mgbm90IGluIHRoZSBwb29sLgoKRml4aW5nIHRoZSBhbGdvcml0aG0gd291bGQgaW52b2x2 ZSBzdGFydGluZyB3aXRoIHRoZSBzaWJsaW5nIG1hcCBvZgpjcHVtYXNrX2ZpcnN0KG9ubGluZSkg cmF0aGVyIHRoYW4gMCwgYW5kIHRoZW4gaGF2aW5nIGFsbCBzaWJsaW5nCmNoZWNrcyBub3Qgb25s eSB0ZXN0IHRoYXQgdGhlIHJlc3VsdCBvZiBjcHVtYXNrX25leHQoKSA8IG5yX2NwdV9pZHMsCmJ1 dCB0aGF0IHRoZSByZXN1bHQgaXMgaW4gb25saW5lLgoKQWRkaXRpb25hbGx5LCBhcyBmYXIgYXMg SSBjYW4gdGVsbCwgdGhlIGNwdW1hc2tfdGVzdF9jcHUoaSwKJmNwdV9leGNsdWRlX21hcCkgYXQg dGhlIHRvcCBvZiB0aGUgZm9yX2VhY2hfY3B1KCkgbG9vcCBjYW4gbmV2ZXIKcmV0dXJuIGZhbHNl OyBhbmQgdGhpcyBib3RoIHRoaXMgdGVzdCBhbmQgdGhlIGNwdW1hc2tfb3IoKSBhcmUKdW5uZWNl c3NhcnkgYW5kIHNob3VsZCBiZSByZW1vdmVkLgoKQ0M6IERhcmlvIEZhZ2dpb2xpIDxkYXJpby5m YWdnaW9saUBjaXRyaXguY29tPgpDQzogQW5zaHVsIE1ha2thciA8YW5zaHVsLm1ha2thckBjaXRy aXguY29tPgpDQzogTWVuZyBYdSA8bWVuZ3h1QGNpcy51cGVubi5lZHU+CkNDOiBBbmRyZXcgQ29v cGVyIDxhbmRyZXcuY29vcGVyM0BjaXRyaXguY29tPgpDQzogSWFuIEphY2tzb24gPGlhbi5qYWNr c29uQGV1LmNpdHJpeC5jb20+CkNDOiBKYW4gQmV1bGljaCA8amJldWxpY2hAc3VzZS5jb20+CkND OiBLb25yYWQgUnplc3p1dGVrIFdpbGsgPGtvbnJhZC53aWxrQG9yYWNsZS5jb20+CkNDOiBTdGVm YW5vIFN0YWJlbGxpbmkgPHNzdGFiZWxsaW5pQGtlcm5lbC5vcmc+CkNDOiBUaW0gRGVlZ2FuIDx0 aW1AeGVuLm9yZz4KQ0M6IFdlaSBMaXUgPHdlaS5saXUyQGNpdHJpeC5jb20+Ci0tLQogeGVuL2Nv bW1vbi9kb21jdGwuYyB8IDUwICstLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tCiAxIGZpbGUgY2hhbmdlZCwgMSBpbnNlcnRpb24oKyksIDQ5IGRlbGV0aW9u cygtKQoKZGlmZiAtLWdpdCBhL3hlbi9jb21tb24vZG9tY3RsLmMgYi94ZW4vY29tbW9uL2RvbWN0 bC5jCmluZGV4IGI3ODRlNmMuLjg3NjQwYjYgMTAwNjQ0Ci0tLSBhL3hlbi9jb21tb24vZG9tY3Rs LmMKKysrIGIveGVuL2NvbW1vbi9kb21jdGwuYwpAQCAtMjE3LDU0ICsyMTcsNiBAQCB2b2lkIGdl dGRvbWFpbmluZm8oc3RydWN0IGRvbWFpbiAqZCwgc3RydWN0IHhlbl9kb21jdGxfZ2V0ZG9tYWlu aW5mbyAqaW5mbykKICAgICBtZW1jcHkoaW5mby0+aGFuZGxlLCBkLT5oYW5kbGUsIHNpemVvZih4 ZW5fZG9tYWluX2hhbmRsZV90KSk7CiB9CiAKLXN0YXRpYyB1bnNpZ25lZCBpbnQgZGVmYXVsdF92 Y3B1MF9sb2NhdGlvbihjcHVtYXNrX3QgKm9ubGluZSkKLXsKLSAgICBzdHJ1Y3QgZG9tYWluICpk OwotICAgIHN0cnVjdCB2Y3B1ICAgKnY7Ci0gICAgdW5zaWduZWQgaW50ICAgaSwgY3B1LCBucl9j cHVzLCAqY250OwotICAgIGNwdW1hc2tfdCAgICAgIGNwdV9leGNsdWRlX21hcDsKLQotICAgIC8q IERvIGFuIGluaXRpYWwgQ1BVIHBsYWNlbWVudC4gUGljayB0aGUgbGVhc3QtcG9wdWxhdGVkIENQ VS4gKi8KLSAgICBucl9jcHVzID0gY3B1bWFza19sYXN0KCZjcHVfb25saW5lX21hcCkgKyAxOwot ICAgIGNudCA9IHh6YWxsb2NfYXJyYXkodW5zaWduZWQgaW50LCBucl9jcHVzKTsKLSAgICBpZiAo IGNudCApCi0gICAgewotICAgICAgICByY3VfcmVhZF9sb2NrKCZkb21saXN0X3JlYWRfbG9jayk7 Ci0gICAgICAgIGZvcl9lYWNoX2RvbWFpbiAoIGQgKQotICAgICAgICAgICAgZm9yX2VhY2hfdmNw dSAoIGQsIHYgKQotICAgICAgICAgICAgICAgIGlmICggISh2LT5wYXVzZV9mbGFncyAmIFZQRl9k b3duKQotICAgICAgICAgICAgICAgICAgICAgJiYgKChjcHUgPSB2LT5wcm9jZXNzb3IpIDwgbnJf Y3B1cykgKQotICAgICAgICAgICAgICAgICAgICBjbnRbY3B1XSsrOwotICAgICAgICByY3VfcmVh ZF91bmxvY2soJmRvbWxpc3RfcmVhZF9sb2NrKTsKLSAgICB9Ci0KLSAgICAvKgotICAgICAqIElm IHdlJ3JlIG9uIGEgSFQgc3lzdGVtLCB3ZSBvbmx5IGF1dG8tYWxsb2NhdGUgdG8gYSBub24tcHJp bWFyeSBIVC4gV2UKLSAgICAgKiBmYXZvdXIgaGlnaCBudW1iZXJlZCBDUFVzIGluIHRoZSBldmVu dCBvZiBhIHRpZS4KLSAgICAgKi8KLSAgICBjcHVtYXNrX2NvcHkoJmNwdV9leGNsdWRlX21hcCwg cGVyX2NwdShjcHVfc2libGluZ19tYXNrLCAwKSk7Ci0gICAgY3B1ID0gY3B1bWFza19maXJzdCgm Y3B1X2V4Y2x1ZGVfbWFwKTsKLSAgICBpID0gY3B1bWFza19uZXh0KGNwdSwgJmNwdV9leGNsdWRl X21hcCk7Ci0gICAgaWYgKCBpIDwgbnJfY3B1X2lkcyApCi0gICAgICAgIGNwdSA9IGk7Ci0gICAg Zm9yX2VhY2hfY3B1KGksIG9ubGluZSkKLSAgICB7Ci0gICAgICAgIGlmICggY3B1bWFza190ZXN0 X2NwdShpLCAmY3B1X2V4Y2x1ZGVfbWFwKSApCi0gICAgICAgICAgICBjb250aW51ZTsKLSAgICAg ICAgaWYgKCAoaSA9PSBjcHVtYXNrX2ZpcnN0KHBlcl9jcHUoY3B1X3NpYmxpbmdfbWFzaywgaSkp KSAmJgotICAgICAgICAgICAgIChjcHVtYXNrX25leHQoaSwgcGVyX2NwdShjcHVfc2libGluZ19t YXNrLCBpKSkgPCBucl9jcHVfaWRzKSApCi0gICAgICAgICAgICBjb250aW51ZTsKLSAgICAgICAg Y3B1bWFza19vcigmY3B1X2V4Y2x1ZGVfbWFwLCAmY3B1X2V4Y2x1ZGVfbWFwLAotICAgICAgICAg ICAgICAgICAgIHBlcl9jcHUoY3B1X3NpYmxpbmdfbWFzaywgaSkpOwotICAgICAgICBpZiAoICFj bnQgfHwgY250W2ldIDw9IGNudFtjcHVdICkKLSAgICAgICAgICAgIGNwdSA9IGk7Ci0gICAgfQot Ci0gICAgeGZyZWUoY250KTsKLQotICAgIHJldHVybiBjcHU7Ci19Ci0KIGJvb2xfdCBkb21jdGxf bG9ja19hY3F1aXJlKHZvaWQpCiB7CiAgICAgLyoKQEAgLTY5MSw3ICs2NDMsNyBAQCBsb25nIGRv X2RvbWN0bChYRU5fR1VFU1RfSEFORExFX1BBUkFNKHhlbl9kb21jdGxfdCkgdV9kb21jdGwpCiAg ICAgICAgICAgICAgICAgY29udGludWU7CiAKICAgICAgICAgICAgIGNwdSA9IChpID09IDApID8K LSAgICAgICAgICAgICAgICBkZWZhdWx0X3ZjcHUwX2xvY2F0aW9uKG9ubGluZSkgOgorICAgICAg ICAgICAgICAgIGNwdW1hc2tfYW55KG9ubGluZSkgOgogICAgICAgICAgICAgICAgIGNwdW1hc2tf Y3ljbGUoZC0+dmNwdVtpLTFdLT5wcm9jZXNzb3IsIG9ubGluZSk7CiAKICAgICAgICAgICAgIGlm ICggYWxsb2NfdmNwdShkLCBpLCBjcHUpID09IE5VTEwgKQotLSAKMi4xLjQKCgpfX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwpYZW4tZGV2ZWwgbWFpbGluZyBs aXN0Clhlbi1kZXZlbEBsaXN0cy54ZW4ub3JnCmh0dHBzOi8vbGlzdHMueGVuLm9yZy94ZW4tZGV2 ZWwK