Blockseminar Garbage Collection

Zeiten:  23.1.98 ab 9:00 ct und 24.1.98 ab 10:00 ct

Raum:  R 055

Vorsprechung:  15.10.1997



ACHTUNG, Terminänderung!!


Veranstalter:

Prof. Elfriede Fehr
Markus Dahm
Matthias Horn
Dirk Pape

Inhalt:

Garbage Collection ist eine Methode, mit der nicht mehr verwendeter Speicher automatisch freigegeben wird. Der Programmierer wird von der Verantwortung befreit, diese Speicherbereiche zu bestimmen. Alle deklarativen und auch moderne imperative Programmiersprachen, wie z.B. Java enthalten ein Laufzeitsystem, das diese Aufgabe übernimmt. In dem Seminar sollen verschiedene Ansätze behandelt werden, wie eine solche automatische Speicherfreigabe realisiert werden kann. Dabei wollen wir sowohl die theoretisch bekannten Algorithmen vergleichen, als auch herausfinden, welche von diesen in realen Implementierungen angewendet werden.

Voraussetzungen:

Grundstudium Informatik

Termine und Scheinkriterien:

Das Seminar findet am 23.1. und 24.1.1998 statt und zwar Freitag ab 9:00 ct und Samstag ab 10:00 ct.

Alle Teilnehmer bereiten zum Freitag, den 23.1.1998 vor.

Jeder Vortrag soll ungefähr eine dreiviertel Stunde dauern, für die anschließende Diskussion wird eine viertel Stunde eingeplant. Für den Schein ist zusätzlich eine schriftliche Ausarbeitung anzufertigen.

Um einen zusätzlichen Anreiz für qualitativ hochwertige Papiere zu schaffen, möchten wir sie in einem Technischen Report des Fachbereichs zusammenfassen. Auch wäre ein solcher Report sicher für Lehrveranstaltungen in den kommenden Semestern interessant. Eine endgültige Entscheidung über die Herausgabe des Reports können wir jedoch erst fällen, wenn eine ausreichende Anzahl guter Arbeiten vorliegt. Damit Ergebnisse der Diskussion nach den Vorträgen eingearbeitet werden können, wird der Abgabetermin der endgültigen Version zwei Wochen nach dem Seminar sein. Eine Vorabversion muß zum Seminartermin verfügbar sein.

Damit ein einheitliches Erscheinungsbild gesichert ist, haltet Euch bitte an folgende Layoutvorgaben.

Abgabetermine:

Vorabversion: 23.1.98

endgültige Version: 6.2.98

Mail der Teilnehmer an alle Teilnehmer:

simple mailinglist mit "(GC-ALL)" im Subject

Themen:

Die kursiv dargestellten Vorträge sind gefährdet, da die Referenten sich nicht mehr gemeldet haben oder abgesprungen sind. Der zweite Vortrag zum Thema "incremental garbage collection" ist neu ausgeschrieben. Sollte sich kein Interessent finden wird er, wegen seiner Wichitigkeit für den weiteren Ablauf, von den Veranstaltern in Kurzform gehalten.

Themengebiet

Name des Artikels

Referent

Betr.

Basic Garbage Collection Techniques

"Uniprocessor Garbage Collection Techniques", Paul Wilson

Thorsten Beyer

Dahm

Incremental Tracing Collectors

"Uniprocessor Garbage Collection Techniques", Paul Wilson

Generational Garbage Collection

"Uniprocessor Garbage Collection Techniques", Paul Wilson

Dorothea Rochusch

Pape

C(++) Garbage Collection Frameworks

"A proposal for Garbage-Collector-Safe C Compilation", Hans-J. Boehm
"A garbage collector for C and C++"

Nils Erben

Horn

A customisable Memory Management Framework, G. Attardi, T. Flagella

René Müller

Horn

Generational Garbage Collection in lazy funktionalen Sprachen

"Generational garbage collection for Haskell", P. M. Sansom, S. L. Peyton Jones
"Generational garbage collection, for lazy functional languages, without temporary space leaks", Niklas Röjemo

Andreas Marth

Pape

Garbage Collection für Echtzeitsysteme

An incremental garbage collector for embedded real-time systems, M. Wallace, C. Runcimen

Lars Knipping

Pape

Hardware Garbage Collection

"Research Demonstration of a Hardware Reference-Counting Heap", D. Wise, et.al.

Enver Haase

Pape

Cache Performance

"Effect of Garbage Collection on Cache Performance", Benjamin Zorn

Nico Nowarra

Dahm

Object stores

"Partioned garbage Collection of a Large Object Store", U. Maheshwari, B. Liskov

Boris Velitschkowski

Horn

"Partition Selection Policies in Object Database Garbage Collection'', Benjamin Zorn

Michael C. Michaelis

Horn

Distributed Garbage Collection

"A Survey of Distributed Garbage Collection Techniques". D. Plainfosse, M. Shapiro

Andrea Steinmetz

Dahm

Links:


Letzte Änderung am 15.10.1997 von Markus Dahm , 22.1.1998 von Dirk Pape , 14.1.1998 von Matthias Horn