Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, Published 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
SRA - ICT
Identifiers
URN: urn:nbn:se:kth:diva-46761DOI: 10.1109/ICDCS.1989.37929ISBN: 0-8186-1953-8 (print)OAI: oai:DiVA.org:kth-46761DiVA: diva2:454144
Conference
9th International Conference on Distributed Computing Systems. Newport Beach, CA, USA. 5 June 1989 through 9 June 1989
Note
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

Authority records BETA

Maguire Jr., Gerald Q.

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 37 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf