Patents Examined by John W. Cabeca
  • Patent number: 6173375
    Abstract: A method for efficiently updating as shared data structure in a multiprocessor environment comprises accessing a queue variable associated with time-based data events in the data structure. Information associated with the queue variable is used to determine the point of insertion of a new time-based data event. If a new time based data event is inserted, the data of the queue variable of a preceding time-based data event is altered to identify the new time-based data event. An embodiment employing a contention-free locking mechanism is also disclosed.
    Type: Grant
    Filed: February 28, 1997
    Date of Patent: January 9, 2001
    Assignee: Lucent Technologies Inc.
    Inventor: Muhammad Arshad
  • Patent number: 6173367
    Abstract: A method and apparatus for utilizing a data cache in a system with both 2D and 3D graphics applications. In a specific embodiment of the present invention, a mode signal is received by the video system indicating whether a 2D or 3D application is to be used. Depending on the mode signal, either as a unified cache capable of being accessed by two separate data access streams, or two independent caches, each accessed by one data access stream.
    Type: Grant
    Filed: May 19, 1999
    Date of Patent: January 9, 2001
    Assignee: ATI Technologies, Inc.
    Inventors: Milivoje Aleksic, James Yee, Danny H. M Cheng, John DeRoo, Andrew E. Gruber
  • Patent number: 6173363
    Abstract: A data transmission device which can read information on an IC card without changing a structure of a conventional floppy disc drive is provided. The IC card includes memory elements for storing information therein. The IC card is accommodated in the data transmission device and the data transmission device is attached to the floppy disc drive so that data stored in the IC card is read via the floppy disc drive. The IC card is electrically connected to the data transmission device. A magnetic head core unit of the data transmission device is magnetically connected to a magnetic head of the floppy disc drive so as to transmit data to the floppy disc drive via the magnetic head. A waveform of data read from the IC card is changed to a waveform which is conformable to a reproduction characteristic of the floppy disc drive.
    Type: Grant
    Filed: September 11, 1998
    Date of Patent: January 9, 2001
    Assignee: TEAC Corporation
    Inventor: Hiroshi Tsuyuguchi
  • Patent number: 6173376
    Abstract: A data backup and restore method and system for a multiple computer system environment is provided. The method/system comprises an automated approach for backing up and if necessary restoring computer system data from a first computer system to an auxiliary storage pool of a second computer system. At the first computer system, a renaming of system data to be backed up is accomplished such that the renamed system data designates the first computer system as the source system of the system data and comprises a name different from any name of system data at the second computer system. The renamed system data is then backup stored by the first computer system to the auxiliary storage pool of the second computer system. Multiple computer systems in the multisystem environment can be backed up to the same target computer system, either to the same auxiliary storage pool or to different auxiliary storage pools. Partial or complete restore of the backed up system data is also discussed.
    Type: Grant
    Filed: October 3, 1996
    Date of Patent: January 9, 2001
    Assignee: International Business Machines Corp.
    Inventors: Craig Boyd Fowler, Warren W. Grunbok, Jr., Gilford Francis Martino, Paul Raymond Vasek
  • Patent number: 6173356
    Abstract: A multiprocessor processing 200 includes a memory system having a memory controller 202 for linking a plurality of processors 201 with an integrated memory 203. Integrated memory 203 comprises a plurality of static random access arrays 603 and a dynamic random access 407.
    Type: Grant
    Filed: February 20, 1998
    Date of Patent: January 9, 2001
    Assignee: Silicon Aquarius, Inc.
    Inventor: G. R. Mohan Rao
  • Patent number: 6173360
    Abstract: A converter system that allows a host system using a first interface to use a second storage using a second interface. The invention provides a method to allow an ECKD MVS DASD storage using an ESCON interface to be used by an open system using a SCSI-type interface without changes to the ESCON storage or the open storage interfaces. The method also permits the SCSI-type interfaced open system to be physically located greater than 25 meters from the ESCON storage system. The method involves mapping the SCSI-type interface data and commands into parameters used and understood by the ESCON storage. The invention may also be implemented to provide a digital data storage medium containing the method of the invention and a digital apparatus capable of executing the invention.
    Type: Grant
    Filed: January 9, 1998
    Date of Patent: January 9, 2001
    Assignee: International Business Machines Corporation
    Inventors: Brent Cameron Beardsley, Kenneth Fairclough Day, III, Michael Howard Hartung, William Frank Micka
  • Patent number: 6173372
    Abstract: A method of controlling first and second processing elements which have associated respective first and second address memories, and associated respective first and second data memories, the method comprising storing first and second pluralities of address entries in the first and second address memories respectively, exchanging a pre-determined number of address entries between the first and second address memories, retrieving data entries from a common data store on the basis of the address entries held in the first address memory, storing the retrieved data entries in the first data memory, and exchanging the pre-determined number of data entries between the first and second data memories, such that the first data memory includes data entries corresponding to the address entries stored in the first address memory, and such that the second data memory includes data entries corresponding to the address entries stored in the second address memory.
    Type: Grant
    Filed: February 19, 1998
    Date of Patent: January 9, 2001
    Assignee: Pixelfusion Limited
    Inventor: John R. Rhoades
  • Patent number: 6173374
    Abstract: The present invention retrieves data across independent computer nodes of a server cluster by providing for I/O shipping of block level requests to peer intelligent host-bus adapters (hereinafter referred to as HBA). This peer-to-peer distribution of block I/O requests is transparent to the host. The HBA has the intelligence to decide whether to satisfy a block I/O request locally or remotely. Each HBA driver utilizes the I2O protocol, which allows peer-to-peer communication independent of the operating system or hardware of the underlying network. In a first embodiment of the present invention, local and remote storage channels, within a node, are supported by a single HBA. In a second embodiment of the present invention, local storage channels, within a node, are supported by one HBA, and the remote storage channel, within a node, is supported by a separate HBA.
    Type: Grant
    Filed: February 11, 1998
    Date of Patent: January 9, 2001
    Assignee: LSI Logic Corporation
    Inventors: Thomas F. Heil, Martin H. Francis, Rodney A. DeKoning, Bret S. Weber
  • Patent number: 6172838
    Abstract: An actuator is provided with a step so as to allow FPC mounting surfaces of a read/write FPC band and of a relay FPC to be level with each other. Pointer information P4 in a ROM table is used to refer to a RAM table to acquire offset correction data. On-track control is effected at a cross point of two-phase servo signals N and Q. A value of this cross point is measured to find a position sensitivity correction value. A gap corresponding to encode loss is provided at the trailing position of each of sectors. In read operation, a sector pulse is generated with a delay corresponding to decode loss.
    Type: Grant
    Filed: May 24, 1999
    Date of Patent: January 9, 2001
    Assignee: Fujitsu Limited
    Inventor: Kazuhide Ohba
  • Patent number: 6170035
    Abstract: Dynamic random access memory with variable configuration depending on the number and capacity of standard memory modules, of DIMM type plugged into a first plurality of slots of a memory motherboard comprising a control unit, into which it is possible to plug, into the first plurality of slots, in substitution for the memory modules, expansion supports, in turn provided with a second plurality of slots for the insertion of standard memory modules of DIMM type, and of column address latch registers each associated with a slot of the second plurality and thereby to support and allow the configurability and operability of interleaved-block memory, and access cycles, with partial time overlap, without renouncing the use of commercially available DIMM memory modules and without burdening the basic memory configuration with all the overheads required to support the interleaved-block configuration.
    Type: Grant
    Filed: May 19, 1998
    Date of Patent: January 2, 2001
    Assignee: Bull HN Information Systems Italia S.p.A.
    Inventors: Marco Gianellini, Angelo Lazzari
  • Patent number: 6170039
    Abstract: In a memory system having a plurality of banks which forms interleave groups for independently forming an interleave, when a memory error is detected in an operating system resident space, the group having the error is interchanged with another group that has not had any error yet. After a group interchange, a page having the error is also deallocated. When a determination is made that the group interchange causes deterioration of performance, a bank deallocation can be also executed. As this criterion for determination, it is possible to employ a policy that a bank is deallocated when a capacity of a bank including an erroneous sub-bank is equal to or less than a predetermined rate of all the memory capacity and an interleaving factor is less than the interleaving factor of an interchange partner after the bank deallocation.
    Type: Grant
    Filed: May 18, 1998
    Date of Patent: January 2, 2001
    Assignee: NEC Corporation
    Inventor: Yuichi Kishida
  • Patent number: 6170044
    Abstract: There is disclosed a system and method for maintaining data coherency between a primary process controller operable to execute process control tasks and a backup process controller operable to replace the primary process controller upon failure, wherein the primary process controller cyclically executes the process control tasks during base control cycles having a period, T. The system comprises 1) a tracking circuit operable to detect changed data in a main memory in the primary process controller; 2) a data buffer for temporarily storing the changed data; and 3) data transfer circuitry for transferring the changed data in the data buffer to a backup memory in the backup process controller at least once during each base control cycle of the primary process controller, such that the transfer of changed data does not interfere with execution of the process control tasks.
    Type: Grant
    Filed: December 19, 1997
    Date of Patent: January 2, 2001
    Assignee: Honeywell Inc.
    Inventors: Paul Francis McLaughlin, Norman Raymond Swanson
  • Patent number: 6170003
    Abstract: A multi-nodal data processing system in which each node has a local memory for storing message send vectors, one for each other node in the system. When a node has a message to send, it places the message in the message send vector corresponding to the destination node of that message. When a node is ready to receive messages, it reads messages from the message send vectors corresponding to this node in the other nodes. Each message send vector has a head pointer and a tail pointer for defining the head and tail of a queue of messages. Each tail pointer is held locally, in the same node as the message send vector to which it relates, while the head pointer is held in the destination node of that message send vector.
    Type: Grant
    Filed: August 10, 1993
    Date of Patent: January 2, 2001
    Assignee: International Computers Limited
    Inventors: Jack Benkual, Ian Gregory Colloff, Allen Harold Brumm
  • Patent number: 6170043
    Abstract: A CD-ROM control chip is provided for a use of firmware information update in the CD-ROM system. The control chip at least includes a microprocessor, a decoder, a controller, and an extra memory. The microprocessor is coupled to a data bus, and further coupled to an external ROM, which stores all firmware information. The decoder is coupled to the microprocessor through the data bus, and is also coupled to an external buffer memory and an external main board interface. The external main board interface allows the CD-ROM control chip to communicate with an external computer. The controller is coupled to the decoder, and is coupled to the microprocessor the data bus. The controller is used to receive information and control signals from an external CD. The extra memory is coupled to the microprocessor through the data bus.
    Type: Grant
    Filed: January 22, 1999
    Date of Patent: January 2, 2001
    Assignee: Media Tek Inc.
    Inventor: Yi-Kwang Hu
  • Patent number: 6167495
    Abstract: A system for detecting an initialization flag signal and distinguishing it from a normal flag signal having half the duration of the initialization flag signal. The initialization flag detection system may be included in the command buffer of a packetized DRAM that is used in a computer system. In one embodiment, the initialization flag detection system includes a pair of shift registers receiving the flag signal at their respective data inputs. One of the shift registers is clocked by a signal corresponding to an externally applied to command clock signal, while the other shift register is clocked by a quadrature clock signal. Together, the shift registers store a number of samples taken over a duration that is longer than the duration of the normal flag signal. The outputs of the shift registers are applied to a logic circuit, such as a NAND gate, that generates an initialization signal when all of the samples stored in the shift registers correspond to the logic levels of the flag signal.
    Type: Grant
    Filed: August 27, 1998
    Date of Patent: December 26, 2000
    Assignee: Micron Technology, Inc.
    Inventors: Brent Keeth, Troy A. Manning
  • Patent number: 6167490
    Abstract: A system and method for managing memory in a network. In a computer network in which multiple computers (nodes) are interconnected by a network, the primary memory on one node may be used to store memory data (pages)from other nodes. The transfer of a data page over the network from the memory of a node holding it to the memory of another node requesting that data gives improved performance when compared to the transfer of the same data from disk, either local or remote, to the requesting node. Global information about the disposition of the nodes and their memories in the network is used to determine the nodes in the network that should best be used to hold data pages for other nodes at a particular time. This information is exchanged by the nodes periodically under command of a coordinating node.
    Type: Grant
    Filed: September 12, 1997
    Date of Patent: December 26, 2000
    Assignees: University of Washington, Digital Equipment Corporation
    Inventors: Henry M. Levy, Michael J. Feeley, Anna R. Karlin, William E. Morgan, Chandramohan A. Thekkath
  • Patent number: 6167494
    Abstract: A method, system and computer program product in which half of the storage space on a non-volatile storage device is used to maintain a copy of the last "known-good" copy of the operating system and on invocation by a user, restoring from this backup copy when, for example, the operating system has become corrupted due to changes made to settings or device drivers.
    Type: Grant
    Filed: April 28, 1998
    Date of Patent: December 26, 2000
    Assignee: International Business Machine Corporation
    Inventors: Richard W Cheston, Roger Philip Hoggarth, Richard Ian Knox, Howard J Locker, David Benson Rhoades
  • Patent number: 6167496
    Abstract: The present data storage subsystem includes a data stream optimization system that optimizes its data throughput performance for a particular type of data that is stored therein, such as video on demand data. The data stream optimization system manages the retrieval of the stored video data to more efficiently use the cache memory. This is accomplished by creating a data stream entry into a table for each viewer that requests access to a stored video file. The data stream optimization system also records the storage extent of each video file so that the identity of the next successive segment of the video file that is being accessed is known. The data stream optimization system monitors the amount of data stored in the cache memory for each of the data streams and identifies the next of these data streams that requires replenishment.
    Type: Grant
    Filed: February 18, 1998
    Date of Patent: December 26, 2000
    Assignee: Storage Technology Corporation
    Inventor: Jimmy R. Fechner
  • Patent number: 6161165
    Abstract: A high performance data path for performing XOR on the fly. A first memory is connected to a first bus and a second memory is connected to a second bus selectively coupled to the first bus. Logic for performing an XOR can be switched into connection with the first and second bus for XORing data in a buffer with the data passed from one of the memories to the other memory. The result is replaced into the buffer to permit successive XORing. When reading from an interrelated group of disks such as a RAID 3 group, the data path permits an N-1 and go mode in which a read does not wait for data from the last disk to retrieve its data sector. If the last disk contains data (as opposed to parity) the data is obtained from the XORed data in the XOR buffer of the high performance data path. For writing data, the XOR on the fly generates the parity sector for writing at the completion of a write to an interrelated group of disks.
    Type: Grant
    Filed: March 11, 1997
    Date of Patent: December 12, 2000
    Assignee: EMC Corporation
    Inventors: Robert C. Solomon, Brian K. Bailey, Robert Yates, Peter Everdell, Elizabeth H. Reeves
  • Patent number: 6161121
    Abstract: A system and method are disclosed that enable exclusive rights in generic goods to be transferred from one party to another. A party holds an exclusive right to a good through a rescindable capability. When two parties agree on a transfer of the exclusive right to the good, a goods description memorializing the agreement is created which is in synergy with the rescindable capability. The goods description includes an acquire method that is the only method that can extract rights from the rescindable capability with which it is in synergy. The object from which the generic right is being transferred sends a message to the recipient with a reference to the rescindable capability. Upon receiving the message, the recipient invokes the acquire method of the referenced goods description, which returns a new rescindable capability that encompasses the generic right just transferred. Once the recipient holds a reference to the new rescindable capability, the sender has had its rights rescinded.
    Type: Grant
    Filed: July 1, 1996
    Date of Patent: December 12, 2000
    Assignee: Sun Microsystems, Inc.
    Inventors: Norman Hardy, E. Dean Tribble, Mark S. Miller, John D. Corbett, Eric C. Hill, Christopher T. Hibbert