Entry Boehm:1993:SEC from sigplan1990.bib

Last update: Thu Apr 12 03:37:15 MDT 2012                Valid HTML 3.2!

Index sections

Top | Symbols | Numbers | Math | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

BibTeX entry

@Article{Boehm:1993:SEC,
  author =       "Hans-Juergen Boehm",
  title =        "Space efficient conservative garbage collection",
  journal =      j-SIGPLAN,
  volume =       "28",
  number =       "6",
  pages =        "197--206",
  month =        jun,
  year =         "1993",
  CODEN =        "SINODQ",
  ISBN =         "0-89791-598-4",
  ISBN-13 =      "978-0-89791-598-4",
  ISSN =         "0362-1340 (print), 1523-2867 (print), 1558-1160 (electronic)",
  ISSN-L =       "0362-1340",
  bibdate =      "Sun Dec 14 09:16:37 MST 2003",
  bibsource =    "http://portal.acm.org/;
                 http://www.acm.org/pubs/contents/proceedings/pldi/155090/index.html",
  URL =          "http://www.acm.org:80/pubs/citations/proceedings/pldi/155090/p197-boehm/",
  abstract =     "We call a garbage collector conservative if it has
                 only partial information about the location of
                 pointers, and is thus forced to treat arbitrary bit
                 patterns as though they might be pointers, in at least
                 some cases. We show that some very inexpensive, but
                 previously unused techniques can have dramatic impact
                 on the effectiveness of conservative garbage collectors
                 in reclaiming memory. Our most significant observation
                 is that static data that appears to point to the heap
                 should not result in misidentified references to the
                 heap. The garbage collector has enough information to
                 allocate around such references. We also observe that
                 programming style has a significant impact on the
                 amount of spuriously retained storage, typically even
                 if the collector is not terribly conservative. Some
                 fairly common C and C++ programming style significantly
                 decrease the effectiveness of any garbage collector.
                 These observations suffice to explain some of the
                 different assessments of conservative collection that
                 have appeared in the literature.",
  acknowledgement = ack-nhfb,
  affiliation =  "Xerox Parc, Palo Alto, CA, USA",
  annote =       "Published as part of the Proceedings of PLDI'93.",
  classification = "C6110 (Systems analysis and programming); C6120
                 (File organisation); C6150C (Compilers, interpreters
                 and other processors)",
  confdate =     "23-25 June 1993",
  conflocation = "Albuquerque, NM, USA",
  confsponsor =  "ACM",
  keywords =     "Arbitrary bit patterns; C++ programming styles;
                 Conservative garbage collectors; languages; Partial
                 information; performance; Spuriously retained storage;
                 Static data",
  subject =      "{\bf D.3.4} Software, PROGRAMMING LANGUAGES,
                 Processors, Optimization. {\bf D.3.2} Software,
                 PROGRAMMING LANGUAGES, Language Classifications, C.
                 {\bf C.0} Computer Systems Organization, GENERAL,
                 SPARC. {\bf D.3.2} Software, PROGRAMMING LANGUAGES,
                 Language Classifications, Cedar.",
  thesaurus =    "Data structures; Programming; Storage allocation;
                 Storage management",
}

Related entries