Last update: Thu Apr 12 03:37:15 MDT 2012
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{Dybvig:1993:GGG,
author = "R. Kent Dybvig and Carl Bruggeman and David Eby",
title = "Guardians in a generation-based garbage collector",
journal = j-SIGPLAN,
volume = "28",
number = "6",
pages = "207--216",
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 = "Thu May 13 12:37:27 MDT 1999",
bibsource = "http://www.acm.org/pubs/contents/proceedings/pldi/155090/index.html",
URL = "http://www.acm.org:80/pubs/citations/proceedings/pldi/155090/p207-dybvig/",
abstract = "This paper describes a new language feature that
allows dynamically allocated objects to be saved from
deallocation by an automatic storage management system
so that clean-up or other actions can be performed
using the data stored within the objects. The program
has full control over the timing of clean-up actions,
which eliminates several potential problems and often
eliminates the need for critical sections in code that
interacts with clean-up actions. Our implementation is
``generation-friendly'' in the sense that the
additional overhead within a generation-based garbage
collector is proportional to the work already done
there, and the overhead within the mutator is
proportional to the number of clean-up actions actually
performed.",
acknowledgement = ack-nhfb,
affiliation = "Dept. of Comput. Sci., Indiana Univ., Bloomington, IN,
USA",
annote = "Published as part of the Proceedings of PLDI'93.",
classification = "C6110 (Systems analysis and programming); C6120
(File organisation); C6140D (High level languages);
C6150C (Compilers, interpreters and other processors);
C6150J (Operating systems)",
confdate = "23-25 June 1993",
conflocation = "Albuquerque, NM, USA",
confsponsor = "ACM",
keywords = "algorithms; Automatic storage management system;
Clean-up; Critical sections; design; Dynamically
allocated objects; Generation based garbage collector;
Generation-friendly; Language feature; languages;
Mutator; Overhead",
subject = "{\bf D.3.4} Software, PROGRAMMING LANGUAGES,
Processors, Optimization. {\bf D.3.2} Software,
PROGRAMMING LANGUAGES, Language Classifications,
SCHEME.",
thesaurus = "High level languages; Programming; Storage allocation;
Storage management",
}
Related entries
- action,
25(5)95,
28(6)1,
28(6)237,
29(9)9,
29(11)208,
30(11)31
- actually,
25(6)246,
27(7)1,
28(3)69,
29(6)349,
29(6)349-1,
30(6)130
- additional,
25(6)66,
27(7)1,
28(6)300,
28(7)64,
29(6)266,
29(6)302,
29(11)297,
29(11)328,
30(6)103,
30(6)196
- allocated,
27(7)116,
28(3)363,
28(6)187,
28(6)268,
29(6)266,
29(11)76-1,
30(6)174
- allow,
25(4)20,
25(4)51,
25(6)66,
25(6)85-1,
25(6)272,
25(6)296,
26(6)145,
27(7)94,
27(7)116,
27(7)140,
27(7)162,
27(7)235,
27(9)238,
28(3)363,
28(6)139-1,
28(6)290,
28(7)92,
28(7)102,
28(7)208,
28(7)239,
29(6)73,
29(6)135,
29(6)242,
29(6)242-1,
29(8)35,
29(8)119,
29(11)25,
29(11)132-1,
29(11)263,
29(11)274,
29(11)319,
30(3)50,
30(3)94,
30(4)13,
30(6)196,
30(6)246,
30(8)1,
30(8)102,
30(8)217,
30(11)70,
30(11)79
- already,
28(3)355
- automatic,
25(6)283,
25(6)337,
26(6)120,
26(6)317,
28(1)82,
28(3)359,
28(8)90,
29(6)73,
29(6)135,
29(8)46,
29(10)164,
29(11)12,
29(11)263,
29(12)104,
30(3)13,
30(4)71,
30(4)71-1,
30(6)186,
30(8)58,
30(8)80-1,
30(8)134,
30(8)156,
30(11)60,
30(11)99,
30(11)134,
31(4)11,
31(4)11-1,
31(6)190,
31(10)235,
31(10)251,
32(5)7,
32(5)57,
32(5)159,
32(5)215,
32(5)226,
32(5)249,
32(5)346-1,
32(7)136,
32(8)274,
33(10)1,
34(5)242,
34(8)72,
34(8)84,
34(8)163
- based, generation-,
28(6)207
- Bruggeman, Carl,
25(6)66,
28(6)207,
31(5)99
- C6110,
25(6)102,
26(1)14,
26(6)145,
26(6)219,
27(1)95,
27(6)54,
27(12)61,
28(6)1,
28(6)13,
28(6)26,
28(6)36,
28(6)46,
28(6)56,
28(6)78-1,
28(6)90,
28(6)147,
28(6)156,
28(6)197,
28(6)227,
28(6)237,
28(6)268,
28(6)300,
29(1)20,
29(1)53,
29(2)13,
29(2)33,
29(2)44,
29(3)18,
29(3)23,
29(3)28,
29(3)33,
29(4)15,
29(4)23,
29(4)49,
29(6)1,
29(6)13,
29(6)24,
29(6)49,
29(6)61,
29(6)85,
29(6)159,
29(6)206,
29(6)290,
29(6)313,
29(9)22,
29(9)29,
29(9)44,
29(9)51,
29(9)72,
29(9)81,
29(9)91,
29(9)125,
29(10)259,
29(10)388,
30(3)1,
30(3)13,
30(3)62,
30(3)94,
30(4)13,
30(6)13,
30(6)23,
30(6)32,
30(6)47,
30(6)233,
30(6)246,
30(8)92,
30(11)41,
30(11)108,
30(11)117,
30(11)125
- C6150J,
26(6)219,
28(6)100,
28(6)177,
28(6)187,
28(6)217,
29(3)33,
29(9)140,
29(10)341,
29(11)12,
29(11)38,
29(11)98,
29(11)110,
29(11)122,
29(11)132-1,
29(11)145,
29(11)158,
29(11)171,
29(11)274,
29(11)308,
30(8)11,
30(11)1,
30(11)7,
30(11)60
- collector,
27(7)273,
28(6)197,
28(6)207,
28(6)217,
28(7)73,
29(6)206,
29(10)113,
29(11)76,
29(11)76-1,
34(1)204,
34(3)1,
34(3)79,
34(3)118,
34(3)130,
34(4)46,
34(7)55
- critical,
26(12)85,
28(7)229,
29(3)18,
29(3)18-1,
29(6)24,
30(8)166,
30(8)207,
30(8)217,
30(11)7,
30(11)31,
30(11)41,
33(12)72,
34(2)1
- deallocation,
29(5)27,
30(6)174
- done,
25(6)85-1,
26(4)28,
27(7)152,
27(7)300,
27(12)47,
28(3)69,
29(6)49,
29(11)12,
29(11)86,
29(11)132-1,
30(3)71,
30(3)103,
30(8)217
- Dybvig, R. Kent,
25(3)128,
25(6)66,
28(6)207,
30(6)130,
31(5)99,
31(5)108
- dynamically,
25(6)189,
27(7)32,
27(7)116,
28(3)363,
29(6)73,
29(10)85,
29(11)25,
29(11)158,
29(11)263,
30(4)13,
30(6)301,
30(8)58,
32(9)57,
32(9)57-1,
34(12)37
- Eby, David,
28(6)207
- eliminate,
27(7)140,
27(9)248,
28(6)1,
29(11)2,
29(11)232,
29(12)112,
30(6)279,
30(8)144,
30(8)179,
30(8)217,
32(8)164,
33(7)75
- full,
26(9)23,
27(7)32,
27(7)128,
27(9)248,
28(3)355,
28(6)147,
30(3)119
- generation-based,
28(6)207
- Guardians,
28(6)207
- interact,
25(4)20,
27(7)82,
29(8)35
- mutator,
28(6)217,
28(7)73
- need,
24(3)34,
25(6)78,
25(6)189,
27(7)22,
27(10)452,
28(3)69,
28(6)237,
28(8)90,
29(6)121,
29(6)278,
29(11)25,
29(11)308,
30(3)111,
30(6)130,
30(6)174,
30(8)1,
30(11)117,
31(2)27,
31(3)5,
31(3)5-1,
31(3)6,
31(3)6-1,
31(3)8,
31(3)8-1,
32(1)115,
32(2)54,
32(3)57
- often,
25(6)78,
25(6)189,
28(3)343,
28(3)347,
28(6)237,
28(6)268,
28(7)102,
29(6)337,
29(6)337-1,
29(11)183,
29(11)219,
30(3)62,
30(4)13,
30(6)218,
30(11)70,
33(7)19,
33(7)59
- overhead,
25(6)16,
25(6)66,
25(6)174,
25(6)272,
25(6)322,
27(7)106,
27(7)116,
27(7)188-1,
27(7)200,
27(7)273,
27(9)223,
28(6)1,
28(6)187,
28(7)64,
28(7)83,
28(7)149,
28(7)229,
29(6)36,
29(6)290,
29(6)349,
29(6)349-1,
29(9)135,
29(10)341,
29(11)38,
29(11)51,
29(11)171,
29(11)286,
30(6)93,
30(6)103,
30(6)270,
30(6)315,
30(8)144,
30(8)189,
30(8)217,
30(11)134,
31(9)174,
31(9)198,
34(7)10
- performed,
25(6)272,
27(7)1,
27(7)32,
27(7)116,
27(7)188-1,
28(3)299,
28(6)1,
28(6)26,
28(6)68,
28(6)78-1,
28(7)239,
29(6)49,
30(3)13,
30(6)67,
30(8)68,
30(11)20-1
- PLDI'93.,
28(6)1,
28(6)13,
28(6)26,
28(6)36,
28(6)46,
28(6)56,
28(6)68,
28(6)78-1,
28(6)90,
28(6)100,
28(6)112,
28(6)126,
28(6)139-1,
28(6)147,
28(6)156,
28(6)166,
28(6)177,
28(6)187,
28(6)197,
28(6)217,
28(6)227,
28(6)237,
28(6)248,
28(6)258,
28(6)268,
28(6)278,
28(6)290,
28(6)300
- potential,
25(6)102,
28(3)69,
28(6)46,
29(6)302,
29(11)2,
29(11)219,
30(6)13,
33(7)27,
33(7)51,
33(7)83
- proportional,
25(6)246,
30(6)32
- saved,
29(6)349,
29(6)349-1
- SCHEME,
25(6)66,
27(7)55,
28(3)231,
28(6)139-1,
28(6)147,
29(6)206,
33(5)174,
33(5)236,
34(3)1
- section,
26(12)85,
28(2)21,
28(7)149,
30(8)102,
33(4)30,
33(4)31
- sense,
25(6)165,
28(3)361,
29(6)147,
30(6)246,
32(10)253
- several,
25(4)20,
25(4)59,
25(6)9,
25(6)246,
25(6)283,
25(10)237,
27(7)68,
27(7)175,
27(7)212,
27(9)274,
28(3)1,
28(3)351,
28(6)90,
28(6)126,
28(6)278,
28(7)112,
28(7)218,
29(6)73,
29(8)59,
29(11)12,
29(11)25,
29(11)38,
29(11)76-1,
29(11)110,
29(11)242,
29(11)252,
30(3)23,
30(3)50,
30(3)62,
30(6)67,
30(6)116,
30(6)315,
30(8)1,
30(8)48,
30(8)80-1,
30(8)144,
30(8)179,
30(11)1,
30(11)79,
30(11)88,
30(11)146-1,
33(2)65,
33(7)51,
33(7)75,
33(7)83,
33(11)252,
33(11)295
- stored,
30(6)93,
30(6)174,
30(6)218
- there,
25(6)174,
25(6)296,
26(9)255,
27(7)188-1,
28(3)97,
28(3)209,
28(3)343,
28(3)347,
28(8)90,
29(6)147,
29(11)308,
29(11)328,
30(6)56,
30(6)186,
30(6)205,
30(6)270,
33(7)19,
33(7)35,
34(5)z,
34(5)z-1
- timing,
25(6)78,
25(10)289,
28(6)166,
30(11)41,
30(11)50,
30(11)60,
30(11)70,
30(11)79,
30(11)99,
30(11)134
- work,
25(6)16,
25(6)40,
25(6)85-1,
25(6)174,
25(6)322,
26(12)46,
27(7)22,
27(7)200,
27(7)311,
27(7)322,
28(3)69,
28(3)209,
28(3)271,
28(6)147,
28(8)90,
29(6)24,
29(6)36,
29(6)49,
29(6)159,
29(6)186,
29(6)206,
29(6)218,
29(6)278,
29(6)302,
29(8)59,
29(8)111,
29(10)129,
29(11)38,
29(11)86,
29(11)232,
29(11)308,
30(3)103,
30(6)13,
30(6)56,
30(6)116,
30(6)196,
30(6)205,
30(6)279,
30(6)301,
30(8)48,
30(8)68,
30(8)207,
30(11)70,
33(7)59,
34(9)8-1