СODING TO REDUCE THE ENERGY OF DATA MOVEMENT
Keywords:
Gray code, switching activity, hypergraph, non-volatile memory
Abstract
The problem of reducing power dissipation in global interconnection lines while maintaining high performance is considered in the paper. High switching activity leads to significant communication losses due to communication capacitances between long lines. New byte-addressed non-volatile memory technologies, such as phase change memory, enable systems with large persistent memory, improving reliability and potentially reducing power consumption. However, these technologies only support a limited number of write operations over the lifetime per cell, and consume most of their power when the state of a bit changes during a write. Low power coding techniques are required to reduce switching activity during device-to-device or on-chip communications. The purpose of the article is to develop a method for constructing a set of unit distance codes, analyzing their characteristics and choosing codes that satisfy the given properties. The address bus coding methods with the least switching activity are considered. To reduce dynamic energy losses in the address bus and minimize communication losses between closely spaced lines, Gray code is used, which has a number of disadvantages. Conclusions. The type of codes that have the same properties as Gray codes, i.e. unit distance codes, is determined. A method for constructing a set of unit distance codes, analyzing their characteristics, and choosing codes that satisfy the given properties has been developed. By using the entire set of codes, developers have more choices than using only Gray codes, and this leads to better results.Downloads
Download data is not yet available.
References
1. Singh B., Khosla A., Narang S. B. Low power bus encoding techniques for memory testing //Microelectron Solid State Electron. – 2013. – V. 2. – №. 3. – P. 45-51. DOI: 10.5923/j.msse.20130203.02
2. Serkov A., Trubchaninova K., Lazurenko B. Noise stability of mobile telecommunication systems. Control, Navigation and Communication Systems. Poltava: PNTU, 2020. VOL. 2 (60). P. 169-172. doi: https://doi.org/10.26906/SUNZ.2020.2.169
3. Bittman D. et al. Optimizing Systems for Byte-Addressable NVM by Reducing Bit Flipping // FAST. – 2019. – P. 17-30.
4. Kulandai A. D. R., Rose J., Schwarz T. Gray counters for non-volatile memories // Memories-Materials, Devices, Circuits and Systems. – 2022. – V. 2. – P. 100-114. DOI: https://doi.org/10.1016/j.memori.2022.100014
5. Mittal S., Nag S. A survey of encoding techniques for reducing data-movement energy // Journal of Systems Architecture. – 2019. – V. 97. – P. 373-396.
6. Zhao Z., Wang Z., Min G., Cao Y. Highly-efficient bulk data transfer for structured dissemination in wireless embedded network systems. Journal of Systems Architecture. 2017. V. 72. P. 19-28. DOI: http://dx.doi.org/10.1016/j.sysarc.2016.09.001
7. Wang S., Ipek E. Reducing data movement energy via online data clustering and encoding // International Symposium on Microarchitecture (MICRO). – 2016. – P. 1-13.
8. Korablyov, M., Lutskyy, S. System-information models for intelligent information processing // Innovative Technologies and Scientific Solutions for Industries. – 2022. – № 3 (21). - P. 26–38. DOI: https://doi.org/10.30837/ITSSI.2022.21.026
9. Seol H., Shin W., Jang J., Choi J. Energy efficient data encoding in DRAM channels exploiting data value similarity // International Symposium on Computer Architecture (ISCA). – 2016. –P. 719-730.
10. Lee D., O’Connor M., Chatterjee N. Reducing Data Transfer Energy by Exploiting Similarity within a Data Transaction // IEEE International Symposium on High Performance Computer Architecture (HPCA). – 2018. – P. 40-51.
11. Volk M., Lunichkin О., Self-healing computer systems // Control, Navigation and Communication Systems. Academic Journal. – Poltava: PNTU, 2022. – VOL. 1 (67). – P. 48-51. doi: https://doi.org/10.26906/SUNZ.2022.1.048
12. Mittal S., Inukonda M. A Survey of Techniques for Improving Error-Resilience of DRAM // Journal of Systems Architecture. – 2018. – V. 91.– P. 11-40.
13. Lada N., Rudnytska Y. Implementation of a method for synthesizing groups of symmetric double-operand operations of cryptographic information coding for block encryption systems // Innovative Technologies and Scientific Solutions for Industries. – 2022. – № 2 (20). - P. 35– 43. DOI: https://doi.org/10.30837/ITSSI.2022.20.035
14. Mütze T., Nummenpalo J. Efficient computation of middle levels Gray codes // ACM Transactions on Algorithms (TALG). – 2018. – V. 14. – №. 2. – P. 1-29.
15. Kandel A., Bunke H., Last M. Applied Graph Theory in Computer Vision and Pattern Recognition // Springer, 2007. – 261 p.
16. Mills, W. H. Some complete cycles on the n-cube // Proceedings of the American Mathematical Society, American Mathematical Society. – 1963. – V. 14. – №. 4. – P. 640-643.
2. Serkov A., Trubchaninova K., Lazurenko B. Noise stability of mobile telecommunication systems. Control, Navigation and Communication Systems. Poltava: PNTU, 2020. VOL. 2 (60). P. 169-172. doi: https://doi.org/10.26906/SUNZ.2020.2.169
3. Bittman D. et al. Optimizing Systems for Byte-Addressable NVM by Reducing Bit Flipping // FAST. – 2019. – P. 17-30.
4. Kulandai A. D. R., Rose J., Schwarz T. Gray counters for non-volatile memories // Memories-Materials, Devices, Circuits and Systems. – 2022. – V. 2. – P. 100-114. DOI: https://doi.org/10.1016/j.memori.2022.100014
5. Mittal S., Nag S. A survey of encoding techniques for reducing data-movement energy // Journal of Systems Architecture. – 2019. – V. 97. – P. 373-396.
6. Zhao Z., Wang Z., Min G., Cao Y. Highly-efficient bulk data transfer for structured dissemination in wireless embedded network systems. Journal of Systems Architecture. 2017. V. 72. P. 19-28. DOI: http://dx.doi.org/10.1016/j.sysarc.2016.09.001
7. Wang S., Ipek E. Reducing data movement energy via online data clustering and encoding // International Symposium on Microarchitecture (MICRO). – 2016. – P. 1-13.
8. Korablyov, M., Lutskyy, S. System-information models for intelligent information processing // Innovative Technologies and Scientific Solutions for Industries. – 2022. – № 3 (21). - P. 26–38. DOI: https://doi.org/10.30837/ITSSI.2022.21.026
9. Seol H., Shin W., Jang J., Choi J. Energy efficient data encoding in DRAM channels exploiting data value similarity // International Symposium on Computer Architecture (ISCA). – 2016. –P. 719-730.
10. Lee D., O’Connor M., Chatterjee N. Reducing Data Transfer Energy by Exploiting Similarity within a Data Transaction // IEEE International Symposium on High Performance Computer Architecture (HPCA). – 2018. – P. 40-51.
11. Volk M., Lunichkin О., Self-healing computer systems // Control, Navigation and Communication Systems. Academic Journal. – Poltava: PNTU, 2022. – VOL. 1 (67). – P. 48-51. doi: https://doi.org/10.26906/SUNZ.2022.1.048
12. Mittal S., Inukonda M. A Survey of Techniques for Improving Error-Resilience of DRAM // Journal of Systems Architecture. – 2018. – V. 91.– P. 11-40.
13. Lada N., Rudnytska Y. Implementation of a method for synthesizing groups of symmetric double-operand operations of cryptographic information coding for block encryption systems // Innovative Technologies and Scientific Solutions for Industries. – 2022. – № 2 (20). - P. 35– 43. DOI: https://doi.org/10.30837/ITSSI.2022.20.035
14. Mütze T., Nummenpalo J. Efficient computation of middle levels Gray codes // ACM Transactions on Algorithms (TALG). – 2018. – V. 14. – №. 2. – P. 1-29.
15. Kandel A., Bunke H., Last M. Applied Graph Theory in Computer Vision and Pattern Recognition // Springer, 2007. – 261 p.
16. Mills, W. H. Some complete cycles on the n-cube // Proceedings of the American Mathematical Society, American Mathematical Society. – 1963. – V. 14. – №. 4. – P. 640-643.
Published
2023-03-17
How to Cite
Yareshchenko V. Сoding to reduce the energy of data movement / V. Yareshchenko, V. Kosenko // Control, Navigation and Communication Systems. Academic Journal. – Poltava: PNTU, 2023. – VOL. 1 (71). – PP. 159-162. – doi:https://doi.org/10.26906/SUNZ.2023.1.159.
Section
Information Technology
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
