1. A computer-implemented method comprising: receiving, by one or more computing systems configured to provide a program execution service, information from a user that indicates a program to be executed in a distributed manner on multiple computing nodes provided by the program execution service; determining, by the one or more configured computing systems, a group of recommended execution configuration parameters to use for executing the indicated program, the group of recommended execution configuration parameters being based at least in part on a program type of the indicated program and on information from monitoring prior completed execution of other programs; providing, by the one or more configured computing systems, an indication to the user of the recommended execution configuration parameters for executing the indicated program; and initiating, by the one or more configured computing systems and based at least in part on a communication from the user indicating to use at least one of the recommended execution configuration parameters, executing of the indicated program in the distributed manner on the multiple computing nodes in accordance with the at least one recommended execution configuration parameter; wherein the executing of the indicated program in the distributed manner includes executing multiple execution jobs on the multiple computing nodes, wherein the received information from the user further includes input data to use for the executing of the indicated program, and wherein the initiating of the executing of the indicated program includes separating the input data into multiple subsets that each correspond to one or more of the multiple execution jobs.