Cpu-controlled garbage-collecting memory module

Abstract

The CPU-controlled garbage-collecting memory module (CPU-C GCMM) is essentially an intelligent memory that connects to a central processing unit (CPU) and performs the routine and repetitive tasks associated with a spectrum of garbage-collecting techniques under the direction and control of the CPU. The CPU-C GCMM performs its garbage-collecting tasks as background tasks to be performed when the CPU-C GCMM is not burdened with the ordinary fetch and store operations necessitated by the application programs being run on the CPU. The CPU-C GCMM can be structured in a variety of ways. One species which embodies the essence of the invention includes a memory and a memory controller which provides the means for reading data from and writing data to the memory. The memory controller receives fetch requests directly from the CPU and returns the requested data immediately even though the data may be incorrect in certain instances. A microcontroller which exercises overall control over the component parts of the CPU-C GCMM together with a fetch monitor work together to repair any incorrect data deliveries to the CPU by the memory controller. A communication-channels unit provides the means of communication between the CPU and the microcontroller for handling all interactions between the CPU and the CPU-C GCMM except fetch requests. An object space manager unit provides a means for rapidly identifying the header of an object given a pointer to the interior of an object.