Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Time, clocks and committed choice parallelism for logic programming of real time computations
RISE - Research Institutes of Sweden, ICT, SICS.
1986 (Engelska)Rapport (Övrigt vetenskapligt)
Abstract [en]

A model for logic programming of real time computing systems is presented. The model is based on the process interpretation of Horn-Clause Logic and employs a non-deterministic committed-choice stream-And parallel search strategy. A real time computing system is represented as a network of communicating goals where each goal maintains its own logical clock which can be read and set by the node reduction process. The system of distributed logical clocks satisfies Lamport's correctness and distributed synchronisation conditions. The programming language is a variant of GHC to which many features are borrowed from PARLOG. Primitives to express time and timing constraints are provided. A meta-interpreter is given to describe the operational semantics of the language and the implementability of the model in the language itself. A telecommunications switching system has been specified and implemented in terms of the model presented here. It is also shown that the fairness problem has a natural solution in the proposed logical frame work. This is illustrated through a real time fair binary merge operator.

Ort, förlag, år, upplaga, sidor
Kista, Sweden: Swedish Institute of Computer Science , 1986, 1. , s. 24
Serie
SICS Research Report, ISSN 0283-3638 ; R86:13
Nationell ämneskategori
Data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:ri:diva-22220OAI: oai:DiVA.org:ri-22220DiVA, id: diva2:1041765
Anmärkning

Original report number R86013. Related paper "Logic Programming for Real Time Control of Telecommunication Switching Systems" appears in the Journal of Logic Programming, 1990.

Tillgänglig från: 2016-10-31 Skapad: 2016-10-31 Senast uppdaterad: 2025-09-23Bibliografiskt granskad

Open Access i DiVA

fulltext(2949 kB)88 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 2949 kBChecksumma SHA-512
9b6c0e6611376e0c08b822247171ac9d7f4bf7cf7a2963f3c70d2a6391ff0f435b6adb110f829122046a5d031dd4e1437d25b62fa446024741f481ac558b97bd
Typ fulltextMimetyp application/pdf

Av organisationen
SICS
Data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 88 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 129 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf