ABSTRACTGPS (for Graph Processing S

ABSTRACT
GPS (for Graph Processing System) is a complete open- source system we developed for scalable, fault-tolerant, and easy-to-program execution of algorithms on extremely large graphs. This paper serves the dual role of describing the GPS system, and presenting techniques and experimental re- sults for graph partitioning in distributed graph-processing systems like GPS. GPS is similar to Google’s proprietary Pregel system, with three new features: (1) an extended API to make global computations more easily expressed and more efficient; (2) a dynamic repartitioning scheme that re- assigns vertices to different workers during the computation, based on messaging patterns; and (3) an optimization that distributes adjacency lists of high-degree vertices across all compute nodes to improve performance. In addition to pre- senting the implementation of GPS and its novel features, we also present experimental results on the performance effects of both static and dynamic graph partitioning schemes, and we describe the compilation of a high-level domain-specific programming language to GPS, enabling easy expression of complex algorithms.

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

บทคัดย่อ(สำหรับระบบการประมวลผลกราฟ) เป็นระบบการเปิดแหล่งสมบูรณ์ที่เราพัฒนาขึ้นสำหรับการดำเนินการปรับขนาดได้ ทนต่อ และไปยังโปรแกรมอัลกอริทึมบนกราฟขนาดใหญ่ กระดาษนี้มีบทบาทคู่ของอธิบายระบบ GPS และการนำเสนอเทคนิคและทดลองอีก sults สำหรับพาร์ทิชันกราฟในระบบการกระจายการประมวลผลกราฟเช่น GPS GPS ไม่เป็นคล้ายกับของ Google เป็นกรรมสิทธิ์ Pregel ระบบ พร้อมคุณสมบัติใหม่ที่สาม: (1) ขยาย API เพื่อให้ประมวลผลส่วนกลางแสดงได้ง่ายขึ้น และมี ประสิทธิภาพ (2) แบบไดนามิก repartitioning แบบที่ใหม่กำหนดจุดยอดคนงานแตกต่างกันในระหว่างการคำนวณ อิงแบบ และ (3) การเพิ่มประสิทธิภาพซึ่ง adjacency รายการของจุดยอดระดับสูงทั้งหมด คำนวณโหนเพื่อปรับปรุงประสิทธิภาพ นอกจาก senting ก่อนการใช้งานของจีพีเอสและคุณสมบัตินวนิยาย เรายังนำเสนอผลการทดลองเกี่ยวกับผลกระทบประสิทธิภาพการทำงานของกราฟทั้งแบบคงที่ และแบบไดนามิกพาร์ทิชันแบบแผน และเราอธิบายการรวบรวมของภาษาโปรแกรมเฉพาะของโดเมนระดับสูงการจีพีเอส เปิดใช้งานการแสดงง่ายของอัลกอริทึมที่ซับซ้อน

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

บทคัดย่อจีพีเอส (สำหรับระบบการประมวลผลกราฟ) เป็นระบบที่มาเปิดโล่งที่สมบูรณ์แบบสำหรับเราพัฒนาขยายขีดความสามารถป้องกันความผิดพลาดและการดำเนินการที่ง่ายต่อการโปรแกรมของขั้นตอนวิธีในกราฟมีขนาดใหญ่มาก
กระดาษนี้จะทำหน้าที่สองบทบาทของการอธิบายระบบ GPS และนำเสนอเทคนิคและไสอีกการทดลองสำหรับการแบ่งกราฟในการกระจายระบบการประมวลผลกราฟเช่น GPS จีพีเอสจะคล้ายกับระบบ Pregel ของ Google ที่เป็นกรรมสิทธิ์ที่มีสามคุณสมบัติใหม่: (1) ขยาย API ที่จะทำให้การคำนวณแสดงระดับโลกได้ง่ายขึ้นและมีประสิทธิภาพมากขึ้น (2) โครงการ repartitioning แบบไดนามิกที่กำหนดจุดอีกครั้งให้กับคนงานที่แตกต่างกันระหว่างการคำนวณขึ้นอยู่กับรูปแบบการส่งข้อความ; และ (3) การเพิ่มประสิทธิภาพที่จัดจำหน่ายรายการถ้อยคำของจุดสูงองศาทั่วโหนดคำนวณทั้งหมดเพื่อปรับปรุงประสิทธิภาพ นอกจากนี้ในการล่วงหน้า senting การดำเนินงานของ GPS และคุณสมบัติใหม่ของเรายังนำเสนอผลการทดลองเกี่ยวกับผลกระทบการทำงานของทั้งแบบคงที่และแบบไดนามิกรูปแบบการแบ่งพาร์ทิชันกราฟและเราจะอธิบายการสะสมของภาษาโปรแกรมเฉพาะโดเมนระดับสูงให้กับจีพีเอส ที่ช่วยให้การแสดงออกง่ายกลไกที่ซับซ้อน

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

앞으로도