🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fj.lang.lisp
Article #283

Reference Counting GC

#283
From: Kazuaki Rokusawa
Date: Thu, 25 Apr 1996 00:00
60 lines
3367 bytes
Reference Counting (RC) GC $@$K$D$$$F$N%U(J$@%)%m!<$G$9!#(J
$@%W%m%;%C%5Fb!"%W%m%;%C%54V$rLd$$$^$;$s!#(J

$@EDCfNIIW$5$s!w(JRWCP$@!'(J
> $@$b$A$m$s!$$P$+@5D>$J(JRC$@$N(J$@%$%s%W%j$O9M$($F$O$$$^$;$s!%(J
> $@0J2<$K5s$2$i$l$?(JMRB$@$G$bNI$$$G$7$g$&$,!$(JDefered Reference
> Counting$@$K$9(J$@$k$H$$$&J}K!$r9M$($F$$$^$9!%(J
> $@%]%$%s%?=hM}$N%m%0$r$H$C$F$*$-!$(Jlatency$@$r1#$9=hM}$H$7$F%+%&%s(J
> $@%?$NA`(J$@:n$r$d$C$F$7$^$($J$$$+$J$H$+9M$($F$$$^$9!%$^$!!$$3$3$$$i(J
> $@$X$s$O$^$@C1$J$k;W$$$D$-$G6qBNE*$K$O?<$/9M(J$@$($F$$$^$;$s$,!%(J

$@!V<a2`$K@bK!!W$N$h$&$J5$$,$7$^$9$,!"(J(_ _)

RC $@$G$O!"!V%Q%U%)!<%^%s%9$NDc2<$rKI$0$?$a(J$@!W$K!V%+%&%s%?$N99?72s?t$r(J
$@8:$i$9!W9)IW$,I,MW$G$9$,!"$=$l$HF1;~$K!"!V@5$7$$=hM}$r9T$J$&$?$a!W(J
$@$K!V%+%&(J$@%s%?$NCM$,(J_$@IT@5$K%<%m$K$J$k(J_$@$3$H$,$J$$$h$&$KCm0U$9$k!WI,MW$,(J
$@$"$j$^$9!#(J

$@%G!<%?K\BN$N%+%&%s%?$N99?72s(J$@?t$r8:$i$9$?$a$K%]%$%s%?B&$G$$$m$$$m(J
$@A`:n$r9T$J$*$&$H$9$k$H!"$&$C$+$j$9$k$H!"!V$^$@;X$5$l$F$$$k$N$K(J
$@%+(J$@%&%s%?$NCM$,%<%m$K$J$C$F$7$^$&!W$H$$$&>u67$r:n$C$F$7$^$$$^$9!#(J

Weighted Reference Counting (WRC) $@J}<0(J [1,2] $@$O>e$K5s$2$?Fs$D$r(J
$@2r7h$7$?J}<0$G$"$k$HKM$O9M$($F$$$^$9!#(J
[3][4][5] $@$O!"JBNsO@M}7?8@8l$NJ,;6%a(J$@%b%j=hM}7O<BAu$K(J WRC $@J}<0$r(J
$@;H$C$?Nc$r=R$Y$F$$$^$9!#(J

$@$=$l$+$i!"(J[6] $@$O(J RC $@J}<0$N2~NI!)$r9M$($k;~!";29M(J$@$K$J$k$H;W$$$^$9!#(J

[1] P. Watson and I. Watson, "An efficient garbage collection
    scheme for parallel computer architectures," Proc. PARLE'87 : 
    Parallel Architectures and Languages Europe, LNCS 259, Vol.II,
    pp.432--443, 1987.  

[2] D. I. Bevan, "Distributed Garbage Collection Using Reference
    Counting," Parallel Computing, Vol.9, No.2, pp.179--192, 1989.  

[3] N. Ichiyoshi, et al., "A New External Reference Management and
    Distributed Unification for KL1," New Generation Computing,
    Ohmsha Ltd., pp.159--177, 1990.  

[4] T. Chikayama and K. Rokusawa, "PARALLEL INFERENCE SYSTEM
    RESEARCH IN THE JAPANESE FGCS PROJECT," Parallel Language and
    Compiler Research in Japan, KLUWER ACADEMIC PUBLISHERS,
    pp.235--269, 1995.  

[5] $@BmOBCKJT(J, $@Bh8^@$Be%3%s%T%e!<%?$NJBNs=hM}(J -- $@HFMQJBNs=hM}$X$NF;(J,
    $@8@8l!&(JOS$@!&%W%m%0%i%_%s%0(J --, $@Bh(JII$@JT(J 4$@>O(J, $@8@8l=hM}7O$N<BAu(J,
    $@6&N)=PHG(J, 1993.  

[6] B. Goldberg, "Generational Reference Counting: A Reduced-
    Communication Distributed Storage Reclamation Scheme,"
    Proc. SIGPLAN'89 Conference on Programming Language Design
    and Implementation, pp.313--321, 1989.  

$@!V>e$K5s$2$?J88%$r8+$F$_$?$$$s$@$1$IF~<j$,$d$C$+$$$@!W$H$$$&J}$,(J
$@$$$i(J$@$C$7$c$$$^$7$?$i!"O"Mm$$$?$@$1$l$P4n$s$GF~<j$N%5%]!<%H$r$7$^$9!#(J

$@O;Bt(J
Technical Details
Message-ID: <ROKUSAWA.96Apr25135432@amur.okilab.oki.co.jp>
Path: arc1-ca.pugleaf.net!unknown!not-for-mail
References: <YOSHIO.96Apr17132425@u71.trc.rwcp.or.jp>

Show Full Headers
Complete Article Headers
X-Google-Language: Japanese,JIS
X-Google-Thread: 1421c0,1a067ea48d9340f4
X-Google-Attributes: gid1421c0,public
From: rokusawa@okilab.oki.co.jp (Kazuaki Rokusawa)
Subject: Reference Counting GC
Date: 1996/04/25
Message-ID: <ROKUSAWA.96Apr25135432@amur.okilab.oki.co.jp>
X-Deja-AN: 151482906
distribution: fj
references: <YOSHIO.96Apr17132425@u71.trc.rwcp.or.jp>
followup-to: fj.lang.lisp
organization: OKI Electric Industry Co.,Ltd. Tokyo, Japan.
reply-to: rokusawa@okilab.oki.co.jp
newsgroups: fj.lang.lisp