968 results about "Garbage collection" patented technology

Techniques are described for enabling concurrent cross-region replications and garbage collection while maintaining consistency and data integrity among file systems. In some embodiments, techniques for garbage collection fencing utilize a system-level garbage fencing key (GC fencing key) and one or more job-level GC fencing keys in a source file system that perform one or more cross-region replications with one or more target file systems, one replication and one job-level GC fencing key per target file system. In some embodiments, one job-level GC fencing key in a source file system and one job-level GC fencing key in a source file system together provide garbage fencing for a cross-region replication. In certain embodiments, the metadata information in a GC fencing key can inform, instruct, or be used to configure garbage collectors to skip garbage collection for a range of snapshots in a file system.

The invention discloses a material supply and resource recovery collaborative scheduling method and system, and belongs to the technical field of logistics scheduling, and the method comprises the steps: obtaining a material supply instruction and a garbage recovery instruction, carrying out the image recognition of a building garbage picture, obtaining the garbage attribute, and generating a demand instruction library; the method comprises the following steps: establishing a feature knowledge base, setting a spatial clustering method, carrying out spatial clustering and time window screening, carrying out geographic coordinate analysis and time sequence sorting on material demand points and recovery points, generating an initial task pool, setting a loading matching method, and generating a material supply and recovery loading schematic diagram according to building material and garbage attributes; a circulation path is planned, a path planning method is set, an ant colony algorithm is used for initial path planning, a monitoring feedback method is set, data are returned in real time, the running state of the vehicle is monitored, and an alarm is given out immediately once abnormity is found; and the sorted and regenerated aggregate data is synchronized to a building material database, a resource feedback method is set, a reverse transportation task is identified, and a material supply and resource recovery closed loop is formed.

The invention discloses an urban garbage collection and transportation scheduling method and system based on path optimization, and relates to the technical field of urban garbage collection and transportation and intelligent scheduling optimization, and the method comprises the steps: collecting multi-source original data, carrying out the standardization and time-space registration, and generating the structured observation data of vehicles, roads and collection and transportation points; constructing a dynamic garbage quantity prediction model according to the structured observation data, and predicting garbage increment and liquid level trend of each collection and transportation point; generating a task package and establishing a mapping relation based on a dynamic garbage quantity prediction model result in combination with road passage, vehicle load and time window constraints; and constructing a multi-target path optimization model on the basis of the mapping relation and the constraint, outputting an optimal driving path of the vehicle, and converting a path optimization result into a scheduling instruction. According to the method, the task package is generated on the basis of the dynamic garbage quantity prediction result in combination with road traffic, vehicle load and time window constraints, hierarchical matching of task targets and vehicle resources is achieved, and therefore the reasonability of task allocation and operation feasibility are improved.

The invention provides a memory management method, a memory controller and an effective data positioning circuit unit. The method comprises the following steps: determining a plurality of candidate virtual blocks according to respective valid data count values of a plurality of virtual blocks; obtaining a mapping table bitmap corresponding to each candidate virtual block, determining a plurality of target virtual blocks based on the mapping table bitmaps, and generating a corresponding integrated mapping table bitmap; obtaining one or more sub-mapping tables according to the integrated mapping table bitmap; and generating an effective data table according to the physical address in the sub-mapping table and the physical address contained in the target virtual block. According to the method, the candidate objects for garbage collection are subjected to secondary screening in a hardware acceleration mode to determine the optimal target combination, and the mapping relation of the candidate objects is integrated to obtain the physical address of the corresponding effective data, so that the effective data table is made to improve the efficiency of garbage collection operation, and the reading burden of a storage device is reduced.

The invention discloses an SSD B + tree indexing method and system based on wear leveling, and relates to the technical field of database indexing structure optimizing.The method comprises the steps that B + tree logic nodes and SSD physical addresses are decoupled, and a dynamic node mapping table is introduced; replacing local updating with additional updating, and writing the new version of the node into a new position of the SSD; when a write-in address is allocated to the node, an allocation strategy considering a block wear state is adopted, and write operation is guided to an area with relatively light wear; during garbage collection, high-wear blocks are preferentially treated to integrate wear. According to the method, the problems of writing hot spots and unbalanced abrasion of the B + tree on the SSD are effectively solved on the database software level, the service life of the SSD can be remarkably prolonged while the high performance of the B + tree is kept, and the method has very high universality and practical value.

The invention belongs to the technical field of garbage collection and transportation, and particularly relates to a hook arm garbage collection and transportation vehicle transportation route dynamic optimization system and method, the loading state of a garbage can is monitored through a sensor, and a collection and transportation instruction is automatically triggered when a preset threshold value is reached, so that garbage overflow is avoided, and meanwhile invalid scheduling is reduced. The intelligent scheduling system combines reinforcement learning and a Transform architecture, can comprehensively analyze real-time road condition information, dynamically calculates an optimal driving path, and timely adjusts the path according to traffic changes. Meanwhile, the system achieves cooperative scheduling of full-load vehicles and empty-box vehicles, ensures efficient connection of all links, effectively improves the response speed and execution efficiency of the clearance task, reduces the vehicle empty driving rate and energy consumption, achieves intelligent and fine management of the garbage clearance process, and improves the efficiency of the clearance task. The problem of low efficiency caused by information lag and fixed path in a traditional scheduling mode is solved.

The invention discloses a garbage collection optimization method and device, equipment and a medium. The invention relates to the technical field of solid state disks, which comprises the following steps that: a global invalid data bit chart is established in a host memory, each table item in the global invalid data bit chart corresponds to a physical block, and a bitmap bit in each table item corresponds to a physical page in the physical block; bit values corresponding to the bitmap bits comprise a first bit value and a second bit value; responding to a data updating event through an access acceleration engine so as to dynamically update the bit value of the corresponding physical page in the global invalid data bit graph; and when garbage collection is triggered, screening the physical page of which the bit value is the second bit value in a to-be-collected source physical block according to the global invalid data bit chart and the access acceleration engine to perform validity verification and data migration, and skipping the physical page of which the bit value is the first bit value. According to the invention, the garbage recycling efficiency is improved.

The invention discloses a composite stress test method and device for a solid state disk, equipment and a medium, and the method comprises the steps: loading a test configuration parameter, and building communication connection with a to-be-tested solid state disk which is preset in a preset test environment; performing performance baseline calibration and preprocessing on the to-be-tested solid state disk; executing a composite stress performance test, and dynamically coupling at least two of temperature stress, capacity occupation stress, power interruption stress, garbage collection induced stress and mixed load stress; synchronously acquiring test data and constructing a time sequence data warehouse; and performing intelligent deep analysis based on the time sequence data warehouse, wherein the intelligent deep analysis comprises performance consistency deep analysis and health degree and risk prediction analysis. According to the method, a real complex environment is simulated through the composite stress test, the problem that a traditional test method is single in scene is solved, meanwhile, the problem that data analysis is shallow is solved through intelligent deep analysis, and the reliability of the solid state disk can be comprehensively and accurately evaluated.

The present disclosure relates to the technical field of cleaning device and discloses a garbage collection system, including a landing assistance mechanism, a base station and a controller. The base station includes a holding section for a pool automatic cleaning device, a garbage collection device and a water flow guiding mechanism. In a case where the pool automatic cleaning device is located at the holding section, a filtering device of the pool automatic cleaning device is interconnected to the garbage collection device, and the controller is configured to control the water flow guiding mechanism to perform water spraying, so as to move garbage in the filtering device from the filtering device to the garbage collection device.

A host system having at least one processing device to execute instructions configured to implement a garbage collection manager, which can: compute, based on write commands sent from the host system to the memory sub-system according to a protocol of flexible direct placement (FDP) to store data of storage space tenants, an indicator of usage level of reclaim units in the memory sub-system; identify, in response to a determination that the indicator meets a condition, at least one reclaim unit in the memory sub-system having valid data; and communicate with the storage space tenants having the valid data in the at least one reclaim unit to cause the storage space tenants to perform operations that reduce garbage collection in the memory sub-system in reclaiming storage resources of the at least one reclaim unit.

A computing device having a host system coupled to a memory sub-system, the host system having at least one processing device configured to run a garbage collection manager and a plurality of storage space tenants. The garbage collection manager can: track a history of data storage instances of data being written, according to a protocol of flexible direct placement (FDP), to reclaim units in the memory sub-system by the plurality of storage space tenants; identify, based at least in part on the history, a reclaim unit as a candidate for accelerated invalidation of valid data remaining in the reclaim unit; determine, based at least in part on the history, estimates of expiration time of the valid data; and determine, based on the estimates, whether to perform operations to accelerate invalidation of the valid data remaining in the reclaim unit.

An apparatus and method of a storage device including a storage medium are provided. An apparatus may include a storage device comprising a storage medium, and a controller configured to provide a first over-provisioning (OP) pool of storage units of the storage medium for use by a first reclaim unit handle (RUH); provide a second OP pool of storage units of the storage medium for use by a second RUH, wherein the first OP pool and the second OP pool are distinct from each other; perform a first storage operation associated with the first RUH using the first OP pool; and perform a second storage operation associated with the second RUH using the second OP pool.

The invention relates to the technical field of solid state disks, and discloses a solid state disk data writing method and device.According to the solid state disk data writing method, a temporary standby space is constructed through a reserved standby block, and the standby space is started through comprehensive judgment of the firmware system resource state and the garbage collection module running state; when the idle blocks of the firmware system are insufficient or the garbage collection module runs to cause the shortage of write resources, a temporary write carrier can be quickly provided, and the write request of the Host end is prevented from being blocked or delayed; meanwhile, by monitoring the resource state of the free block in real time, data migration is completed in time and the standby block is released when the resources are sufficient, so that the continuity and the high efficiency of data writing are guaranteed, the standby block is ensured to return to a redundant backup role, the original bad block replacement function is not influenced, and the tail end writing performance and the operation stability of the solid state disk are effectively improved.

In some implementations, a controller may select a physical block, of a user data virtual block (VB), for a host write operation or a garbage collection operation. The user physical block previously stored user data. The user physical block has previously been programmed in accordance with triple-level cell (TLC) programming. The controller may determine that an average bit error rate (BER) of the user physical block exceeds an average BER of the VB. The controller may, based on determining that the average BER of the physical block exceeds the average BER of the user VB: swap, for the VB, the user physical block with a system physical block that is allocated for storing system data; swap, for the VB, the user physical block with a reserved physical block; or cause a program time, of the user physical block, to be increased.

The utility model relates to a drawer type parasitic wasp circulating feeding box which comprises a feeding layer box body with an opening in the upper end, an upper cover body capable of being pulled transversely is installed at the upper end of the feeding layer box body, a wasp releasing hole is formed in one side wall of the feeding layer box body, a blocking mechanism is installed on one side wall of the feeding layer box body, and a detachable filter screen is transversely arranged at the lower end of the feeding layer box body. And a garbage collection box body is detachably mounted at the lower end of the feeding layer box body and located on the lower side of the filter screen. The breeding box is compact in structure, not only facilitates breeding of parasitic wasps, but also facilitates replacement of breeding leaves and collection of garbage.

A computing device having a host system coupled to a memory sub-system. The host system runs a garbage collection manager and a plurality of storage space tenants. The garbage collection manager can: write, to the memory sub-system according to a protocol of flexible direct placement (FDP), data of the plurality of storage space tenants to a reclaim unit in the memory sub-system; identify, after a first portion of the data stored in the reclaim unit is invalidated, first storage space tenants having a second portion of the data remaining valid in the reclaim unit; communicate with the first storage space tenants to identify estimates of expiration time of the second portion; and select, based on the estimates, the reclaim unit for acceleration of invalidation of the second portion of the data.

A memory management method and a memory controller for executing virtual block mapping operations. The method performs initial virtual block mapping across multiple physical channels, then dynamically divides the channels into two groups when free blocks in a target channel fall below a threshold. By remapping blocks separately for each group, the method enables simultaneous garbage collection and host write operations across different channel groups, so as to improve operational efficiency of the storage device.

The invention discloses a multi-node garbage collection management method, computing equipment and a storage medium, and the method comprises the steps: obtaining state information of executing garbage collection events in a plurality of virtual machine nodes, the garbage collection events at least comprising a global garbage collection event; inputting the state information into a prediction model, and outputting a prediction time window of a global garbage collection event triggered by a plurality of virtual machine nodes in the future as a prediction result of the plurality of virtual machine nodes; performing unified registration and scheduling on prediction results of the virtual machine nodes, so that prediction time windows of the virtual machine nodes for triggering the global garbage collection event do not coincide with each other; and adjusting the request traffic of the virtual machine node according to the process of executing the global garbage collection event by the virtual machine node. Therefore, the real-time sensing and reasonable scheduling of the garbage collection events in the virtual machine nodes are realized by predicting the multi-node garbage collection time window and performing staggered execution in combination with a flow regulation mechanism, and the stability of the virtual machine cluster is improved.

The invention provides a water area floating object cleaning and water quality purifying device which is characterized by comprising a garbage collecting module used for recognizing and collecting floating objects on the water surface; the water body filtering module is used for adsorbing water body pollutants and purifying water; the power module drives the water area floating object cleaning and water quality purifying device to move and navigate; the device energy module is used for supplying power to each module; the intelligent control system cooperatively controls the garbage collection module, the water body filtering module, the power module and the device energy module; wherein the intelligent control system locates floating objects through a visual identification technology, is linked with the power module to realize accurate garbage collection, and meanwhile, dynamically regulates and controls the water body filtering module according to water quality monitoring data. Seamless integration and efficient cooperation of water area floating object cleaning and water quality purification can be achieved.

The invention provides a memory control method and a storage device.The method is applied to the storage device comprising a memory module, the memory module comprises a plurality of blocks, and when a garbage collection mechanism is triggered, at least one garbage collection source block is determined; acquiring distribution information of effective data of the garbage collection source block; based on the distribution information, calculating at least one quantization parameter used for representing data distribution characteristics; based on a preset decision model, obtaining a decision value according to the quantization parameter; according to the decision value and a preset datum line, a reading mode of this time of garbage collection is determined, and the reading mode comprises a first mode and a second mode; and reading valid data in the garbage collection source block based on the determined reading mode, and writing the valid data into the target block. And by dynamically matching the data distribution characteristics with the optimal reading mode, the garbage collection efficiency is remarkably improved, and the overall performance of the storage device is improved.

Techniques are provided for implementing garbage collection and bin synchronization for a distributed storage architecture of worker nodes managing distributed storage composed of bins of blocks. As the distributed storage architecture scales out to accommodate more storage and worker nodes, garbage collection used to free unused blocks becomes unmanageable and slow. Accordingly garbage collection is improved by utilizing heuristics to dynamically speed up or down garbage collection and set sizes for subsets of a bin to process instead of the entire bin. This ensures that garbage collection does not use stale information about what blocks are in-use, and ensures garbage collection does not unduly impact client I / O processing or conversely falls behind on garbage collection. Garbage collection can be incorporated into a bin sync process to improve the efficiency of the bin sync process so that unused blocks are not needlessly copied by the bin sync process.

Provided in examples of the disclosure are a method and device for garbage collection of a zoned storage device, and a storage medium. Valid data segments in a source zone to be collected in the zoned storage device are determined, the read valid data segments are written into cache pools, and the valid data segments in the same cache pool are aggregated into a valid aggregated data segment; and a target cache pool to be written into the zoned storage device is determined, the valid aggregated data segment in the target cache pool is written into a target zone, and storage space of the source zone is collected.

This disclosure provides for host-controller cooperation in managing NAND flash memory. The controller maintains information for each erase unit which tracks memory usage. This information assists the host in making decisions about specific operations, for example, initiating garbage collection, space reclamation, wear leveling or other operations. For example, metadata can be provided to the host identifying whether each page of an erase unit has been released, and the host can specifically then command each of consolidation and erase using direct addressing. By redefining host-controller responsibilities in this manner, much of the overhead association with FTL functions can be substantially removed from the memory controller, with the host directly specifying physical addresses. This reduces performance unpredictability and overhead, thereby facilitating integration of solid state drives (SSDs) with other forms of storage. The disclosed techniques are especially useful for direct-attached and / or network-attached storage.

The invention relates to the technical field of JAVA virtual machines, in particular to a dynamic memory optimization method and system based on a JAVA virtual machine, and the method comprises the following steps: monitoring the use state of a Java heap memory in real time, dynamically adjusting a garbage collection trigger threshold, optimizing a memory allocation strategy, and performing a parallel marking-sorting mechanism; the method has the beneficial effects that the GC pause time is reduced by 30%-50% by dynamically adjusting the GC trigger threshold value and a parallel marking-sorting mechanism; experimental data show that under 1000 concurrent requests, the GC dwell time is reduced from average 200 ms to 100 ms or below. And after the memory allocation strategy is optimized, the memory fragmentation rate is reduced to be less than 5%.

The invention provides a full-water-area garbage cleaning robot control method, device and system.The full-water-area garbage cleaning robot control method comprises the steps that initialization and water surface balance adjustment are conducted on a robot, and the robot is controlled to run to a working area; the robot is controlled to execute the garbage collection action, and suspension and balance state adjustment is conducted on the robot, so that the robot is kept in the suspension state; the suspension and balance state adjustment is realized through the water quantity in a water storage chamber of the robot; the balance state of the robot is detected in real time, and suspension and balance state adjustment is conducted again based on the detection result; and after garbage collection in the working area is completed, the robot is controlled to float upwards, and the robot is recycled. By means of the water area garbage cleaning robot, the stability and safety of underwater operation of the robot can be improved, and the problems that an existing water area garbage cleaning robot is large in energy consumption and poor in stability are solved.

The invention discloses an embedded file system implementation method based on SPI Flash, which comprises the following steps: reading a super block during initialization, and establishing a state mapping table of file record items and data sectors; when the file is opened, quickly matching record items through file name metadata, and if the matching fails, allocating new items; during reading and writing, aggregating data through the write cache, asynchronously updating the data to the flash memory and refreshing the mapping table; if a change occurs when the file is closed, distributing a new space and marking the original space as failure to avoid real-time erasing; and finally, garbage collection and defragmentation are executed in the idle period of the system. According to the method, the direct access to the SPI Flash is reduced through the memory mapping table, the erasing frequency is reduced by utilizing the write cache and an asynchronous mechanism, and the time-consuming erasing operation is transferred to the background, so that the processing efficiency of file operation and the real-time performance of the system are remarkably improved, and meanwhile, the service life of a storage medium is prolonged.

The invention discloses a flash garbage collection method, device and equipment and a storage medium. The method comprises the steps of collecting the number of available blocks and the number of invalid pages of a target flash memory; under the condition that the number of the available blocks is smaller than the available block emergency threshold value, a first recycling thread of a first priority is started in the target system; under the condition that the number of the available blocks is between the available block emergency threshold value and the available block early warning threshold value, starting a second recycling thread of a second priority in the target system; and when the number of the available blocks is greater than the available block early warning threshold value and the number of the invalid pages is greater than the set invalid page number threshold value, starting a third recovery thread of a third priority in the target system. According to the scheme, the number of the available blocks and the number of the invalid pages of the target flash memory are dynamically monitored, the garbage collection threads with different priorities are triggered according to different storage states, and fine management of garbage collection is achieved.

The invention discloses an automatic collection device for marine floating garbage, and belongs to the field of marine environmental protection equipment. The device comprises a supporting frame, a conveying belt mechanism, a power transmission mechanism, a tension adjusting mechanism and a material receiving assembly. The supporting frame is of a detachable modular structure and is fixed stably. The conveyor belt mechanism adopts a hollow net-shaped flat belt, so that the draining function is realized; the power transmission mechanism captures wave energy through a floating block, and one-way rotation of a driving roller is achieved through a gear transmission system and an overrun clutch. The tensioning adjusting mechanism can flexibly adjust the tensioning degree of the conveying belt; and the receiving assembly realizes garbage collection and conveyor belt cleaning. The device does not need extra energy, is efficient and stable in transmission, convenient to install and maintain, high in collection efficiency, low in cost and suitable for various sea area environments such as coast and gulf, can effectively solve the problem of collection of marine litter, and has a good application prospect.

This utility model provides an expansion joint cleaning device, comprising: a suction frame connected to a garbage collection bin for sucking garbage into the garbage collection bin; a suction assembly connected to a high-pressure centrifuge, wherein there is at least one suction assembly, which is fixed downwardly at least on one side of the suction frame for sucking up smaller pieces of garbage from the road and bridge expansion joint; a spray washing assembly hinged to the upper part of the suction assembly for rinsing up smaller pieces of garbage from the road and bridge expansion joint; and a sealing assembly rotatably installed at the lower part of the suction assembly for sealing the suction assembly. This utility model cleans the internal gaps of the expansion joint through high-pressure washing by the spray washing assembly, regardless of the depth of the expansion joint; and sucks up mud, garbage, and water used for cleaning from the expansion joint through the suction force of the suction assembly, achieving not only thorough cleaning of the internal gaps of the expansion joint but also collecting mud, garbage, and cleaning water all at once, ensuring a clean and aesthetically pleasing work site.

The invention provides a kitchen garbage decomposition treatment robot which comprises a main shell, a crushing and stirring assembly, a constant-temperature control assembly, a deodorizing and filtering assembly, an intelligent moving chassis and a communication module, and a stirring and fermenting bin is arranged in the main shell; the crushing and stirring assembly is arranged in the stirring and fermenting bin; the constant temperature control assembly adjusts the temperature in the stirring fermentation bin; the deodorizing and filtering assembly is arranged on the main shell; the intelligent mobile chassis is arranged at the bottom of the main shell; the communication module is used for sending a garbage collection signal to an intelligent home system in the house of the resident, and the intelligent home system controls corresponding intelligent equipment to operate after receiving the garbage collection signal. The kitchen garbage decomposition treatment robot can automatically go to a door to recycle garbage, so that the kitchen garbage is prevented from being accumulated in a kitchen, and a user can conveniently treat the kitchen garbage; the kitchen garbage can be crushed, stirred and fermented, odor can be filtered when the kitchen garbage is treated, peculiar smell is prevented from being discharged out of the stirring and fermenting bin, and the peculiar smell is prevented from affecting the indoor space of a user.