2355 results about "Garbage collection" patented technology

Certain example embodiments relate to a highly-concurrent, predictable, fast, self-managed, in-process space for storing data that is hidden away from the garbage collector and its related pauses. More particularly, certain example embodiments relate to improved memory management techniques for computer systems that leverage an off-heap direct-memory data store that is massively scalable and highly efficient. The off-heap store may be provided in connection with a Java-based environment, and garbage collection may be completely or nearly completely avoided for the off-heap store. The off-heap store may be integrated into a tiered storage solution in certain example embodiments.

Disclosed herein is a controller architecture that pairs a controller with a NVM (non-volatile memory) storage system over a high-level, high speed interface such as PCIe. In one embodiment, the NVM storage system includes a bridge that communicates with the controller via the high-level interface, and controls the NVM via an interface (e.g., ONFI). The controller is provided a rich set of physical level of controls over individual elements of the NVM. In one embodiment, the controller is implemented in a higher powered processor that supports advanced functions such as mapping, garbage collection, wear leveling, etc. In one embodiment, the bridge is implemented in a lower powered processor and performs basic signal processing, channel management, basic error correction functions, etc. This labor division provides the controller physical control of the NVM over a fast, high-level interface, resulting in the controller managing the NVM at both the page and block level.

An apparatus includes a non-volatile memory and a controller. The controller is coupled to the non-volatile memory and configured to (i) measure a rate of free space consumption in the non-volatile memory, (ii) measure a rate of free space production in the non-volatile memory, and (iii) adjust a rate of a recycling process in response to the measured rate of free space consumption and the measured rate of free space production.

A method, system, and computer program product for managing a heap of memory allocated to a program being executed on a data processing system is disclosed. A limited amount of memory is allocated to a program being executed by a mutator on a data processing system. The memory comprises memory objects. The disclosed method identifies memory objects, which are allocated to the program but are not referenced anymore. These dead memory objects are freed and made available for further allocation in the program. The memory objects that are still referenced are organized in compact contiguous blocks. Thus, the disclosed method recycles memory allocated to the program. The disclosed method is executed iteratively and concurrently with the execution of the program. The disclosed method does not interfere with program execution. Amount of memory required is specified before the commencement of the disclosed method and the same amount is freed without any surplus.

A modified JAVA(™) execution environment is described. The modified environment supports multiple JAVA(™) applications on a single JAVA(™) virtual machine (JVM). This modified environment provides significant memory and performance improvements when running multiple applications on a single computer system. Notably, no changes are needed to the source code of an application to take advantage of the modified environment. Further, embodiments of the invention may support shared access to base classes through the use of overlays. Additionally, system resource permissions can be enforced based upon the user permissions associated with a running application. Notably, embodiments of the invention allow multiple applications to share the abstract window toolkit (AWT) on a per display basis. Since only a single garbage collection routine is necessary, applications see improved performance relative to running in different JVMs. Further, the shared base classes eliminate significant memory overhead.

A method and system are disclosed for improved block erase cycle life prediction and block management in a non-volatile memory. The method includes the storage device tracking information relating to a first erase cycle count at which the block erase time exceeded a predetermined threshold relative to a first erase cycle at which this occurred in other blocks. Blocks having a later relative erase cycle at which the erase time threshold is exceeded are assumed to have a greater erase cycle life than those that need to exceed the erase time threshold at an earlier erase cycle. This information is used to adjust wear leveling in the form of free block selection, garbage collection block selection and other block management processes. Alternatively or in combination, the predicted erase cycle life information is used to adjust program and/or erase parameters such as erase voltage and time.

A garbage collection (GC) process within a deduplication backup network comprising a GC component identifying metadata stored in file system (FS) segments, storing the metadata in a metadata container locally on the server as well as on cloud storage, and reading the locally stored metadata container through the GC process to obtain metadata of the FS containers and determine live data regions of the FS containers, wherein the metadata contains fingerprints of all segments of the file system containers; and a copy forward component forwarding the live data regions to new containers written both locally on the server and on the cloud storage, writing live portions of the metadata container to a new metadata container written both locally on the server and on the cloud storage, and deleting dead compression regions from the cloud storage and deleting the original metadata container from local storage and the cloud storage.

The operation of a pool of solid state drives is orchestrated to manage garbage collection and wear leveling. Each individual solid state drive is operated in either an Active Mode in which I/O commands are processed or in a Maintenance Mode in which garbage collection is performed and no I/O commands are processed. The selection of solid state drives in the Active Mode is further selected to achieve wear leveling over the pool of solid state drives. A virtualization layer provides dynamic mapping of virtual volume addresses to physical solid state drives.

The present invention relates to an NAND Flash memory garbage collection method. The NAND Flash memory garbage collection method comprises the following steps of (1) if write-in data are the first page of data of the write request, obtaining to-be-write-in data bulk size Pwr of the current write request, and if not, going to a step (4) for execution; (2) pre-searching the flash memory, and determining the minimum average collection times [mu]=Bgc/Pwr of the write-in data; (3) selecting a collection strategy according to garbage collection overhead determined by pre-searching; and (4) setting size of idle space to be Perased and size of residual space except flash memory space occupied by valid data to be Pfree, if Perased/Pfree>1/4, ending collection; and if not, determining a collection target block Bvictim according to the collection strategy selected in the step (3), migrating valid pages of data in the Bvictim to other clean pages, and erasing the Bvictim to complete the collection. According to the NAND Flash memory garbage collection method, collection efficiency can be improved, write operation overhead of a memory management system can be reduced, and system I/O performance can be improved.

The invention provides a cleaning device 1. The device comprises a rolling brush 2 which is arranged on a shell and can be in rolling contact with the ground, a garbage collection area is integrally or separately arranged in the shell, a collection inlet 31 corresponding to the rolling brush 2 is formed in the garbage collection area, and garbage brought up through rolling contact is collected into the garbage collection area under the rotating action of the rolling brush 2; the shell is provided with one or more scraping guiders connected with the collecting inlet 31, and the scraping guidersare in flexible pressure contact with the rolling brush 2 or the ground and used for scraping and transferring residual garbage absorbed by the rolling brush 2 or residual garbage on the ground intothe garbage collecting area so as to reduce or avoid garbage omission.

The invention discloses a writing, reading and garbage collection method of a solid-state memory system having an online repeated data deleting function. The writing method comprises the steps of receiving a request for writing a logic page through the solid-state memory system; calculating a characteristic value (i.e. fingerprint) of data of the logic page; judging whether the characteristic value of the data of the logic page exists in a fingerprint mapping table or not; recording a mapped address of the logic page in the address mapping table as a physical page address corresponding to the characteristic value of the data of the logic page in the mapping table if the characteristic value of the data of the logic page exists in the fingerprint mapping table; and enabling a valid page count of the corresponding physical page address in a valid page count table plus one. Due to the adoption of the writing, reading and garbage collection method of the solid-state memory system having the online repeated data deleting function, repeated data which is written into the solid-state memory system can be eliminated online, so that the memory efficiency and performance of the solid-state memory system can be improved, and the power consumption can be reduced.

The invention belongs to the technical field of network storage, and discloses a method for creating an allocation-on-demand incremental volume. The volume has a two-layer volume structure, and realizes separation of a physical space and a logical space. The creating method comprises that: a user state interface participates in a new parameter (N) in a user state command lvcreate of a logical volume manger (LVM). The real volume of the bottom layer is a common logical volume, and the virtual volume of the upper layer is a data structure in a Linux kernel. The physical space of the real volume is allocated according to the actual requirement, so the utilization rate of a disk space is improved. Real-time monitoring of the physical space of the real volume and automatic capacity expansion of the actual space effectively avoid overflow of the spaces. A user can randomly designate capacity expansion increment magnitude as required to perform capacity expansion of the virtual volume. The volume processes the write request by adopting a mode of additional write. Moreover, the volume processes garbage fragments by adopting a quick and effective garbage reclamation algorithm.

The invention discloses a shell mounting structure of cleaning equipment, which comprises a mounting shell 11 for mounting a rolling brush 2, one end of the rolling brush 2 is mounted on the mountingshell 11 in a relatively rotatable manner, the other end of the rolling brush 2 is in driving connection with a rolling brush driver 7, a garbage collection area is provided with a collection inlet 31corresponding to the rolling brush 2, the rolling brush 2 and the mounting shell 11 are correspondingly matched to form a ground scraping guider 5 connected with the collecting inlet 31, and the ground scraping guider 5 is used for scraping residual garbage on the ground and transferring the residual garbage into a garbage collecting area through the rotating motion of the rolling brush 2, wherein the ground scraping guider 5 comprises a ground scraping strip 51 and a guide surface 52 which are respectively positioned on the mounting shell 11, the ground scraping strip 51 is in flexible pressure contact with the ground, and the guide surface 52 is connected with the collecting inlet 31. Garbage omission can be remarkably reduced or avoided, and the cleaning effect of the composite sweeping and mopping function is effectively improved.

Disclosed is a method of operating a memory system which executes a plurality of commands including a write command and a trim command. The memory system includes a memory device, which includes a plurality of blocks. The method further includes performing garbage collection for generating a free block, calculating a workload level in performing the garbage collection, and changing a command schedule based on the workload level.

The invention discloses a collecting and sorting device for recycling construction waste. The collecting and sorting device comprises a box body, a scrap iron collecting device, a material shoveling plate, a construction waste collecting roller, a first waste conveying belt, a second waste conveying belt, a crushing frame, a first crushing plate, a connecting rod, a U-shaped guide plate, a pressing plate, springs, a cam, a second rotating shaft, a second motor, a joint lever, a sliding sleeve, a sliding rod, an L-shaped rod and a second crushing plate. According to the collecting and sorting device, the scrap iron collecting device is arranged so that scrap iron on the ground can be recycled, the structure is simple, and the collection efficiency is high; a first pipeline, a second collection frame and an exhaust fan are arranged to remove sundries such as plastic and foam in the construction waste, so that subsequent recycling of the construction waste is not influenced; and the crushing frame, the first crushing plate, the second crushing plate, the second motor, the cam, the connecting rod, the springs, the joint lever, the sliding sleeve, and the L-shaped rod are arranged and matched with one another, so that multi-direction crushing of the construction waste is realized, the crushing is uniform, the speed is high, and the crushing efficiency is improved.

A solid-state disc array garbage collecting method relates to a computer data storage method. A re-direction data mapping table and four function modules are arranged on a solid-state disc array. The four function modules comprise a main control module, a garbage collection control module, a re-direction requesting module and a data collection module. The method includes an initialization step, a garbage collection stage, a data collection stage, a finishing step and the like. When a certain solid-state disc which is processing garbage collection operation receives a user read-write request, the read-write request is re-directed onto other member solid-state discs in the solid-state disc array, and read data is obtained through a reconstitution read mechanism. A write request is re-directed in a hot standby disc, namely data is written into the hot standby disc, and simultaneously corresponding verifying information is updated. After garbage collection operation is finished, the write data re-directed on the hot standby disc is collected on the correct position on the solid-state disc array. Fluctuation effects of garbage collection operation on solid-state disc array system performance are reduced, and the performance of the solid-state disc array is improved.

The invention discloses a garbage pickup robot based on visual semantic SLAM (simultaneous localization and mapping). The robot comprises a robot body and a visual semantic SLAM system. The robot bodycomprises a base plate, an integrated bin arranged above the base plate, a traveling assembly on the base plate, a garbage recovery mechanism, a lifting mechanism, a mechanical arm and a camera. Thenavigation camera is used to acquire image information, an inertial measurement sensor can detect obstacle information, and the image information and acceleration and angular velocity information of the robot during movement are transmitted to the SLAM system for decision-making, so that the garbage pickup robot is controlled to perform map construction, positioning, navigation and dynamic obstacle avoidance. The visual semantic SLAM system can identify and classify garbage by constructing semantic maps, and a mechanical arm control system controls the mechanical arm to pick up the garbage andput the garbage into a corresponding garbage recycling device. In addition, the problems that the boundary of an object is not accurate enough and accuracy and robustness of the system are reduced when a moving object appears in the scene are solved.

The invention discloses a garbage collection device capable of ascending and descending according to the water level height of a plain riverway. The garbage collection device comprises a ship body, a recovery box arranged in the ship body and a propeller arranged at the tail of the ship body, wherein gathering assemblies are movably connected to the two outer side walls of the front end of the ship body, a salvage opening is formed in the front end of the ship body, a salvage assembly is arranged in the salvage opening, the salvage assembly is matched with the gathering assemblies and the recovery box, the two outer side walls of the front end of the ship body are movably connected with cleaning devices, the cleaning devices are arranged on the front side of the salvage assembly, and the cleaning devices are matched with the recovery box. According to the garbage collection device, manpower is saved, meanwhile, the riverway garbage collection speed is increased, meanwhile, the riverway garbage collection accuracy is improved, and garbage residues in a riverway are avoided.

A Java object is scan-missed during the mark phase of a garbage collection cycle. A list of any unscanned objects, comprising all objects of a particular object type, is created during a sweep phase of the garbage collection cycle. After the garbage collection cycle is completed, and the application resumes, for every PUTFIELD/GETFIELD operation on the object type that is part of a specific parent object, a comparison is made with the relevant information in the unscanned objects list. A scan-miss is identified by determining whether the current object being referenced by the application is a part of the unscanned object list that has been created during the sweep phase of the garbage collection cycle.