Generic parallel algorithms

Nachum Dershowitz, Evgenia Falkovich

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


We develop a nature-inspired generic programming language for parallel algorithms, one that works for all data structures and control structures. Any parallel algorithm satisfying intuitively-appealing postulates can be modeled by a collection of cells, each of which is an abstract state machine, augmented with the ability to spawn new cells. All cells run the same algorithm and communicate via a shared global memory.

Original languageEnglish
Title of host publicationLanguage, Life, Limits - 10th Conference on Computability in Europe, CiE 2014, Proceedings
PublisherSpringer Verlag
Number of pages10
ISBN (Print)9783319080185
StatePublished - 2014
Event10th Conference on Computability in Europe, CiE 2014 - Budapest, Hungary
Duration: 23 Jun 201427 Jun 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8493 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference10th Conference on Computability in Europe, CiE 2014


Dive into the research topics of 'Generic parallel algorithms'. Together they form a unique fingerprint.

Cite this