Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Rapport (Annet vitenskapelig)
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.

sted, utgiver, år, opplag, sider
Kista, Sweden: Swedish Institute of Computer Science , 1986, 1. , s. 24
Serie
SICS Research Report, ISSN 0283-3638 ; R86:13
HSV kategori
Identifikatorer
URN: urn:nbn:se:ri:diva-22220OAI: oai:DiVA.org:ri-22220DiVA, id: diva2:1041765
Merknad

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

Tilgjengelig fra: 2016-10-31 Laget: 2016-10-31 Sist oppdatert: 2025-09-23bibliografisk kontrollert

Open Access i DiVA

fulltekst(2949 kB)88 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 2949 kBChecksum SHA-512
9b6c0e6611376e0c08b822247171ac9d7f4bf7cf7a2963f3c70d2a6391ff0f435b6adb110f829122046a5d031dd4e1437d25b62fa446024741f481ac558b97bd
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 88 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 129 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
v. 2.47.0