The parallel work is executed on th

The parallel work is executed on the step 2. But our
parallel method is different from the intuitive idea that
processing all the nodes which is labeled and un-scanned
with all their neighbor nodes synchronous. For example:
Let L = u1, u2, · · · , um is the set of all the
nodes which is labeled and un-scanned. Let P =
(u, v)|u ∈ Landv ∈ N(u), then all the elements in P is
processed synchronous in step 2.
The method above has a drawback that in every iteration
of the algorithm, the set P must be constructed before step
2 and this work can’t be processed by a parallel mod

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

การทำงานแบบขนานจะดำเนินการในขั้นตอนที่ 2 แต่ของเราวิธีควบคู่กันจะแตกต่างจากความคิดที่ง่ายที่ประมวลผลโหนดทั้งหมดที่เป็นป้าย และยังไม่ได้สแกนมีโหนทั้งหมดของพวกเขาใกล้เคียงแบบซิงโครนัส ตัวอย่าง:ให้ L = u1, u2 ··· อุ่มเป็นชุดทั้งหมดโหนที่เป็นป้าย และยังไม่ได้สแกน ให้ P =(u, v) |u ∈ Landv เป็น N(u) แล้วทุกองค์ประกอบใน P ∈การประมวลผลแบบซิงโครนัสในขั้นตอนที่ 2วิธีการข้างต้นมีการคืนเงินที่เกิดซ้ำทุกของอัลกอริทึม ชุด P ต้องสร้างก่อนขั้นตอน2 และงานนี้ไม่สามารถประมวลผล โดย mod ขนาน

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

การทำงานแบบคู่ขนานจะถูกดำเนินการในขั้นตอนที่ 2 ของเรา แต่วิธีการแบบคู่ขนานจะแตกต่างจากความคิดที่ใช้งานง่ายที่การประมวลผลโหนดทั้งหมดซึ่งจะมีป้ายและยกเลิกการสแกนที่มีทั้งหมดเพื่อนบ้านโหนดซิงโคร ตัวอย่างเช่นให้ L = u1, u2, ···เอ่อเป็นชุดของทุกโหนดซึ่งจะมีป้ายและยกเลิกการสแกน ให้ P = (ยูวี) | ยู∈ Landv ∈ N (ยู) แล้วองค์ประกอบทั้งหมดใน P จะประมวลผลพร้อมกันในขั้นตอนที่2. วิธีการดังกล่าวข้างต้นมีข้อเสียเปรียบในการย้ำว่าทุกขั้นตอนวิธีที่ P ชุดจะต้องมี สร้างก่อนขั้นตอนที่ 2 และงานนี้ไม่สามารถประมวลผลโดยพอควรขนาน