many others [10,24,25]. These syste

many others [10,24,25]. These systems often adopt traditional parallel
programming models, such as the Bulk Synchronous Parallel
model (BSP) [28] and Map-Reduce [11], or more dynamic approaches
[14].
Graph algorithms expose the limitations of conventional architectures,
in particular when accessing large data sets [4,26]. The memory
access patterns are often irregular with little spatial locality and
data reuse, resulting in a high cache miss rate. Graph applications
usually handle sparse data sets with relatively simple accompanying
computational operations. Performance is therefore dominated
by the data transfers as opposed to the computational capabilities,
to sustain a large number of fine-grained, and nearly random remote
data accesses across the full memory system and interconnect.
Our recent experiences with graph algorithms on large-scale distributed
memory machines, show that the network design and how
the network is accessed and utilized,

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

อื่น ๆ [10,24,25] ระบบเหล่านี้มักจะนำมาใช้แบบขนานเขียนโปรแกรม อย่างรุ่นจำนวนมากแบบซิงโครนัสขนานรุ่น (BSP) [28] และแผนที่ลด [11], หรือวิธีการแบบไดนามิกมากขึ้น[14]กราฟอัลกอริทึมแสดงข้อจำกัดของสถาปัตยกรรมทั่วไปในเฉพาะเมื่อเข้าถึงข้อมูลขนาดใหญ่ชุด [4,26] หน่วยความจำเข้ารูปแบบมักผิดปกติ มีน้อยพื้นที่ท้องถิ่น และนำข้อมูล ส่งผลให้อัตรานางสาวแคสูง กราฟการใช้งานมักจะจัดการกับชุดข้อมูลห่างค่อนข้างง่ายมาพร้อมกับการดำเนินการที่คำนวณ ประสิทธิภาพจึงถูกครอบงำโดยการถ่ายโอนข้อมูลเมื่อเทียบกับความสามารถเชิงคำนวณการรักษาระยะไกลกำหนด และสุ่มเกือบเป็นจำนวนมากข้อมูลการเข้าถึงผ่านระบบหน่วยความจำเต็ม และการเชื่อมต่อประสบการณ์ล่าสุด ด้วยอัลกอริทึมกราฟบนขนาดใหญ่กระจายหน่วยความจำเครื่อง แสดงว่าการออกแบบเครือข่าย และวิธีเข้าใช้เครือข่าย และการใช้ ประโยชน์

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

อื่น ๆ อีกมากมาย [10,24,25] ระบบเหล่านี้มักจะนำมาใช้แบบดั้งเดิมขนาน
แบบจำลองการเขียนโปรแกรมเช่นกลุ่มขนาน Synchronous
Model (BSP) [28] และแผนที่-ลด [11] หรือวิธีการแบบไดนามิกมากขึ้น
[14].
อัลกอริทึมกราฟเปิดเผยข้อ จำกัด ของสถาปัตยกรรมทั่วไป,
โดยเฉพาะอย่างยิ่งเมื่อ การเข้าถึงชุดข้อมูลขนาดใหญ่ [4,26] หน่วยความจำ
รูปแบบการเข้าถึงมักจะผิดปกติกับท้องที่เชิงพื้นที่เล็ก ๆ น้อย ๆ และ
นำมาใช้ข้อมูลที่ส่งผลให้อัตรานางสาวแคชสูง การใช้งานกราฟ
มักจะจัดการกับชุดข้อมูลที่กระจัดกระจายมีค่อนข้างง่ายประกอบ
การดำเนินงานการคำนวณ ผลการดำเนินงานจึงถูกครอบงำ
โดยการถ่ายโอนข้อมูลเมื่อเทียบกับความสามารถในการคำนวณ
ในการรักษาเป็นจำนวนมากระยะไกลที่มีความละเอียดและเกือบสุ่ม
การเข้าถึงข้อมูลในหน่วยความจำระบบเต็มรูปแบบและการเชื่อมต่อ.
ประสบการณ์ที่ผ่านมาของเรากับอัลกอริทึมกราฟกระจายขนาดใหญ่
เครื่องหน่วยความจำแสดงให้เห็นว่าการออกแบบเครือข่ายและวิธีการที่
เครือข่ายมีการเข้าถึงและใช้ประโยชน์

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

คนอื่น ๆ [ 10,24,25 ] ระบบเหล่านี้มักใช้แบบขนานแบบการเขียนโปรแกรมแบบขนาน เช่น กลุ่มรูปแบบ ( BSP ) [ 28 ] และแผนที่ลด [ 11 ] หรือวิธีการแบบไดนามิกมาก[ 14 ]ขั้นตอนวิธีกราฟแสดงข้อจำกัดของสถาปัตยกรรมตามแบบโดยเฉพาะเมื่อมีการเข้าถึงข้อมูลชุดใหญ่ [ 4,26 ] หน่วยความจำรูปแบบการเข้าถึงมักจะผิดปกติด้วยพื้นที่เล็ก ๆน้อย ๆและท้องถิ่นการนำข้อมูลที่เป็นผลในแคชสูงคุณอัตรา โปรแกรมกราฟมักจะจัดการชุดข้อมูลป่าโปร่ง มีค่อนข้างง่ายประกอบดำเนินการในการคำนวณ การแสดงดังนั้นการปกครองโดยการถ่ายโอนข้อมูลเมื่อเทียบกับความสามารถทางการคำนวณการรักษาเป็นจำนวนมากของอย่างละเอียด และสุ่มเกือบระยะไกลการเข้าถึงข้อมูลในระบบหน่วยความจำเต็มรูปแบบและการเชื่อมต่อระหว่างกันประสบการณ์ล่าสุดของเรากับกราฟขั้นตอนวิธีขนาดใหญ่กระจายเครื่องหน่วยความจำแสดงให้เห็นว่าเครือข่ายการออกแบบและวิธีการเครือข่ายการเข้าถึงและใช้ประโยชน์ได้