Search: onr:"swepub:oai:DiVA.org:ri-22215" >
Global garbage coll...
Global garbage collection for distributed heap storage systems
-
- Ali, Khayri Mohammed (author)
- RISE,SICS
-
- Haridi, Seif (author)
- RISE,Computer Systems Laboratory
-
(creator_code:org_t)
- 1
- Kista, Sweden : Swedish Institute of Computer Science, 1987
- English 36 s.
-
Series: SICS Research Report, 0283-3638 ; R87:05
- Related links:
-
https://ri.diva-port... (primary) (Raw object)
-
show more...
-
https://urn.kb.se/re...
-
show less...
Abstract
Subject headings
Close
- We present a garbage-collection algorithm, suitable for loosely-coupled multiprocessor systems, in which the processing elements (PE's) share only the communication medium. The algorithm is global, i.e. it involves all the PE's in the system. It allows space compaction, and it uses a system-wide marking phase to mark all accessible objects where a combination of parallel breadth-first/depth-first strategies is used for tracing the object-graphs according to a decentralized credit mechanism that regulates the number of garbage collection messages in the system. The credit mechanism is crucial for determining the space requirement of the garbage-collection messages. Also a variation of the above algorithm is presented for systems with high locality of reference. It allows each PE to perform first its local garbage collection and only invokes the global garbage collection when the freed space by the local collector is insufficient.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Publication and Content Type
- vet (subject category)
- rap (subject category)
To the university's database