The algorithm is described in the c

The algorithm is described in the context of the LY- COS system. The algorithm is, however, of a nature that makes it applicable in general. To the authors knowledge, no prior work has been done in the area of allocating re- sources for hardware while considering the consequences for the combined hardware/software system, although sev- eral approaches [1, 4, 5] for allocating resources for an all- hardware solution have been proposed. However, in our approach the application is partitioned between software and hardware. The fact that parts of the application will still run as software is taken into account in the hardware resource allocation algorithm.
2 The HW resource allocation problem
Software speed-up by hardware/software partitioning is in our approach done by dividing the application into appropriate chunks of computation (Basic Schedul- ing Blocks, BSBs) and then trying out different hard- ware/software mappings of these. This is illustrated in fig- ure 2A where five BSBs are partitioned onto hardware and software. Moving a BSB to hardware will give the BSB a speed-up. This is due to the fact that in software, opera- tions are executed serially whereas the hardware data-path has multiple resources that can exploit the inherent paral- lelism between operations in the BSB.

The hardware is divided into one piece for the data-path resources, i.e. the functional units that execute the opera- tions in the BSBs, and one piece for the controllers, i.e. the implementations of the finite state-machines that control the execution of the BSBs that are placed in hardware.
In our partitioning approach, resources must be allo- cated to the hardware data-path in advance. The remain- ing hardware area is the area left for the controllers of the BSBs actually moved to hardware during partitioning. In this way, the cost of moving a BSB to hardware is only the cost of the corresponding controller. This principle is shown in figure 2B, where the two gray boxes indicate the controllers of BSBs B3 and B4, which are moved to hard- ware by the partitioning algorithm. But allocating the best resources to the hardware data-path is a difficult problem

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

ขั้นตอนวิธีการอธิบายไว้ในบริบทของระบบเหมือน-cos ขั้นตอนวิธีการเป็น แต่ธรรมชาติที่ทำให้มันสามารถใช้งานได้ทั่วไป ให้ความรู้ผู้เขียนทำงานก่อนได้รับการดำเนินการในพื้นที่ของการจัดสรรแหล่งที่มาอีกครั้งสำหรับฮาร์ดแวร์ขณะที่การพิจารณาผลที่ตามมาสำหรับระบบฮาร์ดแวร์ซอฟต์แวร์ / รวมถึงแม้ว่าวิธีการ Sev-eral [1, 4,5] การจัดสรรทรัพยากรสำหรับการแก้ปัญหาทั้งหมดฮาร์ดแวร์ได้รับการเสนอ แต่วิธีการของเราในการประยุกต์ใช้เป็นที่กั้นระหว่างซอฟต์แวร์และฮาร์ดแวร์ ความจริงที่ว่าบางส่วนของแอพลิเคชันจะยังคงทำงานเป็นซอฟต์แวร์ที่ถูกนำมาพิจารณาในขั้นตอนวิธีการจัดสรรทรัพยากรฮาร์ดแวร์.
2 ปัญหาการจัดสรรทรัพยากร HW ของ
ซอฟต์แวร์ความเร็วขึ้นโดยแบ่งฮาร์ดแวร์ / ซอฟแวร์ในวิธีการของเราทำได้โดยการหารโปรแกรมเป็นชิ้นที่เหมาะสมของการคำนวณ (schedul-ing พื้นฐานบล็อก bsbs) แล้วพยายามที่แตกต่างกันออกแมปฮาร์ดแวร์ / ซอฟต์แวร์เหล่านี้ นี้จะแสดงใน 2a มะเดื่อ ure ที่ห้า bsbs จะแบ่งพาร์ติชันบนฮาร์ดแวร์และซอฟต์แวร์ ย้าย BSB กับฮาร์ดแวร์จะให้ BSB ความเร็วสูงขึ้นนี้เนื่องจากความจริงที่ว่าในซอฟแวร์โอเปร่าทั้งนี้จะดำเนินการเป็นลำดับในขณะที่ฮาร์ดแวร์ข้อมูลเส้นทางที่มีทรัพยากรหลายตัวที่สามารถใช้ประโยชน์จากธรรมชาติ paral-lelism ระหว่างการดำเนินการใน BSB.

ฮาร์ดแวร์จะแบ่งออกเป็นชิ้นเดียวสำหรับ ทรัพยากรข้อมูลเส้นทางเช่นหน่วยงานที่ดำเนินการโอเปร่าทั้งนี้ใน bsbs และเป็นหนึ่งในชิ้นส่วนสำหรับตัวควบคุมคือการใช้งานของเครื่องรัฐ จำกัด ที่ควบคุมการดำเนินการของ bsbs ที่วางอยู่ในฮาร์ดแวร์.
ในวิธีการแบ่งพาร์ติชันของเราทรัพยากรต้อง allo-cated ฮาร์ดแวร์ข้อมูลเส้นทางล่วงหน้า พื้นที่ฮาร์ดแวร์ไอเอ็นจียังคงเป็นพื้นที่ที่เหลือสำหรับตัวควบคุมของ bsbs ย้ายจริงกับฮาร์ดแวร์ในระหว่างการแบ่งพาร์ทิชัน ในลักษณะนี้ค่าใช้จ่ายของการเคลื่อนย้าย BSB กับฮาร์ดแวร์เป็นเพียงค่าใช้จ่ายของตัวควบคุมที่สอดคล้องกัน หลักการนี​​้จะแสดงในรูปที่ 2b ที่สองกล่องสีเทาบ่งบอกถึงตัวควบคุมของ bsbs b3 และ b4 ซึ่งถูกย้ายไปยังฮาร์ดแวร์โดยวิธีการแบ่ง แต่การจัดสรรทรัพยากรที่ดีที่สุดที่จะฮาร์ดแวร์ข้อมูลเส้นทางที่เป็นปัญหาที่ยาก

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

อัลกอริทึมอธิบายไว้ในบริบทของระบบลี - COS อัลกอริทึมได้ อย่างไรก็ตาม ธรรมชาติที่ทำให้สามารถใช้ได้ทั่วไป ความรู้ผู้เขียน ไม่ทำงานก่อนแล้วในพื้นที่ของการปันส่วนแหล่งใหม่สำหรับฮาร์ดแวร์โดยพิจารณาถึงผลกระทบในระบบฮาร์ดแวร์ซอฟต์แวร์รวม แต่ sev - eral วิธี [1, 4 5] สำหรับการปันส่วนทรัพยากรสำหรับโซลูชันฮาร์ดแวร์ทั้งหมดได้รับการเสนอชื่อ อย่างไรก็ตาม ในวิธีการของ แอพลิเคชันเป็นกั้นระหว่างซอฟต์แวร์และฮาร์ดแวร์ ความจริงที่ว่าส่วนของแอพลิเคชันจะยังคงทำงานเป็นซอฟต์แวร์ที่จะนำมาพิจารณาในฮาร์ดแวร์ทรัพยากรการปันส่วนอัลกอริทึม
ปัญหาการปันส่วนทรัพยากร HW 2
ซอฟแวร์เร่ง ด้วยฮาร์ดแวร์/ซอฟต์แวร์พาร์ทิชันเป็นวิธีการของเราโดยการแบ่งโปรแกรมประยุกต์เป็นก้อนที่เหมาะสมในการคำนวณ (กำหนดการเบื้องต้น - บล็อก ing, BSBs) และแม็ปพัสดุ/ซอฟท์แวร์ต่าง ๆ เหล่านี้แล้ว ลอง นี้จะแสดงในฟิก-ure 2A ซึ่งกั้น BSBs 5 ฮาร์ดแวร์และซอฟต์แวร์ ย้าย BSB ตัวฮาร์ดแวร์จะ BSB เร่ง นี่คือเนื่องจากข้อเท็จจริงที่ว่าในซอฟต์แวร์ โอเปร่า-tions ดำเนิน serially ขณะข้อมูลเส้นทางจากฮาร์ดแวร์มีทรัพยากรหลายที่โดยธรรมชาติ paral-lelism ระหว่างการดำเนินการใน BSB

ฮาร์ดแวร์แบ่งออกเป็นชิ้นหนึ่งในเส้นทางข้อมูล ทรัพยากรเช่นหน่วยงานที่ดำเนินการ-tions โอเปร่าใน BSBs และชิ้นหนึ่งสำหรับตัวควบคุมเช่น ใช้งานจำกัดรัฐเครื่องที่ควบคุมการทำงานของ BSBs ที่อยู่ในฮาร์ดแวร์
ในวิธีการแบ่งพาร์ติชันของเรา ทรัพยากรต้อง allo cated ข้อมูลฮาร์ดแวร์เส้นทางล่วงหน้า ตั้งฮาร์ดแวร์ ing ยังเป็นพื้นที่ที่เหลือสำหรับตัวควบคุม BSBs ย้ายฮาร์ดแวร์จริง ในระหว่างการแบ่งพาร์ทิชัน ด้วยวิธีนี้ ต้นทุนย้าย BSB ตัวฮาร์ดแวร์มีเฉพาะต้นทุนของตัวควบคุมที่สอดคล้องกัน หลักการนี้จะแสดงในรูปที่ 2B ที่กล่องสีเทาสองระบุตัวควบคุม BSBs B3 และ B4 ซึ่งถูกย้ายไปฮาร์ดแวร์ โดยอัลกอริทึมการแบ่งพาร์ติชัน แต่พื้นที่ข้อมูลฮาร์ดแวร์เส้นทางดีที่สุดเป็นปัญหายาก

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

อัลกอริธึมที่ได้อธิบายไว้ในบริบทของระบบโดยอาการ - ผักกาดหวานได้ อัลกอริธึมที่มีธรรมชาติที่จะทำให้มีผลบังคับใช้โดยทั่วไป เพื่อความรู้ผู้เขียนที่ไม่มีงานก่อนได้รับการทำในพื้นที่ที่การจัดสรรอีกครั้งแหล่งสำหรับฮาร์ดแวร์ในขณะที่การพิจารณาผลของระบบรวมฮาร์ดแวร์/ซอฟต์แวร์ที่แม้จะ SEV - eral แนวทาง[ 14โซลูชัน 5 ]เพื่อจัดสรรทรัพยากรสำหรับทั้งหมด - ฮาร์ดแวร์ที่ได้รับการเสนอ แต่ถึงอย่างไรก็ตามในแนวทางของเราแอปพลิเคชันที่แบ่งระหว่างฮาร์ดแวร์และซอฟต์แวร์ ความจริงที่ว่าชิ้นส่วนของแอปพลิเคชันนี้จะทำงานเมื่อมีการเปิดตัวซอฟต์แวร์ยังคงเป็นไปในบัญชีฮาร์ดแวร์ในการแก้ปัญหาการจัดสรรการจัดสรรทรัพยากรอัลกอริธึม.
2 ทรัพยากร HW ที่ได้ตอบแทน
ซอฟท์แวร์,ความเร็วโดยฮาร์ดแวร์/ซอฟต์แวร์การแบ่งพาร์ติชั่นอยู่ในของเราวิธีการทำได้โดยแบ่งที่แอปพลิเคชันเข้าไปในที่เหมาะสมหั่นเป็นชิ้นของคำนวณ(พื้นฐาน schedul - ไอเอ็นจีประกันชีวิตช่วงตึก, bsbs )และจากนั้นจึงพยายามออกมาแตกต่างกันหนัก - วอลเลย์บอล/ซอฟต์แวร์การแม็ปของเหล่านี้. โรงแรมแห่งนี้คือตัวอย่างในรูป - ure 2 สถานที่ซึ่งมีการแบ่งห้า bsbs ลงบนฮาร์ดแวร์และซอฟต์แวร์ การย้าย BSB ให้กับฮาร์ดแวร์จะทำให้ BSB :ความเร็วขึ้นมาโรงแรมแห่งนี้คือการที่ความเป็นจริงที่อยู่ในซอฟต์แวร์, Opera - ใช้งานจะถูกดำเนินการแบบอนุกรมโดยข้อมูลฮาร์ดแวร์ - พาธมีหลายทรัพยากรที่สามารถใช้ประโยชน์จากที่มีอยู่ paral - lelism ระหว่างการดำเนินงานใน BSB .

ฮาร์ดแวร์ที่มีแบ่งออกเป็นชิ้นหนึ่งสำหรับข้อมูล - พาธทรัพยากร,เช่นที่เต็มไปด้วยประโยชน์ใช้สอยหน่วยซึ่งจะเรียกใช้, Opera - ใช้งานใน bsbs ,และอีกหนึ่งชิ้นสำหรับคอนโทรลเลอร์,เช่นการปรับใช้งานได้ในแบบจำกัดของรัฐ - เครื่องที่ทำหน้าที่ควบคุมการทำงานของ bsbs ที่จะวางอยู่ที่ใดในฮาร์ดแวร์.
ในแนวทางการแบ่งพาร์ติชั่นทรัพยากรของเราจะต้อง allo - cated ฮาร์ดแวร์ข้อมูล - พาธเป็นการล่วงหน้า บริเวณพื้นที่ฮาร์ดแวร์ยังคงอยู่ - ไอเอ็นจีประกันชีวิตที่จะเป็นบริเวณด้านซ้ายสำหรับคอนโทรลเลอร์ของ bsbs จริงแล้วย้ายไปให้กับฮาร์ดแวร์ในระหว่างการแบ่งพาร์ติชั่น ในลักษณะนี้ค่าใช้จ่ายในการขนย้าย BSB :ให้กับฮาร์ดแวร์เป็นเพียงต้นทุนของตัวควบคุมที่เกี่ยวข้อง หลักการนี้จะแสดงใน 2 b รูปที่ซึ่งทั้งสองกล่องสีเทาจะแสดงคอนโทรลเลอร์ของ bsbs B 3 และ B 4 ที่มีการย้ายไปยังฮาร์ดดิสก์ - วอลเลย์บอลโดยอัลกอริธึมการแบ่งพาร์ติชั่นที่ แต่จัดสรรทรัพยากรที่ดีที่สุดให้กับฮาร์ดแวร์ข้อมูลเส้นทางที่เป็นปัญหาที่ยากมากที่