Graph algorithms expose the limitat

Graph algorithms expose the limitations of conventional architec-tures, in particular when accessing large data sets [4,26]. The mem-ory 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 accompany-ing 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.

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

กราฟอัลกอริทึมแสดงข้อจำกัดของ tures เป็นมรดกทางสถาปัตยกรรมทั่วไป โดยเฉพาะอย่างยิ่งเมื่อเข้าถึงชุดข้อมูลขนาดใหญ่ [4,26] รูปแบบการเข้า mem ory มักผิดปกติ มีน้อยเชิงพื้นที่ท้องถิ่นและข้อมูลนำมาใช้ใหม่ ผลในอัตราสูงแคนางสาว โปรแกรมประยุกต์กราฟมักจะจัดการชุดข้อมูลห่างกับการดำเนินการคำนวณค่อนข้างง่ายกับ ing ประสิทธิภาพจึงถูกครอบงำ โดยการถ่ายโอนข้อมูลเมื่อเทียบกับความสามารถเชิงคำนวณ การรักษาจำนวนมากเนื้อ fine และข้อมูลระยะไกลแบบสุ่มเกือบเข้าถึงผ่านระบบหน่วยความจำเต็ม และการเชื่อมต่อ

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

อัลกอริทึมกราฟเปิดเผยข้อ จำกัด ของการชุมนุมสถาปัตยกรรม-ตูเรสโดยเฉพาะอย่างยิ่งเมื่อมีการเข้าถึงชุดข้อมูลขนาดใหญ่ [4,26] รูปแบบการเข้าถึง Mem-ORY มักจะผิดปกติกับท้องที่เชิงพื้นที่เล็ก ๆ น้อย ๆ และนำมาใช้ข้อมูลที่ส่งผลให้อัตรานางสาวแคชสูง การใช้งานกราฟมักจะจัดการกับชุดข้อมูลที่กระจัดกระจายมีค่อนข้างง่ายมาพร้อมกับไอเอ็นจีดำเนินงานการคำนวณ ผลการดำเนินงานจึงถูกครอบงำโดยการถ่ายโอนข้อมูลเมื่อเทียบกับความสามารถในการคำนวณในการรักษาเป็นจำนวนมาก Fi NE ละเอียดและข้อมูลระยะไกลเกือบสุ่มเข้าถึงข้ามระบบหน่วยความจำเต็มรูปแบบและการเชื่อมต่อ

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

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