Concurrent algorithms | Distributed algorithms

Parallel algorithm

In computer science, a parallel algorithm, as opposed to a traditional serial algorithm, is an algorithm which can do multiple operations in a given time. It has been a tradition of computer science to describe serial algorithms in abstract machine models, often the one known as random-access machine. Similarly, many computer science researchers have used a so-called parallel random-access machine (PRAM) as a parallel abstract machine (shared-memory). Many parallel algorithms are executed concurrently – though in general concurrent algorithms are a distinct concept – and thus these concepts are often conflated, with which aspect of an algorithm is parallel and which is concurrent not being clearly distinguished. Further, non-parallel, non-concurrent algorithms are often referred to as "sequential algorithms", by contrast with concurrent algorithms. (Wikipedia).

Video thumbnail

How to use Parallel Computing in MATLAB

Parallel Computing Toobox™ lets you solve computationally and data-intensive problems using multicore processors, GPUs, clusters, and clouds. Parallel computing is ideal for problems such as parameter sweeps, optimizations, and Monte Carlo simulations. Perform parallel computing concepts u

From playlist “How To” with MATLAB and Simulink

Video thumbnail

What are parallel lines and a transversal

👉 Learn about converse theorems of parallel lines and a transversal. Two lines are said to be parallel when they have the same slope and are drawn straight to each other such that they cannot meet. In geometry, parallel lines are identified by two arrow heads or two small lines indicated i

From playlist Parallel Lines and a Transversal

Video thumbnail

Proving Parallel Lines with Angle Relationships

👉 Learn about converse theorems of parallel lines and a transversal. Two lines are said to be parallel when they have the same slope and are drawn straight to each other such that they cannot meet. In geometry, parallel lines are identified by two arrow heads or two small lines indicated i

From playlist Parallel Lines and a Transversal

Video thumbnail

Parallel vectors

This shows an interactive illustration that explains that parallel vectors can have either the same or opposite directions. The clip is from the book "Immersive Linear Algebra" at http://www.immersivemath.com

From playlist Chapter 2 - Vectors

Video thumbnail

What is the Consecutive Interior Angle Converse Theorem

👉 Learn about converse theorems of parallel lines and a transversal. Two lines are said to be parallel when they have the same slope and are drawn straight to each other such that they cannot meet. In geometry, parallel lines are identified by two arrow heads or two small lines indicated i

From playlist Parallel Lines and a Transversal

Video thumbnail

Parallel & Perpendicular Lines | Graphs | Maths | FuseSchool

Learn about graphs. In this third part introductory video we will look at the parallel and perpendicular lines. Both parallel and perpendicular lines are found everywhere; just think of a car park. Parallel lines have the same gradient; they go in the same direction and will never ever

From playlist MATHS

Video thumbnail

Consecutive Angles Theorem with Parallel Lines

👉 Learn about parallel lines and a transversal theorems. Two lines are said to be parallel when they have the same slope and are drawn straight to each other such that they cannot meet. In geometry, parallel lines are identified by two arrow heads or two small lines indicated in both lines

From playlist Parallel Lines and a Transversal Theorems

Video thumbnail

What are the Angle Relationships for Parallel Lines and a Transversal

👉 Learn about converse theorems of parallel lines and a transversal. Two lines are said to be parallel when they have the same slope and are drawn straight to each other such that they cannot meet. In geometry, parallel lines are identified by two arrow heads or two small lines indicated i

From playlist Parallel Lines and a Transversal

Video thumbnail

How To Determine If Two Lines are Parallel to Apply Angle Theorems

👉 Learn about converse theorems of parallel lines and a transversal. Two lines are said to be parallel when they have the same slope and are drawn straight to each other such that they cannot meet. In geometry, parallel lines are identified by two arrow heads or two small lines indicated i

From playlist Parallel Lines and a Transversal

Video thumbnail

Online Parallel Paging and Green Paging

Abstract: The parallel paging problem captures the task of efficiently sharing a cache among multiple parallel processors. Whereas the single-processor version of the problem has been well understood for decades, it has remained an open question how to find optimal algorithms for the multi

From playlist SIAG-ACDA Online Seminar Series

Video thumbnail

AstroGPU - CUDA Data Parallel Algorithms - Mark Harris

AstroGPU - CUDA Data Parallel Algorithms Mark Harris November 9, 2007

From playlist Natural Sciences

Video thumbnail

Dr Anthony Lee, University of Warwick

Bio Anthony Lee has been an Assistant Professor of Statistics at the University of Warwick since 2013. He received BSc. and MSc. degrees in Computer Science from the University of British Columbia, and a DPhil. in Statistics from the University of Oxford in 2011. He was a Centre for Resea

From playlist Short Talks

Video thumbnail

Parallel Computing: Its Opportunities and Challenges

(March 30, 2009) Victor W. Lee

From playlist Engineering

Video thumbnail

Structured Regularization Summer School - É. Chouzenoux - 21/06/2017

Emilie Chouzenoux (Paris-Est): Majorization-Minimization Subspace Algorithms for Large Scale Data Processing Abstract: Recent developments in data processing drive the need for solving optimization problems with increasingly large sizes, stretching traditional techniques to their limits. N

From playlist Structured Regularization Summer School - 19-22/06/2017

Video thumbnail

18. Domain Specific Languages and Autotuning

MIT 6.172 Performance Engineering of Software Systems, Fall 2018 Instructor: Saman Amarasinghe View the complete course: https://ocw.mit.edu/6-172F18 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63VIBQVWguXxZZi0566y7Wf Prof. Amarasinghe discusses domain specific lang

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

Video thumbnail

Olga Mula Hernandez: PinTS cheme using time as a parameter

When thinking about parallel in time schemes, one often tends to view time as a variable to discretize within a numerical scheme (that usually involves a time marching strategy). In this talk, I propose to review alternative strategies where time can be seen as a parameter so that computin

From playlist Jean-Morlet Chair - Gander/Hubert

Video thumbnail

Peter Benner: "Parallel Algorithms for Tensor Train Arithmetic"

Tensor Methods and Emerging Applications to the Physical and Data Sciences 2021 Workshop I: Tensor Methods and their Applications in the Physical and Data Sciences "Parallel Algorithms for Tensor Train Arithmetic" Peter Benner - Max Planck Institute for Dynamics of Complex Technical Syste

From playlist Tensor Methods and Emerging Applications to the Physical and Data Sciences 2021

Video thumbnail

Lec 23 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

Lecture 23: Advanced Topics (cont.) View the complete course at: http://ocw.mit.edu/6-046JF05 License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503),

Video thumbnail

Using the properties of parallelograms to solve for the missing diagonals

👉 Learn how to solve problems with parallelograms. A parallelogram is a four-sided shape (quadrilateral) such that each pair of opposite sides are parallel and are equal. Some of the properties of parallelograms are: each pair of opposite sides are equal, each pair of opposite sides are pa

From playlist Properties of Parallelograms

Related pages

Serial algorithm | Rubik's Cube | Sequential algorithm | Random-access machine | Numerical analysis | Lock (computer science) | Automatic parallelization | Three-body problem | Abstract machine | Associative array | Parareal | Embarrassingly parallel | Parallel algorithms for minimum spanning trees | Pi | Newton's method | Algorithm | Distributed algorithm | Parallel slowdown