Step 4 Remove from OPEN the node n

Step 4 Remove from OPEN the node n with the smallest f value and put it on a list called CLOSED. Step 5 Expand the node n, using operators applicable to n and compute f(n') = g(n') + h(n') for each successor n' of n. It is to be noted that the ith graph matching task generates the successors by expanding the mapping corresponding to n by adding successive task modules to processors represented by the set Vpi only. Go back to Step 3. It is clear that the value of nodecount determines how frequently the parallel graph matching tasks communicate. If this value is small, the tasks communicate too often and this decreases the turnaround time as far the corresponding mapping is concerned thus improving the optimality. If this is too large, then the solution cannot find optimal solution, as many possibilities remain unexplored.

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

ขั้นตอนที่ 4 เอาจากเปิด n โหน ด้วยค่า f น้อยที่สุด และใส่ไว้ในรายการที่เรียกว่าปิด ขั้นที่ 5 ขยายโหนด n โดยใช้ตัวดำเนินการ n และคำนวณ f(n') = g(n') + h(n') สำหรับแต่ละสืบ n' ของ n จึงได้ตั้งข้อสังเกตว่า งานจับคู่กราฟระยะสร้างผู้สืบทอด โดยขยายการแมปที่สอดคล้องกับ n โดยการเพิ่มโมดูงานต่อโปรเซสเซอร์แสดง Vpi เซ็ตเท่านั้น ย้อนกลับไปยังขั้นตอนที่ 3 เป็นที่ชัดเจนว่า ค่าของ nodecount กำหนดระยะการสื่อสารของงานตรงกับกราฟขนาน ถ้า ค่านี้เป็นขนาดเล็ก งานสื่อสารบ่อยเกินไป และนี้ลดระยะเวลาห่างไกลการแมปที่สอดคล้องเกี่ยวข้องจึง ปรับปรุง optimality หมาย ถ้าเป็นขนาดใหญ่เกินไป แล้วโซลูชันไม่พบโซลูชันที่ดีที่สุด เป็นจำนวนมากไปยัง unexplored

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

ขั้นตอนที่ 4 ลบออกจากเปิดโหนด n ที่มีค่าเอฟที่เล็กที่สุดและใส่ไว้ในรายการที่เรียกว่าปิด ขั้นตอนที่ 5 ขยาย n โหนดที่ใช้บังคับกับผู้ประกอบการและการคำนวณ n f (n) = g (n) + h (n) สำหรับแต่ละทายาท n 'ของ n มันเป็นที่น่าสังเกตว่า ith งานกราฟตรงกันสร้างสืบทอดด้วยการขยายการทำแผนที่สอดคล้องกับ n โดยการเพิ่มโมดูลงานต่อเนื่องในการประมวลผลที่แสดงโดยชุด VPI เท่านั้น กลับไปที่ขั้นตอนที่ 3 เป็นที่ชัดเจนว่าค่าของ nodecount กำหนดความถี่ในงานจับคู่ขนานกราฟสื่อสาร หากค่านี้มีขนาดเล็กงานสื่อสารบ่อยเกินไปและลดเวลาในการตอบสนองเท่าที่การทำแผนที่ที่สอดคล้องกันเป็นห่วงจึงปรับปรุง optimality ถ้าเป็นขนาดใหญ่เกินไปแล้วการแก้ปัญหาที่ไม่สามารถหาทางออกที่ดีที่สุดในขณะที่ยังคงเป็นไปได้มากที่ยังมิได้สำรวจ

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

ขั้นตอนที่ 4 เอาจากเปิดโหนดกับค่า f น้อยที่สุด และใส่ไว้ในรายชื่อที่เรียกว่าปิด ขั้นตอนที่ 5 ขยายโหนด n ใช้ผู้ประกอบการได้ และค่า f ( n ) = g ( n ) H ( N ' ) แต่ละตำแหน่ง N ' Nเป็นที่น่าสังเกตว่า ตรงกับงานสร้างกราฟ ith ผู้สืบทอดโดยการขยายแผนที่ N โดยการเพิ่มโมดูลต่อเนื่องสอดคล้องกับงานประมวลผลแสดงโดยตั้งค่า VPI เท่านั้น กลับไปที่ขั้นตอนที่ 3 เป็นที่ชัดเจนว่า มูลค่า nodecount กำหนดถี่ขนานกราฟที่ตรงกัน งานสื่อสาร ถ้าค่านี้มีขนาดเล็กงานสื่อสารบ่อยเกินไปและลดเวลาตอบสนองเท่าที่แผนที่ที่เกี่ยวข้อง ดังนั้นการปรับปรุงคุณภาพ . ถ้ามันมีขนาดใหญ่เกินไป แล้วโซลูชั่นที่สามารถหาโซลูชั่นที่เหมาะสม เช่น เป็นไปได้หลายอย่างยังคง unexplored .