利用分治策略,提出一種基于SIMD共享存儲計算機模型的并行背包問題求解算法.算法允許使用O(2n/4)1− ε個并行處理機單元,0≤≤ε1,O(2n/2)個存儲單元,在O(2n/4(2n/4)ε)時間內求解n維背包問題,算法的成本為O(2n/2).將提出的算法與已有文獻結論進行對比表明,該算法改進了已有文獻的相應結果,是求解背包問題的成本最優并行算法.同時還指出了相關文獻主要結論的錯誤.
標簽: SIMD 8722 并行 分
上傳時間: 2014-07-23
上傳用戶:ommshaggar
shu biao and jian pan zi liao,shi yong de o.
標簽: o. biao jian liao
上傳時間: 2017-08-06
上傳用戶:思琦琦
Linux 核心驅動程序。提供多線程訪問和保護能力。快速I/O訪問。
標簽: Linux 訪問 核心 多線程
上傳時間: 2014-01-06
上傳用戶:xfbs821
目目目目目目目目目目目目目目目目目目目目目
標簽:
上傳時間: 2013-12-21
上傳用戶:腳趾頭
目目目目目目目目目目目目目目目目目jjjjjjjjjjjjjjjjj
標簽: jjjjjjjjjjjjjjjjj
上傳時間: 2014-01-20
上傳用戶:變形金剛
c語言的編程實例源碼 有時看看源碼 幫助很大的(⊙o⊙)哦 900個實例啊 O(∩_∩)O哈哈~ 祝你們好運。
標簽: 900 源碼 c語言 編程實例
上傳時間: 2014-11-28
上傳用戶:cylnpy
rotina em .asm para medir vazã o de água usando Pic 16f84a
標簽: rotina 16f84a atilde usando
上傳時間: 2017-08-18
上傳用戶:csgcd001
基于DSP5416d I/O接口實驗,通過開關可以控制LED的滅亮!
標簽: 5416d 5416 DSP 接口
上傳時間: 2017-08-20
上傳用戶:hewenzhi
本人參照linux 0.1內核源代碼寫的printf函數的實現,支持 c, s, o, d, x, f的打印輸出
標簽: printf linux 0.1 內核
上傳用戶:yy541071797
C語言庫函數(O類字母),配有例子使用詳解
標簽: C語言 庫函數 字母
上傳時間: 2014-01-12
上傳用戶:pompey
蟲蟲下載站版權所有 京ICP備2021023401號-1