Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 747363

Mark without much Sweep Algorithm for Garbage Collection


Basch, Danko; Ivančić, Dorian; Hlupić, Nikica
Mark without much Sweep Algorithm for Garbage Collection // Automatika : časopis za automatiku, mjerenje, elektroniku, računarstvo i komunikacije, 55 (2014), 4; 514-525 doi:10.7305/automatika.2014.11.857 (međunarodna recenzija, članak, znanstveni)


CROSBI ID: 747363 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Mark without much Sweep Algorithm for Garbage Collection

Autori
Basch, Danko ; Ivančić, Dorian ; Hlupić, Nikica

Izvornik
Automatika : časopis za automatiku, mjerenje, elektroniku, računarstvo i komunikacije (0005-1144) 55 (2014), 4; 514-525

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Mark-sweep; Garbage collection; Heap sizing; Memory management

Sažetak
In this paper two simple improvements over traditional mark-sweep collector are proposed. The core idea is placing small objects of the same type in buckets. The buckets are organised in such way to eliminate the internal fragmentation, sweeping, and freeing inside them. The measured improvement of garbage collection time over traditional mark-sweep is 19%. Another proposed improvement is more general and is applicable to other garbage collection algorithms as well. It uses heuristics to control the heap growth. The regularities in behaviour of objects of particular types are used to determine whether the collection should be performed or avoided in favour of immediate heap expansion. The heap expansion algorithm reduces garbage collection time over traditional marksweep for 49% while keeping the heap size approximately the same.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekti:
036-0361959-1979 - Oblikovanje i implementacija programskih jezika specijalne namjene (Basch, Danko, MZO ) ( CroRIS)

Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Avatar Url Dorian Ivančić (autor)

Avatar Url Danko Basch (autor)

Avatar Url Nikica Hlupić (autor)

Poveznice na cjeloviti tekst rada:

doi

Citiraj ovu publikaciju:

Basch, Danko; Ivančić, Dorian; Hlupić, Nikica
Mark without much Sweep Algorithm for Garbage Collection // Automatika : časopis za automatiku, mjerenje, elektroniku, računarstvo i komunikacije, 55 (2014), 4; 514-525 doi:10.7305/automatika.2014.11.857 (međunarodna recenzija, članak, znanstveni)
Basch, D., Ivančić, D. & Hlupić, N. (2014) Mark without much Sweep Algorithm for Garbage Collection. Automatika : časopis za automatiku, mjerenje, elektroniku, računarstvo i komunikacije, 55 (4), 514-525 doi:10.7305/automatika.2014.11.857.
@article{article, author = {Basch, Danko and Ivan\v{c}i\'{c}, Dorian and Hlupi\'{c}, Nikica}, year = {2014}, pages = {514-525}, DOI = {10.7305/automatika.2014.11.857}, keywords = {Mark-sweep, Garbage collection, Heap sizing, Memory management}, journal = {Automatika : \v{c}asopis za automatiku, mjerenje, elektroniku, ra\v{c}unarstvo i komunikacije}, doi = {10.7305/automatika.2014.11.857}, volume = {55}, number = {4}, issn = {0005-1144}, title = {Mark without much Sweep Algorithm for Garbage Collection}, keyword = {Mark-sweep, Garbage collection, Heap sizing, Memory management} }
@article{article, author = {Basch, Danko and Ivan\v{c}i\'{c}, Dorian and Hlupi\'{c}, Nikica}, year = {2014}, pages = {514-525}, DOI = {10.7305/automatika.2014.11.857}, keywords = {Mark-sweep, Garbage collection, Heap sizing, Memory management}, journal = {Automatika : \v{c}asopis za automatiku, mjerenje, elektroniku, ra\v{c}unarstvo i komunikacije}, doi = {10.7305/automatika.2014.11.857}, volume = {55}, number = {4}, issn = {0005-1144}, title = {Mark without much Sweep Algorithm for Garbage Collection}, keyword = {Mark-sweep, Garbage collection, Heap sizing, Memory management} }

Časopis indeksira:


  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus


Uključenost u ostale bibliografske baze podataka::


  • INSPEC
  • SCOPUS, EBSCO


Citati:





    Contrast
    Increase Font
    Decrease Font
    Dyslexic Font