在当前的嵌入式多核系统中,存在着大量的任务需要计算和处理,例如无人驾驶汽车系统和大型工控设备中各个控制模块的任务,这些任务之间存在着复杂的约束关系,而DAG任务模型常用于描述这些任务之间的关系。DAG任务模型的调度算法也可以应用于多核系统中,为了缩短系统中任务整体的完成时间,对于DAG任务模型的调度算法研究就成为了一个关键问题。针对带有通信开销的DAG任务图,现有的基于任务复制的调度算法存在数据冗余问题,而基于关键路径的调度算法存在计算量大等问题。此外,在任务调度过程中,任务同步问题也很重要,大多数基于锁机制的同步方法存在任务忙等状态,浪费CPU资源,当锁资源得不到满足时,会产生上下文开销问题,如果将这些锁机制应用于多核平台下的DAG任务同步,不仅会影响系统的整体效率,甚至会导致死锁现象并使系统崩溃。针对目前研究中存在的问题,为了进一步提高多核处理器的并行处理能力和系统的整体执行效率,以及在对缓冲区操作时,避免锁机制存在的问题,本文进行了如下研究:（1）对于具有通信开销的DAG任务图调度问题,提出了NMTD（Node matrix and task duplication scheduling algorithm）调度算法,首先计算出每个任务的节点矩阵,根据节点矩阵找出最小代价集合,然后根据合并规则对于最小代价集合进行合并,最后对于剩余节点根据调度情况进行任务复制,并得到最终的调度序列,避免了大量的任务复制和任务节点的重复计算问题。实验表明,随着算法接受率的增加,NMTD算法的接受率趋于一个稳定的状态,相比于DCP算法、CPFD算法和TTTD算法,提高了9.28%;随着任务节点数的增加,NMTD算法的接受率总体增加了9.78%,整体性能高于其它算法,最坏响应时间减小了7.66%。（2）对于在DAG任务图调度过程中存在的任务同步问题,提出了DCAS（Double Compare And Swap）无锁机制,且将其应用于Vxworks系统中缓冲区的申请及释放过程,避免了锁机制带来的死锁等问题。并在LITMUSRT多核平台下进行验证,结果表明,相比传统锁机制,使用DCAS无锁机制的响应时间比锁机制减少了10.4%,任务实际执行时间减少了4.2%。