Data replacement algorithm. Each se

Data replacement algorithm. Each set is corresponds to a 3-bit
merge destination (MD) storage which saves 3 most significant
bits of another other set for a merge. Initially, the MD contains
3 most significant bits of the set itself that implies no merge.
To establish a merge, the MD of the target set and victim set
are exchanged and form a coupled set. From now then, any hot
data at STT-RAM lines in the target set can move to SRAM
lines of the victim and vice versa. In other words, the merge is
bidirectional between these two sets and intra-set policies for
both sets are independent. In short, SRAM lines of the victim
set help filtering writes to STT-RAM lines of the target.
We limit maximum replacement of the lines from a set to
another by number of SRAM lines at each set. Besides, a set
may hold either memory lines that correspond to itself (native
lines) or the lines that are displaced from its coupled. To solve
this ambiguity, each line has an identification bit, I. This bit
takes “1”, if its data block is native to the set and gets “0”, if it
is displaced from another set.
Cache search algorithm. When a request is directed to a set,
tag equality with its native lines are checked. If not found,
looking at the MD of the set; it decides to search another set (if
MD content differs from its index) or not. The set index for the
secondary search is a direct function of current set’s index and
its MD where tag equality is checked for lines with I=”0”. In
the case of no tag equality, the LRU policy is followed to bring
the requested data into the native cache set. Figure 2 shows a
case study in which two sets are merged and 3 most significant
bits of the tag address of one is stored in MD of the other.
Breaking merge algorithm. During program execution, WWS
of the sets varies which may decrease the merge efficiency.
Indeed, inefficient established merges have two negative
effects: they require search in the coupled set, if tag equality
fails at the native set. Besides, they can block some potential
merges due to lack of idle sets in a merge group. Therefore,
two types of transactions result in breaking a merge: first if the
coupled sets are not more write-intensive any more (with TSC
less than a threshold), we decide to break a merge. Second, we

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

ขั้นตอนวิธีการแทนข้อมูล แต่ละชุดจะตรงกับ 3 บิต รวมเก็บปลายทาง (MD) ซึ่งบันทึกที่สำคัญ 3บิตอื่นอื่น ๆ ที่ตั้งค่าสำหรับการผสาน เริ่มแรก MD ประกอบด้วยบิตที่สำคัญ 3 ชุดเองที่เวียนไม่สร้างการผสาน MD ของเหยื่อและตั้งเป้าหมายการมีการแลกเปลี่ยน และแบบชุด coupled จากตอนนี้แล้ว มีน้ำร้อนข้อมูลรายการ STT RAM ในการตั้งเป้าหมายสามารถย้ายไป SRAMบรรทัด ของเหยื่อ และในทางกลับกัน ในคำอื่น ๆ การผสานได้แบบสองทิศทางระหว่างสองชุดและภายในกำหนดนโยบายเหล่านี้ทั้งสองชุดเป็นอิสระ ในระยะสั้น SRAM บรรทัดของเหยื่อช่วยกรองเขียนบรรทัด STT RAM ของเป้าหมายได้ เราจำกัดแทนสูงสุดของบรรทัดจากการอีกตามจำนวนของ SRAM บรรทัดในแต่ละชุด นอกเหนือจาก ชุดอาจค้างไว้บรรทัดหน่วยความจำใดที่ตรงกับตัวเอง (แม่บรรทัด) หรือบรรทัดที่กำลังพลัดถิ่นจากการควบคู่กัน การแก้ปัญหาความคลุมเครือนี้ แต่ละบรรทัดมีรหัสบิต ฉัน บิตนี้ใช้ "1" ถ้าบล็อกข้อมูลเป็นชุด และได้รับ "0" ถ้ามันมีพลัดถิ่นจากชุดอื่น ค้นหาแคอัลกอริทึม เมื่อการร้องขอโดยตรงชุดแท็กความเสมอภาคกับรายการดั้งเดิมจะถูกตรวจสอบ ถ้า ไม่ พบดู MD ของชุด จึงตัดสินใจที่จะค้นหาอีก (ถ้า MD เนื้อหาแตกต่างจากตัว) หรือไม่ ดัชนีตลาดหลักทรัพย์สำหรับการค้นหารองคือ ฟังก์ชันโดยตรงของดัชนีชุดปัจจุบัน และMD ของที่มีการตรวจสอบแท็กความเท่าเทียมกันสำหรับบรรทัดกับฉัน = "0" ในตามกรณีของความเสมอภาคไม่มีแท็ก นโยบาย LRU จะนำข้อมูลร้องขอในแคดั้งเดิมได้ รูปที่ 2 แสดงการกรณีศึกษาในชุดที่สองถูกผสานและสำคัญที่สุด 3บิตที่อยู่ป้ายหนึ่งถูกเก็บไว้ใน MD ของอื่น ๆ ทำลายรวมอัลกอริทึม ในระหว่างการดำเนินโปรแกรม WWSชุดใส่ซึ่งอาจลดประสิทธิภาพการเวียนแน่นอน ไม่ขึ้นเวียนได้ลบสองลักษณะพิเศษ: พวกเขาต้องค้นหาในชุด coupled ถ้าแท็กความเสมอภาค ล้มเหลวในชุดพื้นเมือง นอกจาก พวกเขาสามารถปิดกั้นศักยภาพบางอย่างผสานขาดการตั้งค่าใช้งานในกลุ่มเวียน ดังนั้นส่งผลทำลายการผสานสองชนิดของธุรกรรม: กรณีแรกชุดควบคู่ไม่มากเขียนมากอีก (ด้วย TSCน้อยกว่าขีดเริ่ม), เราตัดสินใจที่จะทำลายการผสาน สอง เรา

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

ขั้นตอนวิธีการเปลี่ยนข้อมูล แต่ละชุดเป็นสอดคล้องกับ 3
บิตปลายทางผสาน(MD) ซึ่งจะช่วยประหยัดการจัดเก็บข้อมูลที่สำคัญที่สุด 3
บิตของการตั้งค่าอื่น ๆ อีกผสาน ในขั้นต้นแมรี่แลนด์มี
3 บิตที่สำคัญที่สุดของการตั้งค่าของตัวเองที่แสดงถึงการผสานไม่มี. เพื่อสร้างการผสานที่แมรี่แลนด์ของเป้าหมายและชุดเหยื่อมีการแลกเปลี่ยนและรูปแบบชุดคู่ จากนี้ไปแล้วร้อนใด ๆข้อมูลที่สาย STT-RAM ในเป้าหมายที่ตั้งไว้สามารถย้ายไปยัง SRAM สายของเหยื่อผู้เคราะห์ร้ายและในทางกลับกัน ในคำอื่น ๆ ผสานเป็นแบบสองทิศทางระหว่างทั้งสองชุดและนโยบายภายในที่กำหนดไว้สำหรับทั้งสองชุดมีความเป็นอิสระ ในระยะสั้นเส้น SRAM ของเหยื่อกรองช่วยเหลือเขียนตั้งสาย STT-RAM ของเป้าหมาย. เรา จำกัด สูงสุดของการเปลี่ยนสายจากชุดอื่นโดยจำนวนเส้นSRAM ที่แต่ละชุด นอกจากนี้ชุดอาจจะมีเส้นทั้งหน่วยความจำที่ตรงกับตัวเอง(พื้นเมืองสาย) หรือสายที่มีการย้ายออกจากคู่ของมัน เพื่อแก้ความกำกวมนี้แต่ละบรรทัดมีบิตประจำตัว, I. บิตนี้จะใช้เวลา"1" ถ้าบล็อกข้อมูลที่มีถิ่นกำเนิดในชุดและได้รับ "0" ถ้ามันจะถูกย้ายออกจากชุดอื่น. วิธีการค้นหาแคช เมื่อมีการร้องขอเป็นผู้กำกับที่ชุดความเท่าเทียมกันแท็กที่มีเส้นพื้นเมืองจะถูกตรวจสอบ หากไม่พบกำลังมองหาที่แมรี่แลนด์ของชุดนั้น มันตัดสินใจที่จะค้นหาอีกชุดหนึ่ง (ถ้ามีเนื้อหาแตกต่างจากแมรี่แลนด์ดัชนี) หรือไม่ ดัชนีชุดสำหรับการค้นหาที่สองเป็นหน้าที่โดยตรงของดัชนีชุดปัจจุบันและแมรี่แลนด์ที่เท่าเทียมกันแท็กที่มีการตรวจสอบสำหรับสายกับI = "0" ในกรณีของความเสมอภาคแท็กไม่มีนโยบายอาร์ตามที่จะนำข้อมูลที่ร้องขอเป็นชุดแคชพื้นเมือง รูปที่ 2 แสดงให้เห็นว่าการศึกษาในกรณีที่สองชุดที่มีการควบรวมกิจการและ3 ที่สำคัญที่สุดบิตอยู่ที่แท็กหนึ่งถูกเก็บไว้ในแมรี่แลนด์ของอื่นๆ . ทำลายขั้นตอนวิธีการผสาน ในระหว่างการทำงานของโปรแกรม, WWS. ชุดแตกต่างกันไปซึ่งอาจลดประสิทธิภาพผสานแท้จริงไม่มีประสิทธิภาพผสานจัดตั้งขึ้นมีสองเชิงลบผลกระทบที่พวกเขาจำเป็นต้องค้นหาอยู่ในชุดคู่ถ้าความเท่าเทียมกันแท็กล้มเหลวในชุดพื้นเมือง นอกจากนี้พวกเขาสามารถปิดกั้นศักยภาพผสานเนื่องจากการขาดการใช้งานชุดที่อยู่ในกลุ่มการผสาน ดังนั้นทั้งสองประเภทของการทำธุรกรรมมีผลในการทำลายผสานแรกถ้าชุดคู่ไม่ได้เขียนมากขึ้นมากอีกต่อไป(กับทีเอสซีน้อยกว่าเกณฑ์) เราตัดสินใจที่จะทำลายการผสาน ประการที่สองเรา

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

ขั้นตอนวิธีการเปลี่ยนข้อมูล แต่ละชุดจะสอดคล้องกับ 3-bit
ผสานปลายทาง ( MD ) กระเป๋าซึ่งจะบันทึก 3 สำคัญที่สุดของอื่นๆ
บิตการตั้งค่าสำหรับผสาน เริ่มแรก , MD มี
3 บิตที่สำคัญที่สุดของชุดตัวเองที่แสดงไม่รวม .
สร้างผสาน , MD ของการตั้งค่าเป้าหมายและเหยื่อชุด
มีการแลกเปลี่ยนและแบบฟอร์มคู่ชุด จากตอนนี้ ร้อน
ข้อมูลที่ stt-ram สายในการตั้งค่าเป้าหมายสามารถย้ายไปยัง SRAM
เส้นของเหยื่อ และในทางกลับกัน ในคำอื่น ๆรวมกันเป็น
ลำดับชั้นระหว่างทั้งสองชุดและนโยบายชุดภายในสำหรับ
ทั้งชุดเป็นอิสระต่อกัน ในระยะสั้น , SRAM บรรทัดของเหยื่อ
ชุดช่วยกรอง เขียน stt-ram เส้นเป้าหมาย
เราสูงสุดเปลี่ยนสายจากชุด

อื่น โดยจำนวนของ SRAM บรรทัดในแต่ละชุด นอกจากนี้ ชุด
อาจถือหน่วยความจำบรรทัดที่ตรงกับตัวเอง ( เส้นพื้นเมือง
) หรือเส้นที่มีการแทนที่ของคู่ แก้
ความคลุมเครือนี้ แต่ละบรรทัดมีการบิต ผมใช้บิตนี้
" 1 " ถ้าบล็อกของข้อมูลพื้นเมืองชุด และได้รับ " 0 " ถ้ามัน
เป็นผู้พลัดถิ่นจากชุดอื่น
แคชค้นหาขั้นตอนวิธีการเมื่อต้องการเข้าสู่ชุด
แท็กความเสมอภาคกับสายพื้นเมืองของมันจะถูกตรวจสอบ ถ้าไม่พบ
ดู MD ของชุด มันตัดสินใจที่จะค้นหาอีกชุดหนึ่ง ( ถ้า
MD เนื้อหาแตกต่างจากดัชนีของ ) หรือไม่ ดัชนีสำหรับค้นหา
รองตรงการทำงานของชุดปัจจุบันของดัชนีและ
ของ MD ที่แท็กความเสมอภาคมีการตรวจสอบเส้นผม = " 0 " ใน
กรณีแท็กไม่มีความเสมอภาคมีนโยบายที่จะนำเลยตามมา
ขอข้อมูลลงชุดแคชพื้นเมือง รูปที่ 2 แสดง
กรณีศึกษาซึ่งสองชุดจะรวม 3 บิตที่สำคัญที่สุดของแท็ก
ที่อยู่หนึ่งจะถูกเก็บไว้ใน MD ของอื่น ๆ
แบ่งผสานขั้นตอนวิธี ในระหว่างการดำเนินการโครงการ wws
ของชุดแตกต่างกันไปซึ่งอาจลดผสานประสิทธิภาพ .
แน่นอน ไร้ประสิทธิภาพ ผสานสองลบ
ตั้งขึ้นผลการค้นหา : พวกเขาต้องการในคู่ชุด หากแท็กความเสมอภาค
ล้มเหลวในชุดพื้นเมือง นอกจากนี้พวกเขาสามารถปิดกั้นศักยภาพ
ผสานเนื่องจากขาดว่างชุดผสานกลุ่ม ดังนั้น ,
2 ประเภทของธุรกรรมการแบ่งผสาน : แรกถ้า
คู่ชุดไม่เขียนอย่างเข้มข้นอีก ( กับ TSC
น้อยกว่าเกณฑ์ ) เราตัดสินใจที่จะแบ่งผสาน สอง เรา