Lab 3: Dynamic SchedulingThe execut

Lab 3: Dynamic Scheduling

The execution model on which this and all following labs are tnsed is shown in Figure 3. The full model includes branch prediction, a reorder buffer, and 5 functional units, each with its own set of reservation stations. (The functional units consist of an integer unit, a load-store unit, and three floating-point mits: an adder, a multiplier, and a divider.) The CPU employs dynamic scheduling and register renaming as found in Tomasulo's algorithm.length. Each instruction spends at least one cycle in each of these four states: fetch, issue, execution, and result distribution via the CDB. The two remaining states are added between issue and execution, and instructions spend cycles in these states only if the instruction is delayed. The states represent different reasons for waiting. One state corresponds to the instruction waiting in its reservation station for one or more of its source operands. The second corresponds to waiting for the functional unit or CDB if they are not available when the data becomes available. (Only one instruction can begin to execute on each functional unit in each cycle, and the CDB can distribute a fixed number of results each cycle. The model assumes that the CDB is reserved by every instruction before its execution begins.) Having separate states for different causes of delay makes it easy to determine the extent to which each degrades performance.
With their Lab 3 simulator, students investigate the sensitivity of performance to the number of reservation stations, the limitations of having a single CDB, and the overall improvement in performance relative to the simple pipeline in the previous lab.

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

ปฏิบัติการที่ 3: การกำหนดเวลาแบบไดนามิก

รูปแบบการดำเนินการที่นี่และห้องแล็บทั้งหมดต่อไปนี้คือ tnsed จะแสดงในรูปที่ 3 แบบเต็มรูปแบบรวมสาขาคาดเดา บัฟเฟอร์สั่ง และ 5 หน่วยงานต่าง ๆ ด้วยตนเองชุดจองสถานี (หน่วยงานต่าง ๆ ประกอบด้วยจำนวนเต็มหน่วย หน่วยร้านโหลด และ mits ทศนิยมสาม: เป็นวงจรบวก คูณมี และแบ่ง) CPU ใช้การจัดกำหนดการแบบไดนามิกและการเปลี่ยนชื่อทะเบียนเป็นพบใน algorithm.length ของ Tomasulo แต่ละคำสั่งใช้รอบที่น้อยในแต่ละรัฐเหล่านี้สี่: นำ ปัญหา ดำเนินการ และผลการแจกจ่ายผ่าน CDB อเมริกาเหลือสองเพิ่มระหว่างปัญหาและการดำเนินการ และคำแนะนำใช้วงจรในรัฐเหล่านี้เฉพาะเมื่อคำสั่งล่าช้า อเมริกาแทนเหตุผลรอ รัฐหนึ่งสอดคล้องกับคำสั่งแต่เป็นสถานีสำรองอย่างน้อยหนึ่งตัวถูกดำเนินการแหล่งที่มาของ ที่สองสอดคล้องกับการรอคอยสำหรับหน่วยงานหรือ CDB จะไม่มีเมื่อข้อมูล (คำสั่งเดียวสามารถเริ่มดำเนินการในแต่ละหน่วยงานในแต่ละรอบ และ CDB สามารถกระจายจำนวนคงที่ของผลแต่ละรอบ รูปแบบสันนิษฐานว่า CDB ที่ถูกจอง โดยทุกคำสั่งก่อนเริ่มต้นของการดำเนินการ) มีอเมริกาแยกต่างหากสำหรับสาเหตุของความล่าช้าต่าง ๆ ช่วยให้เรื่องกำหนดขอบเขตที่แต่ละเสื่อมประสิทธิภาพ
กับของ 3 ห้องปฏิบัติการจำลอง นักเรียนตรวจสอบความไวของประสิทธิภาพกับจำนวนสถานีสำรอง ข้อจำกัดของ CDB เดียว และปรับปรุงโดยรวมประสิทธิภาพการทำงานสัมพันธ์กับขั้นตอนง่าย ๆ ในก่อนหน้านี้

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

ห้องแล็บ 3 รุ่นการประมวลผลแบบไดนามิกการกำหนดตารางเวลา การ

ในที่นี้และห้องแล็บต่อไปนี้ทั้งหมดมี tnsed เป็นที่แสดงในรูปที่ 3 . เต็มของรุ่นนี้ประกอบด้วยการคาดเดากิ่งสาขา buffer ,เรียงลำดับใหม่ที่เต็มไปด้วยประโยชน์ใช้สอยและ 5 หน่วยแต่ละห้องพร้อมด้วยชุดของสถานีจอง (ชุดเต็มไปด้วยประโยชน์ใช้สอยที่ประกอบด้วยชุดจำนวนเต็มที่ชุดโหลด - จัดเก็บและสาม mits Floating - point งูพิษที่ตัวคูณและช่องแบ่งช่องใดช่องหนึ่ง- ซีพียูที่มีการเปลี่ยนชื่อการลงทะเบียนและการกำหนดตารางเวลาการแบบไดนามิกที่พบได้ในอัลกอริธึมของ tomasulo .ความยาว การเรียนการสอนแต่ละครั้งจะใช้เวลาอย่างน้อยหนึ่งในสี่รอบแต่ละรัฐดึงข้อมูลปัญหาและการบังคับคดีการกระจายส่งผลให้ผ่าน cdb. ได้ สองรัฐที่เหลืออยู่จะถูกเพิ่มลงระหว่างการทำงานและปัญหาและคำแนะนำใช้เวลารอบในรัฐนี้เท่านั้นหากคำสั่งมาถึงล่าช้ารัฐที่เป็นเหตุผลที่แตกต่างกันสำหรับกำลังรอ รัฐหนึ่งตรงกับการสอนที่รออยู่ในสถานีที่จองสำหรับผู้ใช้บริการหนึ่งหรือมากกว่าแหล่งที่มาของตัวดำเนินการ ที่สองที่ตรงกับการรอคอยสำหรับเครื่องเต็มไปด้วยประโยชน์ใช้สอยที่นายเฉินหยวนหรือหากจะไม่ให้บริการเมื่อข้อมูลที่ได้รับจะจัดให้บริการ (เฉพาะหนึ่งการเรียนการสอนสามารถเริ่มดำเนินการในแต่ละชุดเน้นประโยชน์ใช้สอยในแต่ละรอบนายเฉินหยวนและที่สามารถกระจายแบบกำหนดจำนวนของผลลัพธ์แต่ละรอบ รุ่นที่จะถือว่านายเฉินหยวนที่มีเฉพาะโดยการเรียนการสอนทุกครั้งก่อนการจะเริ่มต้น.)มีรัฐแบบแยกพื้นที่สำหรับสาเหตุที่แตกต่างของการหน่วงเวลาทำให้ง่ายต่อการกำหนดขอบเขตซึ่งการทำงานจะลดลงตามแต่ละ.
พร้อมด้วยห้องแล็บของ 3 การจำลองสัญญาณนักศึกษาตรวจสอบความไวของ ประสิทธิภาพ การทำงานไปยังหมายเลขของสถานีจองข้อจำกัดของการได้มีนายเดี่ยวและการปรับปรุงระบบทั้งหมดได้ใน ประสิทธิภาพ เชิงสัมพัทธ์ในการวางแนวท่อส่งแบบเรียบง่ายในห้องปฏิบัติการก่อนหน้าที่.