Patents by Inventor Shubhendu S. Mukherjee

Shubhendu S. Mukherjee has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20100169582
    Abstract: In one embodiment, the present invention includes a method for providing a cache block in an exclusive state to a first cache and providing the same cache block in the exclusive state to a second cache when cores accessing the two caches are executing redundant threads. Other embodiments are described and claimed.
    Type: Application
    Filed: December 30, 2008
    Publication date: July 1, 2010
    Inventors: Glenn J. Hinton, Steven E. Raasch, Sebastien Hily, John G. Holm, Ronak Singhal, Avinash Sodani, Deborah T. Marr, Shubhendu S. Mukherjee, Arijit Biswas, Adrian C. Moga
  • Patent number: 7747897
    Abstract: Methods of operating two or more devices in lockstep by generating requests at each device, comparing the requests, and forwarding matching requests to a servicing node are described and claimed. A redundant execution system using the methods is also described and claimed.
    Type: Grant
    Filed: November 18, 2005
    Date of Patent: June 29, 2010
    Assignee: Intel Corporation
    Inventors: Paul B. Racunas, Matthew Mattina, George Z. Chrysos, Shubhendu S. Mukherjee
  • Patent number: 7747932
    Abstract: Embodiments of apparatuses and methods for reducing the uncorrectable error rate in a lockstepped dual-modular redundancy system are disclosed. In one embodiment, an apparatus includes two processor cores, a micro-checker, a global checker, and fault logic. The micro-checker is to detect whether a value from a structure in one core matches a value from the corresponding structure in the other core. The global checker is to detect lockstep failures between the two cores. The fault logic is to cause the two cores to be resynchronized if there is a lockstep error but the micro-checker has detected a mismatch.
    Type: Grant
    Filed: June 30, 2005
    Date of Patent: June 29, 2010
    Assignee: Intel Corporation
    Inventors: Paul B. Racunas, Joel S. Emer, Arijit Biswas, Shubhendu S. Mukherjee, Steven E. Raasch
  • Patent number: 7649845
    Abstract: A network may include an interconnection system which allows packets to transit from various sources to various destinations under control of routers. The routers may determine a transit time of packet transit from various sources to a given destination. This information may be used to detect a hot spot within the network. Other embodiments are described and claimed.
    Type: Grant
    Filed: September 30, 2005
    Date of Patent: January 19, 2010
    Assignee: Intel Corporation
    Inventor: Shubhendu S. Mukherjee
  • Patent number: 7607048
    Abstract: A method and apparatus for protecting a TLB's VPN from soft errors is described. On a TLB lookup, the incoming virtual address is used to CAM the TLB VPN. In parallel with this CAM operation, parity is computed on the incoming virtual address for the possible page sizes supported by the processor. If a matching VPN is found in the TLB, its payload is read out. The encoded page size is used to select which of the set of pre-computed virtual address parity to compare with the stored parity bit in the TLB entry. This has the advantage of removing the computation of parity on the TLB VPN from the critical path of the TLB lookup. Instead it is now in the TLB fill path.
    Type: Grant
    Filed: December 30, 2004
    Date of Patent: October 20, 2009
    Assignee: Intel Corporation
    Inventors: Ugonna C. Echeruo, George Z. Chrysos, John H. Crawford, Shubhendu S. Mukherjee
  • Patent number: 7606980
    Abstract: A technique for demand-based error correction. More particularly, at least one embodiment of the invention relates to a technique to reduce storage overhead of cache memories containing error correction codes (ECC) while maintaining substantially the same performance of the cache.
    Type: Grant
    Filed: February 27, 2006
    Date of Patent: October 20, 2009
    Assignee: Intel Corporation
    Inventors: Moinuddin K. Qureshi, Paul B. Racunas, Shubhendu S. Mukherjee
  • Patent number: 7587663
    Abstract: A technique to detect errors in a computer system. More particularly, at least one embodiment of the invention relates to using redundant virtual machines and comparison logic to detect errors occurring in input/output (I/O) operations in a computer system.
    Type: Grant
    Filed: May 22, 2006
    Date of Patent: September 8, 2009
    Assignee: Intel Corporation
    Inventors: Steven K. Reinhardt, Shubhendu S. Mukherjee
  • Patent number: 7581152
    Abstract: A method for a fault free store data path in a software implementation of redundant multithreading environments is described. In one embodiment, after a check is performed by a hardware/software checker, the processor still needs to ensure that the data just checked reaches protected memory without any faults. The present implementation provides sufficient redundant information along the path of a store from register read to commit, such that it may detect any single bit upset error in the path.
    Type: Grant
    Filed: December 22, 2004
    Date of Patent: August 25, 2009
    Assignee: Intel Corporation
    Inventors: Shubhendu S. Mukherjee, Robert Cohn
  • Patent number: 7574568
    Abstract: A method, an apparatus and a system for a computing system implements a technique known as cache push that enhances a single writer invalidation protocol with the ability to optionally push data into another processor's cache without changing the memory consistency model being utilized by the method, apparatus and system.
    Type: Grant
    Filed: December 6, 2004
    Date of Patent: August 11, 2009
    Assignee: Intel Corporation
    Inventor: Shubhendu S. Mukherjee
  • Patent number: 7555703
    Abstract: A technique to reduce false error detection in microprocessors. A pi bit is propagated with an instruction through an instruction flow path. When a parity error is detected, the pi bit is set, instead of raising a machine check exception. Upon reaching a commit point, the processor can determine if the instruction was on a wrong path.
    Type: Grant
    Filed: June 17, 2004
    Date of Patent: June 30, 2009
    Assignee: Intel Corporation
    Inventors: Shubhendu S. Mukherjee, Joel S. Emer, Steven K. Reinhardt, Christopher T. Weaver, Michael J. Smith
  • Patent number: 7543221
    Abstract: A technique to reduce false error detection in microprocessors within a redundant multi-threaded computing environment. A pi bit is propagated with at least two instructions through an instruction flow path. Results of executing the instruction are compared to see if an error has occurred and if so, the pi bits are examined to determine which instruction contains the error.
    Type: Grant
    Filed: September 22, 2004
    Date of Patent: June 2, 2009
    Assignee: Intel Corporation
    Inventors: Shubhendu S. Mukherjee, Joel S. Emer, Steven K. Reinhardt, Christopher T. Weaver, Michael J. Smith
  • Patent number: 7529118
    Abstract: A memory element which includes a family of fault-tolerant storage elements using complementary metal-oxide-semiconductor (CMOS) technology is provided. The memory element provides arbitrary levels of redundancy, allowing the tolerance of multiple single event upsets due to particle hits. The memory element may be used in memory arrays such as caches and register files, and clocked registers and latches found in data path and control structures.
    Type: Grant
    Filed: March 28, 2007
    Date of Patent: May 5, 2009
    Assignee: Intel Corporation
    Inventors: Wayne Burleson, Shubhendu S. Mukherjee, Vinod Ambrose, Daniel E. Holcomb
  • Patent number: 7475321
    Abstract: In one embodiment, the present invention includes a system, which may be a multiprocessor system having multiple nodes, each with a processor and a cache. The system may include a directory stored in a memory that includes entries having coherency information. At least one of the nodes may be configured to detect an error in an entry of the directory based on a coherency protocol and a state of a status indicator and presence vector of the entry, and without the storage of error correction or parity information in the entry. In some embodiments, the node may correct the error using state information obtained from other nodes.
    Type: Grant
    Filed: December 29, 2004
    Date of Patent: January 6, 2009
    Assignee: Intel Corporation
    Inventors: Sudhanva Gurumurthi, Arijit Biswas, Joel S. Emer, Shubhendu S. Mukherjee
  • Patent number: 7472299
    Abstract: Methods and apparatus to reduce power consumption in arbiters of interconnection routers are described. In one embodiment, an arbiter may be turned off for a select number of clock cycles if no arbitration is to be performed on the corresponding buffer.
    Type: Grant
    Filed: September 30, 2005
    Date of Patent: December 30, 2008
    Assignee: Intel Corporation
    Inventor: Shubhendu S. Mukherjee
  • Patent number: 7444497
    Abstract: A multithreaded architecture is disclosed for managing external memory updates for fault detection in redundant multithreading systems using speculative memory support. In particular, a method provides input replication of load values on a SRT processor by using speculative memory support to isolate redundant threads form external updates. This method thus avoids the need for dedicated structures to provide input replication.
    Type: Grant
    Filed: December 30, 2003
    Date of Patent: October 28, 2008
    Assignee: Intel Corporation
    Inventors: Steven K. Reinhardt, Shubhendu S. Mukherjee, Joel S. Emer, Christopher T. Weaver
  • Publication number: 20080239793
    Abstract: A memory element which includes a family of fault-tolerant storage elements using complementary metal-oxide-semiconductor (CMOS) technology is provided. The memory element provides arbitrary levels of redundancy, allowing the tolerance of multiple single event upsets due to particle hits. The memory element may be used in memory arrays such as caches and register files, and clocked registers and latches found in data path and control structures.
    Type: Application
    Filed: March 28, 2007
    Publication date: October 2, 2008
    Inventors: Wayne Burleson, Shubhendu S. Mukherjee, Vinod Ambrose, Daniel E. Holcomb
  • Publication number: 20080163010
    Abstract: Methods and apparatus to efficiently detect faults are described. In an embodiment, an encoded value may be generated based on a portion of an instruction address and a portion of a corresponding result value. The encoded value may be used to determine whether an entry corresponding to the encoded value is absent from a screening storage unit. Other embodiments are also described.
    Type: Application
    Filed: December 29, 2006
    Publication date: July 3, 2008
    Inventors: Paul Racunas, Srilatha Manne, Kypros Constantinides, Shubhendu S. Mukherjee
  • Patent number: 7386756
    Abstract: A technique to reduce false error detection in microprocessors by tracking instructions neutral to errors. As an instruction is decoded, an anti-pi bit is tagged to the decoded instruction. When a parity error is detected, an instruction queue first checks if the anti-pi bit is set. If the anti-pi bit is set, then instruction is neutral to errors, and the pi bit need not be set. Prefetch, branch predict hint and NOP are types of instructions that are neutral to errors.
    Type: Grant
    Filed: June 17, 2004
    Date of Patent: June 10, 2008
    Assignee: Intel Corporation
    Inventors: Joel S. Emer, Shubhendu S. Mukherjee, Steven K. Reinhardt, Christopher T. Weaver
  • Patent number: 7380169
    Abstract: An apparatus includes a buffer that collects store instruction information associated with one or more processes. The collected store instruction information includes data and addresses where the data are to be stored. The apparatus also includes a buffer control that drains the buffer of store instructions associated with a first process before it collects store instructions associated with a second process.
    Type: Grant
    Filed: September 24, 2004
    Date of Patent: May 27, 2008
    Assignee: Intel Corporation
    Inventors: Tryggve Fossum, Yaron Shragai, Ugonna Echeruo, Shubhendu S. Mukherjee
  • Patent number: 7373548
    Abstract: Log-based hardware recovery. A checkpointed state of a system includes both architectural register values and memory. The checkpoint consists of a copy of the architectural register file values at the time the checkpoint is generated. An ordered log of non-deterministic events is maintained so that the responses can be repeated to simulate a complete checkpoint for error recovery purposes. When a processor detects an error, the processor reloads the state from the last checkpoint and repeats the non-deterministic events from the log.
    Type: Grant
    Filed: August 29, 2003
    Date of Patent: May 13, 2008
    Assignee: Intel Corporation
    Inventors: Steven K. Reinhardt, Shubhendu S. Mukherjee, Joel S. Emer