Abstraction of synchronous computational model for parallel graph processing
No Thumbnail Available
Date
2013
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
The analysis of current approaches to the development of algorithms for parallel and distributed computing on data graphs. The proposed technique facilitates the writing of
parallel algorithms based on graphs by usage of the Actor and the Valiant's Bulk-Synchronous Parallel models. This approach differs by determinism of algorithms, by resilience to different faults and by higher level of abstraction that makes a developer free from implementation details introduced by parallel and concurrent programming primitives.
Description
Keywords
high dimensional graphs, parallel algorithms, resilient arhitecture, Actor model, Bulk Synchronous Parallel model
Citation
Romaniuk O. Abstraction of synchronous computational model for parallel graph processing / Oleksandr Romaniuk, Tetyana Koroteeva // Комп'ютерні науки та інженерія : матеріали VІ Міжнародної конференції молодих вчених CSE-2013, 21–23 листопада 2013 року, Україна, Львів / Міністерство освіти і науки України, Національний університет "Львівська політехніка". – Львів : Видавництво Львівської політехніки, 2013. – С. 192-193. – (4-й Міжнародний молодіжний фестиваль науки "Litteris et Artibus"). – Bibliography: 6 titles.