...除了对传统算法进行并行化改造这一途径外,也有人从问题本身出发研究交通分配的并行算法,即并行分解(parallel decomposition)算法,包括 Jacobi 方法和梯度投影方法 2 类7。
基于16个网页-相关网页
Exact algorithms for large-scale resource constrained project schedules require excessive computing times while the solution quality of heuristics algorithms are not good enough. A project decomposition method with intelligent optimization was developed by combining serial and parallel decomposition methods.
为了解决大规模有资源约束的项目调度问题,提出一种串行分解和并行分解相结合的项目逐层分解方法,以便克服精确算法求解时间不可接受,而启发式算法解的质量较差的问题。
参考来源 - 大规模项目调度问题的分解和协调优化方法·2,447,543篇论文数据,部分数据来源于NoteExpress
足够灵活,允许一个定制的并行分解,尽管它不是一个函数式语言。
Go is flexible enough to allow a bespoke parallel decomposition even though it isn't a functional language.
于是,从并行算法中的并行分解开始,讨论了基于消息传递的两种分解方法——域分解法和功能分解法。
Then, from beginning the parallel decomposition in the parallel arithmetic, it discusses two kinds decomposition methods based on message transferring-domain decomposition and function decomposition.
这种并行分解方法常常称作 fork-join,因为执行一个任务将首先分解(fork)为多个子任务,然后再合并(join)(完成后)。
This kind of parallel decomposition is often called fork-join because executing a task forks (starts) multiple subtasks and then joins (waits for completion) with them.
应用推荐