摘要
文中提出了在超立方体计算机上解０／１背包问题的并行算法。如果Ｐ表示超立方体上处理器的数目，Ｔ是在一个处理器上解决给定问题所需要的时间，那么这一算法的时间特性为Ｏ（Ｔ／Ｐ）。
In this paper,we present an algorithm which generates an parallel solution for0/I knap-sack problem on the hypercube computer.This algorithm has a time characteristic O(T/P),where P is the number of proccssors in the hypercube and T is the time for solving the givenproblem instance on one processor.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
1995年第3期249-255,共7页
Journal of Xidian University
基金
"八五"预研及校基金
