1. The time required to perform the

1. The time required to perform the one-time step of sorting the contents of the adjacency RAM within each PE. If we denote the maximum in-degree as d, then using a simple bubble sort, the RAM of depth d can be sorted in d(d21)/2 steps. Each step involves a compare-and-swap operation that takes 3 clock cycles. Therefore the total number of clock cycles required for sorting the adjacency RAM of depth d is 3d(d 2 1)/2. Since we have chosen the value of d as 4 in the present implementation, a constant time of 18 clock cycles is required for this one-time step.

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

1. ระยะเวลาการดำเนินการขั้นตอนแบบครั้งเดียวของการเรียงลำดับเนื้อหาของ adjacency RAM ภายใน PE แต่ละ ถ้าเราแทนสูงสุดในองศาเป็น d แล้วใช้เรียงลำดับแบบฟองง่าย RAM ของความลึก d สามารถเรียงลำดับใน d (d21) / 2 ขั้นตอน แต่ละขั้นตอนที่เกี่ยวข้องกับการดำเนินการเปรียบเทียบ และแลกเปลี่ยนที่ใช้นาฬิกา 3 รอบ ดังนั้น จำนวนรอบของสัญญาณนาฬิกาที่จำเป็นสำหรับการเรียงลำดับ adjacency RAM ของความลึก d คือ 3d(d 2 1)/2 เนื่องจากเราเลือกค่าของ d เป็น 4 ในการใช้งานปัจจุบัน 18 นาฬิการอบเวลาคงที่จำเป็นสำหรับขั้นตอนนี้เพียงครั้งเดียว

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

1. เวลาที่จำเป็นในการดำเนินการขั้นตอนหนึ่งครั้งของการเรียงลำดับเนื้อหาของ RAM ถ้อยคำในแต่ละ PE ถ้าเราแสดงสูงสุดในองศาเป็น D แล้วใช้การจัดเรียงฟองง่าย, RAM ของความลึก D สามารถเรียง D (D21) / ขั้นตอนที่ 2 แต่ละขั้นตอนที่เกี่ยวข้องกับการดำเนินการเปรียบเทียบและการแลกเปลี่ยนที่ใช้เวลา 3 รอบนาฬิกา ดังนั้นจำนวนรอบนาฬิกาที่จำเป็นสำหรับการจัดเรียงแรมถ้อยคำของความลึก D เป็น 3D (D 2 1) / 2 เนื่องจากเราได้เลือกที่คุ้มค่าของ D เป็น 4 ในการดำเนินงานปัจจุบันเป็นเวลาคงที่ของ 18 รอบนาฬิกาเป็นสิ่งจำเป็นสำหรับขั้นตอนนี้เพียงครั้งเดียว

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

1 . เวลาที่ใช้ในการดำเนินการขั้นตอนเพียงครั้งเดียวของการแยกเนื้อหาของ RAM ภายในแต่ละถ้อยคำ PE ถ้าเราแสดงได้สูงสุดในระดับเป็น D แล้วใช้เรียงฟองง่าย , RAM ของความลึก d สามารถเรียงใน D ( - ) / 2 ขั้นตอน แต่ละขั้นตอนที่เกี่ยวข้องกับการผ่าตัดที่ใช้เวลาเปรียบเทียบและแลกเปลี่ยนนาฬิกา 3 รอบ ดังนั้น จำนวนรอบของนาฬิกาที่จำเป็นสำหรับถ้อยคำ RAM ของความลึก D เรียงเป็น 3D ( D 2 ) 1 / 2 เนื่องจากเราได้เลือกค่า D ที่ 4 ในการใช้งานปัจจุบันเวลาคงที่ของ 18 รอบนาฬิกาเป็นสิ่งจำเป็นสำหรับขั้นตอนนี้เพียงครั้งเดียว