Parallel implementation of a dynamic programming paradigm

Proceedings. International Conference on Parallel Computing in Electrical Engineering Pub Date : 2002-09-22 DOI:10.1109/PCEE.2002.1115315

M. Craus, Dan Ardelean

引用次数: 0

Abstract

A new parallel algorithm that solves a dynamic programming paradigm is proposed. It has the time complexity of O(n) and uses (n-1)n/2 processors. An MPI implementation is used to test the algorithm.

查看原文本刊更多论文

一个动态规划范例的并行实现

提出了一种新的求解动态规划范型的并行算法。它的时间复杂度为O(n)，使用(n-1)n/2个处理器。用MPI实现对该算法进行了测试。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings. International Conference on Parallel Computing in Electrical Engineering

自引率

0.00%

发文量