Atomic-delayed execution: A concurrent programming model for incomplete graph-based computations

The sheer size of data sets from application domains such as biomedical and social networks will lead to the need to develop algorithms that have strict time bounds and can tolerate temporary unavailability of data if they are to produce acceptable results in feasible time. In this paper we describe...

Full description

Saved in:
Bibliographic Details
Published in2015 IEEE High Performance Extreme Computing Conference (HPEC) pp. 1 - 6
Main Author Diniz, Pedro C.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.09.2015
Subjects
Computational modeling
Concurrent computing
Concurrent Programming
Context
Data models
Graph-based Computations
Incomplete Traversals
Instruction sets
Object oriented modeling
Programming
Online AccessGet full text

Cover

More Information
Summary:The sheer size of data sets from application domains such as biomedical and social networks will lead to the need to develop algorithms that have strict time bounds and can tolerate temporary unavailability of data if they are to produce acceptable results in feasible time. In this paper we describe a simple, yet powerful, object-based concurrent programming model that features atomicity, timed execution and tolerance to data unavailability. We describe the underlying concepts and illustrate their use in a sample computation on large graphs. This experience shows that it is possible to augment existing concurrent programming models to support developers in developing and reasoning about incomplete computations, we believe, will become, an increasingly important class of algorithms.
DOI:10.1109/HPEC.2015.7322468