Patents Examined by Midys Inoa
  • Patent number: 6986003
    Abstract: Multi-processor computer systems with multiple levels of cache memories are slowed down in trying to process software locks for common functions. This invention obviates the problem for the vast majority of transactions by providing an alternate procedure for handling so-called communal locks differently from ordinary software locks. The alternative procedure is not used for ordinary (non communal software lock) data and instruction transfers. The function of the CSWL (Communal SoftWare Lock) is actually accomplished at a specific cache to which an individual CSWL is mapped to, rather than sending the lock to the requesting process, which also enhances efficiency.
    Type: Grant
    Filed: August 9, 2001
    Date of Patent: January 10, 2006
    Assignee: Unisys Corporation
    Inventors: Ralph E. Sipple, Wayne D. Ward
  • Patent number: 6963958
    Abstract: A backup and archiving system by means of tape cassettes is proposed which avoids bottlenecks at a higher performance level [that may be] caused by a central working storage especially during backup and archiving procedures. Such a backup and archiving system provides a distributed hardware architecture in which several Component Computers (6) work without reciprocal obstruction.
    Type: Grant
    Filed: November 30, 2000
    Date of Patent: November 8, 2005
    Assignee: Siemens Aktiengesellschaft
    Inventor: Hansjoerg Linder
  • Patent number: 6957304
    Abstract: A method and apparatus are described for protecting cache lines allocated to a cache by a run-ahead prefetcher from premature eviction, preventing thrashing. The invention also prevents premature eviction of cache lines still in use, such as lines allocated by the run-ahead prefetcher but not yet referenced by normal execution. A protection bit indicates whether its associated cache line has protected status in the cache or whether it may be evicted.
    Type: Grant
    Filed: December 20, 2000
    Date of Patent: October 18, 2005
    Assignee: Intel Corporation
    Inventor: Christopher B. Wilkerson
  • Patent number: 6957325
    Abstract: A process and system for analyzing executable portion of computer code for processors with unprotected pipelines is provided. The process assumes a worst set of current processor states; analyzes plural control paths for possible hazards by computing an induced set of processor states after executing a computer instruction; and adjusts the worst set of current processor states based on program annotations to the computer instruction.
    Type: Grant
    Filed: July 1, 2002
    Date of Patent: October 18, 2005
    Assignee: Mindspeed Technologies, Inc.
    Inventors: En-Shou Chang, Rajat Mathur, Charles P. Siska, Chao Xu
  • Patent number: 6950904
    Abstract: A cache way replacement technique to identify and replace a least-recently used cache way. A cache way replacement technique in which a least-recently used cache way is identified and replaced, such that the replacement of cache ways over time is substantially evenly distributed among a set of cache ways in a cache memory. A least-recently used cache way is identified in a cache memory having a non-binary number of cache ways.
    Type: Grant
    Filed: June 25, 2002
    Date of Patent: September 27, 2005
    Assignee: Intel Corporation
    Inventors: Todd D. Erdner, Bradley G. Burgess, Heather L. Hanson
  • Patent number: 6941425
    Abstract: A method and apparatus for the optimization of memory read operations via read launch optimizations in memory interconnect are disclosed. In one embodiment, a write request may be preempted by a read request.
    Type: Grant
    Filed: November 12, 2001
    Date of Patent: September 6, 2005
    Assignee: Intel Corporation
    Inventor: Randy B. Osborne
  • Patent number: 6931481
    Abstract: A method and system for upgrading a programmable battery unit in a mobile information handling system. The method and system make use of unique address words, checks, and comparisons stored in memory in order to allow upgrades in the battery unit. Non-reprogrammable section provides security in calculating checksums of addresses in the non-reprogrammable section and programmable section of memory.
    Type: Grant
    Filed: December 27, 2001
    Date of Patent: August 16, 2005
    Assignee: Dell Products L.P.
    Inventor: Adolfo S. Montero
  • Patent number: 6920533
    Abstract: A system and method to reduce the time for system initializations is disclosed. In accordance with the invention, data accessed during a system initialization is loaded into a non-volatile cache and is pinned to prevent eviction. By pinning data into the cache, the data required for system initialization is pre-loaded into the cache on a system reboot, thereby eliminating the need to access a disk.
    Type: Grant
    Filed: June 27, 2001
    Date of Patent: July 19, 2005
    Assignee: Intel Corporation
    Inventors: Richard L. Coulson, John I. Garney, Jeanna N. Matthews, Robert J. Royer
  • Patent number: 6910116
    Abstract: A software tool automatically places files and folders of a software program within segments of a DVD. The segments are defined by security placeholders, and the disposition of the placeholders is initially randomly determined, consistent with predefined rules. The placeholders are included on the disc to hinder unauthorized copying. A developer generally defines the order in which the files and folders are to be laid out, and the software tool automatically places the files and folders, filling successive segments and shifting the placeholders to accommodate files that will not fit in a current segment. However, any movement of the placeholders must be done by the tool and is only permitted if the new disposition of the placeholder is in accord with the predefined rules. A user can manually modify the automated layout, and in response, the files and folders are automatically shifted to accommodate the changes introduced by the user.
    Type: Grant
    Filed: May 23, 2002
    Date of Patent: June 21, 2005
    Assignee: Microsoft Corporation
    Inventors: Jonathan E. Lange, Jeffrey E. Simon, Jason M. Cahill
  • Patent number: 6901478
    Abstract: A system having RAID levels includes a storage medium, a memory and a CPU. The storage medium has at least two disks. The memory stores a striping zone information table of total disks in which a physical address of data recorded in a disk of the storage medium is converted into a logic address. The CPU modifies a striping zone information table stored in the memory in case a new disk is added to the storage medium, stores the modified striping zone information table in the memory, converts a logic address of data to be written/read out from the stored table into a physical address in response to the disk writing/reading instructions, searches positions of a corresponding disk D and a physical block B and controls writing or reading out data.
    Type: Grant
    Filed: September 3, 2002
    Date of Patent: May 31, 2005
    Assignee: Electronics and Telecommunication Research Institute
    Inventors: Yuhyeon Bak, Chang-Soo Kim, Gyoung Bae Kim, Bum Joo Shin
  • Patent number: 6898667
    Abstract: A system and methods implemented within a multi-level RAID (redundant array of independent disks) storage array operate to initially write data to a lower performing RAID level within the array. In addition, data is migrated between lower and higher performing RAID levels via data migration processes that function as background processes. Benefits of the disclosed system and methods include a non-disruptive environment for servicing host I/O (input/output) requests. Array response times are significantly reduced by not allowing initial data writes to interfere with higher performing RAID levels and by migrating data between lower and higher performing RAID levels in the background when the array is less busy servicing host I/O requests.
    Type: Grant
    Filed: May 23, 2002
    Date of Patent: May 24, 2005
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: David K. Umberger, Guillermo Navarro, Jonathan Condel
  • Patent number: 6892278
    Abstract: One embodiment of the present invention provides a system that implements a last-in first-out buffer. The system includes a plurality of cells arranged in a linear array to form the last-in first-out buffer, wherein a given cell in the interior of the linear array is configured to receive get and put calls from a preceding cell in the linear array, and to make get and put calls to a subsequent cell in the linear array. If the given cell contains no data items, the given cell is configured to make a get call to retrieve a data item from the subsequent cell. In this way the data item becomes available in the given cell to immediately satisfy a subsequent get call to the given cell without having to wait for the data item to propagate to the given cell from subsequent cells in the linear array. If the given cell contains no space for additional data items, the given cell is configured to make a put call to transfer a data item to the subsequent cell.
    Type: Grant
    Filed: March 5, 2002
    Date of Patent: May 10, 2005
    Assignee: Sun Microsystems, Inc.
    Inventor: Josephus C. Ebergen
  • Patent number: 6889295
    Abstract: In accordance with one embodiment, a method re-orders requests for shared resources. The method includes receiving requests for accessing the shared resources from one or more requestors, wherein a plurality of requests may be received from each requestor; arbitrating between the plurality of requests in such a way so that the plurality of requests from each requestor may be re-ordered in non-FIFO order; and selecting a next request to access the shared resources based on the re-ordering of requests. In accordance with another embodiment, a system re-orders requests for shared resources. The system includes one or more requestors for sending requests for accessing the shared resources, wherein a plurality of requests may be received from each requestor; and an arbiter for arbitrating between the plurality of requests in such a way so that the plurality of requests from each requestor may be re-ordered in non-FIFO order.
    Type: Grant
    Filed: March 5, 2002
    Date of Patent: May 3, 2005
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Jonathan Manuel Watts
  • Patent number: 6889304
    Abstract: Described is a memory system in which the memory core organization changes with device width. The number of physical memory banks accessed reduces with device width, resulting in reduced power usage for relatively narrow memory configurations. Increasing the number of logic memory banks for narrow memory widths reduces the likelihood of bank conflicts, and consequently improves speed performance.
    Type: Grant
    Filed: November 22, 2002
    Date of Patent: May 3, 2005
    Assignee: Rambus Inc.
    Inventors: Richard E. Perego, Donald C. Stark, Frederick A. Ware
  • Patent number: 6883080
    Abstract: A program executing apparatus such as a programmable controller has a re-structureable address conversion section restructuring an address to generate a new address for specifying bit data that corresponds to each bit position in a physical memory or an I/O memory. Further, a program development supporting apparatus, such as a control program development supporting apparatus, has a conversion tool that generates configuration data describing a detailed restructure indication to enable the program executing apparatus to restructure the address, and a program making access to the restructured address.
    Type: Grant
    Filed: February 2, 2001
    Date of Patent: April 19, 2005
    Assignee: Mitsubishi Denki Kabushiki Kaisha
    Inventors: Teruaki Tanaka, Hideaki Minamide, Shigeki Nankaku, Yoshinori Tsujido
  • Patent number: 6868475
    Abstract: A content addressable memory having a function for extending a data width to a plurality of words includes an entry configuration set unit which sets the number of words to form one entry, and a logical-segment-to-physical-segment converting circuit for converting the logical segments in one entry to the physical segments according to the setting of the entry configuration. The content addressable memory further includes a word circuit chain having the maximum number of one-word circuits belonging to each physical block which are combined to form one entry. The one-word circuits have CAM words associated therewith, and are connected in series over the physical block. A group of the words at the same number in entries where one entry is composed of a plurality of words forms a logical segment.
    Type: Grant
    Filed: December 27, 2001
    Date of Patent: March 15, 2005
    Assignee: Kawasaki Microelectronics, Inc.
    Inventor: Ryuichi Hata
  • Patent number: 6857057
    Abstract: Virtual storage systems and virtual storage system operational methods are described. According to one aspect, a virtual storage system includes a virtual storage space including a plurality of virtual storage locations, a physical storage space including a plurality of physical storage locations configured to store data, a memory configured to store a plurality of activated pointers which associate a plurality of virtual storage locations with a plurality of the physical storage locations, and a controller configured to deactivate at least some of the activated pointers including extracting the deactivated pointers from the memory, to access a request pertaining to selected data associated with at least one of the deactivated pointers, to activate the deactivated pointers including providing the deactivated pointers in the memory providing reactivated pointers, and to modify at least one of the reactivated pointers responsive to the request.
    Type: Grant
    Filed: October 3, 2002
    Date of Patent: February 15, 2005
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Lee L. Nelson, Rodger Daniels
  • Patent number: 6851024
    Abstract: A computer system with mechanisms for exclusive caching that avoids the accumulation of duplicate copies of information in host and storage system caches. A computer system according to these exclusive caching techniques includes a host system having a host cache and a storage system having a storage system cache and functionality for performing demote operations to coordinate the placement of information in the host cache to the storage system caches.
    Type: Grant
    Filed: August 17, 2000
    Date of Patent: February 1, 2005
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: John Wilkes, Theodore M. Wong
  • Patent number: 6848034
    Abstract: A method, system and computer program product for sharing an Integrated Device Electronics (IDE) drive among server blades in a dense server environment. By logically partitioning the IDE drive, where each logical partition is associated with a particular server blade, the IDE disk may be shared among multiple server blades in the dense server environment.
    Type: Grant
    Filed: April 4, 2002
    Date of Patent: January 25, 2005
    Assignee: International Business Machines Corporation
    Inventors: David L. Cohn, Bruce A. Smith
  • Patent number: 6836834
    Abstract: A memory card having a one-time programmable memory which stores a plurality of storage allocation tables and which is compatible with a host device.
    Type: Grant
    Filed: November 14, 2003
    Date of Patent: December 28, 2004
    Assignee: Eastman Kodak Company
    Inventors: Paul E. Schulze, Laurence J. Lobel