Patents by Inventor Christopher B. Johns
Christopher B. Johns 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: 9154400Abstract: A system for allowing dynamic changing of routing information of a network interconnect while avoiding deadlocks and preserving packet ordering. A network resiliency system detects when an error in the network interconnect occurs and dynamically generates new routing information for the routers that factors in the detected error. The network resiliency system then generates new routing information that factors in the failure. The network resiliency system then directs the network interconnect to enter a quiescent state in which no packets are transiting through the network interconnect. After the network interconnect enters the quiescent state, the network resiliency system directs the loading of the new routing information into the routing tables of the network interconnect and then directs the network interconnect to start injecting request packets into the network interconnect.Type: GrantFiled: May 10, 2011Date of Patent: October 6, 2015Assignee: Cray Inc.Inventors: Aaron F. Godfrey, Christopher B. Johns
-
Patent number: 8982688Abstract: A method and system for detecting congestion in a network of nodes, abating the network congestion, and identifying the cause of the network congestion is provided. A congestion detection system may comprise a detection system, an abatement system, and a causation system. The detection system monitors the performance of network components such as the network interface controllers and tiles of routers to determine whether the network is congested such that a delay in delivering packets becomes unacceptable. Upon detecting that the network is congested, an abatement system abates the congestion by limiting the rate at which packets are injected into the network from the nodes. Upon detecting that the network is congested, a causation system may identify the job that is executing on a node that is the cause of the network congestion.Type: GrantFiled: March 9, 2011Date of Patent: March 17, 2015Assignee: Cray IncInventors: Edwin L. Froese, Christopher B. Johns, Aaron F. Godfrey, Laurence S. Kaplan, Matthew P. Kelly, Brent T. Shields
-
Patent number: 8953442Abstract: A method and system for detecting congestion in a network of nodes, abating the network congestion, and identifying the cause of the network congestion is provided. A congestion detection system may comprise a detection system, an abatement system, and a cauzation system. The detection system monitors the performance of network components such as the network interface controllers and tiles of routers to determine whether the network is congested such that a delay in delivering packets becomes unacceptable. Upon detecting that the network is congested, an abatement system abates the congestion by limiting the rate at which packets are injected into the network from the nodes. Upon detecting that the network is congested, a cauzation system may identify the job that is executing on a node that is the cause of the network congestion.Type: GrantFiled: March 9, 2011Date of Patent: February 10, 2015Assignee: Cray Inc.Inventors: Laurence S. Kaplan, Edwin L. Froese, Christopher B. Johns, Matthew P. Kelly, Aaron F. Godfrey, Brent T. Shields
-
Patent number: 8885467Abstract: A method and system for detecting congestion in a network of nodes, abating the network congestion, and identifying the cause of the network congestion is provided. A congestion detection system may comprise a detection system, an abatement system, and a causation system. The detection system monitors the performance of network components such as the network interface controllers and tiles of routers to determine whether the network is congested such that a delay in delivering packets becomes unacceptable. Upon detecting that the network is congested, an abatement system abates the congestion by limiting the rate at which packets are injected into the network from the nodes. Upon detecting that the network is congested, a causation system may identify the job that is executing on a node that is the cause of the network congestion.Type: GrantFiled: March 9, 2011Date of Patent: November 11, 2014Assignee: Cray Inc.Inventors: Aaron F. Godfrey, Christopher B. Johns, Edwin L. Froese, Matthew P. Kelly, Laurence S. Kaplan, Brent T. Shields
-
Patent number: 8854951Abstract: A system for allowing dynamic changing of routing information of a network interconnect while avoiding deadlocks and preserving packet ordering. A network resiliency system detects when an error in the network interconnect occurs and dynamically generates new routing information for the routers that factors in the detected error. The network resiliency system then generates new routing information that factors in the failure. The network resiliency system then directs the network interconnect to enter a quiescent state in which no packets are transiting through the network interconnect. After the network interconnect enters the quiescent state, the network resiliency system directs the loading of the new routing information into the routing tables of the network interconnect and then directs the network interconnect to start injecting request packets into the network interconnect.Type: GrantFiled: May 10, 2011Date of Patent: October 7, 2014Assignee: Cray Inc.Inventors: Aaron F. Godfrey, Christopher B. Johns
-
Publication number: 20120287821Abstract: A system for allowing dynamic changing of routing information of a network interconnect while avoiding deadlocks and preserving packet ordering. A network resiliency system detects when an error in the network interconnect occurs and dynamically generates new routing information for the routers that factors in the detected error. The network resiliency system then generates new routing information that factors in the failure. The network resiliency system then directs the network interconnect to enter a quiescent state in which no packets are transiting through the network interconnect. After the network interconnect enters the quiescent state, the network resiliency system directs the loading of the new routing information into the routing tables of the network interconnect and then directs the network interconnect to start injecting request packets into the network interconnect.Type: ApplicationFiled: May 10, 2011Publication date: November 15, 2012Inventors: Aaron F. Godfrey, Christopher B. Johns
-
Publication number: 20120287777Abstract: A system for allowing dynamic changing of routing information of a network interconnect while avoiding deadlocks and preserving packet ordering. A network resiliency system detects when an error in the network interconnect occurs and dynamically generates new routing information for the routers that factors in the detected error. The network resiliency system then generates new routing information that factors in the failure. The network resiliency system then directs the network interconnect to enter a quiescent state in which no packets are transiting through the network interconnect. After the network interconnect enters the quiescent state, the network resiliency system directs the loading of the new routing information into the routing tables of the network interconnect and then directs the network interconnect to start injecting request packets into the network interconnect.Type: ApplicationFiled: May 10, 2011Publication date: November 15, 2012Inventors: Aaron F. Godfrey, Christopher B. Johns
-
Publication number: 20120230177Abstract: A method and system for detecting congestion in a network of nodes, abating the network congestion, and identifying the cause of the network congestion is provided. A congestion detection system may comprise a detection system, an abatement system, and a causation system. The detection system monitors the performance of network components such as the network interface controllers and tiles of routers to determine whether the network is congested such that a delay in delivering packets becomes unacceptable. Upon detecting that the network is congested, an abatement system abates the congestion by limiting the rate at which packets are injected into the network from the nodes. Upon detecting that the network is congested, a causation system may identify the job that is executing on a node that is the cause of the network congestion.Type: ApplicationFiled: March 9, 2011Publication date: September 13, 2012Inventors: Edwin L. Froese, Christopher B. Johns, Aaron F. Godfrey, Laurence S. Kaplan, Matthew P. Kelly, Brent T. Shields
-
Publication number: 20120230212Abstract: A method and system for detecting congestion in a network of nodes, abating the network congestion, and identifying the cause of the network congestion is provided. A congestion detection system may comprise a detection system, an abatement system, and a causation system. The detection system monitors the performance of network components such as the network interface controllers and tiles of routers to determine whether the network is congested such that a delay in delivering packets becomes unacceptable. Upon detecting that the network is congested, an abatement system abates the congestion by limiting the rate at which packets are injected into the network from the nodes. Upon detecting that the network is congested, a causation system may identify the job that is executing on a node that is the cause of the network congestion.Type: ApplicationFiled: March 9, 2011Publication date: September 13, 2012Inventors: Laurence S. Kaplan, Edwin L. Froese, Christopher B. Johns, Matthew P. Kelly, Aaron F. Godfrey, Brent T. Shields
-
Publication number: 20120230188Abstract: A method and system for detecting congestion in a network of nodes, abating the network congestion, and identifying the cause of the network congestion is provided. A congestion detection system may comprise a detection system, an abatement system, and a causation system. The detection system monitors the performance of network components such as the network interface controllers and tiles of routers to determine whether the network is congested such that a delay in delivering packets becomes unacceptable. Upon detecting that the network is congested, an abatement system abates the congestion by limiting the rate at which packets are injected into the network from the nodes. Upon detecting that the network is congested, a causation system may identify the job that is executing on a node that is the cause of the network congestion.Type: ApplicationFiled: March 9, 2011Publication date: September 13, 2012Inventors: Aaron F. Godfrey, Christopher B. Johns, Edwin L. Froese, Matthew P. Kelly, Laurence S. Kaplan, Brent T. Shields