利用分治策略,提出一種基于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
12864液晶帶字庫的并行輸出的C程序。
標簽: 12864 液晶 字庫 C程序
上傳時間: 2017-08-06
上傳用戶:zaizaibang
一個基于單片機proteus仿真8255并行口擴展實例
標簽: proteus 8255 單片機 仿真
上傳時間: 2017-08-07
上傳用戶:fxf126@126.com
Init lcd** 函數名稱: init_lcd ** 功能描述: 輸出顯示數據,并行,軟件模擬8080 ** 功能描述: 對LCD進行初始化 ** 功能描述: 顯示圖片數據8bit
標簽: init_lcd Init lcd 函數
上傳時間: 2017-08-09
上傳用戶:無聊來刷下
系統內部全部采用事件激發方式,所有工作線程都是由事件驅動模式,這樣保證系統最大工作和效率在數據處理層和網關數據的傳輸調度上是采用異步,并行的處理模式,在最大程度上減 少IO操作對工作線程的影響,同時對數據庫的采用批處理的模式,最大限度減少對數據庫的IO操作。
標簽: 模式 線程 方式
上傳時間: 2013-12-17
上傳用戶:heart520beat
DSP并行讀取串行接口A/D芯片的VHDL接口程序
標簽: VHDL DSP 并行 串行接口
上傳時間: 2017-08-10
上傳用戶:zhuimenghuadie
描述的是一個含計數使能異步復位和計數值并行預置功能8 位的加法
標簽: 異步復位 并行 加法 數值
上傳時間: 2017-08-12
上傳用戶:zhangliming420
基于MSP430和LCM12864液晶模塊的原理圖及串、并行程序
標簽: 12864 MSP 430 LCM
上傳時間: 2017-08-13
上傳用戶:plsee
介紹基于MPI的并行計算知識及算法設計基礎,是一本適應初學者的好教材
標簽: MPI 并行計算 初學者 算法設計
上傳時間: 2017-08-14
上傳用戶:GavinNeko
并入串出移位寄存器和8路并行輸出串行移位寄存器的VHDL代碼,經Quartus II 5.1驗證可用
標簽: VHDL 移位寄存器 8路 并行
上傳時間: 2013-12-26
上傳用戶:D&L37
蟲蟲下載站版權所有 京ICP備2021023401號-1