External memory algorithms | Analysis of algorithms | Models of computation | Algorithms

External memory algorithm

In computing, external memory algorithms or out-of-core algorithms are algorithms that are designed to process data that are too large to fit into a computer's main memory at once. Such algorithms must be optimized to efficiently fetch and access data stored in slow bulk memory (auxiliary memory) such as hard drives or tape drives, or when memory is on a computer network. External memory algorithms are analyzed in the external memory model. (Wikipedia).

External memory algorithm
Video thumbnail

The Hard Drive Buffer

The role of the hard drive buffer and interrupts when a file is transferred from primary memory (RAM) to a secondary storage device.

From playlist Computer Hardware and Architecture

Video thumbnail

Dynamic Random Access Memory (DRAM). Part 1: Memory Cell Arrays

This is the first in a series of computer science videos is about the fundamental principles of Dynamic Random Access Memory, DRAM, and the essential concepts of DRAM operation. This particular video covers the structure and workings of the DRAM memory cell. That is, the basic unit of st

From playlist Random Access Memory

Video thumbnail

Centrality - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Cbc Implementation Solution - Applied Cryptography

This video is part of an online course, Applied Cryptography. Check out the course here: https://www.udacity.com/course/cs387.

From playlist Applied Cryptography

Video thumbnail

Dynamic Random Access Memory (DRAM). Part 7: Memory Address Mapping

This is the seventh in a series of videos is about the fundamental principles of Dynamic Random Access Memory, DRAM, and the essential concepts of DRAM operation. This video illustrates how the individual bits of a memory address can be allocated among rows, columns and banks in order to c

From playlist Random Access Memory

Video thumbnail

Dynamic Random Access Memory (DRAM). Part 2: Read and Write Cycles

This is the second in a series of computer science videos is about the fundamental principles of Dynamic Random Access Memory, DRAM, and the essential concepts of DRAM operation. This video covers stages of the read cycle and the write cycle including memory address multiplexing as a means

From playlist Random Access Memory

Video thumbnail

Build a Heap - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Dynamic Random Access Memory (DRAM). Part 5: DIMM Organisation

This is the fifth in a series of computer science videos is about the fundamental principles of Dynamic Random Access Memory, DRAM, and the essential concepts of DRAM operation. This video explains how a memory module can be built using large rectangular arrays of memory cells which maximi

From playlist Random Access Memory

Video thumbnail

Meta-Learning and One-Shot Learning

A survey of some current research, including my own, in a particular subfield of machine learning. Lake et al: http://web.mit.edu/cocosci/Papers/Science-2015-Lake-1332-8.pdf Santoro et al: https://arxiv.org/abs/1605.06065 Finn et al: https://arxiv.org/abs/1703.03400 Ravi et al: https://op

From playlist Machine Learning

Video thumbnail

11. Storage Allocation

MIT 6.172 Performance Engineering of Software Systems, Fall 2018 Instructor: Julian Shun View the complete course: https://ocw.mit.edu/6-172F18 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63VIBQVWguXxZZi0566y7Wf This lecture discusses different means of storage allo

From playlist MIT 6.172 Performance Engineering of Software Systems, Fall 2018

Video thumbnail

Operating System Full Course | Operating System Tutorials for Beginners

An operating system is system software that manages computer hardware and software resources and provides common services for computer programs. In this operating system full course you will be learning following topic in details. Hardware Resources Introduction

From playlist Operating System

Video thumbnail

22C3: On working memory and mental imagery

Speaker: Victor Eliashberg How does the brain learn to think? A representation of an untrained human brain, call it B(0), is encoded in the human genome -- its size can hardly exceed a few megabytes. In contrast, a representation of a trained brain, B(t), after big enough time t (say t=2

From playlist 22C3: Private Investigations

Video thumbnail

Sorting Through the Ages Gregory Stark

When new versions of Postgres are released most of the attention is focused on new features. Inevitably a release note claiming speed improvements seems relatively mundane and doesn't provide the compelling argument for upgrading. However the reality is that these speed improvements repre

From playlist 2016

Video thumbnail

Nexus Trimester - Paris Koutris (University of Wisconsin)

Worst-Case Optimal Algorithms for Parallel Query Processing Paris Koutris (University of Wisconsin) February 11, 2016 Abstract: We study the communication complexity for the problem of computing a conjunctive query on a large database in a massively parallel setting. In contrast to previ

From playlist Nexus Trimester - 2016 - Distributed Computation and Communication Theme

Video thumbnail

Fetch Decode Execute Cycle in more detail

This computer science video illustrates the fetch decode execute cycle. The view of the CPU focusses on the role of various registers including the accumulator, memory address register, memory data register, current instruction register and the program counter. The arithmetic and logic un

From playlist Computer Hardware and Architecture

Video thumbnail

Decoding the Brain

#BrianGreene #Neuroscience #Brain How does the brain retrieve memories, articulate words, and focus attention? Recent advances have provided a newfound ability to decipher, sharpen, and adjust electrical signals relevant to speech, attention, memory and emotion. Join Brian Greene and leadi

From playlist WSF Latest Releases

Video thumbnail

C Programming For Beginners | Learn C Programming | C Tutorial For Beginners | Edureka

🔥 Edureka C Programming Course (Use Code "𝐘𝐎𝐔𝐓𝐔𝐁𝐄𝟐𝟎"): https://www.edureka.co/c-programming-course 🔥 Edureka Computer Science Bootcamp Program: https://www.edureka.co/masters-program/computer-science-bootcamp-program This Edureka video on "C Programming For Beginners" ( C Tutorial blog: ht

From playlist Learn C programming

Video thumbnail

Online Learning in Reactive Environments - Raman Arora

Seminar on Theoretical Machine Learning Topic: Online Learning in Reactive Environments Speaker: Raman Arora Affiliation: Johns Hopkins University; Member, School of Mathematics Date: December 18, 2019 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Searching and Sorting Algorithms (part 4 of 4)

Introductory coverage of basic searching and sorting algorithms, as well as a rudimentary overview of Big-O algorithm analysis. Part of a larger series teaching programming at http://codeschool.org

From playlist Searching and Sorting Algorithms

Video thumbnail

DeepMind x UCL | Deep Learning Lectures | 8/12 | Attention and Memory in Deep Learning

Attention and memory have emerged as two vital new components of deep learning over the last few years. This lecture by DeepMind Research Scientist Alex Graves covers a broad range of contemporary attention mechanisms, including the implicit attention present in any deep network, as well a

From playlist Learning resources

Related pages

External memory graph traversal | K-way merge algorithm | Big O notation | Permutation | Model of computation | Information theory | Quicksort | Cache-oblivious algorithm | Online algorithm | Parallel external memory | Streaming algorithm | Random-access machine | Infinity | Fast Fourier transform | Digital signal processing | External sorting | Abstract machine | B-tree | Algorithm