ACCU 2012: Go, D, C++ and The Multicore Revolution

Go, D, C++ and theMulticore Revolution

Russel Winder

email: russel@winder.org.ukxmpp: russel@winder.org.uk

twitter: russel_winder

Aims, Goals and Objects

● Show that shared memory multi-threading should return to being an operating systems development technique and not continue to be pushed as an applications programming technique.

● Show, possibly, that the C++11 standard may, perhaps, have saved C++ from the dustbin of obscurity.

Structure

A beginning.

A middle.

An end.

Protocol

● Questions or short comments during the session are entirely in order.

● Let me know you have an interjection by raising your hand, and when I come to an appropriate pause, I'll pass you the token.

Questions, answers, comments, etc. appearingto get too long as interjections may get stackedto be unstacked at a break.

Interstitial Advertisement

A Beginning

It is no longer contentious thatThe Multicore Revolution

is well underway.

Quad core laptops and phones.

Eight and twelve core workstations.

Servers with “zillions” of cores.

Software technologyis now lagging

hardware technologyby decades.

Operating systems manage coreswith kernel threads.

Operating systems are fundamentally shared memory multi-threaded systems.

Operating systems rightly use all the lock, semaphore, monitor, etc. technologies.

Operating systems really rather needto be native code systems.

Constructive dichotomies…

Native code languages.

Virtual machine based languages.

Statically typed languages.

Dynamically typed languages.

Compiled languages.

Scripting languages languages.

Imperative languages.

Declarative languages.

Sequential.

Parallel.

Computationally intensive.

I/O intensive.

Batch flow.

Event driven.

Monolithic systems.

Cooperating subsystems.

Computationally intensive systems orsubsystems definitely have to be parallel.

Other systems likely use concurrencybut not parallelism.

Concurrency is a design tool.

Parallelism is a tool to improvecomputational performance.

Static vs. Dynamic

● Fortran● C● C++● D● Go● Rust● Java● Scala● Ceylon● Kotlin

● Python, Jython

● Lisp, Clojure

● Ruby, JRuby

● Groovy

● JavaScript

● Dart

A Middle

It's all about controllingconcurrency with tools that programmers find usable.

Shared memory multi-threading is an operating system technique.

Applications and tools programmersneed computational models with

integrated synchronization.

ActorsIndependent processes communicating via asynchronous exchange of messages

CSPSequential processes connected by channels using synchronous message exchange (rendezvous).

DataflowOperators connected by channels with activity triggered by arrival of data on the channels.

ActorsIndependent processes communicating via asynchronous exchange of messages

DataflowOperators connected by channels with activity triggered by arrival of data on the channels.

CSPSequential processes connected by channels using synchronous message exchange (rendezvous).

Need examples.

What is the Value of ?

● Easy, it's known exactly, it's (obviously).

It's simples

Александр Орлов 2009

Approximating

● What is it's value represented as a floating point number?● We can only obtain an approximation.● A plethora of possible algorithms to choose from, a

popular one is to employ the following integral equation.

4=∫0

One Possible Algorithm

● Use quadrature to estimate the value of the integral – which is the area under the curve.

=4n∑i=1

1i−0.5n

With n = 3 not much to do, but potentially lots of error. Use n = 107 or n = 109?

Embarrassingly parallel.

Scatter – Gather

map reduce

Need another example.

The Sleeping Barber Problem

● The barber's shop has a single cutting chair and a row of waiting seats.

● The barber sleeps in the cutting chair unless trimming a customer.

● Customers arrive at the shop at intervals.

● If the barber is asleep, the customer wakes the barber takes the cutting chair and gets a trim.

● If the barber is cutting, a new customer checks to see if there is a free waiting seat.

● If there is join the queue to be trimmed.

● If there isn't leave disgruntled.

Problem originally dueto Edsgar Dijkstra.

A new customer enters the shop,check to see if they can go straightto the cutting chair, if not can theytake a waiting chair, if not leave.

The waiting chairs

The cutting chair.

The barber's shop.

Wikipedia article presents the classic operating systems approach using locks and semaphores.

http://en.wikipedia.org/wiki/Sleeping_barber_problem

More code!

Note to Self:

Did you, in fact, show all the examples in:

● C● D● Go● C++● Python

An End

Native code language are just asmuch scripting languages asvirtual machine languages

and interpreted ones.

Virtual machine languages arejust as fast as native code

languages when using JITs.

Multicore and multiprocessorare now the norm,not the exception.

Parallelism only mattersif computational

performance matters.

Unstructured synchronizationof concurrent systems

is not a feasible approach.

Actors, CSP and Datafloware the future of

applications structure.

Passing messages betweenprocesses is the way forward.

Shared memory concurrencyis a dead end for applications.

Surreptitious Advertisement

The End

Go, D, C++ and theMulticore Revolution

Russel Winder

email: russel@winder.org.ukxmpp: russel@winder.org.uk

twitter: russel_winder

ACCU 2012: Go, D, C++ and The Multicore Revolution

Technology

Transcript of ACCU 2012: Go, D, C++ and The Multicore Revolution

Multicore programmingandtpl

Heterogeneous Multicore

MultiCore Architecture

653 ACCU-Master 633 ACCU-pro with ACCU-Touch 3 AUTO ... · 653 ACCU-Master 633 ACCU-pro with ACCU-Touch 3 AUTO - INDeX SpIN / ReLIeF ReeL GRINDeR. 2 we are committ ed to: providing

ACCU-View Quick Help › media › instructions...ACCU-View 1 1 ACCU-View ACCU-View is one of the TOUPTEK PHOTONICS’s most famous camera control software. It provides functions to

MULTICORE SYSTEM DESIGN WITH XUM: THE EXTENSIBLE UTAH MULTICORE

ACCU-Master/ ACCU-Pro autoMatic reel grinder with · 3 accu-master 652 accu-pro 632 auto - index spin / relief reel mower grinder with accu-touch patent no. 6,010,394 6,290,581 &

ACCU-BENDTM · 1 ACCU-BEND™ CONTENTS The Accu-Bend™ Advantage 1 How Accu-Bend™ Works 2 Standard Bender Specifications 3 Compact Bender Specifications 6

Multicore Function

ACCU-CHEK Inform II Operator Training ACCU-CHEK, ACCU-CHEK INFORM, ACCU-CHEK PERFORMA and COBAS are trademarks of Roche. All other trademarks are the property.

How to Survive the Multicore Software Revolution (or at Least - Nyu

KeyStone Multicore Navigator KeyStone Training Multicore Applications Literature Number: SPRP812.

Instruction Manual ACCU-CHARGE II · Instruction Manual ACCU-CHARGE II Gebrauchsanweisung ACCU-CHARGE II Manuel d’Instructions ACCU-CHARGE II Manual de Instrucciones ACCU-CHARGE

How to Survive the Multicore Software Revolution (or at ... · How to Survive the Multicore Software Revolution (or at ... Twenty Questions to Ask When ... If software developers

Multicore Application Debugging Multicore Debugging ...

당뇨관리 앱 - Accu-Chektools.accu-chek.com/documents/dms/ifu/accu-chek_connect... · 2019-03-08 · Accu-Chek® Connect 당뇨 관리 앱 개요 Accu-Chek Connect 당뇨 앱관리

Multicore computing

ACCU GROUT

Multicore Processing, Virtualization, and Containerization · • Multicore Processing (MCP) – via multicore processors • Virtualization (V) – via virtual machines (VMs) •

ACCU Report