Ä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
Garbage Collection for Prolog Based on WAM (Revised version)
RISE., Swedish ICT, SICS, Computer Systems Laboratory.ORCID-id: 0000-0003-3079-8095
RISE., Swedish ICT, SICS, Computer Systems Laboratory.ORCID-id: 0000-0002-6718-0144
RISE., Swedish ICT, SICS.
1986 (Engelska)Rapport (Övrigt vetenskapligt)
Abstract [en]

Warren Abstract Machine (WAM) has become a generally accepted standard Prolog implementation technique. Garbage collection is an important aspect in the implementation of any Prolog system. We first present a synopsis of the WAM and then show marking and compaction algorithms that take advantage of WAM's unique use of the data areas. Marking and compaction are performed on both the heap and the trail. The marking and compaction algorithms use pointer reversal techniques, which obviate the need for extra stack space. However, two bits for every pointer on the heap are reserved for the garbage collection algorithm. The algorithm can work on segments of the heap, which may lead to a significant reduction of the total garbage collection time. The time of the algorithms are linear in the size of the areas.

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

Original report number 86009B. Revised report. (Also published in Communications of the ACM, June 1989, pp. 719-740.)

Tillgänglig från: 2016-10-31 Skapad: 2016-10-31 Senast uppdaterad: 2020-01-28Bibliografiskt granskad

Open Access i DiVA

fulltext(3304 kB)10 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 3304 kBChecksumma SHA-512
1fb03d39901791f7b8dc657d7bcb009910a45b7e1ba2e41b5f37883bfad0b35a35d22af9723d20e5516f15cd1088f850ce0bbd9b6c3fb57d48ba481076f7475f
Typ fulltextMimetyp application/pdf

Personposter BETA

Carlsson, MatsHaridi, Seif

Sök vidare i DiVA

Av författaren/redaktören
Carlsson, MatsHaridi, Seif
Av organisationen
Computer Systems LaboratorySICS
Data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 10 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: 43 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
v. 2.35.9