Pregled bibliografske jedinice broj: 747363
Mark without much Sweep Algorithm for Garbage Collection
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
Citiraj ovu publikaciju:
Č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