Patents Examined by Thang Ho
  • Patent number: 6941410
    Abstract: A virtual heap for a process executing within a virtual machine is described. In one embodiment, the virtual persistent heap may allow the running of an application on a physical heap that is smaller than may otherwise be required. As an example, the virtual persistent heap may be an order of magnitude larger than the physical, in-memory heap. This feature is important for small consumer and appliance devices, as these devices may have a limited amount of memory. In one embodiment, the virtual heap may be maintained on non-volatile memory storage external to the device running the virtual machine, and portions of the heap for the current execution state of the process may be cached in and out of a “physical” heap resident in local memory on the device. For example, the device may connect to a server on the Internet, and the server may provide non-volatile storage space for the virtual heap.
    Type: Grant
    Filed: June 2, 2000
    Date of Patent: September 6, 2005
    Assignee: Sun Microsystems, Inc.
    Inventors: Bernard A. Traversat, Michael J. Duigou, Thomas E. Saulpaugh, Gregory L. Slaughter
  • Patent number: 6901484
    Abstract: Storage-Assisted QoS. To provide storage-assisted QoS, a discriminatory storage system able to enforce a service discrimination policy within the storage system can include re-writable media; a storage system controller; a cache; and, a QoS enforcement processor configured to selectively evict entries in the cache according QoS terms propagated into the storage system through the storage system controller.
    Type: Grant
    Filed: June 5, 2002
    Date of Patent: May 31, 2005
    Assignee: International Business Machines Corporation
    Inventors: Ronald P. Doyle, David L. Kaminsky, David M. Ogle
  • Patent number: 6895481
    Abstract: A method for decrementing a reference count in a multicast environment is provided that includes receiving an access request for a particle stored in a memory element. The memory unit is then accessed in response to the access request, the particle being read from the memory element. The particle includes a plurality of data segments, a selected one or more of which includes a first reference count associated with the particle. The particle is then presented to a target that generated the access request. The first reference count associated with the selected one or more data segments is then decremented in order to generate a second reference count. At least one of the plurality of data segments with the second reference count is then written to the memory element.
    Type: Grant
    Filed: July 3, 2002
    Date of Patent: May 17, 2005
    Assignee: Cisco Technology, Inc.
    Inventors: John W. Mitten, William R. Lee, Kenneth H. Potter
  • Patent number: 6892280
    Abstract: In multiprocessing system executing processing called NUMA prefetch, when a prefetch instruction is issued to a prefetch unit, an address converter converts an address specified by an operand of the instruction into a physical address. A prefetch type determiner determines whether the instruction is an NUMA prefetch instruction or a conventional perfect prefetch instruction. If the instruction is an NUMA prefetch instruction, an address determiner determines whether the physical address is a local address or a remote address. If the address is a local address, the processing of the prefetch instruction is terminated. If the address is a remote address, a cache tag checker checks a cache. When cache hit occurs, the processing is terminated. When cache mishit occurs, a prefetch request is issued to a main storage controller. As a result, data is prefetched from a remote main storage to a cache in a local main storage.
    Type: Grant
    Filed: June 18, 2002
    Date of Patent: May 10, 2005
    Assignee: Hitachi, Ltd.
    Inventor: Takaki Nakamura
  • Patent number: 6889297
    Abstract: Methods, systems, and articles of manufacture consistent with the present invention eliminate data redundancies. A first data block identifier is obtained for a first data block, the first data block identifier being calculated based on data of the first data block. It is determined whether a second data block identifier matching the first data block identifier exists, the second data block identifier being calculated based on data of a second data block. When it is determined that the second data block identifier matching the first data block identifier exists, the first data block identifier is indicated as being is redundant.
    Type: Grant
    Filed: March 22, 2002
    Date of Patent: May 3, 2005
    Assignee: Sun Microsystems, Inc.
    Inventors: Oliver Krapp, Thorsten Laux, Joerg Heilig
  • Patent number: 6886085
    Abstract: A method and an apparatus that improves virtual memory management. The proposed method and apparatus provides an application with an efficient channel for communicating information about future behavior of an application with respect to the use of memory and other resources to the OS, a paging daemon, and other system software. The state of hint bits, which are integrated into page table entries and TLB entries and are used for communicating information to the OS, can be changed explicitly with a special instruction or implicitly as a result of referencing the associated page. The latter is useful for canceling hints. The method and apparatus enables memory allocators, garbage collectors, and compilers (such as those used by the Java platform) to use a page-aligned heap and a page-aligned stack to assist the OS in effective management of memory resources. This mechanism can also be used in other system software.
    Type: Grant
    Filed: August 10, 2000
    Date of Patent: April 26, 2005
    Assignee: International Business Machines Corporation
    Inventors: Yefim Shuf, Hubertus Franke, Manish Gupta, Marc Snir
  • Patent number: 6880061
    Abstract: To provide a system for monitoring data transmitted between parts of an electronic machine. The system includes a mirror memory circuit that is subjected to writing and reading of data in the same manner as a memory circuit based on first data to be supplied from a memory controller to a memory circuit, and a signal sampling circuit that stores in a sampling memory circuit the first data as well as second data read out of the mirror memory circuit. The sampling memory circuit stores exact copies of the first data supplied from the memory controller to the memory circuit and exact copies of the second data supplied from the memory circuit to the memory controller. Therefore, it is possible to monitor the data transmitted between the memory controller and the memory circuit.
    Type: Grant
    Filed: April 1, 2002
    Date of Patent: April 12, 2005
    Assignee: Sony Computer Entertainment Inc.
    Inventor: Shinji Takashima
  • Patent number: 6865657
    Abstract: A method and system for performing generational garbage collection on a virtual heap in a virtual machine is provided. The garbage collection method is suited for use with small consumer and appliance devices that have a small amount of memory and may be using flash devices as persistent storage. The garbage collection method may provide good performance where only a portion of the virtual heap may be cached in the physical heap. The virtual heap may use a single address space for both objects in the store and the in-memory heap. In one embodiment, a single garbage collector is run on the virtual heap address space. The garbage collection method may remove non-referenced objects from the virtual heap. The garbage collection method may also include a compaction phase to reduce or eliminate fragmentation, and to improve locality of objects within the virtual heap.
    Type: Grant
    Filed: June 2, 2000
    Date of Patent: March 8, 2005
    Assignee: Sun Microsystems, Inc.
    Inventors: Bernard A. Traversat, Michael J. Duigou, Thomas E. Saulpaugh, Gregory L. Slaughter
  • Patent number: 6865652
    Abstract: A plurality of command segments comprising one command are received into an integrated circuit in a plurality of phases, each command segment being received in a different phase. The command segments are pushed into a command queue. Control logic checks for a cancellation indication for the command being received. If a cancellation indication is received, the control logic for the command queue performs an undo-push operation to remove the command segments stored in the command queue associated with the cancelled command.
    Type: Grant
    Filed: June 2, 2000
    Date of Patent: March 8, 2005
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Jennifer Pencis, Chandrakant Pandya, Sanjiv K. Lakhanpal, Mark D. Nicol
  • Patent number: 6862672
    Abstract: A plurality of memory cells corresponding to an address space larger than 2n and smaller than 2(n+1), an invalid address detecting circuit, and an invalid signal outputting circuit are comprised. Upon command input, the invalid address detecting circuit invalidates a command in the case where the invalid address detecting circuit detects a fact that an address signal supplied from exterior indicates an invalid address space. Therefore, at the time of invalid address supply, internal circuits are not activated and an erroneous write or erase operation can be prevented. Since the internal circuits do not operate, power consumption can be reduced substantially. The invalid signal outputting circuit outputs an invalid signal by receiving the fact of invalid address signal detection by the invalid address detecting circuit. Therefore, a system unit mounting the semiconductor memory device can easily recognize that the invalid address signal has been supplied to the semiconductor memory device.
    Type: Grant
    Filed: May 31, 2000
    Date of Patent: March 1, 2005
    Assignee: Fujitsu Limited
    Inventors: Tomomi Furudate, Takaaki Ichikawa, Junya Kawamata, Hideyuki Furukawa, Haruo Shoji, Yuzuru Matsuno, Tatsuya Yoshimoto, Masato Kitamura
  • Patent number: 6859867
    Abstract: A host may be coupled to a switched fabric and include a processor, a host memory coupled to the processor and a host-fabric adapter coupled to the host memory and the processor and be provided to interface with the switched fabric. The host-fabric adapter accesses a translation and protection table from the host memory for a data transaction. The translation and protection table entries include a region identifier field and a protection domain field used to validate an access request.
    Type: Grant
    Filed: May 31, 2000
    Date of Patent: February 22, 2005
    Assignee: Intel Corporation
    Inventor: Frank L. Berry
  • Patent number: 6854047
    Abstract: A micro-controller is connected to an external circuit via an address bus and a read control signal line. The external circuit includes an enable circuit, a decoder and a register group. The enable circuit produces an enable signal from the sixteenth bit of 16-bit information on the address bus and a control signal on the read control signal line. The decoder creates an address from the ninth to fifteenth bits of the 16-bit information. When the enable signal is valid, the register group writes a signal value of the first to eighth bits of the 16-bit information into a register specified by the address. Accordingly, the micro-controller can send the read control signal, the register address and the register data to the external circuit via the address bus. It is therefore possible to write data into the external circuit without using a write control signal line.
    Type: Grant
    Filed: February 22, 2002
    Date of Patent: February 8, 2005
    Assignee: Oki Electric Industry Co., Ltd.
    Inventor: Hirofumi Muramatsu
  • Patent number: 6851014
    Abstract: A memory device includes a memory array, a first protocol circuit, a second protocol circuit, an operation interface, and a protocol detection circuit. The first protocol circuit, which implements a first communication protocol, and the second protocol circuit, which implements a second communication protocol, are coupled in parallel between the memory array and the operation interface. The protocol detection circuit, which is coupled to the operation interface and to the first and second protocol circuits, monitors control signals provided to the operation interface by a host controller to determine which communication protocol the host controller employs. In response thereto, the protocol detection circuit selects one of the first and second protocol circuits to handles communication between the host controller and the memory device.
    Type: Grant
    Filed: March 22, 2002
    Date of Patent: February 1, 2005
    Assignee: Programmable Microelectronics Corp.
    Inventors: Chieh Chang, Jianhui Xie, Deqi Gao
  • Patent number: 6832285
    Abstract: A microcomputer capable of on-board programming of dedicated user communication protocols without requiring a serial interface on the mounted board, and that will not destroy the dedicated user communication protocol code even if the system runs out of control. A user boot mat other than a user mat is provided for programming control programs for the user in the on-chip non-volatile memory of the microcomputer. The user boot mat serves as the mat for programming the dedicated user communication protocol and also provides a user boot mode for running the program. The user boot mat cannot program or erase in this user boot mode. By separating the user boot mat and user mat, an interface capable of programming and erasing the user-specified programming can be achieved without having to program a dedicated communication protocol on the user mat.
    Type: Grant
    Filed: February 25, 2002
    Date of Patent: December 14, 2004
    Assignees: Renesas Technology Corp., Hitachi Hokkai Semiconductor, Ltd.
    Inventors: Naoki Yada, Eiichi Ishikawa
  • Patent number: 6813677
    Abstract: There is disclosed a memory capable of storing a present value and at least one past value of a variable accessible by a first memory address. The memory comprises a memory block comprising R rows of memory cells and a row address decoder for decoding the first memory address. During a read operation, the row address decoder causes data to be retrieved from a row in which data stored to the first memory address was last written. During a write operation, the row address decoder causes data to be stored in a next-sequential row following the last-written row.
    Type: Grant
    Filed: June 2, 2000
    Date of Patent: November 2, 2004
    Assignee: STMicroelectronics, Inc.
    Inventor: Vidyabhusan Gupta
  • Patent number: 6804749
    Abstract: A wireless portable adaptive electronic device capable of receiving signals includes a portable casing having a USB connector and a USB based connecting port thereon. The USB based connecting port is used for connecting a storage medium and a control circuit with radio signal receiving function and adapting function installed in the portable casing. The control circuit is electrically connected with the USB connector and the USB based connecting port, thereby controlling data read or data write of the storage medium and transferring data through the wireless portable adaptive electronic device.
    Type: Grant
    Filed: June 18, 2002
    Date of Patent: October 12, 2004
    Assignee: Topseed Technology Corp.
    Inventors: Chao-Wu Chien, Venson Liao, Kun Chan Wu
  • Patent number: 6795899
    Abstract: In some embodiments, the invention includes a system having a memory controller, a bus, and first and second memory devices. The memory controller requests read and write operations and operates with a burst length. The first and second memory devices are coupled to the memory controller through the bus, the first and second memory devices each having a prefetch length that is greater than the burst length, but performing the requested read and write operations with the burst length. Other embodiments are described and claimed.
    Type: Grant
    Filed: March 22, 2002
    Date of Patent: September 21, 2004
    Assignee: Intel Corporation
    Inventors: James M. Dodd, Howard S. David
  • Patent number: 6792517
    Abstract: A personal computer hard disk has disk media that comprises a primary portion and a backup portion; both portions are in the same hard disk housing. The backup portion is logically separate from the primary portion, and access to the logically separate backup portion is controlled by a backup access control mechanism. The backup access control mechanism may comprise a manually-actuable mechanism, such as a switch or a jumper, or it may comprise software provided in an ROM forming part of the internal memory of the hard disk.
    Type: Grant
    Filed: June 18, 2002
    Date of Patent: September 14, 2004
    Assignee: Maxtor Corporation
    Inventors: Don Brunnett, Erhard Schreck
  • Patent number: 6789173
    Abstract: In a multiprocessor system of a main memory shared type having a plurality of nodes connected each other through signal lines; each of the plurality of nodes includes CPUs having caches therein, a main memory, and a node controller for performing communication control between the CPUs, main memory and ones of the nodes other than its own node. The node controller has a communication controller for controlling communication interface between the plurality of nodes, a crossbar for determining a processing sequence of memory access issued from at least one of the plurality of nodes to be directed to the main memories of the plurality of nodes, and crossbar controller for making valid or invalid the crossbar.
    Type: Grant
    Filed: June 2, 2000
    Date of Patent: September 7, 2004
    Assignee: Hitachi, Ltd.
    Inventors: Tsuyoshi Tanaka, Hideya Akashi, Yuji Tsushima, Keitaro Uehara, Naoki Hamanaka, Toru Shonai
  • Patent number: 6785772
    Abstract: A data processing system (20) is able to perform parameter-selectable prefetch instructions to prefetch data for a cache (38). When attempting to be backward compatible with previously written code, sometimes performing this instruction can result in attempting to prefetch redundant data by prefetching the same data twice. In order to prevent this, the parameters of the instruction are analyzed to determine if such redundant data will be prefetched. If so, then the parameters are altered to avoid prefetching redundant data. In some of the possibilities for the parameters of the instruction, the altering of the parameters requires significant circuitry so that an alternative approach is used. This alternative but slower approach, which can be used in the same system with the first approach, detects if the line of the cache that is currently being requested is the same as the previous request. If so, the current request is not executed.
    Type: Grant
    Filed: April 26, 2002
    Date of Patent: August 31, 2004
    Assignee: Freescale Semiconductor, Inc.
    Inventors: Suresh Venkumahanti, Michael Dean Snyder