A Floating Point Data Compression Using Inter-Extrapolative Predictor

In recent years, along with advances in processor technology, large-scale numerical simulation dealing with huge floating point data is an active research field. In the case of supercomputing using many processors via the network, the bottleneck is communication speed rather than the calculation one...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2018 IEEE 61st International Midwest Symposium on Circuits and Systems (MWSCAS) s. 546 - 549
Hlavní autori: Imai, Shinya, Fukuma, Shinji, Mori, Shin-ichiro
Médium: Konferenčný príspevok..
Jazyk:English
Japanese
Vydavateľské údaje: IEEE 01.08.2018
Predmet:
Data compression
Data models
Decoding
Encoding
Extrapolation
Indexes
Interpolation
ISSN:1558-3899
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In recent years, along with advances in processor technology, large-scale numerical simulation dealing with huge floating point data is an active research field. In the case of supercomputing using many processors via the network, the bottleneck is communication speed rather than the calculation one. Thus reduction of the communication cost is strongly required in the supercomputing and its straightforward technique is data compression. Most conventional floating-point data compression schemes use predictive coding based on an extrapolative prediction [1-2]. In general, it is known that interpolative prediction has higher accuracy than extrapolative one. This paper proposes a floating point data compression using combined predictor with interpolation and extrapolation, namely Inter-Extrapolative predictor. Proposed predictor is defined one-dimensional but it can be is easily expanded into 2-dimensional by cascading in the horizontal-vertical direction. Note that the interpolation violates causality because it uses future data. In order to avoid this problem, transmission order of data is arranged; first, odd index sequence; second, remaining even index one. The first even index sequence is extrapolated, then the odd index sequence. Similar to Lindstrom's method [1], each prediction residual is encoded by the range coder with '0' run-length of bitwise. Thus proposed method can gain the higher compression rate than [1] under the same number of arithmetic operation.
ISSN:1558-3899
DOI:10.1109/MWSCAS.2018.8623986