多核平臺(tái)下基于CnC的車輛識(shí)別算法的并行優(yōu)化.pdf

1、由于車輛數(shù)量的快速增長(zhǎng)，交通事故的頻繁發(fā)生，人們對(duì)車輛安全的高度關(guān)注，智能交通系統(tǒng)(Intelligent Transportation System)的功能也越來(lái)越復(fù)雜，我們面臨計(jì)算的數(shù)據(jù)更加復(fù)雜、更加龐大，而對(duì)于實(shí)時(shí)性較高的智能交通系統(tǒng)來(lái)說(shuō)，無(wú)非就兩種方法來(lái)解決這一問(wèn)題:一是升級(jí)或增加硬件;二是優(yōu)化軟件（算法）。顯然增加硬件勢(shì)必會(huì)增加成本，本文選擇的是第二種方法，以智能交通系統(tǒng)中的車輛識(shí)別算法模塊作為研究切入點(diǎn)，在現(xiàn)有的多核條件下，

2、通過(guò)并行優(yōu)化算法提高性能來(lái)解決海量數(shù)據(jù)的問(wèn)題，為未來(lái)在嵌入式方向的并行優(yōu)化做鋪墊。
　　本文首先分析和提煉了串行車輛識(shí)別算法的執(zhí)行過(guò)程，基于車輛統(tǒng)計(jì)特征的車輛識(shí)別算法主要由兩個(gè)處理步驟組成:候選區(qū)域確定(hypothesis generation，HG)階段和車輛驗(yàn)證(hypothesis verification，HV)階段。在候選區(qū)域確定階段，應(yīng)用基于車輛先驗(yàn)知識(shí)的方法;在車輛認(rèn)證階段使用基于知識(shí)和統(tǒng)計(jì)模式識(shí)別的方法對(duì)前一階段

3、的假說(shuō)進(jìn)行驗(yàn)證。在分析提煉算法的基礎(chǔ)上，本文對(duì)串行算法提出了多種并行優(yōu)化的方案，并采用了英特爾CnC(Intel Concurrent Collections for C++)并行語(yǔ)言優(yōu)化了基于車輛統(tǒng)計(jì)特征的車輛識(shí)別算法。總的來(lái)說(shuō)，本文的主要工作內(nèi)容可分為三大部分:提煉了串行算法過(guò)程;分析了算法中的可并行性，并根據(jù)分析結(jié)果，提出了多種并行優(yōu)化方案;根據(jù)優(yōu)化方案，用英特爾的CnC并行語(yǔ)言重構(gòu)車輛識(shí)別算法模塊，并對(duì)算法進(jìn)行多種粒度的實(shí)驗(yàn)驗(yàn)證