Patents Examined by Mehdi Namazi
  • Cyclic buffer mechanism for receiving wireless data under varying data traffic conditions
    Patent number: 7603511
    Abstract: A method of ensuring that data sent to a handheld wireless communications device is written to non-volatile memory is disclosed. In a device, where data is initially written to a first volatile memory and then written to a second volatile memory before being written from the second volatile memory to a non-volatile memory, software code is implemented that causes the writing of the data to non-volatile memory concurrently with the writing of the data to the second volatile memory. The software code may incorporate operating system commands (such as Windows OS).
    Type: Grant
    Filed: December 21, 2005
    Date of Patent: October 13, 2009
    Assignee: Research In Motion Limited
    Inventors: Mike Rybak, Jeff Lejeune, Rodney Bylsma, Rob Oliver
  • Selective storage of data in levels of a cache memory
    Patent number: 7596662
    Abstract: In one embodiment, the present invention includes a method for incrementing a counter value associated with a cache line if the cache line is inserted into a first level cache, and storing the cache line into a second level cache coupled to the first level cache or a third level cache coupled to the second level cache based on the counter value, after eviction from the first level cache. Other embodiments are described and claimed.
    Type: Grant
    Filed: August 31, 2006
    Date of Patent: September 29, 2009
    Assignee: Intel Corporation
    Inventors: Srihari Makineni, Jaideep Moses, Ravishankar Iyer, Ramesh Illikkal, Don Newell, Li Zhao
  • Method and apparatus incorporating virtualization for data storage and protection
    Patent number: 7594072
    Abstract: A virtualization apparatus presents a virtual volume to a computer that stores data to the virtual volume. The data is stored by the virtualization apparatus to a first logical volume at a first storage system. The first storage system includes data protection such that data stored to the first logical volume is copied to one or more second logical volumes, and the virtualization apparatus is able to switch paths to one or more of the second logical volumes during failover. When each write data is received from the computer by the virtualization apparatus, a sequence number corresponding to the write data is generated, and the write data and the corresponding sequence number are forwarded to the first storage system for storing to the first logical volume and the second logical volume. During failover, the sequence numbers are used to determine where to begin writing data to the second logical volume.
    Type: Grant
    Filed: September 15, 2006
    Date of Patent: September 22, 2009
    Assignee: Hitachi, Ltd.
    Inventors: Nobuyuki Osaki, Akira Yamamoto
  • Methods and system for improving data and application availability in clusters
    Patent number: 7590811
    Abstract: Methods and systems are disclosed that relate to making back-up data available to a host server. An exemplary method includes making primary and secondary data volumes accessible to a first server and presenting the primary data volume and the secondary data volume to the first server as a single virtual data volume. The secondary data volume is a copy of the primary data volume. The method further includes directing a server I/O request to the primary data volume if the primary data volume is accessible or to the secondary data volume if the primary data volume is not accessible and the secondary data volume is not reserved by a second server.
    Type: Grant
    Filed: August 30, 2006
    Date of Patent: September 15, 2009
    Assignee: EMC Corporation
    Inventor: Cesareo Contreras
  • Dynamic update adaptive idle timer
    Patent number: 7587547
    Abstract: The invention describes a technology for closing DRAM pages, wherein the invention allows for dynamically changing code streams by tracking the previous decisions made on page closes and adjusts dynamically during DRAM operation to compensate for bad page close decisions made.
    Type: Grant
    Filed: March 30, 2006
    Date of Patent: September 8, 2009
    Assignee: Intel Corporation
    Inventors: Chee Hak Teh, Suryaprasad Kareenahalli, Zohar Bogin
  • Data-cache apparatus and a data-cache method used by a radio communications system
    Patent number: 7568071
    Abstract: A data-cache apparatus for providing a data-cache function to a radio communications system is disclosed. The data-cache apparatus includes a data distinguishing unit (310) to distinguish an attribute of data requested by a mobile station, a cache memory (340) that temporarily stores data provided to a mobile station, and a data request processing unit (320 and 330) to acquire requested data from the cache memory or an external server based on a result of distinction carried out by the data distinguishing unit. The data request processing unit performs operations of searching for the requested data in the cache memory, and storing the acquired data in the cache memory.
    Type: Grant
    Filed: March 18, 2005
    Date of Patent: July 28, 2009
    Assignee: Fujitsu Limited
    Inventors: Kazunari Kobayashi, Tomonori Kumagai
  • Cache eviction
    Patent number: 7568072
    Abstract: A method and data processing apparatus comprise a cache having a plurality of data entries; an eviction buffer comprising an information portion and a data portion; and eviction logic to transfer information associated with a first of the plurality of data entries from the cache to the information portion and to determine, with reference to the information, whether the first of the plurality of data entries should be written to a memory by examining the information.
    Type: Grant
    Filed: August 31, 2006
    Date of Patent: July 28, 2009
    Assignee: ARM Limited
    Inventors: Florent Begon, Philippe Luc, Elodie Charra, Nicolas Chaussade
  • Accessing a storage medium using dynamic read statistics
    Patent number: 7562185
    Abstract: A method and system for accessing a storage medium that factors in read statistics of previous reads of the storage medium is provided. An access system tracks read statistics generated from previous attempts to read data of the storage medium, which may be stored on a per-unit basis. When the access system receives a request to read data of the storage device, the access system may generate a read plan for the read based on analysis of the read statistics. A read plan may specify the initial speed of the attempt to read the data. The access system uses the read statistics to help reduce the time needed to read a unit of data from the storage medium.
    Type: Grant
    Filed: June 1, 2005
    Date of Patent: July 14, 2009
    Assignee: Microsoft Corporation
    Inventors: Hakuro Matsuda, John M. Harding
  • Method and apparatus for determining precedence in a classification engine
    Patent number: 7562196
    Abstract: A precedence determination system including a first type memory bank configured to receive a first search signal and to provide first search result indications, a second type memory bank configured to receive a second search signal and to provide second search result indications, a precedence number table coupled to the first and second type memory banks and configured to provide programmable precedence numbers, and a precedence determination circuit coupled to the first and second type memory banks and the precedence number table and configured to provide a third search result indication is disclosed. In one embodiment, the first type memory bank can be a static random access memory (SRAM) and the second type memory bank can be a ternary content addressable memory (TCAM).
    Type: Grant
    Filed: March 23, 2007
    Date of Patent: July 14, 2009
    Assignee: RMI Corporation
    Inventors: Sophia W. Kao, Puneet Agarwal, Frederick R. Gruner
  • System to capture, transmit and persist backup and recovery meta data
    Patent number: 7558927
    Abstract: A system to capture, transmit and persist backup and recovery meta data over a network (16). An agent (48) captures the meta data at a computerized backup management system (22). The agent transmits the meta data from the backup management system to a storage console portal system (30). And the computerized console portal system includes a database (54) to store the meta data, thereby capturing, transmitting and persisting the meta data.
    Type: Grant
    Filed: May 6, 2004
    Date of Patent: July 7, 2009
    Assignee: Aptare, Inc.
    Inventors: Richard J. Clark, Satish K. Chandrasekaran, Joshua D. Collins
  • Method and apparatus for temporary mapping of executable program segments
    Patent number: 7552308
    Abstract: A computer implemented method, data processing system, and computer usable code are provided for managing memory use for program segments in an executable program. The process copies a set of identified executable program segments associated with the executable program to a set of page segments in a memory space. The process unmaps the set of identified executable program segments and the set of page segments. The process then remaps the set of page segments to a source memory location associated with the set of identified executable program segments.
    Type: Grant
    Filed: April 4, 2006
    Date of Patent: June 23, 2009
    Assignee: International Business Machines Corporation
    Inventor: Adam Gerard Litke
  • Method of memory space configuration
    Patent number: 7552292
    Abstract: A method is disclosed for utilizing at least one bit within the logical address code of a memory unit formed by Dynamic Random Access Memory (DRAM) to be the control code for interleaving the memory space to different memory ranks. First, the distributive rule of the data is defined. Next, the data is distributed to the memory ranks that the data belongs to according to the rule. Then, the data is physically accessed in one of the memory ranks.
    Type: Grant
    Filed: March 17, 2005
    Date of Patent: June 23, 2009
    Assignee: Via Technologies, Inc.
    Inventors: Bo-Wei Hsieh, Ming-Shi Liou
  • Method of performing table lookup operation with table index that exceeds CAM key size
    Patent number: 7552275
    Abstract: In a packet switching device or system, such as a router, switch, combination router/switch, or component thereof, a method of and system for performing a table lookup operation using a lookup table index that exceeds a CAM key size is provided. Multiple CAM accesses are performed, each using a CAM key derived from a subset of lookup table index, resulting in one or more CAM entries. One or more matching table entries are derived from the one or more CAM entries resulting from the multiple CAM accesses.
    Type: Grant
    Filed: April 3, 2006
    Date of Patent: June 23, 2009
    Assignee: Extreme Networks, Inc.
    Inventor: Ram Krishnan
  • Redistribution of memory to reduce computer system power consumption
    Patent number: 7549034
    Abstract: A method, apparatus and system are disclosed for redistributing memory allocation to portions of dynamic random access memory (DRAM) and dual in-line memory module (DIMM) devices that are underutilized, in order to balance memory usage more evenly amongst active devices so as to limit the amount of power and the thermal load consumed by an individual memory component. The disclosed method, apparatus and system are capable of identifying and tracking memory usage to minimize power consumption in a way that lessens the detrimental effects of “throttling” or reduced power modes for memory devices.
    Type: Grant
    Filed: November 10, 2005
    Date of Patent: June 16, 2009
    Assignee: International Business Machines Corporation
    Inventors: Jimmy Grant Foster, Sr., Michael Gerard Brinkman, Matthew A. Eckl, Kwok Hon Yu
  • Synchronization of change-tracked data store with data store having limited or no change tracking
    Patent number: 7539827
    Abstract: A data store in which changes are not tracked is synchronized with a data store in which changes are tracked utilizing a shadow store. The shadow store contains shadow data indicative of the most recent synchronization operation between the data stores. The shadow data comprises hash values of the data items in the limited or non-change-tracked data store. Changes to data items in the limited or non-change-tracked data store are operated on to provide respective hash values. The hash values are compared with the hash values in the shadow data. If the hash values differ, changes are appropriately applied to the data store, and the shadow data is appropriately updated. In an example embodiment, hash values are obtained from one-way hash functions, such MD5, SHA-1, SHA-256, or the like.
    Type: Grant
    Filed: July 19, 2006
    Date of Patent: May 26, 2009
    Assignee: Microsoft Corporation
    Inventors: Ashish B. Shah, Edward Eric Thomas, Kevin R. Hughes, Lev Novik, Neil Leonard Padgett, Salome Jacob
  • Method and apparatus for space efficient identification of candidate objects for eviction from a large cache
    Patent number: 7536512
    Abstract: The eviction candidate sorting tool (ECST) is used with existing eviction algorithms that utilize a database for tracking objects stored in a cache. Rather than storing all the metadata associated with an object in a cache, the ECST extracts only certain attributes from the metadata, creating an “evict table” listing all the cached objects and the chosen attributes, or “classes.” The table can be sorted by class based on an eviction algorithm. An eviction mechanism can use the sorted table to identify candidates for eviction.
    Type: Grant
    Filed: September 14, 2006
    Date of Patent: May 19, 2009
    Assignee: International Business Machines Corporation
    Inventors: Madhu Chetuparambil, Andrew C. Chow, Andrew Ivory, Nirmala Kodali
  • Transparent migration of files among various types of storage volumes based on file access properties
    Patent number: 7533230
    Abstract: In one embodiment, a method and system for storing a file in a storage domain is provided. The method includes monitoring access to a file to determine a file access pattern, tagging the file to indicate the identified access pattern and using the tag to identify an appropriate storage medium in a storage domain for the file, when available, based on the access pattern.
    Type: Grant
    Filed: October 13, 2004
    Date of Patent: May 12, 2009
    Assignee: Hewlett-Packard Developmetn Company, L.P.
    Inventors: Frederick S. Glover, Timothy Mark, Doug Williams
  • Optical disc apparatus with interruptible write operation
    Patent number: 7533217
    Abstract: An optical disc apparatus includes a buffer memory for shared use between write data and read data. Upon receipt of a write command from an external host device, a system controller stores, in a buffer memory, write data attached to the write command, and, after storing the write data, supplies the write data to an optical pickup. When a read command is received after the receipt of the write command, execution of the write command is interrupted at a predetermined time, to store read data retrieved from the optical disc in a recorded area of the buffer memory. Further, a segment of the write data is recorded, and pre-read data retrieved from the optical disc is also stored in the area of the buffer memory, to improve a data hit rate.
    Type: Grant
    Filed: November 9, 2005
    Date of Patent: May 12, 2009
    Assignee: TEAC Corporation
    Inventor: Kaname Hayasaka
  • File readahead method with the use of access pattern information attached to metadata
    Patent number: 7529892
    Abstract: Provided is a computer system containing plural storage systems which manages the bandwidth of the storage systems in accordance with storage area attributes. The computer system is characterized in that: a control unit incorporates related file information in metadata, the related file information containing information for identifying a second file which to be write-accessed in conjunction with access to a first file by a client computer, and an access type of the write access. The control unit refers to the related file information to obtain the second file and the access type when the first file is accessed by the client computer. The control unit reads, from the obtained second file stored in the disk device, data corresponding to the obtained access type, to store the read data in a cache memory.
    Type: Grant
    Filed: October 3, 2006
    Date of Patent: May 5, 2009
    Assignee: Hitachi, Ltd.
    Inventors: Keiichi Matsuzawa, Takaki Nakamura, Koji Sonoda
  • Software caching with bounded-error delayed update
    Patent number: 7529888
    Abstract: In some embodiments, the invention involves a system and method relating to software caching with bounded-error delayed updates. Embodiments of the present invention describe a delayed-update software-controlled cache, which may be used to reduce memory access latencies and improve throughput for domain specific applications that are tolerant of errors caused by delayed updates of cached values. In at least one embodiment of the present invention, software caching may be implemented by using a compiler to automatically generate caching code in application programs that must access and/or update memory. Cache is accessed for a period of time, even if global data has been updated, to delay costly memory accesses. Other embodiments are described and claimed.
    Type: Grant
    Filed: November 19, 2004
    Date of Patent: May 5, 2009
    Assignee: Intel Corporation
    Inventors: Michael Kerby Chen, Dz-ching Ju