1 / 11

DISTRIBUTED GARBAGE COLLECTION OF ACTIVE OBJECTS

DISTRIBUTED GARBAGE COLLECTION OF ACTIVE OBJECTS. A TRANSFORMATION AND ITS APPLICATIONS TO JAVA PRORAMMING. BY ABHAY VARDHAN University of Illinois at Urbana-Champaign,1998 Speaker: Hua-Rong Chu Advisor: Chung Yung. Actor model. Carl Hewitt 1973 mathematical model of concurrent computation

obelia
Download Presentation

DISTRIBUTED GARBAGE COLLECTION OF ACTIVE OBJECTS

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. DISTRIBUTED GARBAGE COLLECTION OF ACTIVE OBJECTS A TRANSFORMATION AND ITS APPLICATIONS TO JAVA PRORAMMING BY ABHAY VARDHANUniversity of Illinois at Urbana-Champaign,1998Speaker: Hua-Rong ChuAdvisor: Chung Yung

  2. Actor model • Carl Hewitt 1973 • mathematical model of concurrent computation • implementation • Actor Foundry • Erlang • SALSA • Kilim

  3. Actor Foundry • A Java-based approach for building Actor Systems.

  4. Actor Foundry Example

  5. Actor Model Reference • Actor Systemhttp://www-osl.cs.uiuc.edu/foundry • Wikipedia Actor Modelhttp://en.wikipedia.org/wiki/Actor_model • Erlanghttp://www.erlang.org/ • Carl Hewitt; Peter Bishop and Richard Steiger (1973). "A Universal Modular Actor Formalism for Artificial Intelligence". IJCAI • Srinivasan, Sriram; Alan Mycroft (2008). "Kilim: Isolation-Typed Actors for Java". European Conference on Object Oriented Programming ECOOP 2008. • Paul Mackay ,Why has the actor model not succeeded?

  6. Garbage Collection • Uniprocessor • Reference counting • Mark-sweep • Copying collector • Generational garbage collection • Distributed • Weighted Reference Counting • Hybrid techniques • Tracing-based

  7. Garbage in actor System

  8. Garbage in actor System: Definition&Algorithm • Kafura and Nelson • All actors white, root actors are black • Rpeat following rule until no more markings are made: • Acquaintances of black -> black • “Unblock” inverse acquaintances of black -> black • “Block” inverse acquaintances of black -> black • “Unblock” inverse acquaintances of grey -> black • “Block” inverse acquaintances of grey -> grey • 3. Black is live; grey and white are garbage

  9. Actor garbage collection • Push-Pull • Is-Black! • Dickman

  10. Problem Statement • Garbage collection for OO is not appreciative in actor model

  11. Solution Statement • A transformation of the actor-reference graph into a passive object graph.

More Related