Slide 1 External Memory Algorithms Kamesh Munagala Slide 2 External Memory Model Aggrawal and Vitter, 1988 Slide 3 Typical Memory Hierarchy CPU L1 L2 Main Memory Disk Slide…