Patents by Inventor Brian W. O'Krafka
Brian W. O'Krafka 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).
-
Patent number: 7865084Abstract: Embodiments of a system that includes an array of single-chip modules (CMs) are described. This array includes a first CM, a second CM coupled to the first CM, and a third CM coupled to the second CM. A given CM, which can be the first CM, the second CM or the third CM, includes a semiconductor die that is configured to communicate data signals with other CMs through electromagnetically coupled proximity communication. These proximity connectors are proximate to a surface of the semiconductor die. Moreover, the first CM and the third CM are configured to optically communicate optical signals with each other via the second CM through an optical signal path.Type: GrantFiled: September 11, 2007Date of Patent: January 4, 2011Assignee: Oracle America, Inc.Inventors: Ashok V. Krishnamoorthy, Ronald Ho, Brian W. O'Krafka, Ilya A. Sharapov, John E. Cunningham
-
Patent number: 7856421Abstract: A method and system for increasing reliability and availability of a multi-processor network. A system includes a network with at least two nodes, with each node comprising a multi-processor unit (mpu) and memory. The mpu includes one or more processors and a wiretap unit. The wiretap unit and the memory included in the node are coupled to the processors in the node. The wiretap unit is configured to monitor memory accesses of the processors and convey data indicative of such accesses to a second node. The second node maintains a replica of memory in the first node, and is configured to undo modifications to the memory if needed. In the event of a hardware or software fault, the nodes are configured to restart the application on another node.Type: GrantFiled: May 18, 2007Date of Patent: December 21, 2010Assignee: Oracle America, Inc.Inventors: Brian W. O'Krafka, Darpan Dinker, Michael J. Koster
-
Patent number: 7823013Abstract: A method and system for detecting race conditions computing systems. A parallel computing system includes multiple processor cores is coupled to memory. An application with a code sequence in which parallelism to be exploited is executed on this system. Different processor cores may operate on a given memory line concurrently. Extra bits are associated with the memory data line and are used to indicate changes to corresponding subsections of data in the memory line. A memory controller may perform a comparison between check bits of a memory line to determine if more than one processor core modified the same section of data in a cache line and a race condition has occurred.Type: GrantFiled: March 13, 2007Date of Patent: October 26, 2010Assignee: Oracle America, Inc.Inventors: Brian W. O'Krafka, Roy S. Moore, Pranay Koka, Robert J. Kroeger
-
Publication number: 20100266276Abstract: Embodiments of a bidirectional 3-way optical splitter are described. This bidirectional 3-way optical splitter includes an optical splitter having: a first external node, a second external node, a third external node, and a fourth external node. In one mode of operation, the optical splitter may be configured to receive an external input optical signal on the first external node and to provide external output optical signals on the other external nodes. Moreover, in another mode of operation, the optical splitter may be configured to receive the external input optical signal on the third external node and to provide the external output optical signals on the other external nodes.Type: ApplicationFiled: December 21, 2007Publication date: October 21, 2010Applicant: SUN MICROSYSTEMS, INC.Inventors: Xuehze Zheng, Brian W. O'Krafka, Ashok V. Krishnamoorthy, John E. Cunningham
-
Publication number: 20100266240Abstract: Embodiments of a system are described. This system includes an array of chip modules (CMs) and a baseplate, where the baseplate is configured to communicate data signals via optical communication. Moreover, the array includes first CMs mechanically coupled to first alignment features on the baseplate, and adjacent second CMs mechanically coupled to second alignment features on the baseplate. In this array, a given first CM is electrically coupled to a given set of electrical proximity connectors. Additionally, the array includes bridge components, wherein a given bridge component is electrically coupled to the second SCM and another set of electrical proximity connectors, which is electrically coupled to the set of electrical proximity connectors, thereby facilitating communication of other data signals between adjacent first CMs and second CMs via electrical proximity communication.Type: ApplicationFiled: December 21, 2007Publication date: October 21, 2010Applicant: SUN MICROSYSTEMS, INC.Inventors: Ashok V. Krishnamoorthy, James G. Mitchell, John E. Cunningham, Brian W. O'Krafka
-
Patent number: 7698509Abstract: A multiprocessing node has a plurality of point-to-point connected microprocessors. Each of the microprocessors is also point-to-point connected to a filter. In response to a local cache miss, a microprocessor issues a broadcast for the requested data to the filter. The filter, using memory that stores a copy of the tags of data stored in the local cache memories of each of the microprocessors, relays the broadcast to those/microprocessors having copies of the requested data. If the snoop filter memory indicates that none of the microprocessors have a copy of the requested data, the snoop filter may either (i) cancel the broadcast and issue a message back to the requesting microprocessor, or (ii) relay the broadcast to a connected multiprocessing node.Type: GrantFiled: July 13, 2004Date of Patent: April 13, 2010Assignee: Oracle America, Inc.Inventors: Michael J. Koster, Christopher L. Johnson, Brian W. O'Krafka
-
Publication number: 20100014427Abstract: A method of arbitrating data transmissions to prevent data collisions in an optical data interconnect system including a transmitting node, a plurality of receiving nodes, and one or more remaining nodes connected through an optical data channel. The method involves transmitting a transmission request signal from the transmitting node over an arbitration channel corresponding to the transmitting node, monitoring, at the transmitting node, a plurality of arbitration channels corresponding to each of the plurality of receiving nodes and the one or more remaining nodes at the transmitting node for a predetermined period of time, determining a start time for a data transmission from the transmitting node based on the monitored signals to prevent a data collision, and initiating a data transmission of a data signal from the transmitting node over the optical data channel at the determined start time.Type: ApplicationFiled: July 18, 2008Publication date: January 21, 2010Applicant: Sun Microsystems, Inc.Inventors: Brian W. O'Krafka, Pranay Koka, John E. Cunningham, Ashok Krishnamoorthy, Xuezhe Zheng
-
Publication number: 20100017572Abstract: A method of controlling memory operations in a transactional shared memory system having a plurality of nodes connected through an interconnect network.Type: ApplicationFiled: July 18, 2008Publication date: January 21, 2010Applicant: Sun Microsystems, Inc.Inventors: Pranay Koka, Brian W. O'Krafka
-
Publication number: 20100014852Abstract: A method of detecting transmission collisions in an optical data interconnect system including a transmitting node, a plurality of receiving nodes, and one or more remaining nodes connected through an optical data channel.Type: ApplicationFiled: July 18, 2008Publication date: January 21, 2010Applicant: Sun Microsystems, Inc.Inventors: Brian W. O'Krafka, Pranay Koka, John E. Cunningham, Ashok Krishnamoorthy, Xuezhe Zheng
-
Patent number: 7562190Abstract: A proximity interconnect module includes a plurality of processors operatively connected to a plurality of off-chip cache memories by proximity communication. Due to the high bandwidth capability of proximity interconnect, enhancements to the cache protocol to improve latency may be made despite resulting increased bandwidth consumption.Type: GrantFiled: June 17, 2005Date of Patent: July 14, 2009Assignee: Sun Microsystems, Inc.Inventors: Michael J. Koster, Brian W. O'Krafka
-
Publication number: 20090086746Abstract: A system and method for sending a cache line of data in a single message is described. An instruction issued by a processor in a multiprocessor system includes an address of a message payload and an address of a destination. Each address is translated to a physical address and sent to a scalability interface associated with the processor and in communication with a system interconnect. Upon translation the payload of the instruction is written to the scalability interface and thereafter communicated to the destination. According to one embodiment, the translation of the payload address is accomplished by the processor while in another embodiment the translation occurs at the scalability interface.Type: ApplicationFiled: September 28, 2007Publication date: April 2, 2009Applicant: SUN MICROSYSTEMS, INC.Inventors: Robert J. Kroeger, Brian W. O'Krafka, Pranay Koka
-
Publication number: 20090089511Abstract: Multiprocessor systems conducting operations utilizing global shared memory must ensure that the memory is coherent. A hybrid system that combines hardware memory transactions with that of direct messaging provides memory coherence with minimal overhead requirement or bandwidth demands. Memory access transactions are intercepted and converted to direct messages which are then communicated to a target and/or remote node. Thereafter the message invokes a software handler which implements the cache coherence protocol. The handler uses additional messages to invalidate or fetch data in other caches, as well as to return data to the requesting processor. These additional messages are converted to appropriate hardware transactions by the destination system interface hardware.Type: ApplicationFiled: September 28, 2007Publication date: April 2, 2009Applicant: SUN MICROSYSTEMS INC.Inventors: Brian W. O'Krafka, Pranay Koka, Robert J. Kroeger
-
Publication number: 20090067851Abstract: Embodiments of a system that includes an array of single-chip modules (CMs) are described. This array includes a first CM, a second CM coupled to the first CM, and a third CM coupled to the second CM. A given CM, which can be the first CM, the second CM or the third CM, includes a semiconductor die that is configured to communicate data signals with other CMs through electromagnetically coupled proximity communication. These proximity connectors are proximate to a surface of the semiconductor die. Moreover, the first CM and the third CM are configured to optically communicate optical signals with each other via the second CM through an optical signal path.Type: ApplicationFiled: September 11, 2007Publication date: March 12, 2009Applicant: SUN MICROSYSTEMS, INC.Inventors: Ashok V. Krishnamoorthy, Ronald Ho, Brian W. O'Krafka, Ilya A. Sharapov, John E. Cunningham
-
Patent number: 7496712Abstract: A proximity interconnect module includes a plurality of off-chip cache memories. Either disposed external to the proximity interconnect module or on the proximity interconnect module are a plurality of processors that are dependent on the plurality of off-chip cache memories for servicing requests for data. The plurality of off-chip cache memories are operatively connected to either one another or to one or more of the plurality of processors by proximity communication. Each of the plurality of off-chip cache memories may cache certain portions of the physical address space.Type: GrantFiled: June 17, 2005Date of Patent: February 24, 2009Assignee: Sun Microsystems, Inc.Inventors: Brian W. O'Krafka, Michael J. Koster
-
Publication number: 20080288556Abstract: A method and system for increasing reliability and availability of a multi-processor network. A system includes a network with at least two nodes, with each node comprising a multi-processor unit (mpu) and memory. The mpu includes one or more processors and a wiretap unit. The wiretap unit and the memory included in the node are coupled to the processors in the node. The wiretap unit is configured to monitor memory accesses of the processors and convey data indicative of such accesses to a second node. The second node maintains a replica of memory in the first node, and is configured to undo modifications to the memory if needed. In the event of a hardware or software fault, the nodes are configured to restart the application on another node.Type: ApplicationFiled: May 18, 2007Publication date: November 20, 2008Inventors: Brian W. O'Krafka, Darpan Dinker, Michael J. Koster
-
Patent number: 7444473Abstract: A proximity interconnect module includes a plurality of processors operatively connected to a plurality of off-chip cache memories by proximity communication. Due to the high bandwidth capability of proximity interconnect, when an off-chip cache memory is searched for requested data, either the requested data is at the same time searched for in on-chip cache memories of the proximity interconnect module or the requested data is at the same time retrieved from main memory. This reduces latency by reducing serial operations.Type: GrantFiled: June 17, 2005Date of Patent: October 28, 2008Assignee: Sun Microsystems, Inc.Inventors: Michael J. Koster, Brian W. O'Krafka
-
Publication number: 20080244185Abstract: The invention relates to a method for reducing cache flush time of a cache in a computer system. The method includes populating at least one of a plurality of directory entries of a dirty line directory based on modification of the cache to form at least one populated directory entry, and de-populating a pre-determined number of the plurality of directory entries according to a dirty line limiter protocol causing a write-back from the cache to a main memory, where the dirty line limiter protocol is based on a number of the at least one populated directory entry exceeding a pre-defined limit.Type: ApplicationFiled: March 28, 2007Publication date: October 2, 2008Applicant: Sun Microsystems, Inc.Inventors: Brian W. O'Krafka, Roy S. Moore, Pranay Koka
-
Patent number: 7315919Abstract: A cluster of multiprocessing nodes uses snooping-based cache-coherence to maintain consistency among the cache memories of the multiprocessing nodes. One or more of the multiprocessing nodes each maintain a directory table that includes a list of addresses of data last transferred by cache-to-cache transfer transactions. Thus, upon a local cache miss for requested data, a multiprocessing node searches its directory table for an address of the requested data, and if the address is found in the directory table, the multiprocessing node obtains a copy of the requested data from the last destination of the requested data as indicated in the directory table. Thereafter, a message indicating the completion of a cache-to-cache transfer is broadcast to other connected multiprocessing nodes on a “best efforts” basis in which messages are relayed from multiprocessing node to multiprocessing node using low priority status and/or otherwise unused cycles.Type: GrantFiled: June 15, 2004Date of Patent: January 1, 2008Assignee: Sun Microsystems, Inc.Inventors: Brian W. O'Krafka, Michael J. Koster
-
Patent number: 7213106Abstract: A point-to-point connected multiprocessing node uses a snooping-based cache-coherence filter to selectively direct relays of data request broadcasts. The filter includes shadow cache lines that are maintained to hold copies of the local cache lines of integrated circuits connected to the filter. The shadow cache lines are provided with additional entries so that if newly referenced data is added to a particular local cache line by “silently” removing an entry in the local cache line, the newly referenced data may be added to the shadow cache line without forcing the “blind” removal of an entry in the shadow cache line.Type: GrantFiled: August 9, 2004Date of Patent: May 1, 2007Assignee: Sun Microsystems, Inc.Inventors: Michael J. Koster, Brian W. O'Krafka
-
Patent number: 7174430Abstract: A multiprocessing node in a snooping-based cache-coherent cluster of processing nodes maintains a cache-to-cache transfer prediction directory of addresses of data last transferred by cache-to-cache transfers. In response to a local cache miss, the multiprocessing node may use the cache-to-cache transfer prediction directory to predict a cache-to-cache transfer and issue a restricted broadcast for requested data that allows only cache memories in the cluster to return copies of the requested data to the requesting multiprocessing node, thereby reducing the consumption of bandwidth that would otherwise be consumed by having a home memory return a copy of the requested data in response to an unrestricted broadcast for requested data that allows cache memories and home memories in a cluster to return copies of the requested data to the requesting multiprocessing node.Type: GrantFiled: July 13, 2004Date of Patent: February 6, 2007Assignee: Sun Microsystems, Inc.Inventors: Brian W. O'Krafka, Michael J. Koster