计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2014年
6期
1028-1033
,共6页
多维浮点数据%曲线拟合%压缩算法%存储
多維浮點數據%麯線擬閤%壓縮算法%存儲
다유부점수거%곡선의합%압축산법%존저
multi-dimensional floating data%curve fitting%compression algorithm%storage
以三维位置信息为代表的多维浮点数据是当前高性能计算机系统处理的主要数据对象,对其进行压缩存储是解决海量多维数据量快速增长的需求与存储空间、存储带宽不足的矛盾的手段之一.现有数据压缩算法对浮点多维数据难以取得理想的压缩效果.将多维浮点数据投影到二维坐标上,使用多项式曲线对其进行拟合,将坐标值的存储转换为多项式系数的存储,实现了多维数据的曲线拟合压缩.算法设计中引入了排序作为数据预处理手段,从而得到了较小的压缩误差.理论分析和实验结果表明,在与现有有损压缩误差相当的条件下,得到了优于现有算法的压缩率.
以三維位置信息為代錶的多維浮點數據是噹前高性能計算機繫統處理的主要數據對象,對其進行壓縮存儲是解決海量多維數據量快速增長的需求與存儲空間、存儲帶寬不足的矛盾的手段之一.現有數據壓縮算法對浮點多維數據難以取得理想的壓縮效果.將多維浮點數據投影到二維坐標上,使用多項式麯線對其進行擬閤,將坐標值的存儲轉換為多項式繫數的存儲,實現瞭多維數據的麯線擬閤壓縮.算法設計中引入瞭排序作為數據預處理手段,從而得到瞭較小的壓縮誤差.理論分析和實驗結果錶明,在與現有有損壓縮誤差相噹的條件下,得到瞭優于現有算法的壓縮率.
이삼유위치신식위대표적다유부점수거시당전고성능계산궤계통처리적주요수거대상,대기진행압축존저시해결해량다유수거량쾌속증장적수구여존저공간、존저대관불족적모순적수단지일.현유수거압축산법대부점다유수거난이취득이상적압축효과.장다유부점수거투영도이유좌표상,사용다항식곡선대기진행의합,장좌표치적존저전환위다항식계수적존저,실현료다유수거적곡선의합압축.산법설계중인입료배서작위수거예처리수단,종이득도료교소적압축오차.이론분석화실험결과표명,재여현유유손압축오차상당적조건하,득도료우우현유산법적압축솔.
