3. FLOORPLAN AND PLACEMENT ALGORITH

3. FLOORPLAN AND PLACEMENT ALGORITHMS
3.1 Floorplanning scheme We assume the area size of each module is 1 unit to find the minimal wiring cost pattern. This optimal pattern is used as a main guideline to construct the actual area in the placement process. A practical pattern will be occurred. SA based on top-down multilevel partitioning placement flow used in [7][9] is applied in our placement process. The input circuits are recursively partitioned into rows in order to maintain minimal area size with row based concept. The total working area is
************************(7)
Where n is the number of modules. The floorplan is rearranged for the smallest wiring cost by fixing total width *** of each row and adjusting height *** of each row. The shape of working area is assumed to be square. The total width *** of each row is defined as (or else identified by a system designer).
***********************(8)
Each row is separated by a cutting which is a designed pattern for crosstalk minimization. At the first step of the procedure, the cooling temperature in SA algorithm is set to be very high where row exchange scheme is initially applied. Then the current solution is evaluated for its fitness value which is the total wiring cost, shown in Eq. (3) . After the temperature is cooling down to a certain point, the module exchange scheme is randomly applied.
There are 2 interchange schemes. Rox-exchange scheme is used when T is high. Module exchange scheme is used when T low. Row-exchange scheme: Find a pair of rows that are separated in the y dimension in the give pattern and swap all members between selected rows. Module-exchange scheme: Find new pattern by exchanging positions of the two selected modules. For detailed description of the floorplan algorithm, see Fig.2.

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

3 แขวะและการจัดวางกลไก
3.1 โครงการ floorplanning เราถือว่าขนาดพื้นที่ของแต่ละโมดูล 1 หน่วยเพื่อหารูปแบบที่ค่าใช้จ่ายในการเดินสายไฟน้อยที่สุด รูปแบบที่ดีที่สุดนี้จะถูกนำมาใช้เป็นแนวทางหลักในการสร้างพื้นที่ที่เกิดขึ้นจริงในขั้นตอนการจัดวาง รูปแบบการปฏิบัติที่จะเกิดขึ้นสาขึ้นอยู่กับการจากบนลงล่างไหลตำแหน่งแบ่งหลายที่ใช้ใน [7] [9] ถูกนำมาใช้ในขั้นตอนการจัดตำแหน่งของเรา วงจรอินพุทที่มีการแบ่งพาร์ติชันซ้ำเป็นแถวเพื่อรักษาขนาดพื้นที่น้อยที่สุดกับแนวคิดแถวตาม พื้นที่การทำงานรวมเป็น
************************ (7)
ที่ n คือจำนวนของโมดูลแขวะจะจัดสำหรับค่าใช้จ่ายการเดินสายไฟที่เล็กที่สุดโดยการแก้ไข *** กว้างทั้งหมดของแต่ละแถวและปรับความสูง *** ของแต่ละแถว รูปร่างของพื้นที่ทำงานจะถือว่าเป็นตาราง ความกว้างทั้งหมด *** ของแต่ละแถวถูกกำหนดให้เป็น (หรือระบุโดยนักออกแบบระบบอื่น). ***********************
(8)
แต่ละแถวจะถูกแยกจากกันโดยการตัดซึ่งเป็นรูปแบบที่ออกแบบมาสำหรับการลด crosstalkที่ขั้นตอนแรกของขั้นตอนการทำความเย็นอุณหภูมิในขั้นตอนวิธีสาถูกตั้งไว้สูงมากที่โครงการแลกเปลี่ยนแถวถูกนำมาใช้ครั้งแรก แล้วทางออกที่ปัจจุบันได้รับการประเมินค่าการออกกำลังกายซึ่งเป็นค่าใช้จ่ายในการเดินสายไฟทั้งหมดที่แสดงในสมการ (3) หลังจากอุณหภูมิจะเย็นลงถึงจุดหนึ่งที่โครงการแลกเปลี่ยนโมดูลจะใช้การสุ่ม.
มี 2 รูปแบบการแลกเปลี่ยนRox โครงการแลกเปลี่ยนจะใช้เมื่อทีสูง โครงการแลกเปลี่ยนโมดูลจะใช้เมื่อเสื้อต่ำ โครงการแลกเปลี่ยนแถว: หาคู่ของแถวที่จะถูกแยกออกในมิติ y ในรูปแบบการให้และแลกเปลี่ยนระหว่างสมาชิกทุกคนในแถวที่เลือก โมดูลโครงการแลกเปลี่ยน: หารูปแบบใหม่โดยการแลกเปลี่ยนตำแหน่งของทั้งสองโมดูลที่เลือก สำหรับรายละเอียดของขั้นตอนวิธีการแขวะให้ดูรูปที่ 2
.

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

3 FLOORPLAN และตำแหน่งกระบวน
3.1 โครงร่าง Floorplanning เราคิดว่า ขนาดพื้นที่ของแต่ละโมดูลเป็นหน่วย 1 หาสายน้อยต้นทุนรูปแบบ รูปแบบนี้เหมาะสมจะใช้เป็นแนวทางหลักสร้างพื้นที่จริงในการวาง จะเกิดรูปแบบการปฏิบัติ SA ขึ้นบนบนลงล่างหลายระดับแบ่งพาร์ติชันวางใช้ใน [7] [9] จะใช้ในกระบวนการจัดวางของเรา วงจรอินพุตจะ recursively แบ่งแถวเพื่อรักษาขนาดพื้นที่น้อยที่สุดกับแถวตามแนวคิด มีพื้นที่ทำงาน
*** (7)
โดยที่ n คือ จำนวนของโมดูล Floorplan การจัดการใหม่สำหรับต้นทุนสายไฟน้อยที่สุด โดยแก้ไขความกว้างทั้งหมด *** ของแต่ละแถวและปรับความสูง *** ของแต่ละแถว รูปร่างของพื้นที่ทำงานจะสรุปให้เป็นสี่เหลี่ยม ความกว้างรวม *** ของแต่ละแถวจะถูกกำหนดเป็น (หรือ อื่น ๆ ระบุออกแบบระบบ) .
*** (8)
คั่นแต่ละแถว ด้วยตัดซึ่งเป็นรูปแบบการออกแบบมาสำหรับการลดภาระการแทรกสัญญาณข้าม ในขั้นตอนแรกของกระบวนการ อุณหภูมิเย็นในอัลกอริทึม SA ถูกกำหนดให้เป็นที่ประโยชน์แลกเปลี่ยนแถวเริ่มต้นที่ใช้สูงมาก แล้ว การแก้ปัญหาปัจจุบันรับการประเมินสำหรับค่าออกกำลังกายซึ่งจะรวมสาย Eq. แสดงใน ต้นทุน (3) หลังจากอุณหภูมิจะเย็นลงไปเป็นจุด ชุดรูปแบบโมดูลอัตราแลกเปลี่ยนแบบสุ่มใช้
มี 2 แลกเปลี่ยนร่าง ใช้โครงร่าง Rox-อัตราแลกเปลี่ยนเมื่อ T สูง ใช้โมดูลอัตราแลกเปลี่ยนแผนเมื่อ T ต่ำ โครงร่างแลกเงินแถว: หาคู่ของแถวที่คั่นในมิติ y ในรูปให้ และสลับระหว่างแถวเลือกสมาชิก แลกเปลี่ยนโมดูลโครงร่าง: ค้นหารูปแบบใหม่ ด้วยการแลกเปลี่ยนตำแหน่งของโมดูลเลือกสอง สำหรับรายละเอียดของอัลกอริทึม floorplan ดู Fig.2.

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

3 . floorplan อัลกอริธึมการจัดวางและ
3.1 โครงสร้าง floorplanning เราจะต้องเป็นผู้รับผิดชอบขนาดพื้นที่ของแต่ละโมดูลมี 1 ชุดเพื่อค้นหารูปแบบต้นทุนการเดินสายที่น้อยที่สุด. รูปแบบได้อย่างเต็ม ประสิทธิภาพ นี้จะถูกใช้เป็นแนวทางหลักในการสร้างพื้นที่ที่แท้จริงในกระบวนการการจัดวาง รูปแบบที่ใช้งานได้จริงจะเกิดขึ้นSA ซึ่งใช้ในการไหลของการจัดวางบนลงล่างใช้การแบ่งพาร์ติชั่นแต่งใน[ 7 ],[ 9 ]จะถูกนำมาใช้ในกระบวนการการจัดวางของเรา อินพุตแผงวงจรที่มีการแบ่งเป็นแถวในการสั่งซื้อเพื่อรักษาขนาดพื้นที่น้อยที่สุดพร้อมด้วยแนวความคิดตามแถว'% s ' พื้นที่ทำงานที่มีจำนวน
ความเชื่อมโยงณทางบวก( 7 )
โดยที่ n คือจำนวนของโมดูลfloorplan ที่มีขนาดเล็กที่สุดคือสถานที่แต่อย่างใดสำหรับการเดินสายต้นทุนโดยการติดความกว้างรวม***ของแต่ละแถวและการปรับความสูง***ของแต่ละแถว รูปทรงของพื้นที่ทำงานจะถูกคาดหมายว่าได้รับ Square รวมความกว้างของที่***ของแต่ละแถวมีกำหนดไว้เป็น(หรืออย่างอื่นได้โดยระบบที่ออกแบบ)..
***********************( 8 )
แต่ละแถวแยกออกโดยการตัดซึ่งเป็นรูปแบบการออกแบบมาสำหรับการเกิดจากครอสทอล์คในขั้นตอนแรกของกระบวนการที่ อุณหภูมิ การระบายความร้อนในอัลกอริธึมสระตั้งอยู่ยังอยู่ในระดับสูงมากเป็นที่ซึ่งโครงการแลกเปลี่ยนแถวในเบื้องต้นนำไปใช้ แล้วโซลูชันในปัจจุบันที่ได้รับการประเมินผลสำหรับความคุ้มค่าฟิตเน็สเซ็นเตอร์ของโรงแรมซึ่งมีต้นทุนการเดินสายทั้งหมดที่แสดงใน EQ ( 3 ) หลังจาก อุณหภูมิ ที่มีการระบายความร้อนลงไปยังจุดบางอย่างที่โครงการแลกเปลี่ยนที่มีโมดูลแบบสุ่ม.
มี 2 รูปแบบการแลกเปลี่ยนโครงสร้าง rox - แลกเปลี่ยนจะถูกนำมาใช้เมื่อ T อยู่ในระดับสูง โครงการแลกเปลี่ยนโมดูลจะถูกนำมาใช้เมื่อ t ต่ำ โครงสร้างแถวที่มีอัตราแลกเปลี่ยนได้พบกับคู่ของแถวที่ถูกแยกพื้นที่ออกจากกันในมิติ y ที่ให้ในรูปแบบและ hot swap สมาชิกทั้งหมดระหว่างแถวที่เลือก โมดูลการแลกเปลี่ยนเงินตราได้พบกับรูปแบบใหม่โดยการเปลี่ยนตำแหน่งของสองโมดูลที่เลือก สำหรับคำอธิบายโดยละเอียดของอัลกอริธึม floorplan ให้ดูที่ fig.2 .