数据并行语言中的任务并行

摘要

数据并行虽然已经获得了广泛的应用，但是，仍然有一些应用程序不适于数据并行语言的并行模式，如树结构算法。数据并行与任务并行的结合可以很好地解决这些问题。该文主要讨论了在数据并行中引入任务并行时，遇到的共享变量、代码生成和处理器分配等问题，比较和分析了基于编译、基于语言和基于协作库的方法。