View in EDS PDF Full Text

Mark without much Sweep Algorithm for Garbage Collection.

Saved in:
Bibliographic Details
Title: Mark without much Sweep Algorithm for Garbage Collection.
Alternate Title: Algoritam za zbrinjavanje memorije s označavanjem i smanjenim oslobađanjem.
Authors: Basch, Danko1 danko.basch@fer.hr, Ivančić, Dorian2 dorian.ivancic@gmail.com, Hlupić, Nikica3 nikica.hlupić@fer.hr
Source: Automatika: Journal for Control, Measurement, Electronics, Computing & Communications. Oct-Dec2014, Vol. 55 Issue 4, p514-525. 12p.
Subjects: Garbage collection (Computer science), Computer memory management, Heuristic algorithms, Algorithm research, Fast sweeping methods (Mathematics)
Abstract (English): 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 mark-sweep for 49% while keeping the heap size approximately the same. [ABSTRACT FROM AUTHOR]
Abstract (Croatian): U ovom članku opisana su dva jednostavna poboljšanja algoritma označi-oslobodi. Osnovna ideja jest smještanje malih objekata istog tipa u pretince. Pretinci su organizirani tako da se u njima ne pojavljuje unutarnja fragmentacija, a uklanja se i potreba za oslobađanjem blokova zauzetih nedohvatljivim objektima. Vrijeme provedeno u zbrinjavanju manje je za 19% u odnosu na klasični algoritam označi-oslobodi. Drugo poboljšanje je općenitije i moguće gaje primijeniti i na druge algoritme za zbrinjavanje memorije. U njemu rastom gomile upravlja heuristički algoritam koji koristi pravilnosti u ponašanju objekata različitih tipova. Na temelju njih, algoritam odlučuje hoće li gomila biti zbrinuta ili odmah proširena. Heuristička inačica algoritma smanjuje vrijeme provedeno u zbrinjavanju u odnosu na tradicionalni algoritam označi-oslobodi za 49%, a da pri tome zahtijeva približno istu količinu memorije. [ABSTRACT FROM AUTHOR]
Copyright of Automatika: Journal for Control, Measurement, Electronics, Computing & Communications is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 102256991
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Mark without much Sweep Algorithm for Garbage Collection.
– Name: TitleAlt
  Label: Alternate Title
  Group: TiAlt
  Data: Algoritam za zbrinjavanje memorije s označavanjem i smanjenim oslobađanjem.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Basch%2C+Danko%22">Basch, Danko</searchLink><relatesTo>1</relatesTo><i> danko.basch@fer.hr</i><br /><searchLink fieldCode="AR" term="%22Ivančić%2C+Dorian%22">Ivančić, Dorian</searchLink><relatesTo>2</relatesTo><i> dorian.ivancic@gmail.com</i><br /><searchLink fieldCode="AR" term="%22Hlupić%2C+Nikica%22">Hlupić, Nikica</searchLink><relatesTo>3</relatesTo><i> nikica.hlupić@fer.hr</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Automatika%3A+Journal+for+Control%2C+Measurement%2C+Electronics%2C+Computing+%26+Communications%22">Automatika: Journal for Control, Measurement, Electronics, Computing & Communications</searchLink>. Oct-Dec2014, Vol. 55 Issue 4, p514-525. 12p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Garbage+collection+%28Computer+science%29%22">Garbage collection (Computer science)</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+memory+management%22">Computer memory management</searchLink><br /><searchLink fieldCode="DE" term="%22Heuristic+algorithms%22">Heuristic algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithm+research%22">Algorithm research</searchLink><br /><searchLink fieldCode="DE" term="%22Fast+sweeping+methods+%28Mathematics%29%22">Fast sweeping methods (Mathematics)</searchLink>
– Name: Abstract
  Label: Abstract (English)
  Group: Ab
  Data: 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 mark-sweep for 49% while keeping the heap size approximately the same. [ABSTRACT FROM AUTHOR]
– Name: Abstract
  Label: Abstract (Croatian)
  Group: Ab
  Data: U ovom članku opisana su dva jednostavna poboljšanja algoritma označi-oslobodi. Osnovna ideja jest smještanje malih objekata istog tipa u pretince. Pretinci su organizirani tako da se u njima ne pojavljuje unutarnja fragmentacija, a uklanja se i potreba za oslobađanjem blokova zauzetih nedohvatljivim objektima. Vrijeme provedeno u zbrinjavanju manje je za 19% u odnosu na klasični algoritam označi-oslobodi. Drugo poboljšanje je općenitije i moguće gaje primijeniti i na druge algoritme za zbrinjavanje memorije. U njemu rastom gomile upravlja heuristički algoritam koji koristi pravilnosti u ponašanju objekata različitih tipova. Na temelju njih, algoritam odlučuje hoće li gomila biti zbrinuta ili odmah proširena. Heuristička inačica algoritma smanjuje vrijeme provedeno u zbrinjavanju u odnosu na tradicionalni algoritam označi-oslobodi za 49%, a da pri tome zahtijeva približno istu količinu memorije. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Automatika: Journal for Control, Measurement, Electronics, Computing & Communications is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=102256991
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.7305/automatika.2014.11.857
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 12
        StartPage: 514
    Subjects:
      – SubjectFull: Garbage collection (Computer science)
        Type: general
      – SubjectFull: Computer memory management
        Type: general
      – SubjectFull: Heuristic algorithms
        Type: general
      – SubjectFull: Algorithm research
        Type: general
      – SubjectFull: Fast sweeping methods (Mathematics)
        Type: general
    Titles:
      – TitleFull: Mark without much Sweep Algorithm for Garbage Collection.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Basch, Danko
      – PersonEntity:
          Name:
            NameFull: Ivančić, Dorian
      – PersonEntity:
          Name:
            NameFull: Hlupić, Nikica
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 10
              Text: Oct-Dec2014
              Type: published
              Y: 2014
          Identifiers:
            – Type: issn-print
              Value: 00051144
          Numbering:
            – Type: volume
              Value: 55
            – Type: issue
              Value: 4
          Titles:
            – TitleFull: Automatika: Journal for Control, Measurement, Electronics, Computing & Communications
              Type: main
ResultId 1