Patents by Inventor David L. Darrington

David L. Darrington 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: 20090083276
    Abstract: A method and apparatus loads data to an in-memory database across multiple nodes in a parallel computing system. A database loader uses SQL flags, historical information gained from monitoring prior query execution times and patterns, and node and network configuration to determine how to effectively cluster data attributes across multiple nodes. The database loader may also allow a system administrator to force placement of database structures in particular nodes.
    Type: Application
    Filed: September 26, 2007
    Publication date: March 26, 2009
    Inventors: Eric L. Barsness, David L. Darrington, Amanda Peters, John Matthew Santosuosso
  • Publication number: 20090067334
    Abstract: Embodiments off the invention provide a mechanism for process migration on a massively parallel computer system. In particular, embodiments of the invention may be used to update process state data for a migrated compute node, such as MPI (or other communication library) state data, across a full collection of compute nodes present in a given parallel system executing a parallel task. Migrating a process form one compute node to another may be useful to address a variety of sub-optimal operating conditions. For example, one or more processes may be migrated to cure network congestion resulting from a poorly mapped task or when a compute node is predicted to experience a hardware failure.
    Type: Application
    Filed: September 12, 2007
    Publication date: March 12, 2009
    Inventors: Charles Jens Archer, David L. Darrington, Patrick Joseph McCarthy, Amanda Peters, Albert Sidelnik
  • Publication number: 20090043750
    Abstract: An apparatus and method for a database query optimizer to optimize a query that uses multiple networks. The database query optimizer optimizes a query that uses multiple networks to satisfy the query by splitting the query execution to use multiple networks. Thus, the query optimizer rewrites or optimizes a query to execute on multiple nodes or networks to more efficiently execute the query and reduce network traffic on a network. The query optimizer uses plan cache statistics to determine whether to use multiple networks to optimize the query.
    Type: Application
    Filed: August 7, 2007
    Publication date: February 12, 2009
    Inventors: Eric L. Barsness, David L. Darrington, Amanda E. Peters, John M. Santosuosso
  • Publication number: 20090043728
    Abstract: An apparatus and method for a database query optimizer to optimize a query that uses multiple networks. The query optimizer optimizes a query to reduce network traffic on a network or node that is overloaded or above an established parameter in a node/network attribute table. The query optimization to reduce network traffic may result in a sub-optimal query in other respects such as execution time. The result is a query optimizer that rewrites or optimizes a query to execute on multiple nodes or networks to reduce traffic on a network or node according to the loading characteristics and assigned attributes of a node or network.
    Type: Application
    Filed: August 7, 2007
    Publication date: February 12, 2009
    Inventors: Eric L. Barsness, David L. Darrington, Amanda E. Peters, John M. Santosuosso
  • Publication number: 20090043910
    Abstract: An apparatus and method for a database query optimizer utilizes a combining network to optimize a portion of a query in a parallel computer system with multiple nodes. The efficiency of the parallel computer system is increased by offloading collective operations on node data to the global combining network. The global combining network performs collective operations such as minimum, maximum, sum, and logical functions such as OR and XOR.
    Type: Application
    Filed: August 7, 2007
    Publication date: February 12, 2009
    Inventors: Eric L Barsness, David L. Darrington, Amanda E. Peters, John M. Santosuosso
  • Publication number: 20090043745
    Abstract: An apparatus and method for a database query execution monitor determines if an network error or low performance condition exists and then where possible modifies the query. The query execution monitor then determines an alternate query execution plan to continue execution of the query. The query optimizer can re-optimize the query to use a different network or node. Thus, the query execution monitor allows autonomic error recovery for network failures using an alternate query execution. The alternate query execution could also be determined at the initial optimization time and then this alternate plan used to execute a query in the case of a particular network failure.
    Type: Application
    Filed: August 7, 2007
    Publication date: February 12, 2009
    Inventors: Eric L Barsness, David L. Darrington, Amanda E. Peters, John M. Santosuosso
  • Publication number: 20090043873
    Abstract: In one aspect of the invention, a method is provided. The method may include: (1) storing a snapshot of a system state of a node; (2) executing a job on the node; and (3) restoring the node to the system state using the stored snapshot of the system state.
    Type: Application
    Filed: August 7, 2007
    Publication date: February 12, 2009
    Inventors: Eric L Barsness, David L. Darrington, Amanda E. Peters, John M. Santosuosso
  • Publication number: 20080263387
    Abstract: An apparatus and method for overcoming a torus network failure in a parallel computer system. A mesh routing mechanism in the service node of the computer system configures the nodes from a torus to a mesh network when a failure occurs in the torus network. The mesh routing mechanism takes advantage of cutoff registers in each node to route node to node data transfers around the faulty node or network connection.
    Type: Application
    Filed: April 18, 2007
    Publication date: October 23, 2008
    Inventors: David L. Darrington, Patrick Joseph McCarthy, Amanda Peters, Albert Sidelnik
  • 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: 20080209179
    Abstract: An apparatus, program product and method sample at different times nodes that are performing similar work. Performance data associated with first and second node subsets performing the similar work are sampled at different times, e.g., in a round-robin fashion, and in accordance with a given sampling rate. The performance data is analyzed. Nodes whose performance suffers as a result of a sampling operation may be identified and removed from a subsequent operation.
    Type: Application
    Filed: February 23, 2007
    Publication date: August 28, 2008
    Inventors: Eric Lawrence Barsness, David L. Darrington, Amanda E. Peters, John Matthew Santosuosso
  • Publication number: 20080189573
    Abstract: A method and apparatus for fault recovery of on a parallel computer system from a soft failure without ending an executing job on a partition of nodes. In preferred embodiments a failed hardware recovery mechanism on a service node uses a heartbeat monitor to determine when a node failure occurs. Where possible, the failed node is reset and re-loaded with software without ending the software job being executed by the partition containing the failed node.
    Type: Application
    Filed: February 2, 2007
    Publication date: August 7, 2008
    Inventors: David L. Darrington, Patrick Joseph McCarthy, Amanda Peters, Albert Sidelnik
  • Publication number: 20080189288
    Abstract: An apparatus and method for a query governor to govern query execution in a parallel computer system with one or more networks. The query governor uses a network monitor to gather network status information to determine how to govern query execution. The query governor may also use historical information of previous query execution stored in a query file to determine if the query should be allowed to execute. The query governor may also use node and network restrictions to determine what networks the query can use.
    Type: Application
    Filed: February 6, 2007
    Publication date: August 7, 2008
    Inventors: Eric Lawrence Barsness, David L. Darrington, Amanda Peters, John Matthew Santosuosso
  • Publication number: 20080168077
    Abstract: A method and apparatus for pre-loading an in memory database in a parallel computing system. A node manager uses empirical evidence gained from monitoring prior query execution times and patterns to determine how to effectively load the in memory database. The structure of the database may also be analyzed to determine effective ways to pre-load the database. The node manager may also allow a system administrator to force placement of database structures in particular nodes.
    Type: Application
    Filed: January 10, 2007
    Publication date: July 10, 2008
    Inventors: Eric Lawrence Barsness, David L. Darrington, Amanda Peters, John Matthew Santosuosso
  • Publication number: 20080140735
    Abstract: A method and apparatus for fast backup of a set of compute nodes to save the state of the software in a parallel computer system. A fast backup mechanism in the service node of the computer system configures a set of nodes to be used for a backup and when needed uses the network hardware to perform a fast backup from node to node from an original set of nodes to the backup set of nodes. In the preferred embodiments a the fast backup is done with respect to a midplane or rack of nodes copied to a backup rack of nodes.
    Type: Application
    Filed: December 11, 2006
    Publication date: June 12, 2008
    Inventors: David L. Darrington, Patrick Joseph McCarthy, Amanda Peters, Albert Sidelnik
  • Publication number: 20080133459
    Abstract: In a networked computer system that includes multiple nodes and multiple networks interconnecting the nodes, a database query optimizer takes network choice into consideration when optimizing a query. The query optimizer logs historical information for queries that includes network information. A network monitor determines network characteristics of the multiple networks. The query optimizer then selects a network for a query based on the network characteristics, and optionally based on the historical information as well. The result is a query optimizer that takes network choice into consideration, thereby providing a query that is optimized according to the characteristics of the networks.
    Type: Application
    Filed: December 5, 2006
    Publication date: June 5, 2008
    Inventors: Eric L. Barsness, David L. Darrington, Amanda Peters, John M. Santosuosso
  • Publication number: 20040260702
    Abstract: Methods, systems, and articles of manufacture for managing annotations made for a variety of different type data objects manipulated (e.g., created, edited, and viewed) by a variety of different type applications are provided. Some embodiments allow users collaborating on a project to create, view, and edit annotations from within the applications used to manipulate the annotated data objects, which may facilitate and encourage the capturing and sharing of tacit knowledge through annotations. Further, annotations may be stored separate from the application data they describe, decoupling the tacit knowledge captured in the annotations from the applications used to manipulate the annotated data.
    Type: Application
    Filed: June 20, 2003
    Publication date: December 23, 2004
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Brian J. Cragun, David L. Darrington, Lonnie A. McCullough