Bộ nhớ của người kết hợp với nhau là gì?

Tôi biết rằng đơn vị xử lý đồ họa có một thứ gọi là bộ nhớ kết hợp lại. Khi đọc về nó tôi không rõ về chủ đề này. Đây có phải là bất kỳ cách nào liên quan đến Song song cấp bộ nhớ.

Tôi đã tìm kiếm trong Google nhưng không thể có được câu trả lời thỏa đáng.

Sẽ rất hữu ích nếu ai đó đưa ra một lời giải thích toàn diện hơn, dễ hiểu hơn.

"Liên kết" cũng có thể đề cập đến các mẫu truy cập bộ nhớ kết hợp lại . Trong cách sử dụng này, kết hợp lại được sử dụng để đảm bảo rằng các luồng chạy đồng thời, cố gắng truy cập bộ nhớ gần đó. Điều này thường là do:

• Bộ nhớ thường được lấy trong các khối lớn từ RAM.
• Một số đơn vị xử lý sẽ cố gắng dự đoán các lần truy cập bộ nhớ trong tương lai và bộ đệm trước, trong khi vẫn xử lý các phần bộ nhớ cũ hơn.
• Bộ nhớ được lưu trữ trong một hệ thống các bộ nhớ cache lớn hơn nhưng chậm hơn liên tiếp.

Do đó, làm cho các chương trình có thể sử dụng các mẫu bộ nhớ dự đoán là rất quan trọng. Nó thậm chí còn quan trọng hơn với một chương trình luồng, để các yêu cầu bộ nhớ không nhảy qua; nếu không, đơn vị xử lý sẽ chờ các yêu cầu bộ nhớ được thực hiện.

Các sơ đồ lấy cảm hứng từ Giới thiệu về lập trình song song: Bài học 2 Phần cứng GPU và các mẫu giao tiếp song song :

Dưới đây: Bốn chủ đề, với truy cập bộ nhớ thống nhất. Hình chữ nhật nét đứt màu đen đại diện cho một yêu cầu bộ nhớ 4 từ duy nhất.

Các truy cập bộ nhớ gần và có thể được truy xuất trong một lần đi / khối (hoặc số lượng yêu cầu ít nhất).

Tuy nhiên, nếu chúng ta tăng " bước tiến " của quyền truy cập giữa các luồng, nó sẽ yêu cầu nhiều truy cập bộ nhớ hơn. Dưới đây: bốn chủ đề nữa, với một sải chân của hai.

Ở đây bạn có thể thấy rằng 4 luồng này yêu cầu 2 yêu cầu khối bộ nhớ. Sải chân càng nhỏ càng tốt. Sải chân càng rộng, càng có nhiều yêu cầu có khả năng được yêu cầu.

Tất nhiên, tệ hơn một sải chân bộ nhớ lớn là một mẫu truy cập bộ nhớ ngẫu nhiên. Đây sẽ là gần như không thể đường ống, bộ nhớ cache hoặc dự đoán.

Nguồn TikZ:

• Bộ nhớ.Access.Coalescing.tex ( writelatex )

Tôi nghĩ rằng tôi thấy hai cách sử dụng từ "liên kết" trên mạng, cả hai đều phải làm với bộ nhớ. Một là kết hợp phân bổ bộ nhớ giải phóng , đó là những gì được đề cập trong trang wikipedia được liên kết trong câu hỏi.

Liên kết giải phóng bộ nhớ giải phóng

Khi cấp phát bộ nhớ, đôi khi trình quản lý bộ nhớ có thể có tình huống có hai khối bộ nhớ liền kề được giải phóng. Kết hợp những thứ này sẽ làm cho chúng trở thành một khối bộ nhớ được giải phóng duy nhất - đây được gọi là "liên kết". Thí dụ:

Bắt đầu với 4 khối được phân bổ:

Sau đó, một trong số họ được giải thoát:

Và sau đó, một cái khác được giải phóng:

Bây giờ, tại sao có hai khối miễn phí liền kề? Liên kết chúng:

Sự kết hợp có thể xảy ra ngay khi có thể, hoặc, ví dụ, trong một trình thu gom rác, khi trình thu gom chạy.

Nguồn TikZ:

• Bộ nhớ.Coalescing.tex ( writelatex )