The traditional BSP model divides t

The traditional BSP model divides the program into a sequence of supersteps, which are synchronized by a global barrier as shown in Figure 5 (a). In each superstep, the local computation steps are executed in parallel and, after that, an all-to-all communication step is carried out, to exchange messages. This is followed by a global synchronization to ensure that all compute nodes have completed the previous superstep before proceeding to the next one. Though BSP offers good scalability on tightlycoupled distributed systems, computation and communication are strictly serialized, and all-to-all communication is required after the computation in each superstep. To address this issue, we break the strict synchronization between the computation and communication as shown in Figure 5 (b). In our programming abstraction, synchronized communication is replaced with asynchronous active messages, which allow overlap of communication and computation, and don’t present the need of storing all the messages at the same time. Such space saving is perhaps even more important than the actual performance improvement, in particular when running on large scale configurations.

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

แบบ BSP ดั้งเดิมแบ่งโปรแกรมออกเป็นลำดับของ supersteps ซึ่งจะซิงโครไนส์ โดยอุปสรรคสากลดังแสดงในรูปที่ 5 (a) ในแต่ละ superstep ขั้นตอนการคำนวณภายในดำเนินการในแบบขนาน และ หลัง จากนั้น การขั้นตอนการสื่อสารทั้งหมดทั้งหมดจะดำเนินการ การแลกเปลี่ยนข้อความ นี่คือตาม ด้วยการซิงโครไนส์ทั่วโลกเพื่อให้แน่ใจว่า ทั้งหมดคำนวณโหนเสร็จ superstep ก่อนหน้าก่อนถัดไป ว่า BSP มี ภาระดีบน tightlycoupled ระบบกระจาย คำนวณและการสื่อสารอย่างเคร่งครัดเป็นแบบอนุกรม และการสื่อสารทั้งหมดทั้งหมดที่จำเป็นหลังจากการคำนวณในแต่ละ superstep เพื่อแก้ไขปัญหานี้ เราทำลายอย่างเข้มงวดระหว่างการคำนวณและการสื่อสารดังแสดงในรูปที่ 5 (b) ในนามธรรมเขียนโปรแกรมของเรา การสื่อสารให้ตรงกันถูกแทนที่ ด้วยข้อความใช้งานแบบอะซิงโครนัส ซึ่งอนุญาตให้มีการทับซ้อนของการสื่อสารและการคำนวณ และปัจจุบันไม่จำเป็นต้องจัดเก็บข้อความทั้งหมดในเวลาเดียวกัน ประหยัดพื้นที่ดังกล่าวได้อาจจะสำคัญยิ่งกว่าการปรับปรุงประสิทธิภาพที่แท้จริง โดยเฉพาะอย่างยิ่งเมื่อทำงานบน configurations ขนาดใหญ่

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

รูปแบบดั้งเดิม BSP แบ่งโปรแกรมออกเป็นลำดับของ supersteps ซึ่งมีการทำข้อมูลให้ตรงกันโดยอุปสรรคทั่วโลกตามที่แสดงในรูปที่ 5 (ก) ในแต่ละ superstep ขั้นตอนการคำนวณในท้องถิ่นที่มีการดำเนินการในแบบขนานและหลังจากนั้นทุกการทุกขั้นตอนการสื่อสารที่จะดำเนินการเพื่อแลกเปลี่ยนข้อความ นี้จะตามด้วยการประสานทั่วโลกเพื่อให้แน่ใจว่าทุกโหนดคำนวณได้เสร็จสิ้น superstep ก่อนหน้านี้ก่อนที่จะดำเนินการอย่างใดอย่างหนึ่งต่อไป แม้ว่าเอสพีมีการขยายระบบที่ดีใน tightlycoupled ระบบการกระจายการคำนวณและการสื่อสารมีความต่อเนื่องอย่างเคร่งครัดและทุกการสื่อสารทั้งหมดถูกต้องหลังจากการคำนวณในแต่ละ superstep เพื่อแก้ไขปัญหานี้เราจะแบ่งการประสานเข้มงวดระหว่างการคำนวณและการสื่อสารตามที่แสดงในรูปที่ 5 (ข) ในการเขียนโปรแกรมที่เป็นนามธรรมของเราสื่อสารตรงกันจะถูกแทนที่ด้วยข้อความที่ใช้งานไม่ตรงกันซึ่งจะช่วยให้การทับซ้อนของการสื่อสารและการคำนวณและไม่ได้นำเสนอความต้องการในการจัดเก็บข้อความทั้งหมดในเวลาเดียวกัน ประหยัดพื้นที่ดังกล่าวอาจจะเป็นสิ่งที่สำคัญมากยิ่งขึ้นกว่าการปรับปรุงประสิทธิภาพการทำงานที่เกิดขึ้นจริงโดยเฉพาะอย่างยิ่งเมื่อใช้ในขนาดใหญ่ gurations Con Fi

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

รุ่น 1 แบบแบ่งโปรแกรมออกเป็นลำดับ supersteps ซึ่งตรงกันโดยทั่วโลก อุปสรรค ดังแสดงในรูปที่ 5 ( ) ในแต่ละ superstep ขั้นตอนการคำนวณท้องถิ่นจะดำเนินการควบคู่กัน และหลังจากนั้น ทั้งหมดทุกขั้นตอนการติดต่อสื่อสารเพื่อแลกเปลี่ยนข้อความ นี้ตามด้วยการประสานทั่วโลกเพื่อให้แน่ใจว่าคอมพิวเตอร์โหนดเสร็จสิ้น superstep ก่อนหน้านี้ก่อนที่จะดำเนินการต่อไป แม้ว่า BSP มี scalability ดี tightlycoupled ระบบกระจาย , การคำนวณและการสื่อสารเป็นอย่างเคร่งครัดต่อเนื่อง และทุกการสื่อสารทั้งหมดจะต้องหลังจากการคำนวณในแต่ละ superstep . เพื่อแก้ไขปัญหานี้ เราแบ่งการเข้มงวดระหว่างการคำนวณและการสื่อสาร ดังแสดงในรูปที่ 5 ( B ) ในนามธรรมการเขียนโปรแกรมของเราตรงกันการสื่อสารจะถูกแทนที่ด้วยข้อความที่ใช้งานแบบอะซิงโครนัส ซึ่งอนุญาตให้ทับซ้อนกันของการสื่อสารและการคำนวณ และไม่เสนอความต้องการของการจัดเก็บข้อความทั้งหมดในเวลาเดียวกัน ประหยัดพื้นที่ดังกล่าวอาจเป็นสำคัญมากขึ้นกว่าการปรับปรุงประสิทธิภาพที่แท้จริง โดยเฉพาะเวลาวิ่งบนมาตราส่วนขนาดใหญ่ คอน จึง gurations .