Scribd
Upload
61 views

Functional Programming

Functional programming can offer benefits to distributed computing by facilitating code distribution and easing concurrent programming. Functional programming avoids side effects and mutable state, allowing functions to be combined and sent remotely to be applied to distributed data sets. Languages like Elixir leverage the Erlang virtual machine for building fault-tolerant distributed systems through message passing between isolated processes and automatic recovery.

Uploaded by

felipe
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
61 views

Functional Programming

Functional programming can offer benefits to distributed computing by facilitating code distribution and easing concurrent programming. Functional programming avoids side effects and mutable state, allowing functions to be combined and sent remotely to be applied to distributed data sets. Languages like Elixir leverage the Erlang virtual machine for building fault-tolerant distributed systems through message passing between isolated processes and automatic recovery.

Uploaded by

felipe
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 23

Functional Programming and

Distributed Computing
Fanyu Ran • Yang Zhou • Yuhang Gao • Yuhao Lu
● Distributed Computing
● Problem with OOP

Overview
● Functional Programming
● What can FP offer
● FP and Distributed Computing
Distributed Computing
Purpose Basic Issue
● Parallel, High-Performance ● Utilization and cooperation of
Applications multiple processors.

(Big Data, HPC, etc.) ● The potential for partial failure.

● Fault-tolerant Applications

(Telecom Infrastructure, Web, etc.)


Object Oriented Programming
vs
Functional Programming
Mutable State
Problem with OOP ➔ The Object's methods is supposed to
mutate its internal state (variables).
➔ When state is shared:

Problem with OOP


➔ Problem solved ?

Bottleneck, Deadlock, Complexity...

Image from:
https://www.keil.com/pack/doc/cmsis/RTOS/html/group__CMSIS__RTOS__MutexMgmt.html
Deadlock

Problem with OOP

Image from: http://www.exploredatabase.com/2014/04/what-is-deadlock-in-database.html


What is Functional Programming ?
What is Functional Programming ?
● FP is a type of programming paradigm which has several features.
● Most of traditional languages (Javascript, Python, Java, etc.) can be written in
functional style.
● FP language is language designed with FP in mind.
○ Lisp
○ Haskell
○ OCaml
○ Erlang
○ Scala (?)
○ …
Features of FP
No mutable state

First-Class &
TCO, Closure,
Purity Immutability High-Order Curry…
Function

No side-effects Function passed around


● Function reads all inputs from its input
arguments.
● Function exports all outputs to its return
values.

Purity
● The function always evaluates the same
result value given the same argument
value(s).
● Evaluation of the result does not cause any
semantically observable side effect or
output, such as mutation of mutable

Purity
objects or output to I/O devices.

https://en.wikipedia.org/wiki/Pure_function
State of objects cannot be
modified after it is created.
Immutability
How can we program without
modifying state ?
Loop as an example:

Immutability
Capability of programming language to:

● pass functions as arguments to other


functions
● return functions as the values from other
functions
● assign functions to variables

First-Class Function
● store functions in data structures

To be concise, function is just like all other


values like integer, float, double, etc..

https://en.wikipedia.org/wiki/First-class_function
Function that does at least one of the following

● takes one or more functions as arguments


● returns a function as its result

High-Order Function
What can FP offer to distributed computing ?
No side-effects and mutable Functions as building blocks
variables
Functions can be combined, sent remotely
FP facilitates code distribution over several and applied locally on distributed data sets.
CPU and eases concurrent programming.
What is Elixir?

● Elixir is a dynamic, functional language


designed for building scalable and
maintainable applications

● Elixir leverages the Erlang VM, known for


running low-latency, distributed and

FP in the real world


fault-tolerant systems

● being successfully used in web

Erlang/Elixir
development and the embedded software
domain(e.g.2 Million Websocket
Connections in single machine).
NINE nines(99.9999999% reliability)?

Two Pillars of resilience and reliability

● Message-passing between isolated processes

● Automatic recovery and monitoring

FP in the real world


Erlang/Elixir

Image from https://www.youtube.com/watch?v=naNN_gJas2A


Elixir power tools

● Message with GenServer modules

FP in the real world


Erlang/Elixir

Image from https://www.youtube.com/watch?v=naNN_gJas2A


Elixir power tools

● Message with GenServer modules

FP in the real world


Erlang/Elixir

Image from https://www.youtube.com/watch?v=naNN_gJas2A


Elixir power tools

● Supervisor for transparent resilience

FP in the real world


Erlang/Elixir

Image from https://www.youtube.com/watch?v=naNN_gJas2A


Thank You

You might also like