256 results about "Defragmentation" patented technology

A method of maintaining a solid-state drive so that free space within memory blocks of the drive becomes free usable space to the drive. The drive comprises cells organized in pages that are organized in memory blocks in which at least user files are stored. A defragmentation utility is executed to cause at least some of the memory blocks that are partially filled with data and contain file fragments to be combined or aligned and to cause at least some of the memory blocks that contain only invalid data to be combined or aligned. A block consolidation utility is then executed to eliminate at least some of the partially-filled blocks by consolidating the file fragments into a fewer number of the memory blocks. The consolidation utility also increases the number of memory blocks that contain only invalid memory. All of the memory blocks containing only invalid data are then erased.

An apparatus and method which can achieve high-speed data processing and long memory life and is effective to elimination of defragmentation of data, for example, is provided. A recording medium includes a logical-physical conversion table for storing correspondence of a logical address to a physical address of a block in a recording region. The recording medium has a function of replacing correspondence of a logical address to a physical address in the logical-physical conversion table, for a set of logical addresses. A data processing apparatus issues a replace command to the recording medium so that data can be rearranged on a consecutive region in the logical address space, thereby eliminating defragmentaion on the logical address space.

A differential snapshot is established and maintained for a set of files stored on a volume. Copy-on-write operations are avoided for logically insignificant moves of blocks, such as the block rearrangements characteristic of defragmentation utilities. A file system passes a block copy command to lower-level drivers that are to inform the snapshotter that a block move operation is not logically meaningful. When the logically insignificant move is of a block whose data forms part of the data captured in the snapshot virtual volume, and when the move is to a block location that is functioning as logical free space, the snapshotter can simply modify its block bitmap and update translation table entries without needing to perform a copy-on-write.

A method, system and computer program product for data backup such that: for each block of a storage device to be backed up to an image, generating a hash function value corresponding to contents of that block; generating a map of links between blocks in the image and corresponding blocks the storage device; using the hash function values to identify blocks of the storage device with identical contents, such that links for the blocks in the storage device with identical contents point to a single block in the image; and modifying the link in the map when a block in the storage is moved (for example, due to defragmentation) but its contents is not altered, so that the link points to the same backed up block.

The invention discloses a memory management method and a device for an embedded type system. The method of the invention comprises the following steps: firstly, a memory is divided into a plurality of large memory zones with unequal memory capacities; secondly, when an application program begins to run, a large memory zone which is matched with a maximum memory requirement value of the application program is allocated for the application program; thirdly, a small memory is allocated for the application program in the matched large memory zone by utilization of heap means; fourthly, when the small memory is released by the application program by utilization of heap means, the small memory is combined with adjacent and free small memories; when the application program stops running, the matched large memory zone is released. The invention avoids a large amount of memory fragmentations, quickens speed of memory fragmentation defrag and avoids the necessity in a memory pool means of calculation of the size and number of each memory which needs for dynamic allocation of each application program.

One embodiment of the present invention sets forth a technique for dynamically allocating memory using a nested hierarchical heap. A lock-free mechanism is used to access to a hierarchical heap data structure for allocating and deallocating memory from the heap. The heap is organized as a series of levels of fixed-size blocks, where all blocks at given level are the same size. At each lower level of the hierarchy, a collection of N blocks in the lower level equals the size of a single block at the level above. When a thread requests an allocation, one or more blocks at only one level are allocated to the thread. When threads are finished using an allocation, each thread deallocates the respective allocated blocks. When all of the blocks for a level have been deallocated, defragmentation is performed at that level.

The mass memory device includes a flash memory (205) having a plurality of physical sectors, suitable to be erased individually, each one including a plurality of physical blocks and a method for emulating a random-access logical memory space having a plurality of logical sectors each one including a plurality of logical blocks, the logical sectors being grouped into at least one group. The method includes partitioning a random-access logical memory space into a plurality of logical sectors each one including a plurality of logical blocks, the logical sectors being grouped into at least one group of logical sectors; associating a corresponding data physical sector with each of the logical sectors and associating a plurality of corresponding buffer physical sectors with each group of logical sectors; setting at least one of the buffer physical sectors as an active buffer physical sector; writing each of the logical blocks into one of an available physical block of the corresponding data physical sector if the corresponding data physical sector is not full; and the corresponding active buffer physical sector if the corresponding data physical sector is full; setting another buffer physical sector as active, in response to the active buffer physical sector becoming full; and defragging each data physical sector which is full and associated with a logical sector having at least one logical block stored in the corresponding buffer physical sector which is full.

A system for and method of, increasing provisionable bandwidth in a multiplexed communication link and a network management system incorporating the system or the method. In one embodiment, the system includes: (1) a defragmentation calculator that calculates a defragmentation of the communication link, the defragmentation containing at least one granularity, (2) a candidate slot selector, associated with the defragmentation calculator, that finds reduced cost candidate slots for the at least one granularity and (3) a circuit mover, associated with the candidate slot selector, that identifies target slots into which circuits occupying the candidate slots can be moved.

A data storage device includes a solid state data storage medium, a set of related data blocks and a controller. The set of related data blocks are non-contiguously stored on the data storage medium and have an original write sequence. The controller, responsive to a defragmentation request, maps the physical block addresses of the set of related data blocks to contiguous logical block addresses in the original write sequence while maintaining the non-contiguous physical block addresses of the set of related data blocks on the data storage medium.

A mobile telephone handset (1) has its circuitry (11) to be driven by a rechargeable battery (17). The handset can to perform a data processing operation such as a download or a memory defragmentation, which requires battery power over a considerable period of time and a battery sensor (20) is coupled to the circuitry for indicating whether the battery has sufficient capability to complete the data operation. The circuitry (11) is configured to cease the data processing operation in the event that the battery is indicated to have insufficient capability to complete the operation. A battery charging sensor (19) indicates when an external battery charger is connected and the download or defragmention process is preferably carried out using the power of the charger rather than the battery.

A garbage collection process for managing a memory includes a defragmentation cycle. The garbage collection process is interleaved with a running application on a time-based or work-based schedule. The memory is divided into pages which are further divided into blocks falling into one of a number of block size classes. Objects that were not used during the last garbage collection phase are marked. Objects that were used are moved from pages containing the least live objects to pages containing the most live objects. Objects of the largest block size classes are moved first and objects of the smallest block size class are moved last. The garbage collection interval can be selected to satisfy desired CPU utilization or memory overhead requirements.

A system and method for hybrid virtual machine monitor system is provided. A first operating system uses a file system to manage data storage and retrieval within a data storage area. A second operating system, which is not compatible with the first operating system's file system, executes a management application backup utility. The first operating system includes a filter driver that sends logical block addresses, which correspond to data reads / writes, to the management application backup utility. In turn, the management application backup utility uses the logical block addresses to perform operations on the data storage locations. In one embodiment, the management application backup utility performs actions on the data storage area, such as a disk defragmentation, and subsequently sends data location changes to the filter driver. In this embodiment, the filter driver instructs the first operating system's file system to update its translation tables based upon the data location changes.

Methods and apparatus for performing ongoing block storage device management operations. Software and / or firmware components are disclosed for performing ongoing block storage device management operations, such as file defragmentation and file erasures, in conjunction with corresponding block input / output (I / O) transactions for block storage devices, such as magnetic disk drives and optical drives. For example, in conjunction with performing a file update (block I / O write), file defragmentation operations are performed on the file. Similarly, block erase operations are performed in conjunction with deleting a file, so as to remove all data artifacts of the file at the same time it is deleted. Components for implementing the block storage device management operations may reside in an operating system layer, a firmware layer, or a virtualization layer.

A method, system and computer program product for data backup such that: for each block of a storage device to be backed up to an image, generating a hash function value corresponding to contents of that block; generating a map of links between blocks in the image and corresponding blocks the storage device; using the hash function values to identify blocks of the storage device with identical contents, such that links for the blocks in the storage device with identical contents point to a single block in the image; and modifying the link in the map when a block in the storage is moved (for example, due to defragmentation) but its contents is not altered, so that the link points to the same backed up block.

A defragmentation method and system to overcome fragmentation of virtual volumes in storage area networks (SANs). The method includes combining and migrating fragments of data spread over multiple storage areas in order to increase storage space utilization and optimize access time to storage. By defragmenting virtual volumes both performance and storage utilization is significantly improved.

A defragmentation technique determines the extent to which data blocks of a file are fragmented on disks of a computer and, in response, efficiently relocates those blocks if such relocation improves the on-disk layout of the file. Each indirect block of the file is examined and the current layout of the range of pointers referencing the data blocks is determined. In addition, the number of operations needed to retrieve those data blocks from disks is calculated. A potential new layout is then estimated based on an average fullness of the file system. If the potential new layout improves the fragmentation of the current layout, then the data blocks for that range are relocated, if there is sufficient free space on disk. Otherwise, the blocks are not relocated and the current on-disk layout of the file is maintained.

The present disclosure provides bandwidth defragmentation systems and methods in optical networks such as Optical Transport Network (OTN), Synchronous Optical Network (SONET), Synchronous Digital Hierarchy (SDH), Ethernet, and the like. In particular, the present invention includes bandwidth defragmentation algorithms that may be used within the context of a signaling and routing protocol to avoid bandwidth defragmentation. As such, the present invention defines a mechanism for computing an end to end path for a connection in a manner that avoids bandwidth fragmentation and provides for better network utilization. For example, the present invention may include a path computation based upon administrative weight and upon fragmentation costs. This may be implemented in existing signaling and routing protocols without changes to existing protocol messages used in topology discovery. Further, the present invention optimizes available bandwidth allowing a higher probability of higher bandwidth request being admitted.

There are provided a mass storage system comprising a control layer operatively coupled to a physical storage space and operable to interface with one or more clients and to present to said clients a plurality of logical volumes. The method of operating the storage system comprises: dividing one or more logical volumes into a plurality of statistical segments with predefined size; assigning to each given statistical segment a corresponding activity level characterizing statistics of I / O activity with regard to data portions within the given statistical segment, said statistics collected over a plurality of cycles of fixed counting length; and managing one or more data storage processes in the storage system (e.g. a background defragmentation process, a background garbage collection process, a destage management process, etc.) using said activity level.

A sieving device and related methods including an expandable sieve mounted on a surgical guide wire. The expandable sieve may be a self-expandable braided filter which is mounted on the guide wire in an axially fixed position, or moveable in one or more directions. The sieving device is deployable in an obstructed ureter, or other body lumen, such as at the beginning of a stone removal procedure, prior to actual stone defragmentation (lithotripsy) phase. The expandable sieve may be set distal to the obstructive stone and expanded to span the entire local ureter cross section in order to retain stone fragments larger than a predetermined size from migrating distally towards the kidney under high irrigation rates / pressures during lithotripsy.

Approaches scheduling and allocation of communication bandwidth across a communication channel provide the opportunity for improved network utilization. According to one embodiment, a method of allocating communication bandwidth among a plurality of network devices scheduling and conducting communication activities within the communication network in a communication network is provided. The method comprises the steps of: a first network device determining allocations of other network devices operating in the communication network; the first network device preempting a scheduled allocation of a second network device; and the first network device scheduling its communication activities on the communication network. Additionally, the first network device can also determine whether a conflict exists between its desired or required allocation and an allocation of the second network device.

The invention relates to scalable chunk store for data deduplication. Data streams may be stored in a chunk store in the form of stream maps and data chunks. Data chunks corresponding to a data stream may be stored in a chunk container, and a stream map corresponding to the data stream may point to the data chunks in the chunk container. Multiple stream maps may be stored in a stream container, and may point to the data chunks in the chunk container in a manner that duplicate data chunks are not present. Techniques are provided herein for localizing the storage of related data chunks in such chunk containers, for locating data chunks stored in chunk containers, for storing data streams in chunk stores in localized manners that enhance locality and decrease defragmentation, and for reorganizing stored data streams in chunks stores.

A file management system including a hard disk unit and a file management unit. The file management unit manages data to be read and written from and into the hard disk unit such that data in a file is continuous in a predetermined logical address space and specifies a target data requested to be read and written from and into the hard disk unit by a predetermined logical address within the logical address space. The hard disk unit performs processing of reading and writing data after translating the predetermined logical addresses specifying the data requested to be read and written into LBAs. Then the hard disk unit performs defragmentation of data recorded on a magnetic disk based on the predetermined logical addresses.

When a host system has requested the reading of sequential data, a CPU incorporated in an HDD determines whether the data is fragmented into a plurality of data blocks on a disk. If the sequential data is fragmented, the CPU executes the control of reading the data from the disk and transferring it to the host system. In parallel with this control, the CPU also executes the control of writing the data read from the disk, to a contiguous area on the disk.