1. A method for a method for providing dynamic granularity control of parallelized work in a heterogeneous multi-processor portable computing device (PCD), the method comprising: identifying a first parallelized portion of an application executing on the heterogeneous multi-processor PCD, the first parallelized portion comprising a plurality of threads for parallel execution on the PCD; obtaining performance information about a plurality of processors of the PCD, each of the plurality of processors corresponding to one of the plurality of threads; determining a number M of workload partition granularities for the plurality of threads, where M is a positive integer; determining a total execution cost for each of the M workload partition granularities, wherein the determination of the total execution cost comprises: determining an amount of processing work that will be performed by each of the plurality of processors, determining an amount of overhead cost that will be incurred by each of the plurality of processors, multiplying the amount of processing work performed by each of the plurality of processors by the amount of overhead incurred by the corresponding one of the plurality of processors, and summing the multiplied values for the plurality of processors; determining a desired granularity comprising a one of the M workload partition granularities with a lowest total execution cost; and partitioning the first parallelized portion of the application into a plurality of workloads having the desired granularity.