Change search
ReferencesLink to record
Permanent link

Direct link
The RB Language
University of Pennsylvania, Department of Computer and Information Science. (Distributed Systems Laboratory)
Columbia University, Department of Computer Science. (Computer Communications)ORCID iD: 0000-0002-6066-746X
1988 (English)Report (Other academic)
Abstract [en]

Typical algorithms for distributed or parallel computations are cooperative, meaning that the sequential component is broken down into cooperating pieces, which are distributed across available hardware. An approach wich has recently gained some attention is competitive processing, where several versions of a sequential program are distributed across available processors to gain performance from algorithmic diversity. There is also potential for fault tolerance from available hardware by executing the sequential versions, called alternatives, on a distributed configuration. Schemes for implementing competitive concurrent processing have been described in the literature, but there is little implementation experience. RB is a practical step towards gaining such experience.

RB is a programming language for specifying alternative methods of performing a computation, where at most one of the results of the alternatives is used. Our prototype implementation uses a combination of a language preprocessor for C and a runtime library to provide the desired semantics. Using other base programming languages, e.g., Ada, or other methods of managing alternatives is straightforward.

Place, publisher, year, edition, pages
New York, NY, USA: Columbia University, Department of Computer Sceince , 1988. , 11 p.
, Columbia University, Department of Computer Sceince, Technical Report, CUCS-364-88
National Category
Computer Science
Research subject
URN: urn:nbn:se:kth:diva-63014OAI: diva2:481529
QC 20120227Available from: 2012-02-27 Created: 2012-01-21 Last updated: 2013-09-09Bibliographically approved

Open Access in DiVA

fulltext(44 kB)41 downloads
File information
File name FULLTEXT01.pdfFile size 44 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Search in DiVA

By author/editor
Maguire Jr., Gerald Q.
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 41 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 43 hits
ReferencesLink to record
Permanent link

Direct link