U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Icon_funbox Quotables

"Flight by machines heavier than air is unpractical and insignificant, if not utterly impossible."

Simon Newcomb, astronomer ; Said in 1902, less than two years before the first flight at Kitty Hawk

Newsletter  PatentStorm News

Make the Most of Our Site

See this month's Top Inventors and Most Cited Patents.

Stay on top of the latest innovations by subscribing to an RSS feed.

Registered users: Manage your profile.

 

Class 711/160 - Least recently used (LRU)


Subclass of Class 711 - Electrical computers and digital processing systems: memory
Definition: Subject matter wherein the determination is made based upon
No. of patents: 264
Last issue date: 11/22/2011


1              
NumberTitleIssue Date
8065496Method for updating information used for selecting candidate in LRU control
To reduce the number of bits required for LRU control when the number of target entries is large, and achieve complete LRU control. Each time an entry is used, an ID of the used entry is stored to configure LRU information so that storage data 0 stored in the...
11/22/2011
8065497Data management method, and storage apparatus and controller thereof
A data management method, a controller and a storage apparatus thereof are provided. The method is adapted for a storage apparatus having a plurality of blocks. Parts of the blocks are linked to configure a plurality of mother and child blocks (M&C block). The data ...
11/22/2011
7996366Method and system for identifying stale directories
Aspects for identifying stale contents in a file system include processing a set of attributes of each file in the file system. These aspects further also include determining access times at the directory level, recursively, from all the files in lower-level directo...
08/09/2011
7925849Request arbitration device and memory controller
A bus arbiter receives requests of initiators, and internally includes a page hit/miss determining unit with permissible determining function, a bank open/close determining unit with permissible determining function, and an LRU unit with permissible determining func...
04/12/2011
7600086Method, system, and program for retention management and protection of stored objects
Provided is a method for managing retention of stored objects, comprising: receiving a modification request with respect to an attribute or archive policy for an object; determining whether an attribute modification protection flag or setting is set in response to t...
10/06/2009
7406568Buffer allocation for split data messages
A technique to store a plurality of addresses and data to address and data buffers, respectively, in an ordered manner. More particularly, one embodiment of the invention stores a plurality of addresses to a plurality of address buffer entries and a plurality of dat...
07/29/2008
7401190Software management
Methods and systems for operating computing devices are described. In one embodiment, a small amount of static RAM (SRAM) is incorporated into an automotive computing device. The SRAM is battery-backed to provide a non-volatile memory space in which critical data, e...
07/15/2008
7386673Method for tracking of non-resident pages
Embodiments of the present invention provide methods and systems for efficiently tracking evicted or non-resident pages. For each non-resident page, a first hash value is generated from the page's metadata, such as the page's mapping and offset parameters. This firs...
06/10/2008
7366855Page replacement method using page information
A page replacement method is provided. The page replacement method includes (a) establishing a first page list in which a plurality of pages in a main memory are listed in an order that they have been used, (b) establishing a second page list in which some of the pa...
04/29/2008
7366854Systems and methods for scheduling memory requests utilizing multi-level arbitration
In an embodiment, a memory scheduler is provided to process memory requests. The memory scheduler may comprise: a plurality of arbitrators that each select memory requests according to age of the memory requests and whether resources are available for the memory req...
04/29/2008
7360043Method and apparatus for efficiently determining rank in an LRU list
One embodiment of the present invention provides a system that manages an LRU list such that the rank, or position, of data records in the sequence can be determined efficiently. The system initializes an index field in each record to the record's initial rank. When...
04/15/2008
7356648Shared buffer having hardware controlled buffer regions
Buffer memories having hardware controlled buffer space regions in which the hardware controls the dimensions of the various buffer space regions to meet the demands of a particular system. The hardware monitors the usage of the buffer data regions over time and sub...
04/08/2008
7353350Data store management system and method for wireless devices
In accordance with the teaching described herein, systems and methods are provided for managing memory space in a mobile device. A plurality of data storage locations may be included. A plurality of software applications may be included, with each software applicati...
04/01/2008
7350028Use of a translation cacheable flag for physical address translation and memory protection in a host
A host coupled to a switched fabric including one or more fabric-attached I/O controllers. Such a host may comprise a processor; a host memory coupled to the processor; and a host-fabric adapter coupled to the host memory and the processor and provided to interface ...
03/25/2008
7343457Dual active bank memory controller
A memory controller for managing memory requests from a plurality of requesters to a plurality of memory banks is disclosed. The memory controller includes an arbiter, a first path controller, a second path controller, and a synchronizer. The arbiter is configured t...
03/11/2008
7340566System and method for initializing a memory device from block oriented NAND flash
Described is a system and method for initializing other memory from block oriented NAND flash by central processing units (CPUs) designed for non-NAND flash. The system employs a sequential loader that avoids the use of branches, loops, and the like, to enable a por...
03/04/2008
7321954Method for software controllable dynamically lockable cache line replacement system
An LRU array and method for tracking the accessing of lines of an associative cache. The most recently accessed lines of the cache are identified in the table, and cache lines can be blocked from being replaced. The LRU array contains a data array having a row of da...
01/22/2008
7296258Software management systems and methods for automotive computing devices
Methods and systems for operating automotive computing devices are described. In one embodiment, a small amount of static RAM (SRAM) is incorporated into an automotive computing device. The SRAM is battery-backed to provide a non-volatile memory space in which criti...
11/13/2007
7287144Hit ratio estimation device, hit ratio estimation method, hit ratio estimation program and recording medium
Using a counter of the Web server 10, a leave probability p1, average value m and variance s2 of think time, and hit ratio r are calculated for a session data cache 12 involving a predetermined Web application. For a first reading of a gr...
10/23/2007
7287136Cache device, and method and computer program for controlling cached data
A cache device and a method for controlling cached data that enable efficient use of a storage area and improve the hit ratio are provided. When cache replacement is carried out in cache devices connected to each other through networks, data control is carried out s...
10/23/2007
7284096Systems and methods for data caching
Systems and methods are provided for data caching. An exemplary method for data caching may include establishing a FIFO queue and a LRU queue in a cache memory. The method may further include establishing an auxiliary FIFO queue for addresses of cache lines that hav...
10/16/2007
7281083Network processor with content addressable memory (CAM) mask
According to embodiments of the present invention, a network processor includes a content addressable memory (CAM) unit having CAM arranged in banks and sharable among microengines. In one embodiment, a mask having a value is used to select/enable one group of CAM b...
10/09/2007
7275135Hardware updated metadata for non-volatile mass storage cache
An apparatus and method to de-allocate data in a cache memory is disclosed. Using a clock that has a predetermined number of periods, the invention provides a usage timeframe information to approximate the usage information. The de-allocation decisions can then be m...
09/25/2007
7272696Dynamic volume management
A method for managing a range of memory in a flash memory space in which a plurality of data objects are stored. A volume defined for the range of memory has a first end and second end, with a respective list of data objects associated with each end. The volume can ...
09/18/2007
7263587Unified memory controller
A unified memory controller (UMC) is disclosed. The UMC may be used in a digital television (DTV) receiver. The UMC allows the DTV receiver to use a unified memory. The UMC accepts memory requests from various clients, and determines which requests should receive pr...
08/28/2007
7260679Apparatus and method to manage a data cache using a first and second least recently used list
A method is disclosed to manage a data cache. The method provides a data cache comprising a plurality of tracks, where each track comprises one or more segments. The method further maintains a first LRU list comprising one or more first tracks having a low reuse pot...
08/21/2007
7257813System and method for a control unit with a scheduler preventing simultaneous activation of modules from interference
A control unit for a system and a method of operating a control unit have modules that are activated. Before activation of a certain module, inquiries are made to detect cross-dependencies with other modules that have already been activated. To do so, a first storag...
08/14/2007
7243339System and method to decrease program analysis overhead
System and method are described for program analysis with data caching. Briefly described, in architecture, the system can be implemented as follows. The present invention for program analysis with data caching includes a counter for tracking each time on of a plura...
07/10/2007
7240157System for handling memory requests and method thereof
A system and methods are shown for handling multiple target memory requests. Memory read requests generated by a peripheral component interconnect (PCI) client are received by a PCI bus controller. The PCI bus controller passes the memory request to a memory control...
07/03/2007
7237076Method of maintaining a plurality of snapshots, server apparatus and storage apparatus
Snapshots are implemented by combining original data in a place where an operational volume has been updated with data in a place where the operational volume has not been updated. A snapshot management table maintains a value indicating that update has not been con...
06/26/2007
7230628Previewing a framed image print
An apparatus and method of generating a visual representation of an image based product. Where the image based product is a picture image, the method produces a framed prototype image showing the picture image framed within a frame. The method includes providing a f...
06/12/2007
7209246Information processing apparatus and method for processing read image data
An original is read and the information stored as information targeted for processing, with either printing, transmission or holding being the processing for which the stored information is targeted, and the destination of the processing and either the timing or the...
04/24/2007
7194583Controlling the replacement of prefetched descriptors in a cache
A host controller such as a USB host controller in a southbridge, and a corresponding operation method are provided. The host controller comprises a descriptor fetch unit that is adapted to send out requests for descriptors and receive descriptors in reply to the re...
03/20/2007
7185028Data files systems with hierarchical ranking for different activity groups
In order to improve a data processing unit comprising a data network, a file server integrated into the data network and having a separate data memory for the server and comprising at least one primary data file system, in which data files stored on the server data ...
02/27/2007
7184320Storage device employing a flash memory
A semiconductor disk wherein a flash memory into which data is rewritten in block unit is employed as a storage medium, the semiconductor disk including a data memory in which file data are stored, a substitutive memory which substitutes for blocks of errors in the ...
02/27/2007
7185154Single segment data object management
A single segment data structure and method for storing data objects employing a single segment data object having a header and a data record. The header includes a segment length field describing the length of memory reserved for the data record and the data record ...
02/27/2007
7167952Method and system for performing a memory-mode write to cache
A method of writing to cache including initiating a write operation to a cache. In a first operational mode, the presence or absence of a write miss is detected and if a write miss is absent, writing data to the cache and if a write miss is present, retrieving the d...
01/23/2007
7167951Intelligent controller accessed through addressable virtual space
Mass storage system controller apparatus receives requests for access to files in a data storage system and manages access to the files in the data storage system, the data storage system having a plurality of storage devices and the requests being addressed to the ...
01/23/2007
7165188System and method for managing long-running process carried out upon a plurality of disks
A method for managing a long-running process carried out upon a plurality of disks is disclosed. A registry is established, the registry having a plurality of entries, each entry corresponding to one of the plurality of disks, each entry having a value indicative of...
01/16/2007
7162606Multiple segment data object management
A multiple segment data structure and method manage data objects stored in multiple segments. The structure and method use one or more multiple segment index table objects containing defining information about the data objects in which the data are stored, such as t...
01/09/2007
1              
 
Sign InRegister
Username  
Password   
forgot password?