一種基于多核計(jì)算的層次聚類算法優(yōu)化方法

基本信息

申請(qǐng)?zhí)?/td> CN202110685192.4 申請(qǐng)日 -
公開（公告）號(hào) CN113268333A 公開（公告）日 2021-08-17
申請(qǐng)公布號(hào) CN113268333A 申請(qǐng)公布日 2021-08-17
分類號(hào) G06F9/48;G06F9/50;G06F16/901;G06F16/906 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 陽(yáng)建軍;鄧金祥;代先勇;胥雄 申請(qǐng)（專利權(quán)）人 成都鋒衛(wèi)科技有限公司
代理機(jī)構(gòu) 北京天奇智新知識(shí)產(chǎn)權(quán)代理有限公司 代理人 肖會(huì)
地址 610041 四川省成都市高新區(qū)天府大道北段1700號(hào)7棟1單元21樓2121號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于多核計(jì)算的層次聚類算法優(yōu)化方法，涉及并行化技術(shù)領(lǐng)域，包括S1準(zhǔn)備壓縮后的距離矩陣存儲(chǔ)空間，層次聚類算法的距離矩陣存儲(chǔ)空間壓縮處理為數(shù)組da；S2數(shù)組da進(jìn)行分塊編號(hào)；S3構(gòu)建線程池及任務(wù)隊(duì)列；S4塊block放入任務(wù)隊(duì)列；S5判斷任務(wù)隊(duì)列中是否有任務(wù)塊block，有進(jìn)S6，沒(méi)有進(jìn)S8；S6選取一個(gè)塊block，計(jì)算該塊block在原距離矩陣中對(duì)應(yīng)的索引區(qū)間；S7根據(jù)索引區(qū)間指示區(qū)域，計(jì)算該區(qū)域內(nèi)所有樣本點(diǎn)之間的距離，將距離寫回?cái)?shù)組da，返回S5；S8借助索引映射關(guān)系，樣本數(shù)據(jù)兩兩合并，合并后類別數(shù)量與待處理樣本數(shù)據(jù)一致時(shí)，結(jié)束聚類；縮短了層次聚類算法整體的運(yùn)算時(shí)間，降低計(jì)算資源占用，提高了運(yùn)行效率，且不影響輸入輸出數(shù)據(jù)的格式和大小。