Patents by Inventor Brent Allen Swartz

Brent Allen Swartz 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: 8874722
    Abstract: An interactive tool is disclosed for visualizing performance data in real-time to enable adaptive performance optimization for an application running on a massively parallel computer system. The interactive tool may be used to visualize network congestion (and other) performance counters for an application as it runs on the parallel system in real-time. Further, a developer may use the interactive tool to experiment with various tuning options and optimization approaches on-the-fly.
    Type: Grant
    Filed: September 28, 2007
    Date of Patent: October 28, 2014
    Assignee: International Business Machines Corporation
    Inventors: Thomas Michael Gooding, David Lee Hermsmeier, Roy Glenn Musselman, Amanda Peters, Kurt Walter Pinnow, Brent Allen Swartz
  • Patent number: 8443287
    Abstract: An interactive tool is disclosed for visualizing performance data in real-time to enable adaptive performance optimization for an application running on a massively parallel computer system. The interactive tool may be used to visualize network congestion (and other) performance counters for an application as it runs on the parallel system in real-time. Further, a developer may use the interactive tool to experiment with various tuning options and optimization approaches on-the-fly.
    Type: Grant
    Filed: September 28, 2007
    Date of Patent: May 14, 2013
    Assignee: International Business Machines Corporation
    Inventors: Thomas Michael Gooding, David Lee Hermsmeier, Roy Glenn Musselman, Amanda Peters, Kurt Walter Pinnow, Brent Allen Swartz
  • Patent number: 8423987
    Abstract: An apparatus, program product and method optimize the operation of a massively parallel computer system by, in part, receiving actual performance data concerning an application executed by the plurality of interconnected nodes, and analyzing the actual performance data to identify an actual performance pattern. A desired performance pattern may be determined for the application, and an algorithm may be selected from among a plurality of algorithms stored within a memory, the algorithm being configured to achieve the desired performance pattern based on the actual performance data.
    Type: Grant
    Filed: January 30, 2007
    Date of Patent: April 16, 2013
    Assignee: International Business Machines Corporation
    Inventors: Charles Jens Archer, Amanda Peters, Kurt Walter Pinnow, Brent Allen Swartz
  • Patent number: 8031614
    Abstract: A massively parallel nodal computer system periodically collects and broadcasts usage data for an internal communications network. A node sending data over the network makes a global routing determination using the network usage data. Preferably, network usage data comprises an N-bit usage value for each output buffer associated with a network link. An optimum routing is determined by summing the N-bit values associated with each link through which a data packet must pass, and comparing the sums associated with different possible routes.
    Type: Grant
    Filed: October 6, 2006
    Date of Patent: October 4, 2011
    Assignee: International Business Machines Corporation
    Inventors: Charles Jens Archer, Roy Glenn Musselman, Amanda Peters, Kurt Walter Pinnow, Brent Allen Swartz, Brian Paul Wallenfelt
  • Patent number: 7839786
    Abstract: A massively parallel computer system contains an inter-nodal communications network of node-to-node links. Nodes vary a choice of routing policy for routing data in the network in a semi-random manner, so that similarly situated packets are not always routed along the same path. Semi-random variation of the routing policy tends to avoid certain local hot spots of network activity, which might otherwise arise using more consistent routing determinations. Preferably, the originating node chooses a routing policy for a packet, and all intermediate nodes in the path route the packet according to that policy. Policies may be rotated on a round-robin basis, selected by generating a random number, or otherwise varied.
    Type: Grant
    Filed: October 6, 2006
    Date of Patent: November 23, 2010
    Assignee: International Business Machines Corporation
    Inventors: Charles Jens Archer, Roy Glenn Musselman, Amanda Peters, Kurt Walter Pinnow, Brent Allen Swartz, Brian Paul Wallenfelt
  • Patent number: 7835284
    Abstract: A massively parallel computer system contains an inter-nodal communications network of node-to-node links. An automated routing strategy routes packets through one or more intermediate nodes of the network to reach a destination. Some packets are constrained to be routed through respective designated transporter nodes, the automated routing strategy determining a path from a respective source node to a respective transporter node, and from a respective transporter node to a respective destination node. Preferably, the source node chooses a routing policy from among multiple possible choices, and that policy is followed by all intermediate nodes. The use of transporter nodes allows greater flexibility in routing.
    Type: Grant
    Filed: October 6, 2006
    Date of Patent: November 16, 2010
    Assignee: International Business Machines Corporation
    Inventors: Charles Jens Archer, Roy Glenn Musselman, Amanda Peters, Kurt Walter Pinnow, Brent Allen Swartz, Brian Paul Wallenfelt
  • Patent number: 7706275
    Abstract: A massively parallel computer system contains an inter-nodal communications network of node-to-node links. An automated routing strategy routes packets through one or more intermediate nodes of the network to reach a final destination. The default routing strategy is altered responsive to detection of overutilization of a particular path of one or more links, and at least some traffic is re-routed by distributing the traffic among multiple paths (which may include the default path). An alternative path may require a greater number of link traversals to reach the destination node.
    Type: Grant
    Filed: February 7, 2007
    Date of Patent: April 27, 2010
    Assignee: International Business Machines Corporation
    Inventors: Charles Jens Archer, Roy Glenn Musselman, Amanda Peters, Kurt Walter Pinnow, Brent Allen Swartz, Brian Paul Wallenfelt
  • Patent number: 7680048
    Abstract: A massively parallel computer system contains an inter-nodal communications network of node-to-node links. Each node implements a respective routing strategy for routing data through the network, the routing strategies not necessarily being the same in every node. The routing strategies implemented in the nodes are dynamically adjusted during application execution to shift network workload as required. Preferably, adjustment of routing policies in selective nodes is performed at synchronization points. The network may be dynamically monitored, and routing strategies adjusted according to detected network conditions.
    Type: Grant
    Filed: October 6, 2006
    Date of Patent: March 16, 2010
    Assignee: International Business Machiens Corporation
    Inventors: Charles Jens Archer, Roy Glenn Musselman, Amanda Peters, Kurt Walter Pinnow, Brent Allen Swartz, Brian Paul Wallenfelt
  • Patent number: 7644254
    Abstract: A method and apparatus for dynamically rerouting node processes on the compute nodes of a massively parallel computer system using hint bits to route around failed nodes or congested networks without restarting applications executing on the system. When a node has a failure or there are indications that it may fail, the application software on the system is suspended while the data on the failed node is moved to a backup node. The torus network traffic is routed around the failed node and traffic for the failed node is rerouted to the backup node. The application can then resume operation without restarting from the beginning.
    Type: Grant
    Filed: April 18, 2007
    Date of Patent: January 5, 2010
    Assignee: International Business Machines Corporation
    Inventors: David L. Darrington, Patrick Joseph McCarthy, Amanda Peters, Albert Sidelnik, Brian Edward Smith, Brent Allen Swartz
  • Publication number: 20090112805
    Abstract: User privacy is protected by preventing certain unsafe search queries from being associated with the user when saved by a search engine. When an unsafe query is detected, the unsafe query is submitted to a proxy service, and the proxy service submits the query to a search engine preventing the query from being associated with the user. The user receives the search results from the proxy service. Query filtering only allows queries to be submitted directly to the search engine that do not provide personal information or information which may infer an undesirable trend when taken in aggregate with other submitted queries by that user.
    Type: Application
    Filed: October 31, 2007
    Publication date: April 30, 2009
    Inventors: Zachary Adam Garbow, Kurt walter Pinnow, Richard Michael Shok, William Maupin Stockdell, Brent Allen Swartz, Oystein Thorsen
  • Publication number: 20090089013
    Abstract: An interactive tool is disclosed for visualizing performance data in real-time to enable adaptive performance optimization for an application running on a massively parallel computer system. The interactive tool may be used to visualize network congestion (and other) performance counters for an application as it runs on the parallel system in real-time. Further, a developer may use the interactive tool to experiment with various tuning options and optimization approaches on-the-fly.
    Type: Application
    Filed: September 28, 2007
    Publication date: April 2, 2009
    Inventors: Thomas Michael Gooding, David Lee Hermsmeier, Roy Glenn Musselman, Amanda Peters, Kurt Walter Pinnow, Brent Allen Swartz
  • Publication number: 20090089670
    Abstract: An interactive tool is disclosed for visualizing performance data in real-time to enable adaptive performance optimization for an application running on a massively parallel computer system. The interactive tool may be used to visualize network congestion (and other) performance counters for an application as it runs on the parallel system in real-time. Further, a developer may use the interactive tool to experiment with various tuning options and optimization approaches on-the-fly.
    Type: Application
    Filed: September 28, 2007
    Publication date: April 2, 2009
    Inventors: Thomas Michael Gooding, David Lee Hermsmeier, Roy Glenn Musselman, Amanda Peters, Kurt Walter Pinnow, Brent Allen Swartz
  • Publication number: 20080263386
    Abstract: A method and apparatus for dynamically rerouting node processes on the compute nodes of a massively parallel computer system using hint bits to route around failed nodes or congested networks without restarting applications executing on the system. When a node has a failure or there are indications that it may fail, the application software on the system is suspended while the data on the failed node is moved to a backup node. The torus network traffic is routed around the failed node and traffic for the failed node is rerouted to the backup node. The application can then resume operation without restarting from the beginning.
    Type: Application
    Filed: April 18, 2007
    Publication date: October 23, 2008
    Inventors: David L. Darrington, Patrick Joseph McCarthy, Amanda Peters, Albert Sidelnik, Brian Edward Smith, Brent Allen Swartz
  • Publication number: 20080186853
    Abstract: A massively parallel computer system contains an inter-nodal communications network of node-to-node links. An automated routing strategy routes packets through one or more intermediate nodes of the network to reach a final destination. The default routing strategy is altered responsive to detection of overutilization of a particular path of one or more links, and at least some traffic is re-routed by distributing the traffic among multiple paths (which may include the default path). An alternative path may require a greater number of link traversals to reach the destination node.
    Type: Application
    Filed: February 7, 2007
    Publication date: August 7, 2008
    Inventors: Charles Jens Archer, Roy Glen Musselman, Amanda Peters, Kurt Walter Pinnow, Brent Allen Swartz, Brian Paul Wallenfelt
  • Publication number: 20080184214
    Abstract: An apparatus, program product and method optimize the operation of a massively parallel computer system by, in part, receiving actual performance data concerning an application executed by the plurality of interconnected nodes, and analyzing the actual performance data to identify an actual performance pattern. A desired performance pattern may be determined for the application, and an algorithm may be selected from among a plurality of algorithms stored within a memory, the algorithm being configured to achieve the desired performance pattern based on the actual performance data.
    Type: Application
    Filed: January 30, 2007
    Publication date: July 31, 2008
    Inventors: Charles Jens Archer, Amanda Peters, Kurt Walter Pinnow, Brent Allen Swartz
  • Publication number: 20080178177
    Abstract: Individual components of a parallel system perform system maintenance operations during the times that the components are idle waiting for synchronization with other components. When all applicable components reach synchronization, further performance of system maintenance is suspended until the component is again idle at another synchronization point. Preferably, the component is a node having at least one processor and a nodal memory in a multi-node system. A system maintenance operation is preferably an interruptible and resumable diagnostic, such as a memory check. Although the amount of time allotted to system maintenance varies by component, over many synchronization points the total times in each node are sufficient for the maintenance operation.
    Type: Application
    Filed: January 19, 2007
    Publication date: July 24, 2008
    Inventors: Charles Jens Archer, Roy Glenn Musselman, Amanda Peters, Kurt Walter Pinnow, Brent Allen Swartz
  • Publication number: 20080084827
    Abstract: A massively parallel nodal computer system periodically collects and broadcasts usage data for an internal communications network. A node sending data over the network makes a global routing determination using the network usage data. Preferably, network usage data comprises an N-bit usage value for each output buffer associated with a network link. An optimum routing is determined by summing the N-bit values associated with each link through which a data packet must pass, and comparing the sums associated with different possible routes.
    Type: Application
    Filed: October 6, 2006
    Publication date: April 10, 2008
    Inventors: Charles Jens Archer, Roy Glenn Musselman, Amanda Peters, Kurt Walter Pinnow, Brent Allen Swartz, Brian Paul Wallenfelt
  • Publication number: 20080084889
    Abstract: A massively parallel computer system contains an inter-nodal communications network of node-to-node links. Each node implements a respective routing strategy for routing data through the network, the routing strategies not necessarily being the same in every node. The routing strategies implemented in the nodes are dynamically adjusted during application execution to shift network workload as required. Preferably, adjustment of routing policies in selective nodes is performed at synchronization points. The network may be dynamically monitored, and routing strategies adjusted according to detected network conditions.
    Type: Application
    Filed: October 6, 2006
    Publication date: April 10, 2008
    Inventors: Charles Jens Archer, Roy Glenn Musselman, Amanda Peters, Kurt Walter Pinnow, Brent Allen Swartz, Brian Paul Wallenfelt
  • Publication number: 20080084864
    Abstract: A massively parallel computer system contains an inter-nodal communications network of node-to-node links. Nodes vary a choice of routing policy for routing data in the network in a semi-random manner, so that similarly situated packets are not always routed along the same path. Semi-random variation of the routing policy tends to avoid certain local hot spots of network activity, which might otherwise arise using more consistent routing determinations. Preferably, the originating node chooses a routing policy for a packet, and all intermediate nodes in the path route the packet according to that policy. Policies may be rotated on a round-robin basis, selected by generating a random number, or otherwise varied.
    Type: Application
    Filed: October 6, 2006
    Publication date: April 10, 2008
    Inventors: Charles Jens Archer, Roy Glenn Musselman, Amanda Peters, Kurt Walter Pinnow, Brent Allen Swartz, Brian Paul Wallenfelt
  • Publication number: 20080084865
    Abstract: A massively parallel computer system contains an inter-nodal communications network of node-to-node links. An automated routing strategy routes packets through one or more intermediate nodes of the network to reach a destination. Some packets are constrained to be routed through respective designated transporter nodes, the automated routing strategy determining a path from a respective source node to a respective transporter node, and from a respective transporter node to a respective destination node. Preferably, the source node chooses a routing policy from among multiple possible choices, and that policy is followed by all intermediate nodes. The use of transporter nodes allows greater flexibility in routing.
    Type: Application
    Filed: October 6, 2006
    Publication date: April 10, 2008
    Inventors: Charles Jens Archer, Roy Glenn Musselman, Amanda Peters, Kurt Walter Pinnow, Brent Allen Swartz, Brian Paul Wallenfelt