TY - GEN
T1 - Generic parallel algorithms
AU - Dershowitz, Nachum
AU - Falkovich, Evgenia
PY - 2014
Y1 - 2014
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84903648207&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-08019-2_14
DO - 10.1007/978-3-319-08019-2_14
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84903648207
SN - 9783319080185
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 133
EP - 142
BT - Language, Life, Limits - 10th Conference on Computability in Europe, CiE 2014, Proceedings
PB - Springer Verlag
T2 - 10th Conference on Computability in Europe, CiE 2014
Y2 - 23 June 2014 through 27 June 2014
ER -