Abstract: Task allocation is an important step in the process of multi-processor system-on-chip (SoC) implementation and optimization.And task allocation greatly influences SoC performance and efficiency.This paper proposes a method for automatically allocating multimedia processing tasks onto heterogeneous multi-processor SoC.The task allocation problem is defined using graph node coloring models.And the proposed evolutional ant colony algorithm is applied to find the high-quality allocation scheme.In the process of task allocation, the multimedia processing programs is firstly preprocessed, including program feature analysis, parallel task partition and function model generation.And then, the evolutional ant colony algorithm is used to find the high-quality allocation scheme iteratively.The experimental results show that the proposed method can find better allocation scheme within less time.