A. Heuristic Graph Matching - the s

A. Heuristic Graph Matching - the sequential algorithm Mapping implies assignment of any one or more of the n task modules to any one or more of the m processors with no task module assigned to more than one processor. This method starts by an initial mapping (any one task module assigned to any one processor) and expanding the state-space by generating other permissible mappings. Each mapping or state-space entry has a cost function associated that is denoted by f. In [3], this cost function is expressed in terms of a single entity viz. time and may be thought to be composed of two parts viz. g which may be viewed as the cost of generation of the state-space entry and h, which may be viewed as the cost to generate the goal-state from the present state-space entry and is the heuristic weight associated with the state-space entry. Thus, for each mapping or state-space entry,

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

อ.แล้วกราฟจับคู่ - อัลกอริทึมตามลำดับที่กำหนดใด ๆ อย่างน้อยหนึ่งโมดูงาน n โปรเซสเซอร์ m อย่างน้อยใด ๆ กับโมดูไม่งานกับตัวประมวลผลมากกว่าหนึ่งความหมายของแมป วิธีนี้เริ่ม โดยการแมปเริ่มต้น (ใด ๆ หนึ่งโมดูงานกับโปรเซสเซอร์ทุกชนิดหนึ่ง) และขยายพื้นที่รัฐ โดยการสร้างการแม็ปอนุญาตอื่น ๆ รายการแต่ละแมป หรือ พื้นที่รัฐมีต้นทุนฟังก์ชันเชื่อมโยงที่คุณสามารถระบุ โดย f ใน [3], ฟังก์ชันต้นทุนนี้ถูกแสดงในเวลาได้แก่เอนทิตีเดียว และอาจคิดว่า จะประกอบด้วยสองส่วนได้แก่ g ซึ่งอาจใช้เป็นต้นทุนของรายการพื้นที่รัฐ และ h ซึ่งสามารถดูได้เป็นต้นทุนในการสร้างรัฐเป้าหมายจากรายการพื้นที่สถานะปัจจุบัน และเป็นน้ำหนักแล้วที่เกี่ยวข้องกับรายการพื้นที่รัฐ ดังนั้น สำหรับรายการแต่ละแมป หรือ พื้นที่รัฐ

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

A. Heuristic กราฟจับคู่ - แมปตามลำดับขั้นตอนวิธีการหมายถึงการมอบหมายของคนใดคนหนึ่งหรือมากกว่าของโมดูล n งานเพื่อคนใดคนหนึ่งหรือมากกว่าของตัวประมวลผลมที่มีโมดูลงานที่ไม่ได้รับมอบหมายให้มากกว่าหนึ่งหน่วยประมวลผล วิธีการนี​​้จะเริ่มต้นด้วยการทำแผนที่ครั้งแรก (โมดูลใดงานหนึ่งได้รับมอบหมายให้หน่วยประมวลผลอย่างใดอย่างหนึ่ง) และขยายรัฐพื้นที่โดยการสร้างแมปที่ได้รับอนุญาตอื่น ๆ แต่ละรายการหรือการทำแผนที่พื้นที่รัฐมีฟังก์ชั่ค่าใช้จ่ายที่เกี่ยวข้องที่มีการแสดงโดยเอฟ ใน [3], ฟังก์ชั่นค่าใช้จ่ายนี้จะแสดงในแง่ขององค์กรเดียว ได้แก่ เวลาและอาจจะมีความคิดที่จะประกอบด้วยสองส่วน ได้แก่ กรัมซึ่งอาจจะมองว่าเป็นค่าใช้จ่ายในการผลิตของรายการรัฐพื้นที่และเอชซึ่งอาจจะมองว่าเป็นค่าใช้จ่ายในการสร้างเป้าหมายของรัฐจากรายการรัฐพื้นที่ในปัจจุบันและเป็นน้ำหนักแก้ปัญหาที่เกี่ยวข้องกับรัฐพื้นที่ การเข้า ดังนั้นสำหรับแต่ละรายการหรือการทำแผนที่รัฐพื้นที่

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

1 . แบบกราฟชิ่ง - แผนที่แสดงขั้นตอนวิธีลำดับงานของหนึ่งหรือมากกว่าของ n งานโมดูลใดหนึ่งหรือมากกว่าของเอ็ม โปรเซสเซอร์ ที่ไม่มีงานโมดูลมอบหมายให้ประมวลผลมากกว่าหนึ่ง วิธีนี้เริ่มโดยการทำแผนที่เริ่มต้นใด ๆ ( หนึ่งงานใด ๆโมดูลมอบหมายหน่วยประมวลผล ) และขยายสภาพพื้นที่โดยการสร้างการแมปการอนุญาตอื่น ๆแต่ละแผนที่หรือรายการสภาพพื้นที่มีต้นทุนที่เกี่ยวข้องที่เขียนโดย F . [ 3 ] , ฟังก์ชันต้นทุนนี้จะแสดงในแง่ของวิซ หน่วยงานเดียว เวลาและอาจจะคิดว่า จะประกอบด้วย 2 ส่วน คือ กรัม ซึ่งอาจถูกมองว่าเป็นค่าใช้จ่ายของการสร้างสภาพพื้นที่และการเข้าชม.ซึ่งอาจจะมองว่าเป็นค่าใช้จ่ายในการสร้างเป้าหมายของรัฐจากปัจจุบันสภาพพื้นที่เป็นแบบรายการ และน้ำหนักที่เกี่ยวข้องกับสภาพพื้นที่รายการ ดังนั้น แต่ละแผนที่หรือพื้นที่

รายการรัฐ