Models of computation

Kahn process networks

A Kahn process network (KPN, or process network) is a distributed model of computation in which a group of deterministic sequential processes communicate through unbounded first in, first out channels. The model requires that reading from a channel is blocking while writing is non-blocking. Due to these key restrictions, the resulting process network exhibits deterministic behavior that does not depend on the timing of computation nor on communication delays. Kahn process networks were originally developed for modeling parallel programs, but have proven convenient for modeling embedded systems, high-performance computing systems, signal processing systems, stream processing systems, dataflow programming languages, and other computational tasks. KPNs were introduced by Gilles Kahn in 1974. (Wikipedia).

Kahn process networks
Video thumbnail

the Internet (part 2)

An intro to the core protocols of the Internet, including IPv4, TCP, UDP, and HTTP. Part of a larger series teaching programming. See codeschool.org

From playlist The Internet

Video thumbnail

Sal Khan (with a severe cold!) on Future Talk

Salman Khan (with a severe cold!) on Future Talk

From playlist Khan Academy-Related Talks and Interviews

Video thumbnail

Lec 8 | MIT 6.189 Multicore Programming Primer, IAP 2007

Lecture 8: StreamIt language (Courtesy of Bill Thies. Used with permission.) License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu Subtitles are provided through the generous assistance of Rohan Pai.

From playlist MIT 6.189 Multicore Programming Primer, January (IAP) 2007

Video thumbnail

Salman Khan at TiEcon 2011

Talk and Q&A (with Raj Mithai)

From playlist Khan Academy-Related Talks and Interviews

Video thumbnail

The Computer Chronicles - European Technology Roundtable Exhibition Vienna (1992)

Special thanks to archive.org for hosting these episodes. Downloads of all these episodes and more can be found at: http://archive.org/details/computerchronicles

From playlist The Computer Chronicles 1992 Episodes

Video thumbnail

Topological Sort | Kahn's Algorithm | Graph Theory

Source code repository: https://github.com/williamfiset/algorithms#graph-theory Video slides: https://github.com/williamfiset/algorithms/tree/master/slides Website: http://www.williamfiset.com Audio intro/outro composed by Richard Saney (rnsaney@gmail.com) 0:00 Intro 0:22 Topological s

From playlist Graph Theory Playlist

Video thumbnail

Meet the Father of the Internet: Vinton Cerf

Computer scientist Vinton Cerf is widely regarded as the "father of the internet". What was his role in building the vast network that would soon cover the entire globe? How did it come to be? Who funded it? Cerf recalls the history of the web, from his graduate student days to his part in

From playlist Technology

Video thumbnail

Vint Cerf: Big Data and Social Media 🗃 CERN

This CERN Academic Training Lecture gives a critical analysis of the "keep everything" Big Data era, the impact on our lives of the information, at first glance "convenient for future use" that we make known about ourselves on the network. Find out more: https://home.cern/about/updates/20

From playlist CERN Academic Lectures

Video thumbnail

Minli Virdone

Informal conversation with Minli (I know. I need a tripod)

From playlist Khan Academy-Related Talks and Interviews

Video thumbnail

Networks: What is a WAN?

We're busy people who learn to code, then practice by building projects for nonprofits. Learn Full-stack JavaScript, build a portfolio, and get great references with our open source community. Join our community at https://freecodecamp.com Follow us on twitter: https://twitter.com/freecod

From playlist Networks

Video thumbnail

Huawei Young Talents Programme - Laurent Lafforgue

The online ceremony celebrating the official launch of the Huawei Young Talents Program at the Institut des Hautes Etudes Scientifiques was held on 6 November 2020. This program aims to support the work of talented researchers in mathematics and theoretical physics at the beginning of thei

From playlist Huawei Young Talents Program - November 2020

Video thumbnail

Ring Network - 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

Sylvia Serfaty: Microscopic description of Coulomb gases

We are interested in the statistical mechanics of systems of N points with Coulomb interactions in general dimension for a broad temperature range. We discuss local laws characterizing the rigidity of the system at the microscopic level, as well as free energy expansion and Central Limit T

From playlist Analysis and its Applications

Related pages

Total order | Signal processing | Monotonic function | Model of computation | Stream processing | Deterministic algorithm | Petri net | Asynchronous I/O | Blocking (computing) | Communicating sequential processes | FIFO (computing and electronics)