From mboxrd@z Thu Jan 1 00:00:00 1970 From: George Dunlap Subject: [PATCH 3/3] xen: Remove buggy initial placement algorithm Date: Fri, 15 Jul 2016 19:02:02 +0100 Message-ID: <1468605722-24239-3-git-send-email-george.dunlap@citrix.com> References: <1468605722-24239-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.bemta14.messagelabs.com ([193.109.254.103]) by lists.xenproject.org with esmtp (Exim 4.84_2) (envelope-from ) id 1bO7RB-0006LF-Oy for xen-devel@lists.xenproject.org; Fri, 15 Jul 2016 18:02:09 +0000 In-Reply-To: <1468605722-24239-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+Ci0tLQpTaW5jZSBtYW55IG9mIHNjaGVkdWxlciBjcHVfcGljayBmdW5jdGlvbnMgaGF2ZSBh IHN0cm9uZyBwcmVmZXJlbmNlIHRvCmp1c3QgbGVhdmUgdGhlIGNwdSB3aGVyZSBpdCBpcyAoaW4g cGFydGljdWxhciwgY3JlZGl0MSBhbmQgcnQpLCB0aGlzCm1heSBjYXVzZSBzb21lIGNwdXMgdG8g YmUgb3ZlcmxvYWRlZCB3aGVuIGNyZWF0aW5nIGEgbG90IG9mIGRvbWFpbnMuCkFyZ3VhYmx5IHRo aXMgc2hvdWxkIGJlIGZpeGVkIGluIHRoZSBzY2hlZHVsZXJzIHRoZW1zZWx2ZXMuCgpUaGUgY29y ZSBwcm9ibGVtIHdpdGggZGVmYXVsdF92Y3B1MF9sb2NhdGlvbigpIGlzIHRoYXQgaXQgY2hvb3Nl cyBpdHMKaW5pdGlhbCBjcHUgYmFzZWQgb24gdGhlIHNpYmxpbmcgb2YgcGNwdSAwLCBub3QgdGhl IGZpcnN0IGF2YWlsYWJsZQpzaWJsaW5nIGluIHRoZSBvbmxpbmUgbWFzazsgc28gaWYgcGNwdSAx IGVuZHMgdXAgYmVpbmcgbGVzcyAiYnVzeSIKdGhhbiBhbGwgdGhlIGNwdXMgaW4gdGhlIHBvb2ws IHRoZW4gaXQgZW5kcyB1cCBiZWluZyBjaG9zZW4gZXZlbgp0aG91Z2ggaXQncyBub3QgaW4gdGhl IHBvb2wuCgpGaXhpbmcgdGhlIGFsZ29yaXRobSB3b3VsZCBpbnZvbHZlIHN0YXJ0aW5nIHdpdGgg dGhlIHNpYmxpbmcgbWFwIG9mCmNwdW1hc2tfZmlyc3Qob25saW5lKSByYXRoZXIgdGhhbiAwLCBh bmQgdGhlbiBoYXZpbmcgYWxsIHNpYmxpbmcKY2hlY2tzIG5vdCBvbmx5IHRlc3QgdGhhdCB0aGUg cmVzdWx0IG9mIGNwdW1hc2tfbmV4dCgpIDwgbnJfY3B1X2lkcywKYnV0IHRoYXQgdGhlIHJlc3Vs dCBpcyBpbiBvbmxpbmUuCgpBZGRpdGlvbmFsbHksIGFzIGZhciBhcyBJIGNhbiB0ZWxsLCB0aGUg Y3B1bWFza190ZXN0X2NwdShpLAomY3B1X2V4Y2x1ZGVfbWFwKSBhdCB0aGUgdG9wIG9mIHRoZSBm b3JfZWFjaF9jcHUoKSBsb29wIGNhbiBuZXZlcgpyZXR1cm4gZmFsc2U7IGFuZCB0aGlzIGJvdGgg dGhpcyB0ZXN0IGFuZCB0aGUgY3B1bWFza19vcigpIGFyZQp1bm5lY2Vzc2FyeSBhbmQgc2hvdWxk IGJlIHJlbW92ZWQuCgpDQzogRGFyaW8gRmFnZ2lvbGkgPGRhcmlvLmZhZ2dpb2xpQGNpdHJpeC5j b20+CkNDOiBBbnNodWwgTWFra2FyIDxhbnNodWwubWFra2FyQGNpdHJpeC5jb20+CkNDOiBNZW5n IFh1IDxtZW5neHVAY2lzLnVwZW5uLmVkdT4KQ0M6IEFuZHJldyBDb29wZXIgPGFuZHJldy5jb29w ZXIzQGNpdHJpeC5jb20+CkNDOiBJYW4gSmFja3NvbiA8aWFuLmphY2tzb25AZXUuY2l0cml4LmNv bT4KQ0M6IEphbiBCZXVsaWNoIDxqYmV1bGljaEBzdXNlLmNvbT4KQ0M6IEtvbnJhZCBSemVzenV0 ZWsgV2lsayA8a29ucmFkLndpbGtAb3JhY2xlLmNvbT4KQ0M6IFN0ZWZhbm8gU3RhYmVsbGluaSA8 c3N0YWJlbGxpbmlAa2VybmVsLm9yZz4KQ0M6IFRpbSBEZWVnYW4gPHRpbUB4ZW4ub3JnPgpDQzog V2VpIExpdSA8d2VpLmxpdTJAY2l0cml4LmNvbT4KLS0tCiB4ZW4vY29tbW9uL2RvbWN0bC5jIHwg NTAgKy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KIDEg ZmlsZSBjaGFuZ2VkLCAxIGluc2VydGlvbigrKSwgNDkgZGVsZXRpb25zKC0pCgpkaWZmIC0tZ2l0 IGEveGVuL2NvbW1vbi9kb21jdGwuYyBiL3hlbi9jb21tb24vZG9tY3RsLmMKaW5kZXggYjc4NGU2 Yy4uY2M4NWUyNyAxMDA2NDQKLS0tIGEveGVuL2NvbW1vbi9kb21jdGwuYworKysgYi94ZW4vY29t bW9uL2RvbWN0bC5jCkBAIC0yMTcsNTQgKzIxNyw2IEBAIHZvaWQgZ2V0ZG9tYWluaW5mbyhzdHJ1 Y3QgZG9tYWluICpkLCBzdHJ1Y3QgeGVuX2RvbWN0bF9nZXRkb21haW5pbmZvICppbmZvKQogICAg IG1lbWNweShpbmZvLT5oYW5kbGUsIGQtPmhhbmRsZSwgc2l6ZW9mKHhlbl9kb21haW5faGFuZGxl X3QpKTsKIH0KIAotc3RhdGljIHVuc2lnbmVkIGludCBkZWZhdWx0X3ZjcHUwX2xvY2F0aW9uKGNw dW1hc2tfdCAqb25saW5lKQotewotICAgIHN0cnVjdCBkb21haW4gKmQ7Ci0gICAgc3RydWN0IHZj cHUgICAqdjsKLSAgICB1bnNpZ25lZCBpbnQgICBpLCBjcHUsIG5yX2NwdXMsICpjbnQ7Ci0gICAg Y3B1bWFza190ICAgICAgY3B1X2V4Y2x1ZGVfbWFwOwotCi0gICAgLyogRG8gYW4gaW5pdGlhbCBD UFUgcGxhY2VtZW50LiBQaWNrIHRoZSBsZWFzdC1wb3B1bGF0ZWQgQ1BVLiAqLwotICAgIG5yX2Nw dXMgPSBjcHVtYXNrX2xhc3QoJmNwdV9vbmxpbmVfbWFwKSArIDE7Ci0gICAgY250ID0geHphbGxv Y19hcnJheSh1bnNpZ25lZCBpbnQsIG5yX2NwdXMpOwotICAgIGlmICggY250ICkKLSAgICB7Ci0g ICAgICAgIHJjdV9yZWFkX2xvY2soJmRvbWxpc3RfcmVhZF9sb2NrKTsKLSAgICAgICAgZm9yX2Vh Y2hfZG9tYWluICggZCApCi0gICAgICAgICAgICBmb3JfZWFjaF92Y3B1ICggZCwgdiApCi0gICAg ICAgICAgICAgICAgaWYgKCAhKHYtPnBhdXNlX2ZsYWdzICYgVlBGX2Rvd24pCi0gICAgICAgICAg ICAgICAgICAgICAmJiAoKGNwdSA9IHYtPnByb2Nlc3NvcikgPCBucl9jcHVzKSApCi0gICAgICAg ICAgICAgICAgICAgIGNudFtjcHVdKys7Ci0gICAgICAgIHJjdV9yZWFkX3VubG9jaygmZG9tbGlz dF9yZWFkX2xvY2spOwotICAgIH0KLQotICAgIC8qCi0gICAgICogSWYgd2UncmUgb24gYSBIVCBz eXN0ZW0sIHdlIG9ubHkgYXV0by1hbGxvY2F0ZSB0byBhIG5vbi1wcmltYXJ5IEhULiBXZQotICAg ICAqIGZhdm91ciBoaWdoIG51bWJlcmVkIENQVXMgaW4gdGhlIGV2ZW50IG9mIGEgdGllLgotICAg ICAqLwotICAgIGNwdW1hc2tfY29weSgmY3B1X2V4Y2x1ZGVfbWFwLCBwZXJfY3B1KGNwdV9zaWJs aW5nX21hc2ssIDApKTsKLSAgICBjcHUgPSBjcHVtYXNrX2ZpcnN0KCZjcHVfZXhjbHVkZV9tYXAp OwotICAgIGkgPSBjcHVtYXNrX25leHQoY3B1LCAmY3B1X2V4Y2x1ZGVfbWFwKTsKLSAgICBpZiAo IGkgPCBucl9jcHVfaWRzICkKLSAgICAgICAgY3B1ID0gaTsKLSAgICBmb3JfZWFjaF9jcHUoaSwg b25saW5lKQotICAgIHsKLSAgICAgICAgaWYgKCBjcHVtYXNrX3Rlc3RfY3B1KGksICZjcHVfZXhj bHVkZV9tYXApICkKLSAgICAgICAgICAgIGNvbnRpbnVlOwotICAgICAgICBpZiAoIChpID09IGNw dW1hc2tfZmlyc3QocGVyX2NwdShjcHVfc2libGluZ19tYXNrLCBpKSkpICYmCi0gICAgICAgICAg ICAgKGNwdW1hc2tfbmV4dChpLCBwZXJfY3B1KGNwdV9zaWJsaW5nX21hc2ssIGkpKSA8IG5yX2Nw dV9pZHMpICkKLSAgICAgICAgICAgIGNvbnRpbnVlOwotICAgICAgICBjcHVtYXNrX29yKCZjcHVf ZXhjbHVkZV9tYXAsICZjcHVfZXhjbHVkZV9tYXAsCi0gICAgICAgICAgICAgICAgICAgcGVyX2Nw dShjcHVfc2libGluZ19tYXNrLCBpKSk7Ci0gICAgICAgIGlmICggIWNudCB8fCBjbnRbaV0gPD0g Y250W2NwdV0gKQotICAgICAgICAgICAgY3B1ID0gaTsKLSAgICB9Ci0KLSAgICB4ZnJlZShjbnQp OwotCi0gICAgcmV0dXJuIGNwdTsKLX0KLQogYm9vbF90IGRvbWN0bF9sb2NrX2FjcXVpcmUodm9p ZCkKIHsKICAgICAvKgpAQCAtNjkxLDcgKzY0Myw3IEBAIGxvbmcgZG9fZG9tY3RsKFhFTl9HVUVT VF9IQU5ETEVfUEFSQU0oeGVuX2RvbWN0bF90KSB1X2RvbWN0bCkKICAgICAgICAgICAgICAgICBj b250aW51ZTsKIAogICAgICAgICAgICAgY3B1ID0gKGkgPT0gMCkgPwotICAgICAgICAgICAgICAg IGRlZmF1bHRfdmNwdTBfbG9jYXRpb24ob25saW5lKSA6CisgICAgICAgICAgICAgICAgY3B1bWFz a19maXJzdChvbmxpbmUpIDoKICAgICAgICAgICAgICAgICBjcHVtYXNrX2N5Y2xlKGQtPnZjcHVb aS0xXS0+cHJvY2Vzc29yLCBvbmxpbmUpOwogCiAgICAgICAgICAgICBpZiAoIGFsbG9jX3ZjcHUo ZCwgaSwgY3B1KSA9PSBOVUxMICkKLS0gCjIuMS40CgoKX19fX19fX19fX19fX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX18KWGVuLWRldmVsIG1haWxpbmcgbGlzdApYZW4tZGV2ZWxA bGlzdHMueGVuLm9yZwpodHRwczovL2xpc3RzLnhlbi5vcmcveGVuLWRldmVsCg==