Algorithm 1 Contention Matrix Gener

Algorithm 1 Contention Matrix Generation Algorithm Require: NoC with router Rout j,1 ≤ j ≤ X ×Y ×Z. Target flow and contention flows f⟨mi,ni⟩ with (ri,bi), 1 ≤ i ≤ FlowNum. The proportion on X, Y and Z
direction for the target flow and contention flows. Ensure: Determine Contention Matrix ConMatrix

ผลลัพธ์ (ไทย) 1:

อัลกอริทึมต้องใช้อัลกอริทึมการสร้างเมตริกซ์ 1 ข้อขัดแย้ง: NoC กับเราเตอร์เส้นเจ 1 ≤ j ≤× X × Y f⟨mi กระแสไหลและข้อขัดแย้งในเป้าหมาย Z., ni⟩ ด้วย (ri, bi), 1 ≤ฉัน≤ FlowNum สัดส่วนบน X, Y และ Zทิศทางเป้าหมายไหลและกระแสความขัดแย้ง ให้: กำหนด ConMatrix เมตริกซ์ข้อขัดแย้ง

ผลลัพธ์ (ไทย) 2:

อัลกอริทึมที่ 1 แข่งขัน Matrix รุ่น Algorithm กำหนด: NOC กับเราเตอร์ปราชัย J 1 ≤≤ J X × Y × Z การไหลเวียนของเป้าหมายและการต่อสู้ไหลf⟨mi, ni⟩กับ (RI, BI) 1 ≤≤ฉัน FlowNum สัดส่วนใน X, Y และ Z
ทิศทางการไหลของเป้าหมายและการต่อสู้ไหล ตรวจสอบให้แน่ใจ: กำหนดแข่งขัน Matrix ConMatrix

ผลลัพธ์ (ไทย) 3:

ขั้นตอนวิธีการสร้างขั้นตอนวิธีเมทริกซ์ 1 ต้องการ : น็อคกับเราเตอร์ปราชัย J 1 ≤ J ≤ X Y Z และเป้าหมาย××อัตราการไหล f ⟨ มิ นิ ⟩ ( ริ บี ) 1 ≤ผม≤ flownum . สัดส่วนใน X , Y และ Zเป้าหมายและทิศทางการไหลของการต่อสู้ ให้ตรวจสอบการ conmatrix เมทริกซ์