Cilk++與OpenMP并行模型性能比較
2012-04-12 00:00:00王磊
現(xiàn)代電子技術(shù) 2012年12期
摘要：構(gòu)造了兩種并行蟻群算法模型，在單機(jī)多核下實(shí)現(xiàn)了Cilk++并行蟻群算法及OpenMP并行蟻群算法，并應(yīng)用于真實(shí)路網(wǎng)車輛路徑問題（VehicleRoutingProblem，VRP）對兩者進(jìn)行了實(shí)驗(yàn)對比。實(shí)驗(yàn)結(jié)果表明，OpenMP模型的并行性能與問題規(guī)模有較大關(guān)系，OpenMP并行蟻群算法與基于winapi多線程的并行蟻群算法相比效率相近。Cilk++模型在雙核下性能優(yōu)于OpenMP模型，四核下不及OpenMP模型。
關(guān)鍵詞：蟻群算法；TBB；Cilk++；OpenMP
中圖分類號：TN911-34;TP301.6文獻(xiàn)標(biāo)識碼：A文章編號：1004-373X(2012)12-0110-04
