Analysis of Count-Distribution

• I/O time: O(N/P)

• CPU time: O(Count)/P + overhead

• Comm. volume: ?k O(|Ck|) per CPU

• Message count: ?k log P

• If |Ck| > |M|, each pass requires multiple scans

Previous slide

Next slide

Back to first slide

View graphic version