May 2017
Intermediate to advanced
310 pages
8h 5m
English
Content preview from Python Data Structures and Algorithms
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
Serial or parallel
The RAM model of most computers allows for the assumption that computing is done one instruction at a time.
Serial algorithms, also known as sequential algorithms, are algorithms that are executed sequentially. Execution commences from start to finish without any other execution procedure.
To be able to process several instructions at once, a different model or computing technique is required. Parallel algorithms perform more than one operation at a time. In the PRAM model, there are serial processors that share a global memory. The processors can also perform various arithmetic and logical operations in parallel. This enables the execution of several instructions at one time.
The parallel/distributed algorithms divide ...