利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1&#8722 ε个并行处理机单元,0≤≤ε1,O(2n/2)个存储单元,在O(2n/4(2n/4

资 源 简 介

利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1− ε个并行处理机单元,0≤≤ε1,O(2n/2)个存储单元,在O(2n/4(2n/4)ε)时间内求解n维背包问题,算法的成本为O(2n/2).将提出的算法与已有文献结论进行对比表明,该算法改进了已有文献的相应结果,是求解背包问题的成本最优并行算法.同时还指出了相关文献主要结论的错误.

您 可 能 感 兴 趣 的

• 并行分块的fft实现 基于斯坦福大学Imagine模拟器开发设计的FFT并行分块实现
• 利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1&#8722 ε个并行处理机单元,0≤≤ε1,O(2n/2)个存储单元,在O(2n/4(2n/4
• 对二维的反应扩散方程使作欧拉差分的并行计算
• MS51单片机的扩展资料1,分串行和并行两种
• Jacobi迭代法求解Poisson方程的MPI并行编程。可以接受参数作为问题剖分大小
• pulse_sequence.vhd 并行脉冲控制器 light.vhd.vhd 交通脉冲控制器 division1.vhd 电压脉冲控制器中的分频 ad.vhd 电压脉冲控制器中的A/D控制
• 时域有限差分的并行运算,matlab编程.主要是并行运算的连接问题的程序
• 基于FPGA的甚短距离高速并行光传输系统研究
• 基于FPGA的多路码分复用通信系统实现
• 短波差分跳频通信系统的研究