From: Chris Wilson Subject: [PATCH igt 05/24] igt/gem_exec_schedule: Exercise reordering with many priority levels Date: Mon, 14 Aug 2017 21:18:29 +0100 Message-ID: <20170814201848.28216-5-chris@chris-wilson.co.uk> References: <20170814201848.28216-1-chris@chris-wilson.co.uk> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Return-path: Received: from fireflyinternet.com (mail.fireflyinternet.com [109.228.58.192]) by gabe.freedesktop.org (Postfix) with ESMTPS id ED0046E217 for ; Mon, 14 Aug 2017 20:19:06 +0000 (UTC) In-Reply-To: <20170814201848.28216-1-chris@chris-wilson.co.uk> List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: intel-gfx-bounces@lists.freedesktop.org Sender: "Intel-gfx" To: intel-gfx@lists.freedesktop.org List-Id: intel-gfx@lists.freedesktop.org QXBwbHkgYSBsaXR0bGUgbW9yZSBzdHJlc3MgdG8gdGhlIHNjaGVkdWxlci4KLS0tCiBsaWIvaWd0 X3JhbmQuaCAgICAgICAgICAgIHwgICA2ICsrKwogdGVzdHMvZ2VtX2V4ZWNfc2NoZWR1bGUuYyB8 IDEwOCArKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKystCiAyIGZp bGVzIGNoYW5nZWQsIDExMyBpbnNlcnRpb25zKCspLCAxIGRlbGV0aW9uKC0pCgpkaWZmIC0tZ2l0 IGEvbGliL2lndF9yYW5kLmggYi9saWIvaWd0X3JhbmQuaAppbmRleCBmNjY0YWY0MS4uYzljYjMy NDMgMTAwNjQ0Ci0tLSBhL2xpYi9pZ3RfcmFuZC5oCisrKyBiL2xpYi9pZ3RfcmFuZC5oCkBAIC0z OCw0ICszOCwxMCBAQCBzdGF0aWMgaW5saW5lIHZvaWQgaGFyc19wZXRydXNrYV9mNTRfMV9yYW5k b21fcGVydHVyYih1aW50MzJfdCB4b3IpCiAJaGFyc19wZXRydXNrYV9mNTRfMV9yYW5kb21fc2Vl ZChoYXJzX3BldHJ1c2thX2Y1NF8xX3JhbmRvbV91bnNhZmUoKSk7CiB9CiAKKy8qIFJldHVybnM6 IHBzZXVkby1yYW5kb20gbnVtYmVyIGluIGludGVydmFsIFswLCBlcF9ybykgKi8KK3N0YXRpYyBp bmxpbmUgdWludDMyX3QgaGFyc19wZXRydXNrYV9mNTRfMV9yYW5kb21fdW5zYWZlX21heCh1aW50 MzJfdCBlcF9ybykKK3sKKwlyZXR1cm4gKCh1aW50NjRfdCloYXJzX3BldHJ1c2thX2Y1NF8xX3Jh bmRvbV91bnNhZmUoKSAqIGVwX3JvKSA+PiAzMjsKK30KKwogI2VuZGlmIC8qIElHVF9SQU5EX0gg Ki8KZGlmZiAtLWdpdCBhL3Rlc3RzL2dlbV9leGVjX3NjaGVkdWxlLmMgYi90ZXN0cy9nZW1fZXhl Y19zY2hlZHVsZS5jCmluZGV4IDIyYTViNzA0Li4xZjVlZDgyYiAxMDA2NDQKLS0tIGEvdGVzdHMv Z2VtX2V4ZWNfc2NoZWR1bGUuYworKysgYi90ZXN0cy9nZW1fZXhlY19zY2hlZHVsZS5jCkBAIC0y Niw2ICsyNiw3IEBACiAKICNpbmNsdWRlICJpZ3QuaCIKICNpbmNsdWRlICJpZ3RfdmdlbS5oIgor I2luY2x1ZGUgImlndF9yYW5kLmgiCiAKICNkZWZpbmUgTE9DQUxfUEFSQU1fSEFTX1NDSEVEVUxF UiA0MQogI2RlZmluZSBMT0NBTF9DT05URVhUX1BBUkFNX1BSSU9SSVRZIDYKQEAgLTU1MCwxMyAr NTUxLDExNSBAQCBzdGF0aWMgdm9pZCB3aWRlKGludCBmZCwgdW5zaWduZWQgcmluZykKIAkJCUk5 MTVfR0VNX0RPTUFJTl9HVFQsIEk5MTVfR0VNX0RPTUFJTl9HVFQpOwogCWZvciAoaW50IG4gPSAw OyBuIDwgTkNUWDsgbisrKQogCQlpZ3RfYXNzZXJ0X2VxX3UzMihwdHJbbl0sIGN0eFtuXSk7Ci0J bXVubWFwKHB0ciwgNDA5Nik7CisJbXVubWFwKHB0ciwgNCpOQ1RYKTsKIAogCWdlbV9jbG9zZShm ZCwgcmVzdWx0KTsKIAlmcmVlKGN0eCk7CiAjdW5kZWYgQ1RYCiB9CiAKK3N0YXRpYyB2b2lkIHJl b3JkZXJfd2lkZShpbnQgZmQsIHVuc2lnbmVkIHJpbmcpCit7CisJY29uc3QgaW50IGdlbiA9IGlu dGVsX2dlbihpbnRlbF9nZXRfZHJtX2RldmlkKGZkKSk7CisJc3RydWN0IGRybV9pOTE1X2dlbV9y ZWxvY2F0aW9uX2VudHJ5IHJlbG9jOworCXN0cnVjdCBkcm1faTkxNV9nZW1fZXhlY19vYmplY3Qy IG9ialszXTsKKwlzdHJ1Y3QgZHJtX2k5MTVfZ2VtX2V4ZWNidWZmZXIyIGV4ZWNidWY7CisJc3Ry dWN0IGNvcmsgY29yazsKKwl1aW50MzJfdCByZXN1bHQsIHRhcmdldDsKKwl1aW50MzJfdCAqYnVz eTsKKwl1aW50MzJfdCAqciwgKnQ7CisKKwlyZXN1bHQgPSBnZW1fY3JlYXRlKGZkLCA0MDk2KTsK Kwl0YXJnZXQgPSBnZW1fY3JlYXRlKGZkLCA0MDk2KTsKKworCWJ1c3kgPSBtYWtlX2J1c3koZmQs IHJlc3VsdCwgcmluZyk7CisJcGx1ZyhmZCwgJmNvcmspOworCisJdCA9IGdlbV9tbWFwX19jcHUo ZmQsIHRhcmdldCwgMCwgNDA5NiwgUFJPVF9XUklURSk7CisJZ2VtX3NldF9kb21haW4oZmQsIHRh cmdldCwgSTkxNV9HRU1fRE9NQUlOX0NQVSwgSTkxNV9HRU1fRE9NQUlOX0NQVSk7CisKKwltZW1z ZXQob2JqLCAwLCBzaXplb2Yob2JqKSk7CisJb2JqWzBdLmhhbmRsZSA9IGNvcmsuaGFuZGxlOwor CW9ialsxXS5oYW5kbGUgPSByZXN1bHQ7CisJb2JqWzJdLnJlbG9jc19wdHIgPSB0b191c2VyX3Bv aW50ZXIoJnJlbG9jKTsKKwlvYmpbMl0ucmVsb2NhdGlvbl9jb3VudCA9IDE7CisKKwltZW1zZXQo JnJlbG9jLCAwLCBzaXplb2YocmVsb2MpKTsKKwlyZWxvYy50YXJnZXRfaGFuZGxlID0gcmVzdWx0 OworCXJlbG9jLnJlYWRfZG9tYWlucyA9IEk5MTVfR0VNX0RPTUFJTl9JTlNUUlVDVElPTjsKKwly ZWxvYy53cml0ZV9kb21haW4gPSAwOyAvKiBsaWVzICovCisKKwltZW1zZXQoJmV4ZWNidWYsIDAs IHNpemVvZihleGVjYnVmKSk7CisJZXhlY2J1Zi5idWZmZXJzX3B0ciA9IHRvX3VzZXJfcG9pbnRl cihvYmopOworCWV4ZWNidWYuYnVmZmVyX2NvdW50ID0gMzsKKwlleGVjYnVmLmZsYWdzID0gcmlu ZzsKKwlpZiAoZ2VuIDwgNikKKwkJZXhlY2J1Zi5mbGFncyB8PSBJOTE1X0VYRUNfU0VDVVJFOwor CisJZm9yIChpbnQgbiA9IC1NQVhfUFJJTywgeCA9IDE7IG4gPD0gTUFYX1BSSU87IG4rKywgeCsr KSB7CisJCXVpbnQzMl90ICpiYXRjaDsKKworCQlleGVjYnVmLnJzdmQxID0gZ2VtX2NvbnRleHRf Y3JlYXRlKGZkKTsKKwkJY3R4X3NldF9wcmlvcml0eShmZCwgZXhlY2J1Zi5yc3ZkMSwgbik7CisK KwkJb2JqWzJdLmhhbmRsZSA9IGdlbV9jcmVhdGUoZmQsIDEyOCAqIDY0KTsKKwkJYmF0Y2ggPSBn ZW1fbW1hcF9fZ3R0KGZkLCBvYmpbMl0uaGFuZGxlLCAxMjggKiA2NCwgUFJPVF9XUklURSk7CisJ CWdlbV9zZXRfZG9tYWluKGZkLCBvYmpbMl0uaGFuZGxlLCBJOTE1X0dFTV9ET01BSU5fR1RULCBJ OTE1X0dFTV9ET01BSU5fR1RUKTsKKworCQlmb3IgKGludCBtID0gMDsgbSA8IDEyODsgbSsrKSB7 CisJCQl1aW50NjRfdCBhZGRyOworCQkJaW50IGlkeCA9IGhhcnNfcGV0cnVza2FfZjU0XzFfcmFu ZG9tX3Vuc2FmZV9tYXgoIDEwMjQpOworCQkJaW50IGk7CisKKwkJCWV4ZWNidWYuYmF0Y2hfc3Rh cnRfb2Zmc2V0ID0gbSAqIDY0OworCQkJcmVsb2Mub2Zmc2V0ID0gZXhlY2J1Zi5iYXRjaF9zdGFy dF9vZmZzZXQgKyBzaXplb2YodWludDMyX3QpOworCQkJcmVsb2MuZGVsdGEgPSBpZHggKiBzaXpl b2YodWludDMyX3QpOworCQkJYWRkciA9IHJlbG9jLnByZXN1bWVkX29mZnNldCArIHJlbG9jLmRl bHRhOworCisJCQlpID0gZXhlY2J1Zi5iYXRjaF9zdGFydF9vZmZzZXQgLyBzaXplb2YodWludDMy X3QpOworCQkJYmF0Y2hbaV0gPSBNSV9TVE9SRV9EV09SRF9JTU0gfCAoZ2VuIDwgNiA/IDEgPDwg MjIgOiAwKTsKKwkJCWlmIChnZW4gPj0gOCkgeworCQkJCWJhdGNoWysraV0gPSBhZGRyOworCQkJ CWJhdGNoWysraV0gPSBhZGRyID4+IDMyOworCQkJfSBlbHNlIGlmIChnZW4gPj0gNCkgeworCQkJ CWJhdGNoWysraV0gPSAwOworCQkJCWJhdGNoWysraV0gPSBhZGRyOworCQkJCXJlbG9jLm9mZnNl dCArPSBzaXplb2YodWludDMyX3QpOworCQkJfSBlbHNlIHsKKwkJCQliYXRjaFtpXS0tOworCQkJ CWJhdGNoWysraV0gPSBhZGRyOworCQkJfQorCQkJYmF0Y2hbKytpXSA9IHg7CisJCQliYXRjaFsr K2ldID0gTUlfQkFUQ0hfQlVGRkVSX0VORDsKKworCQkJaWYgKCF0W2lkeF0pCisJCQkJdFtpZHhd ID0gIHg7CisKKwkJCWdlbV9leGVjYnVmKGZkLCAmZXhlY2J1Zik7CisJCX0KKworCQltdW5tYXAo YmF0Y2gsIDEyOCAqIDY0KTsKKwkJZ2VtX2Nsb3NlKGZkLCBvYmpbMl0uaGFuZGxlKTsKKwkJZ2Vt X2NvbnRleHRfZGVzdHJveShmZCwgZXhlY2J1Zi5yc3ZkMSk7CisJfQorCisJaWd0X2Fzc2VydChn ZW1fYm9fYnVzeShmZCwgcmVzdWx0KSk7CisJdW5wbHVnKCZjb3JrKTsgLyogb25seSBub3cgc3Vi bWl0IG91ciBiYXRjaGVzICovCisJaWd0X2RlYnVnZnNfZHVtcChmZCwgImk5MTVfZW5naW5lX2lu Zm8iKTsKKwlmaW5pc2hfYnVzeShidXN5KTsKKworCXIgPSBnZW1fbW1hcF9fZ3R0KGZkLCByZXN1 bHQsIDQwOTYsIFBST1RfUkVBRCk7CisJZ2VtX3NldF9kb21haW4oZmQsIHJlc3VsdCwgLyogbm8g d3JpdGUgaGF6YXJkIGxpZXMhICovCisJCQlJOTE1X0dFTV9ET01BSU5fR1RULCBJOTE1X0dFTV9E T01BSU5fR1RUKTsKKwlmb3IgKGludCBuID0gMDsgbiA8IDEwMjQ7IG4rKykKKwkJaWd0X2Fzc2Vy dF9lcV91MzIocltuXSwgdFtuXSk7CisJbXVubWFwKHIsIDQwOTYpOworCW11bm1hcCh0LCA0MDk2 KTsKKworCWdlbV9jbG9zZShmZCwgcmVzdWx0KTsKKwlnZW1fY2xvc2UoZmQsIHRhcmdldCk7Cit9 CisKIHN0YXRpYyBib29sIGhhc19zY2hlZHVsZXIoaW50IGZkKQogewogCWRybV9pOTE1X2dldHBh cmFtX3QgZ3A7CkBAIC02MjgsNiArNzMxLDkgQEAgaWd0X21haW4KIAogCQkJCWlndF9zdWJ0ZXN0 X2YoIndpZGUtJXMiLCBlLT5uYW1lKQogCQkJCQl3aWRlKGZkLCBlLT5leGVjX2lkIHwgZS0+Zmxh Z3MpOworCisJCQkJaWd0X3N1YnRlc3RfZigicmVvcmRlci13aWRlLSVzIiwgZS0+bmFtZSkKKwkJ CQkJcmVvcmRlcl93aWRlKGZkLCBlLT5leGVjX2lkIHwgZS0+ZmxhZ3MpOwogCQkJfQogCQl9CiAJ fQotLSAKMi4xMy4zCgpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f X19fXwpJbnRlbC1nZnggbWFpbGluZyBsaXN0CkludGVsLWdmeEBsaXN0cy5mcmVlZGVza3RvcC5v cmcKaHR0cHM6Ly9saXN0cy5mcmVlZGVza3RvcC5vcmcvbWFpbG1hbi9saXN0aW5mby9pbnRlbC1n ZngK