计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
32期
164-167
,共4页
分组分类%范围查找%高性能并行计算%多维分类%PRSMC
分組分類%範圍查找%高性能併行計算%多維分類%PRSMC
분조분류%범위사조%고성능병행계산%다유분류%PRSMC
针对高速网络应用对基于范围查找的分组分类算法的要求以及高性能并行计算环境的特点,提出了一种高速多维分组分类算法--PRSMC(基于范围搜索的并行多维分类)算法.该算法具有较快的搜索速度和较强的并行性,特别适合在多CPU多核高性能计算机上实现.同时提出了算法的双缓冲并行实现技术,使得在软件环境中具有良好空间和时间性能.性能实验表明该算法具有良好的可扩展性,算法速度较同类基于区域划分的算法有较大提升,平均分类速率能达到1 Mpkt/s左右.
針對高速網絡應用對基于範圍查找的分組分類算法的要求以及高性能併行計算環境的特點,提齣瞭一種高速多維分組分類算法--PRSMC(基于範圍搜索的併行多維分類)算法.該算法具有較快的搜索速度和較彊的併行性,特彆適閤在多CPU多覈高性能計算機上實現.同時提齣瞭算法的雙緩遲併行實現技術,使得在軟件環境中具有良好空間和時間性能.性能實驗錶明該算法具有良好的可擴展性,算法速度較同類基于區域劃分的算法有較大提升,平均分類速率能達到1 Mpkt/s左右.
침대고속망락응용대기우범위사조적분조분류산법적요구이급고성능병행계산배경적특점,제출료일충고속다유분조분류산법--PRSMC(기우범위수색적병행다유분류)산법.해산법구유교쾌적수색속도화교강적병행성,특별괄합재다CPU다핵고성능계산궤상실현.동시제출료산법적쌍완충병행실현기술,사득재연건배경중구유량호공간화시간성능.성능실험표명해산법구유량호적가확전성,산법속도교동류기우구역화분적산법유교대제승,평균분류속솔능체도1 Mpkt/s좌우.
