METHODS AND SYSTEMS FOR PRICING COST OF EXECUTION OF A PROGRAM IN A PARALLEL PROCESSING ENVIRONMENT AND FOR AUCTIONING COMPUTING RESOURCES FOR EXECUTION OF PROGRAMS

摘要

An automated auction-based method of determining price to execute one or more candidate programs on a parallel computing system is disclosed. The parallel computing system includes a plurality of computing resources, each having a price per unit of time. For each candidate program, a plurality of executions are performed using different amounts of computing resources. The number of program outputs completed during each execution is measured. A plurality of bids defining a price for completing a desired number of program outputs in a desired amount of time are received. The amount of computing resources required to fulfill each bid is determined. A price per unit of time for the computing resources for each bid is calculated based on the price associated with the bid and the determined amount of computing resources required to fulfill the bids. The bids are fulfilled based on the calculated price per unit of time.