Parallel Programming - (Function|Operation)

Data System Architecture

About

A function or an operator has to be:

in order to be computed correctly in parallel.

A properly constructed operation is inherently parallelism, so long as the function(s) used to process the elements are:

Operations upon shared states are critical sections that must be mutually exclusive. Failure to obey this rule opens up the possibility of corrupting the shared state. In other mean, operations have to be free of side effects (no change of any global state)





Discover More
Model Funny
(Function | Operator | Map | Mapping | Transformation | Method | Rule | Task | Subroutine)

Section computable function. A function is a callable unit that may be called: a procedure, a subrontine a routine, a method (belong to an objectmacrocomputablalgorithreusable blocargumentdevelopment...
Model Funny
(Function|Operator) - Associative Property

An operator or functionop is associative if the following holds: The importance of this to parallel evaluation can be seen if we expand this to four terms: So we can evaluate (a op b) in parallel...
Data System Architecture
Concurrency - Parallel Execution

Where a sequential execution can be imagined as a single worker on an assembly line moving between tasks, a parallel process is more like a series of workers, each doing a specific task. Parallelism...
Data System Architecture
Concurrency - Thread Interference (Interleave on shared data)

Same name than ? how errors are introduced when multiple threads access shared data. Interference happens when two operations, running in different threads, but acting on the same data, interleave....
Model Funny
Function - (Aggregate | Aggregation)

Aggregate functions return a single value calculated or selected from values that are in a aggregation relationship (ie a set) This values are also known as summary because they try to summarize...
Imperative Vs Functional
Functional Programming - Reduce - Reduction Operation (fold)

A (reduction|reduce) operation (also called a fold) is a functional programming function. Reduction operations are terminal operations. They takes a sequence of input elements and returns: a single...
Process States
Process - Shared State (Shared Data)

Shared state between processes Operations upon shared states are critical sectioncritical sections that must be mutually exclusive. Failure to obey this rule opens up the possibility of corrupting the...
Card Puncher Data Processing
Software Development - (Stateless|Stateful)

Stateless or state-full refers to the fact that a unit of program (process, function, procedure) have a state or not (Ie variable that may change). stateless Parallel aggregate operations over...



Share this page:
Follow us:
Task Runner