Recolección de Basura Distribuida
Los algoritmos de recolección de basura distribuidos son complejos,
y existe una buena colección de publicaciones en los últimos años.
Mis aportes en esta área han sido un recolector de basura basado
en contadores de referencias (Indirect Reference Count), un algoritmo
híbrido basado en grupos de procesadores (Garbage Collecting the World)
y un recolector tipo Mark and Sweep (Indirect Mark and Sweep).
Todos estos aportes están basados en la idea de hacer recolección de
basura indirecta, utilizando un árbol de difusión de los punteros.
Mis publicaciones en esta área son:
Este trabajo fue presentado en PARLE'91 (LNCS 505), y es el inicio de mis
trabajos en el área. Es un algoritmo de contador de referencias.
Presentado en ACM POPL'92, es un algoritmo hibrido, que ha demostrado ser
muy complejo de implementar.
Presentado en IWMM'95 (LNCS 986), es un algoritmo de Mark and Sweep.
Publicado en ACM TOPLAS, Vol 18, N. 5, en septiembre de 1996,
es el compendio de todo mi trabajo en el área.
Actualmente, mi tema de interés en GC es el desarrollo de algoritmos
tolerantes a fallas, extendiendo los contadores de referencias a
listadores de referencias, utilizando la misma idea del árbol de difusión de los
punteros. Una
Página Personal, José M. Piquer (jpiquer@dcc.uchile.cl).
Indirect Reference Count: A Distributed GC (Obtener Version PostScript).