论文部分内容阅读
由于异构多核并行架构能够利用不同体系结构的优势来提供更高的性能,近年来受到了广泛的关注.本文是对异构多核平台上多类型DAG(Directed Acyclic Graph)任务的最坏响应时间进行分析.多类型DAG是一种任务内并行模型,其中包含不同类型的节点,每个节点必须在其指定类型的处理器内核上执行.传统的研究在分析多类型DAG任务的最坏响应时间时高估了节点受到的阻塞,导致得到的响应时间上界过于悲观.为此,我们首先提出了一种新的多类型DAG任务转化算法,该算法通过将节点拆分成单位节点,并在不破坏原有依赖关系