1
원래 문제는 다음과 같습니다.
-2P31 ~ 2^31-1 (정수)의 1PB 크기를 정렬하려면 각기 1TB의 디스크 공간과 16GB의 메모리 공간이있는 1024 대의 컴퓨터가 있어야합니다. 디스크 속도가 128MB/s (r/w)이고 메모리 속도가 8GB/s (r/w)라고 가정합니다. CPU 시간은 무시할 수 있습니다. 단순화를 위해 네트워크 전송 시간을 무시할 수 있습니다. 필요한 대략적인 시간을 계산하십시오. ~ 1T의 * 4/1백28메가바이트/S = 2^15 초 :현재 위치에서 외부 병합 정렬 시간을 계산하는 방법은 무엇입니까?
디스크 액세스 (2r2w) :
나는 우리가 대략로 10 시간 같이 산출 된 단일 시스템에서 1TB의 데이터를 정렬 할 수 있습니다 외부 종류로 알고 9 시간
Mem 액세스 :
정렬 2^48 정수 64 개 (2^42 개)는 대략 각각 1.3 분이 걸립니다. 그래서 완전히 1.4 시간.
63 웨이 병합에는 수초가 걸리므로 무시됩니다.
하지만 다음 단계는 무엇입니까? 1024T 데이터의 조합은 어떻게됩니까? 나는 이것이 어떻게 계산되는지 전혀 모른다. 그래서 어떤 도움을 주시겠습니까?
32 비트 int 중 1 PB는 2^48이 아니라 2^48 정수를 가짐을 의미합니다. – NovaDenizen
@NovaDenizen 잘 잡습니다. 수정 됨. – NSF