多核相關(guān)的開源項(xiàng)目介紹:

1、Intel 開源項(xiàng)目TBB庫，鏈接：http://www./

這是一個(gè)專門針對(duì)多核的開源項(xiàng)目，包含一些常見的多核數(shù)據(jù)結(jié)構(gòu)與算法，如分段鎖的哈希表、分布式內(nèi)存管理、動(dòng)態(tài)任務(wù)調(diào)度器等，其中最重要的一個(gè)是動(dòng)態(tài)任務(wù)調(diào)度器，可以使用動(dòng)態(tài)任務(wù)調(diào)度器將串行算法自動(dòng)變成并行算法，免去程序員學(xué)習(xí)并行算法之苦。

TBB開源項(xiàng)目的使用方法詳見O’Reilly出版的James Reinders的《Intel Threading Building Blocks》一書，如果要了解它的實(shí)現(xiàn)原理和方法，可以參考我寫的《多核計(jì)算與程序設(shè)計(jì)》一書。

2、Capi開源項(xiàng)目，鏈接：http://gforge./projects/capi 

這個(gè)項(xiàng)目是我開發(fā)的一個(gè)針對(duì)多核的數(shù)據(jù)結(jié)構(gòu)與算法庫，提供了許多實(shí)用的適應(yīng)多核系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)與算法，主要的功能有以下一些：

1）各種并行算法，如并行歸并排序、并行基數(shù)排序等并行排序算法；并行順序搜索及終止檢測算法、并行Dijikstra最短路徑算法等并行搜索算法；并行前綴和、并行矩陣乘法等并行數(shù)值算法；等等。

2）分布式查找算法，如分段鎖的哈希表、動(dòng)態(tài)分布式哈希數(shù)組、動(dòng)態(tài)哈希AVL樹等。

3）搶奪式內(nèi)存管理算法，即使在分配和釋放共享內(nèi)存時(shí)，也幾乎不需要使用鎖。

4）基于偷取和自私的分布式隊(duì)列，用分布式隊(duì)列實(shí)現(xiàn)的兩種動(dòng)態(tài)任務(wù)調(diào)度器、以及用動(dòng)態(tài)嵌套任務(wù)調(diào)度器實(shí)現(xiàn)的Parallel_For()功能，用Parallel_For()實(shí)現(xiàn)的并行快速排序算法、并行歸并算法等。

5）任務(wù)圖調(diào)度器，可以用來實(shí)現(xiàn)對(duì)有依賴關(guān)系的執(zhí)行塊的并行計(jì)算。

這個(gè)開源項(xiàng)目和TBB相比起來各有特色，TBB庫的優(yōu)勢在于它是商業(yè)化的開源項(xiàng)目，代碼經(jīng)過優(yōu)化和相對(duì)完善的測試。CAPI的代碼專門為學(xué)習(xí)而設(shè)計(jì)，代碼沒有經(jīng)過優(yōu)化，代碼簡單易懂，易于學(xué)習(xí)，并且實(shí)現(xiàn)了比TBB庫更多的數(shù)據(jù)結(jié)構(gòu)與算法容器，有一些創(chuàng)新的數(shù)據(jù)結(jié)構(gòu)與算法在里面。其缺點(diǎn)是，現(xiàn)在發(fā)布的版本為0.2版本，如果進(jìn)行商業(yè)使用需要自行增加測試用例進(jìn)行更完善的測試和優(yōu)化。

本文來自CSDN博客，轉(zhuǎn)載請(qǐng)標(biāo)明出處：http://blog.csdn.net/drzhouweiming/archive/2009/03/24/4019792.aspx