현대 인텔 또는 AMD CPU에서 분산 쓰기 속도 대 분산 읽기 속도?

Question

선형 배열을 취하고 각 요소를 임의의 위치 (CPU의 관점에서 보면 임의의 위치)에 다른 배열에 쓰는 방법으로 프로그램을 최적화 할 생각입니다. 나는 단지 간단한 글을 쓰고 있고, 다시 요소를 읽지 않는다.

나는 각 액세스가 캐시 미스를 일으키고 따라서 프로세서가 대기하므로 고전적인 CPU에 대한 scatted 읽기가 상당히 느릴 수 있다는 것을 알고 있습니다. 하지만 프로세서가 결과를 기다리고 있지 않기 때문에 흩어져있는 쓰기가 기술적으로 빠르다는 생각 때문에 트랜잭션이 완료 될 때까지 기다릴 필요가 없습니다.

저는 불행히도 고전적인 CPU 메모리 아키텍처의 모든 세부 사항에 익숙하지 않으므로이 문제도 상당히 느려질 수 있습니다.

아무도 시도해 봤습니까?

(나는 내가 가지고있는 문제를 뒤집어 씌우려 고하고있다. 나는 현재 임의의 값 - 흩어져있는 읽기 -에서 선형 배열을 가지고있다. 그리고 모든 캐시 미스 때문에 엄청나게 느리다. 내 생각에이 작업을 흩어져서 쓸데없는 속도로 처리 할 수 ​​있습니다.)

Answer 1

일반적으로 캐시에 저장되어 있지 않은 주소에 흩어져있는 쓰기에 대해서는 높은 벌금을 부과합니다. 각 쓰기에 대해 전체 캐시 라인을 저장하므로 FSB 및 DRAM 대역폭 요구 사항은 순차 쓰기보다 훨씬 높습니다. 그리고 물론 모든 쓰기 (일반적으로 최신 CPU의 경우 2 백 사이클)시 캐시 미스가 발생하며 자동 선 인출 메커니즘의 도움이 없습니다.

Answer 2

나는 이것이 하드 코어라고 들린다. 그러나 나는 어쨌든 위험을 무릅 쓰고 대답한다.

입력 배열을 페이지로 나누고 각 페이지를 여러 번 읽거나 스캔 할 수 있습니까? 페이지를 통과 할 때마다 제한된 페이지에 속한 데이터 만 처리 (또는 출력)합니다. 이렇게하면 각 입력 페이지 루프가 시작될 때만 캐시 미스가 발생합니다.