1. A method of scheduling applications for execution on a plurality of compute nodes of a parallel computer to manage temperature of the plurality of compute nodes during execution, the method comprising: identifying one or more applications for execution on the plurality of compute nodes; creating a plurality of physically discontiguous node partitions in dependence upon temperature characteristics for the compute nodes and a physical topology for the compute nodes, each discontiguous node partition specifying a collection of physically adjacent compute nodes, wherein the discontiguous node partitions are created in the same rack, wherein, between the discontiguous node partitions created in the same rack, there physically exists a group of compute nodes that are not members of any of the discontiguous node partitions; and assigning, for each application, that application to more than one of the discontiguous node partitions for execution on the compute nodes specified by the created discontiguous node partitions.