Abstract : In heterogeneous MPSoC,the parallel tasks were dispatched to each cores by task scheduling algorithm.Therefore,the performance of heterogeneous MPSoC directly was affected by task scheduling algorithm.A novel task scheduling algorithm with load-adaptive capability was proposed.In order to reduce the communication overheads,the algorithm divided task-set into task-subsets based on core types and tasks dependencies.Taking into the account of the cores load,then weighted bipartite graph was then cr