一个巧妙的解决并行计算里两个任务等待问题的方法
Posted walter-xh
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一个巧妙的解决并行计算里两个任务等待问题的方法相关的知识,希望对你有一定的参考价值。
概述
如果一个大的任务可以拆分成两个独立的任务,当使用两个并行的进程去解决时,总共用时为$max\{T_1, T_2\}$ ,其中$T_1, T_2$分别是两个子任务的总用时。如果一个任务由两个子操作P,Q构成,Q是依赖于P的结果的,但是P并不依赖Q的结果,即任务的操作序列为:PQPQ...,这时如何利用并行计算的方式来提高它的运行效率呢?参考文章:http://memetic-computing.org/publication/conference/qin-Gecco-2012.pdf。
任务拆分
以上是关于一个巧妙的解决并行计算里两个任务等待问题的方法的主要内容,如果未能解决你的问题,请参考以下文章