Change search
ReferencesLink to record
Permanent link

Direct link
Transparent concurrent execution of mutually exclusive alternatives
Columbia University.
Columbia University, Department of Computer Science.ORCID iD: 0000-0002-6066-746X
1989 (English)In: 9th International Conference on Distributed Computing Systems, IEEE , 1989, 44-52 p.Conference paper (Refereed)
Abstract [en]

The task of concurrently computing alternative solutions to a problem where only one of the solutions is needed is examined. In this case the rule for selecting between the solutions is faster first, where the first successful alternative is selected. For problems where the required execution time is unpredictable, this method shows substantial execution time performance increases over other methods. In order to test the utility of the design, it is used for two application areas: distributed execution of recovery blocks and OR-parallelism in Prolog. The authors present: (1) a model for selection of alternatives in a sequential setting: (2) a transformation that allows alternatives to execute concurrently; (3) a description of the semantics-preservation mechanism; and (4) parameterization of where the performance improvements can be expected. Additionally, examples of application areas for the method are given.

Place, publisher, year, edition, pages
IEEE , 1989. 44-52 p.
National Category
Computer Systems
Research subject
URN: urn:nbn:se:kth:diva-46761DOI: 10.1109/ICDCS.1989.37929ISBN: 0-8186-1953-8OAI: diva2:454144
9th International Conference on Distributed Computing Systems. Newport Beach, CA, USA. 5 June 1989 through 9 June 1989
QC 20111107Available from: 2011-11-05 Created: 2011-11-05 Last updated: 2013-09-09Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
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

Altmetric score

Total: 24 hits
ReferencesLink to record
Permanent link

Direct link