1. A computing device, the computing device comprising: N processors, N greater than one, wherein at least two of the N processors differ with respect to a level of power that each of the at least two processors draws; a power-based scheduler configured to: obtain information about processor-demand for each of a plurality of tasks; obtain capacity information for each of the N processors; obtain processor-power information for each of the N processors; and schedule each of the plurality of tasks among the N processors based upon the information about processor-demand, the capacity information, and the processor-power information to reduce overall power consumption of the N processors; a task characterization module configured, upon wakeup of a particular task, to characterize the particular task as either a small task or a non-small task; a processor characterization module configured to: characterize each of a first and a second of the N processors as mostly idle if a number of runnable tasks on each of the first and a second processors does not exceed a threshold number of tasks and each of the first and a second processors is not more than a threshold percent busy; and characterize the first and a second processors as being in a same power band if a power difference between the first and a second processors is less than a power-band-limit; a power-based task wakeup module configured to: schedule the particular task to the first processor that is characterized as mostly idle if the particular task is characterized as a small task even if a power cost of the first processor is greater than a power cost of the second processor if a load on the first processor is less than a load on the second processor and the first and a second processors are in the same power band.