Academia.eduAcademia.edu

Garbage Collection

description2,308 papers
group904 followers
lightbulbAbout this topic
Garbage collection is a form of automatic memory management in computer science that reclaims memory occupied by objects that are no longer in use by a program, thereby preventing memory leaks and optimizing resource utilization. It involves identifying and disposing of unreferenced objects to free up system resources.
lightbulbAbout this topic
Garbage collection is a form of automatic memory management in computer science that reclaims memory occupied by objects that are no longer in use by a program, thereby preventing memory leaks and optimizing resource utilization. It involves identifying and disposing of unreferenced objects to free up system resources.

Key research themes

1. How can heap limit strategies be optimized to reduce memory usage and garbage collection time in multi-process environments?

This theme investigates automatic tuning of heap limits in garbage-collected runtimes, focusing on balancing the trade-off between memory usage and garbage collection (GC) time across multiple concurrent processes. Optimal allocation of heap memory limits among processes is critical for reducing overall memory footprint and GC overhead, especially in dynamic environments like web browsers. The research explores analytical frameworks and novel heap limit rules that coordinate memory allocation without inter-process communication to achieve minimal total GC time for a given memory budget.

Key finding: Introduces a compositional framework for setting heap limits across multiple garbage-collected heaps simultaneously, revealing that classic heap limit rules are sub-optimal when managing multiple processes. Derives a new... Read more

2. What novel garbage collection approaches enable safe and efficient memory management on blockchain and lock-free concurrent data structures?

This line of research centers on designing garbage collection (GC) algorithms tailored to specialized environments characterized by stringent requirements: perpetual application lifetime, determinism, incremental execution constraints on blockchain platforms, and lock-free concurrency that demands non-blocking reclamation without programmer intervention. Addressing fragmentation, bounded pause times, and lock-freedom necessitates new GC schemes that differ fundamentally from classical collectors. This theme also includes automatic reclamation frameworks for concurrent data structures, preserving progress guarantees critical for high-performance multi-threaded systems.

Key finding: Proposes a garbage collector specifically designed for WebAssembly-based blockchains like the Internet Computer, addressing long-lived smart contracts with significant monetary value. Employs incremental... Read more
Key finding: Presents the Automatic Optimistic Access (AOA) scheme, the first automatic, wait-free lock-free memory reclamation method that requires no explicit retire operations from the programmer or modifications to the original... Read more

3. How does detailed profiling and modeling of object lifetimes and heap behavior inform the design and evaluation of effective garbage collection strategies in managed runtimes?

This research investigates comprehensive analyses of object lifetime distributions, allocation patterns, and low-level memory behavior in managed runtimes, focusing predominantly on Java and JavaScript applications. By correlating high-level semantic allocation sites with microarchitectural metrics such as cache locality and memory pressure, researchers uncover object demographics beyond classical generational GC classifications. This theme encompasses heap modeling benchmarks, memory consumption-guided fuzz testing, and profiling tools that facilitate realistic characterization of workloads, enabling better tuning and evaluation of garbage collectors and memory allocators.

Key finding: Provides a detailed empirical study showing that object lifetimes in Java benchmarks cluster strongly around a small number of distinct lifetime distributions, which are stable across program inputs and phases. Demonstrates... Read more
Key finding: Introduces a profiling methodology combining high-level object profiler metrics and low-level microarchitectural hardware counters to characterize the memory behavior of 30 Java applications from Dacapo and Renaissance... Read more
Key finding: Develops ACDC-JS, a configurable JavaScript memory management benchmark synthesizing realistic allocation patterns derived from 13 real web applications. Shows that the benchmark exposes critical performance dimensions such... Read more
Key finding: Proposes MemConFuzz, a fuzzing approach guided by static data flow analysis to prioritize input seeds that exercise high heap memory consumption, exploiting data dependencies to identify potential memory consumption... Read more

All papers in Garbage Collection

In this paper, we propose a new, unifying approach for constructing simulators, called virtual machine-based simulation, that combines the advantages of the traditional systems-based and language-based simulator designs. We introduce... more
Urban local government is a vital part for the delivery of services to people. Along with other responsibilities, urban local government in Bangladesh is also responsible for environmental management. This study aims to identify the role... more
Garbage represents the waste product of household activities in solid as well as half solid forms. They derive from human settlement, market, commercial areas, offices, industrial zones, ranch and other public facilities. Implementing the... more
This paper explores the work of John McCarthy on the LISP programming language and focuses on its underlying functional paradigms, its everlasting influence today, and its application in modern programming. The central research question... more
The persistence of C and C++ in contemporary software development reflects fundamental computational principles that outlast short-lived frameworks. This paper proposes a framework that bridges syntax comprehension with systems reasoning,... more
In this study, secondary school students used robotics to transform e-waste into usable products. The Stanford Design Thinking Model was used to develop activities, appropriate for the ages of the students, for implementation outside of... more
Objective: This research aims to propose a large-scale vehicle routing model for the distribution network of a food industry product and apply the model in a real-world case study. Methods: A mathematical model is formulated to minimize... more
Sampah sering menjadi barang tidak berarti bagi manusia, sehingga menyebabkan sikap acuh tak acuh terhadap keberadaan sampah. Orang sering membuang sampah sembarangan sudah menjadi budaya dan tradisi bagi masyarakat Indonesia pada... more
This study focuses on the waste management system in Diffa's urban municipality. This involved an assessment of the current system, an in-depth analysis and, finally, a proposal of solutions aimed at improving the system. The assessment... more
Manual fare calculation remains a core task for jeepney drivers, requiring practical strategies to handle passenger payments efficiently during transit. This study uncovers the mathematical strategies employed by jeepney drivers operating... more
Garbage collectors play a crucial yet often underappreciated role in public health and environment safety, facing physical, biological, and psychological challenges. Guided by the Job Demand-Resource (JD-R) and Occupational Health and... more
This study investigates the challenges faced by Benguet State University – Secondary Laboratory School (BSU-SLS) graduates of 2023 and 2024 in completing their senior high school research subjects, and explores the coping strategies they... more
Garbage collection and identification encompass a series of essential processes aimed at gathering, recognizing, and categorizing diverse waste materials to ensure their appropriate disposal and recycling. Considering the escalating... more
As the population is increasing day by day, the environment should be clean and hygienic. In many of the cities the overflowing garbage bins are creating an unhygienic environment. This further leads to arise of different types of... more
When dealing with dynamic, untrusted content, such as on the Web, software behavior must be sandboxed, typically through use of a language like JavaScript. However, even for such speciallydesigned languages, it is difficult to ensure the... more
present efficient and flexible methods which permit read-only tranaactiona that do not mind reading a possibly slightly old, but still consistent, version of the data base to execute without acquiring locks. This approach avoids the... more
Parallel garbage collection systems consist of two processors, the mutator and the garbage collector, which operate on a conmwn memory of list nodes. The garbage collector repeatedly executes a two-stage cycle that maintains a list of... more
Enhancing efficiency in Municipal Solid Waste (MSW) management is crucial for local governments, which are generally in charge of collection, since this activity explains a large proportion of their budgetary expenses. The incorporation... more
Object-oriented languages often use virtual machines (VMs) that provide mechanisms such as just-in-time (JIT) compilation and garbage collection (GC). These VM components are typically implemented in a separate layer, isolating them from... more
The version in the Kent Academic Repository may differ from the final published version. Users are advised to check for the status of the paper. Users should always cite the published version of record.
In dynamic object-oriented languages, low-level mechanisms such as just-in-time compilation, object allocation, garbage collection (GC) and method dispatch are often handled by virtual machines (VMs). VMs are typically implemented using... more
Concurrent garbage collectors are notoriously hard to design, implement, and verify. We present a framework for the automatic exploration of a space of concurrent mark-and-sweep collectors. In our framework, the designer specifies a set... more
The focus of the paper is to analyze the costs of solid waste collection by applying a well-behaved multiproduct cost function model to a sample of more than 500 Italian municipalities. Beyond shedding light on the presence and on the... more
The pressing demand to deploy software updates without stopping running programs has fostered much research on live update systems in the past decades. Prior solutions, however, either make strong assumptions on the nature of the update... more
He made my PhD journey an excellent experience with his knowledge, kindness, thoughtfulness and encouragement. I would like to dedicate my deep thanks for my mother, for the encouragement she provided, her unlimited patience, prayers and... more
The increase of population in an area will have an impact on the level of density of the area, so that the emergence of a wild settlement that utilizes the river area as a place of residence. This condition will be a potential waste... more
The increasing demand for sustainable development has led to exploring alternative construction materials. In Kerala, a region marked by high construction activity and growing waste generation, utilizing locally available waste-based... more
We present a novel framework for defining memory models in terms of two properties: thread-local Instruction Reordering axioms and Store Atomicity, which describes inter-thread communication via memory. Most memory models have the store... more
"Introduction: Scientific and sustainable household solid waste management is crucial in achieving SDG 12 (responsible consumption) and SDG 3 (good health). Poor waste practices can harm both the environment and people's health.... more
The disease caused by the new coronavirus (COVID-19) has been plaguing the world for months and the number of cases are growing more rapidly as the days go by. Therefore, finding a way to identify who has the causative virus is... more
Solid waste or garbage is one of the problems that must be faced by the world's population so that life becomes more harmonious. Through a series of studies, a Garbage Collector Robot (GACOBOT) was created which is expected to help... more
This research centres on the need to develop a simple but sustainable material for the utilization of the quantum of plastic wastes that litter our environment. The research uses waste plastics and laterite soil and converts them into... more
The growing issue of plastic pollution on a global scale is need of attention which cannot be handled with conventional waste management. Bioremediation presents itself as a promising environmentally friendly method that can make a... more
Garbage problem is a common problem in urban areas, including in Bogor. This study aims to determine the number of routes and fleet of garbage transportation in Bogor. The method used is the Branch and Bound method by using the Vehicle... more
This document describe the method and apparatus to implement a distributed cluster of containers within a chassis using computational storage with the help of server virtualization techniques, VNIC and RDMA where each drive serves as a... more
Software evolves to fix bugs and add features. Stopping and restarting programs to apply changes is inconvenient and often costly. Dynamic software updating (DSU) addresses this problem by updating programs while they execute, but... more
Software evolves to fix bugs and add features. Stopping and restarting programs to apply changes is inconvenient and often costly. Dynamic software updating (DSU) addresses this problem by updating programs while they execute, but... more
Software evolves to fix bugs and add features. Stopping and restarting programs to apply changes is inconvenient and often costly. Dynamic software updating (DSU) addresses this problem by updating programs while they execute, but... more
This paper describes a pilot recycling programme in Quito and the factors associated with residents’ participation in separating their wastes. This municipal programme extended garbage collection to previously unserved neighbourhoods... more
Este artigo analisa o papel das Assembleias Municipais na fiscalização e prestação de contas na governação local, com ênfase na experiência da Autarquia da Cidade de Nampula entre 2019 e 2024. Baseado em uma abordagem qualitativa, o... more
Region-based memory management scheme has been proposed for programming language ML. In this scheme, a compiler statically estimates the live range of each object by performing an extension of type inference (called region inference) and... more
This paper treats decision problexs for the intuitionistic logic without weakening rule FL,,. First, the cut elimination theorem for FL,, will be s h o ~~n . Using this fact and Mripke's method, it will be proved that the propositional... more
Solid waste or garbage is one of the problems that must be faced by the world's population so that life becomes more harmonious. Through a series of studies, a Garbage Collector Robot (GACOBOT) was created which is expected to help... more
waste. The paver blocks were prepared and tested and the results were discussed.
Nowadays, robust and efficient solid waste collection is crucial to motivate citizens to participate in the circular economy by sorting recyclable solid waste. Vocational vehicles, including garbage trucks, contribute significantly to CO2... more
Nowadays, in the European Union selective solid waste management be-longs to important responsibilities of municipalities. In Solid Waste Management (SWM) the main operational task is to set a schedule for solid waste collection and to... more
Smart Garbage Monitoring System using Arduino and Blynk is an IoT-based project that is integrated with cloud computing service. It was developed specifically to help janitors and residential college representative committee in a public... more
Download research papers for free!