Patents Examined by Daniel Kim
  • Patent number: 7219185
    Abstract: A processor having the capability to dispatch multiple parallel operations, including multiple load operations, accesses a cache which is divided into banks. Each bank supports a limited number of simultaneous read and write access operations. A bank prediction field is associated with each memory access operation. Memory access operations are selected for dispatch so that they are predicted to be non-conflicting. Preferably, the processor automatically maintains a bank predict value based on previous bank accesses, and a confirmation value indicating a degree of confidence in the bank prediction. The confirmation value is preferably an up-or-down counter which is incremented with each correct prediction and decremented with each incorrect prediction.
    Type: Grant
    Filed: April 22, 2004
    Date of Patent: May 15, 2007
    Assignee: International Business Machines Corporation
    Inventor: David Arnold Luick
  • Patent number: 7216205
    Abstract: Transferring cache line ownership between processors in a shared memory multi-processor computer system. A request for ownership of a cache line is sent from a requesting processor to a memory unit. The memory unit receives the request and determines which one of a plurality of processors other than the requesting processor has ownership of the requested cache line. The memory sends an ownership recall to that processor. In response to the ownership recall, the other processor sends the requested cache line to the requesting processor, which may send a response to the memory unit to confirm receipt of the requested cache line. The other processor may optionally send a response to the memory unit to confirm that the other processor has sent the requested cache line to the requesting processor. A copy of the data for the requested cache line may, under some circumstances, also be sent to the memory unit by the other processor as part of the response.
    Type: Grant
    Filed: January 12, 2004
    Date of Patent: May 8, 2007
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Christopher Alan Greer, Michael Alex Schroeder, Gary Belgrave Gostin
  • Patent number: 7213120
    Abstract: A circuit for prevention of unintentional writing to a memory prevents unintentional writing to a nonvolatile memory, after a recovery from a transitory power failure. The circuit includes a low-voltage detection circuit for detecting a power supply voltage drop depending on the state of a control signal for the detection circuit. A writing operation to the memory is prohibited depending on the control signal as well as upon an output signal of the low-voltage detection circuit.
    Type: Grant
    Filed: March 26, 2004
    Date of Patent: May 1, 2007
    Assignee: Sanyo Electric Co., Ltd.
    Inventor: Kazuo Hotaka
  • Patent number: 7213126
    Abstract: A processor includes a trace cache memory coupled to a trace generator. The trace generator may be configured to generate a plurality of traces each including one or more operations that may be decoded from one or more instructions. Each of the operations may be associated with a respective address. The trace cache memory is coupled to the trace generator and includes a plurality of entries each configured to store one of the traces. The trace generator may be further configured to restrict each of the traces to include only operations having respective addresses that fall within one or more predetermined ranges of contiguous addresses.
    Type: Grant
    Filed: January 12, 2004
    Date of Patent: May 1, 2007
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Gregory William Smaus, Raghuram S. Tupuri, Gerald D. Zuraski, Jr.
  • Patent number: 7213125
    Abstract: Various embodiments of the present invention are directed to methods by which a virtual-machine monitor can introduce branch instructions, in order to emulate privileged and other instructions on behalf of a guest operating system, into guest-operating-system code residing on virtually aliased virtual-memory pages. In a described embodiment of the present invention, the virtual-machine monitor physically aliases each virtual alias for a particular physical memory page by allocating a physical page for the virtual alias, copying the original contents of the physical memory page to the allocated physical page, or physical alias page, and subsequently patching each physical alias page appropriate to the physical address of the physical alias page.
    Type: Grant
    Filed: July 31, 2004
    Date of Patent: May 1, 2007
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Christophe de Dinechin, Todd Kjos, Jonathan Ross
  • Patent number: 7206890
    Abstract: A system and method for reducing the overhead involved in allocating memory to a task, thread or similar entity that shares memory or some other resource with other tasks or threads. A task is assigned a memory limit identifying a maximum amount of memory it may use at one time. When the task requires additional memory to store an object, it is granted a local allocation buffer if the size of the buffer plus the task's current memory allocation will not exceed the task's memory limit. Thereafter, memory space for objects is allocated from the task's local allocation buffer. This scheme avoids the overhead of constantly checking whether it has reached its limit, which is normally performed every time a task allocates memory. For large objects (e.g., greater in size than a local allocation buffer), memory may be allocated directly from the shared area.
    Type: Grant
    Filed: May 19, 2004
    Date of Patent: April 17, 2007
    Assignee: Sun Microsystems, Inc.
    Inventor: Bernd J. Mathiske
  • Patent number: 7203791
    Abstract: The disclosure is NAND flash memory device with a partial copy-back mode, comprised of a cell array constructed of pages, a page buffer block composed of page buffers storing data in correspondence with the pages, a selection circuit for designating one or more pages to be initialized in the partial copy-back mode, and a control circuit for generating control signals to operate the page buffers and the selection circuit.
    Type: Grant
    Filed: April 22, 2004
    Date of Patent: April 10, 2007
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Jin-Yub Lee
  • Patent number: 7203802
    Abstract: A memory buffer facilitates log catchup for online operations. Certain designated areas of memory are allocated for one or more buffers for use during online operations (e.g., reorganization, create index, etc.). Concurrent update activities to the target object write informational records into the one or more buffers. If the buffers become full, the informational records may be written to logs for persistent storage. After online operations finish building all or a suitable portion of the shadow object, log catchup is performed by first applying activities in the informational records from the buffer and thereafter applying activities from logs, if necessary. The invention helps solve the drawbacks of log catchup since the buffer contains only the information related to the target shadow object. Also it does not involve physical I/Os, as these records are all in memory.
    Type: Grant
    Filed: April 29, 2003
    Date of Patent: April 10, 2007
    Assignee: International Business Machines Corporation
    Inventors: Matthew A. Huras, Quanhua Hong, Catherine S. McArthur, Lorysa M. Meadowcroft, Shaun K. Thornborough, Michael J. Winer, Roger L. Q. Zheng
  • Patent number: 7200730
    Abstract: A self-clocking memory device comprises a memory array, a memory input circuit, and a memory control circuit. The memory input circuit is operable to receive an input clock signal and generate a memory operation initiation signal in response thereto, while the memory control circuit is operable to receive the memory operation initiation signal and generate one or more control signals to initiate a memory operation in response thereto. The memory control circuit is further operable to identify completion of the memory operation and generate a cycle ready strobe signal in response thereto. The memory input circuit receives the cycle ready strobe signal as an input and generates a next memory operation initiation signal in response thereto for initiation of a next memory operation.
    Type: Grant
    Filed: September 16, 2003
    Date of Patent: April 3, 2007
    Assignee: Texas Instruments Incorporated
    Inventors: Bryan D. Sheffield, Vikas K. Agrawal, Stephen W. Spriggs, Eric L. Badi
  • Patent number: 7200706
    Abstract: A semiconductor integrated circuit includes a local memory permitting high-speed access. The local memory has at least first and second ports. The first port of the local memory is connected to a CPU by a first bus and the second port of the local memory is connected to an access control unit by a second bus. An external device is connected to the access control unit. When the CPU and/or the external device accesses the local memory, the CPU sends a control signal and data to the first port (CPU-access port) of the local memory via the first bus, and the access control unit sends another control signal and data to the second port (external-device-access port) of the local memory via the second bus. The local memory then executes data writing or reading based on the control signal(s) and data thus introduced to the access port(s). The external device can access the local memory via the access control unit to transfer data at high speed to and from the local memory.
    Type: Grant
    Filed: April 22, 2004
    Date of Patent: April 3, 2007
    Assignee: Oki Electric Industry Co., Ltd.
    Inventor: Nobuyuki Endo
  • Patent number: 7197595
    Abstract: A nonvolatile memory has plural memory blocks, each having a plurality of sub memory blocks, and is capable of programming to a first sub memory block within a first memory block and a second sub memory block within a second memory block in parallel. The first sub memory block has a management area for storing a management information including linking information between the first sub memory block corresponding sub memory blocks of other memory blocks. A control circuit controls reading the linking information from the first sub memory block in accordance with address information, and programming to the first sub memory block in accordance with the address information and corresponding sub memory blocks by the linking information.
    Type: Grant
    Filed: November 26, 2003
    Date of Patent: March 27, 2007
    Assignee: Renesas Technology Corp.
    Inventors: Shinsuke Asari, Takayuki Tamura, Atsushi Shiraishi
  • Patent number: 7197613
    Abstract: It is aimed to detect, notify, and save an abnormal area in semiconductor memory for greatly improving reliability. An inside of semiconductor memories provided for a memory card comprises a user area, a substitution area, an area substitution information storage area, and a management area. An inside of semiconductor memories comprises a user area, a substitution area, and a management area. The user area is a data area a user can use. The substitution area is substituted when an error occurs in the user area. The area substitution information storage area stores area substitution area information. The management area stores substitution information. The information processing section performs substitution on two levels as follows. When detecting an operation indicating a symptom of failure in a semiconductor memory area, the information processing section performs area substitution during an idle state of the memory card.
    Type: Grant
    Filed: November 26, 2003
    Date of Patent: March 27, 2007
    Assignee: Renesas Technology Corp.
    Inventors: Hirofumi Shibuya, Fumio Hara, Hiroyuki Goto, Shigemasa Shiota
  • Patent number: 7194586
    Abstract: A method and apparatus are provided for implementing a cache state as history of read/write shared data for a cache in a shared memory multiple processor computer system. An invalid temporary state for a cache line is provided in addition to modified, exclusive, shared, and invalid states. The invalid temporary state is entered when a cache releases a modified cache line to another processor. The invalid temporary state is used to enable effective optimizations within cache coherent symmetric multiprocessor (SMP) systems of an SMP caching hierarchy with distributed caches with different caching coherency traffic profiles for both commercial and technical workloads.
    Type: Grant
    Filed: September 20, 2002
    Date of Patent: March 20, 2007
    Assignee: International Business Machines Corporation
    Inventors: Jeffrey Douglas Brown, John David Irish, Steven R. Kunkel
  • Patent number: 7194591
    Abstract: A plurality of services are defined for one service memory field (overlap service), and a plurality of access methods, such as “only read” and “read/write”, are set in the service memory field. When an overlap service is defined, a PIN code may be set to each service. For example, when two services “read” and “read/write” can be started corresponding to a service memory field, two PIN codes are set.
    Type: Grant
    Filed: March 26, 2004
    Date of Patent: March 20, 2007
    Assignee: Sony Corporation
    Inventors: Toshiharu Takemura, Tadashi Morita, Fumio Kubono, Taro Kurita, Takuya Ichikawa
  • Patent number: 7194570
    Abstract: A device for selecting an operating mode of an integrated circuit, comprising a ROM storing at least one predetermined value formed of data words, a non-volatile programmable memory controllable to store said predetermined value, a comparator indicating how many data words of the value stored in the programmable memory are identical to the data words of the predetermined value, and a control means deactivating a selection signal for selecting the operating mode when the number of identical words is greater than a predetermined threshold.
    Type: Grant
    Filed: February 23, 2004
    Date of Patent: March 20, 2007
    Assignee: STMicroelectronics S.A.
    Inventors: Claude Zahra, Yannick Teglia
  • Patent number: 7171533
    Abstract: A data mask section outputs memory data read from a memory array unit for a predetermined time period that is shifted from an edge timing of a clock signal, while a microcomputer takes in the data output from the data mask section at the edge timing of the clock signal. Thus, the microcomputer is capable of appropriately taking in the memory data only when the frequency of the clock signal is within a predetermined range, and accordingly, it is difficult to fraudulently obtain the memory data. Furthermore, the data mask section may output random data, or the like, during a time period other than the predetermined time period. In such a case, it is difficult to analyze the memory data, and the confidentiality of the memory data is improved.
    Type: Grant
    Filed: November 26, 2003
    Date of Patent: January 30, 2007
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventor: Masanori Matsuura
  • Patent number: 7171535
    Abstract: A general-purpose serial operation pipeline realizes a complicated processing flow with an extemporaneous and explosive amount of operations with respect to various data sizes. A plurality of arithmetic-logic circuits (SALCs) that are controlled individually, and that can be operated together with another arithmetic-logic circuit (SALC) are connected in a cascade manner to form a serial operation pipeline. At least one of the plural SALCs includes a line for outputting data from an upstream SALC to a downstream SALC, a line for feeding back reverse data from the downstream SALC to the upstream SALC, and latch circuits for latching the data on the respective lines, thereby being capable of feeding back data from an arbitrary SALC to another SALC.
    Type: Grant
    Filed: April 1, 2003
    Date of Patent: January 30, 2007
    Assignee: Sony Computer Entertainment Inc.
    Inventor: Junichi Naoi
  • Patent number: 7165159
    Abstract: A memory controller converts controller output signals output from a controller int memory input signals according to the operation specifications of memory chips to operate, and outputs the resultant to the memory chips through a common bus. The memory controller also receives memory output signals output from the memory chips through the common bus, and converts the received signals into controller input signals receivable to the controller. This allows the single memory controller to access the plurality of types of memory chips. As a result, the memory controller can be reduced in chip size, lowering the cost of the memory system.
    Type: Grant
    Filed: October 20, 2003
    Date of Patent: January 16, 2007
    Assignee: Fujitsu Limited
    Inventor: Yoshihiro Takemae
  • Patent number: 7133967
    Abstract: A storage system in which a set of a data block and a redundancy block is stored has a plurality of control sections which respectively control a plurality of storages, a host connection unit which selects the control section controlling one of the storage in which a write data block which is a write-object block is to be stored, and a transfer unit which transfers the write data block to the control section. Each of the plurality of control sections includes a data block write section which writes the write data block transferred by a transfer unit to the storage in which the write data block is to be stored, a redundancy block update request section which requests the control section controlling the storage in which a redundancy block is to be stored to update the redundancy block, and a redundancy block update section which updates the redundancy block stored in the storage controlled by the control section when another of the control sections makes a request for updating the redundancy block.
    Type: Grant
    Filed: April 22, 2004
    Date of Patent: November 7, 2006
    Assignee: International Business Machines Corporation
    Inventors: Yoshihiro Fujie, Tohru Sumiyoshi, Yoshihiko Terashita
  • Patent number: 7076615
    Abstract: An efficient interval matching circuit configured with an input search-key terminal and an output terminal. The circuit generates a value on the output terminal that uniquely identifies all the intervals matching the input search-key. The circuit's memories are configured using a sub-sampling of interval edges. Interval matching takes place using cascaded matching stages, each with higher precision, until the matching intervals are resolved. Such resolution is independent of the particular search-key presented and of the set of intervals configured.
    Type: Grant
    Filed: September 22, 2004
    Date of Patent: July 11, 2006
    Inventor: Parin Bhadrik Dalal