Parallel processing computer and method of solving a problem using simultaneously executed different and competing procedures

A search method for a parallel processing computer comprising the steps of:

• formulating a search problem for searching for a collection of data within a database by a database management application program;
• creating different, competing, and previously undefined search procedures from a pre-existing rule for solving the search problem;
• substantially simultaneously starting execution of the search procedures;
• starting a timer at the start of execution;
• if more than one different solution was generated by the search procedures after a predetermined time period, returning a best one of the solutions based upon the rule for solving the problem to the application program;
• and
• if a solution was not generated by any of the search procedures after the predetermined time period, terminating execution of all search procedures.

A parallel processing computer system comprising:

• an application element including a first processing unit for executing an application program;
• a first problem element including a second processing unit for solving a problem created by the application program in a first way;
• a second problem element including a third processing unit for solving the problem created by the application program in a second way different from and competing with and simultaneously with the first way;
• a timer for timing a predetermined length of time from the initiation of problem solving;
• and
• an arbitration element including a fourth processing unit for arbitrating interaction between the first processing unit and the second and third processing units, and for creating the first and second ways of solving the problem after the problem is created by the application program, for initiating problem solving by the second and third processing units, for monitoring problem solving by the second and third processing units, and for selecting and returning a best solution out of first and second solutions to the application program based upon a pre-existing rule.

A parallel processing computer system comprising:

• an application element including an application processing unit for executing an application program;
• a plurality of problem elements, each including a problem processing unit for solving a problem created by the application program in one of a plurality of different and competing ways;
• a timer for timing a predetermined length of time from the initiation of problem solving;
• and
• an arbitration element including an arbitration processing unit for arbitrating interaction between each of the problem processing units, and for creating the plurality of different and competing ways of solving the problem after the problem is created by the application program, for initiating problem solving by the problem processing units, for monitoring the execution of the different and competing ways to obtain information about the effectiveness of the different and competing ways based upon the timeliness of the solutions, for changing the different and competing ways during execution of the different and competing ways based on the information, and for selecting and returning a best solution out of a plurality of different solutions to the application program based upon a pre-existing rule.

A method for utilizing the assets of a parallel processing computer to solve a predetermined problem external to the computer comprising the steps of:

• formulating the external problem by an application program;
• creating different, competing, and previously undefined procedures from a pre-existing rule for solving the external problem;
• substantially simultaneously starting execution of the procedures;
• starting a timer at the start of execution;
• if more than one different solution was generated by the procedures after a predetermined time period, returning a best one of the solutions based upon the rule for solving the external problem to the application program;
• and
• if a solution was not generated by any of the procedures after the predetermined time period, terminating execution of all procedures.