4.5 Data Mapping In contrast to the thread mapping, where the global communication was evaluated periodically, the memory access behavior to pages is evaluated locally (for each page) during every page fault. This is done for two reasons. As a parallel application can use millions of pages, performing the data mapping for all pages at the same time is not practical as it
Fig. 3. Example of the update of data structures. Consider that thread 3 (executing on NUMA node 1) causes a page fault in a block that has been accessed by threads 0 and 2 before.
2658 IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 27, NO. 9, SEPTEMBER 2016
would lead to a substantial overhead for the calculation of the mapping and the page migrations. Furthermore, by analyzing the access behavior and performing eventual migrations during the page faults, there is no need for an additional context switch from the application to the kernel. On the first access to a page, kMAF maintains the traditional first-touch semantics and allocates the page on the NUMA node that performs the first access to it. On subsequent accesses, the data mapping is performed in three steps during the page fault. First, the sampled exclusivity for the page is calculatedfrom the NUMA vector, which describesif a page is (mostly) accessed from a single NUMA node [5]. The exclusivity is used to apply a locality-based or balancebased mapping policy to the page. The pageis thenmigrated to thenodereturnedbythemappingpolicy.
4.5 ข้อมูลแผนที่ในทางตรงกันข้ามกับหัวข้อแผนที่ ซึ่งการสื่อสารระดับโลกที่ประเมินเป็นระยะ ๆ , หน่วยความจำเข้าถึงพฤติกรรมหน้าคือการประเมินภายใน ( สำหรับแต่ละหน้า ) ระหว่างทุกหน้าผิด นี้จะกระทำด้วยเหตุผลสองข้อ เป็นโปรแกรมแบบขนานสามารถใช้ล้านหน้าเว็บที่แสดงข้อมูลแผนที่สำหรับหน้าทั้งหมดในเวลาเดียวกัน ไม่ปฏิบัติ ตามมันรูปที่ 3 ตัวอย่างของการปรับปรุงโครงสร้างของข้อมูล พิจารณาหัวข้อที่ 3 ( รันบนนูโหนด 1 ) ทำให้หน้าของบล็อกที่ได้รับการเข้าถึง โดยหัวข้อที่ 0 และ 2 มาก่อน2658 อีอีอีธุรกรรมในแบบขนานและแบบกระจายระบบ , ปีที่ 27 , ฉบับที่ 9 , กันยายน 2559จะนำไปสู่ค่าใช้จ่ายมากสำหรับการคำนวณของแผนที่และหน้าการย้ายถิ่น . นอกจากนี้จากการวิเคราะห์พฤติกรรมการเข้าถึงและการโยกย้ายในช่วงหน้าสุดท้ายข้อบกพร่อง ไม่ต้องมีเพิ่มเติมบริบทสลับจากโปรแกรมเคอร์เนล บนจึงตัดสินใจเดินทางเข้าสู่หน้า kmaf รักษาแบบดั้งเดิมจึงตัดสินใจเดินทางไปสัมผัสความหมาย และแบ่งหน้าที่ในที่การเข้าถึงโหนดแรกจึงได้ เข้าถึงได้บนที่ตามมา , ข้อมูลแผนที่จะดำเนินการในขั้นตอนที่ 3 ในหน้าผิด ตัวอย่างแรก , แต่สำหรับหน้า calculatedfrom ที่นูเวกเตอร์ , ที่หน้า describesif ( ส่วนใหญ่ ) เข้าถึงได้จากในโหนดเดียว [ 5 ] มีการผูกขาดจะใช้ในการใช้สถานที่ตามนโยบายหรือ balancebased แมปไปยังหน้า การ pageis thenmigrated เพื่อ thenodereturnedbythemappingpolicy .
การแปล กรุณารอสักครู่..
