B. Parallel graph-matching algorith

B. Parallel graph-matching algorithm The basic methodology proposed by Shen and Tsai is based on generate and test mechanism. Generation of state space nodes expands the state space and incurs computation time as successive nodes are generated and the associated costs are computed. The parallel graph matching algorithm parallizes the generate mechanism, thus dividing the state space into several smaller state-spaces. The basic steps involved are as follows:- Let N be the number of parallel graph matching tasks. Let T = (VT' ET) represent the task graph, P = (Vp, Ep) represent the processor graph. Let Pi = (Vpi, Epi )be a sub graph of P, which is used by the ith task for mapping. The number of sub graphs of P is assumed to be equal to the number of parallel graph matching tasks. Each graph-matching task is assumed to follow the steps 1 to 5 as in [3] for finding an optimal weak homomorphism between two graphs, the only difference being the fact that the node for expansion is the one

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

จับคู่กราฟอัลกอริทึมวิธีพื้นฐานในการนำเสนอโดย Tsai Shen ตามขนาน B. สร้าง และทดสอบระบบ สร้างโหนสถานะพื้นที่ขยายพื้นที่รัฐ และใช้เวลาคำนวณสร้างโหนต่อเนื่อง และมีคำนวณต้นทุนเกี่ยวข้อง กราฟขนานตรงกับอัลกอริทึม parallizes กลไกสร้าง จึง แบ่งพื้นที่รัฐขนาดเล็กหลายพื้นที่รัฐ ขั้นตอนพื้นฐานที่เกี่ยวข้องจะเป็นดังนี้: -ให้ N เป็นจำนวนกราฟขนานตรงกับงาน ให้ T = (VT' ET) แทนกราฟงาน P = (Vp, Ep) หมายถึงตัวประมวลผลกราฟ ให้ Pi = (Vpi, Epi) เป็นกราฟย่อยของ P ซึ่งถูกใช้ โดยงานระยะสำหรับการแมป จำนวนกราฟย่อยของ P คือสมมติให้เท่ากับจำนวนของงานตรงกับกราฟขนาน คาดว่างานแต่ละงานตรงกับกราฟตามขั้นตอน 1 ถึง 5 ใน [3] หา homomorphism อ่อนแอสุดระหว่างสองกราฟ แตกต่างเป็นความจริงที่ว่า โหนขยายเป็น

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

บีขนานกราฟจับคู่อัลกอริทึมวิธีการขั้นพื้นฐานที่เสนอโดย Shen และไจ่จะขึ้นอยู่กับกลไกการสร้างและการทดสอบ รุ่นของโหนดพื้นที่รัฐขยายพื้นที่ของรัฐและเกิดขึ้นเวลาในการคำนวณเป็นโหนดต่อเนื่องจะถูกสร้างขึ้นและค่าใช้จ่ายที่เกี่ยวข้องจะคำนวณ กราฟวิธีการจับคู่ขนาน parallizes สร้างกลไกที่ทำให้การแบ่งพื้นที่ออกเป็นรัฐขนาดเล็กหลายรัฐช่องว่าง ขั้นตอนพื้นฐานที่เกี่ยวข้องกับการมีรายละเอียดดังนี้ - ให้จะไม่มีจำนวนของงานกราฟจับคู่ขนาน ให้ T = (VT 'ET) เป็นตัวแทนของงานกราฟ, P = (Vp, Ep) เป็นตัวแทนของหน่วยประมวลผลกราฟ ให้ Pi = (VPI, Epi) เป็นกราฟย่อยของ P, ซึ่งถูกใช้โดยงานที่ i สำหรับการทำแผนที่ จำนวนของกราฟย่อยของ P จะถือว่าเท่ากับจำนวนของกราฟขนานงานที่ตรงกัน แต่ละงานกราฟจับคู่จะถือว่าทำตามขั้นตอนที่ 1 ถึง 5 ใน [3] สำหรับการหา homomorphism อ่อนแอที่ดีที่สุดระหว่างสองกราฟที่แตกต่างเป็นความจริงที่ว่าโหนดสำหรับการขยายตัวเป็นหนึ่ง

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

B . ขนานขั้นตอนวิธีกราฟที่ตรงกับพื้นฐานของวิธีการที่เสนอโดยไซจะขึ้นอยู่กับกลไกและสร้างแบบทดสอบ รุ่นของรัฐพื้นที่จุดขยายสภาพพื้นที่และเกิดการคำนวณเวลาที่ต่อเนื่องสร้างโหนดและจะคำนวณค่าใช้จ่ายที่เกี่ยวข้อง . the parallel ไม่มีผิด matching algorithm parallizes the generate mechanism ,จึงแบ่งพื้นที่ออกเป็นรัฐขนาดเล็กหลายรัฐเป็น . the basic steps แบบมิตสึอิ let n นํจะเซนท์ของเรา - และเป็นโรงเรียนประถม matching tasks แนบใน ให้ t = ( VT ' ET ) แสดงงานกราฟ , p = ( VP , EP ) เป็นตัวแทนของหน่วยประมวลผลกราฟ ให้ Pi = ( VPI Epi , ) เป็นกราฟย่อยของ P , ซึ่งถูกใช้โดย ith งานสำหรับการทำแผนที่จำนวนซับกราฟของ P จะถือว่ามีเท่ากับจำนวนของกราฟที่ตรงกับงานแบบขนาน แต่ละกราฟงานตรงกัน สันนิษฐานตามขั้นตอนที่ 1 ถึง 5 ใน [ 3 ] เพื่อการค้นหาที่ดีที่สุดที่อ่อนแอ homomorphism ระหว่างสองกราฟ แตกต่างเพียงมีข้อเท็จจริงที่โหนดการเป็นที่หนึ่ง