高性能计算系统通常采用异构多核设计来提高执行性能和效率。 任务分配对于利用异构多核处理器上的计算能力，能耗以及通信成本的多样性至关重要。 在本文中，我们探索了在异构多核处理器上进行任务分配的机会，以在考虑时间限制的情况下最大程度地减少执行和通信成本。 一般的异构任务分配问题是NP-Complete。 但是，我们发现使用动态编程可以为广泛使用的树形任务图实现最佳任务分配。 我们首先提出一种动态规划算法，即最佳树分配（OTA）算法，以生成树的最佳分配。 然后，我们开发了有向无环图的一般任务分配问题的