Since sorting runs inside the cache

Since sorting runs inside the cache hierarchy (mainly in the L1-cache), the use of N threads will most likely result in a linear speed-up, so the cost for sorting the input is reduced by a factor of N. Given all these observations, the cost of the sorting step is given by Equation 6.

Kết quả (Việt) 1:

Kể từ khi phân loại chạy bên trong hệ thống phân cấp bộ nhớ cache (chủ yếu là trong bộ nhớ cache L1), việc sử dụng của N chủ đề sẽ rất có thể gây ra một tăng tốc độ lên tuyến tính, do đó chi phí để phân loại đầu vào giảm một yếu tố của n Cho tất cả những quan sát này, chi phí của bước sắp xếp được cho bởi phương trình 6.

Kết quả (Việt) 2:

Kể từ khi phân loại chạy bên trong hệ thống phân cấp bộ nhớ cache (chủ yếu ở các L1-cache), việc sử dụng N chủ đề sẽ có thể kết quả trong một tuyến tính tốc độ lên, vì vậy chi phí để phân loại các đầu vào giảm bởi một yếu tố của N. Với tất cả các quan sát, chi phí của các bước sắp xếp được cho bởi phương trình 6.