UNIT-DISTANCE CODES ENUMERATION
Article Sidebar
Main Article Content
Abstract
The article discusses the current problem of reducing power dissipation in global communication lines while maintaining high performance. With the increasing complexity of system on chip, power consumption has become a major issue in system design. The main source of dynamic power dissipation in digital circuits is buses. Bus switching activity accounts for a significant portion of the total power dissipation. One effective method for reducing switching activity during device-to-device or on-chip communication is the use of low-power encoding techniques. Encoding and decoding methods have been studied to reduce the number of switching on buses. The purpose of the article is to develop a method for constructing a set of unit distance codes, determining the types of code transformations, and criteria for assessing the effectiveness of codes. Research results. A method for constructively enumerating unit distance codes has been developed, based on an invariant approach and the construction of a system of various representatives. Estimates of their number were obtained, characteristics were determined, and catalogs of typical representatives were generated. Conclusion. Application of the developed method will allow us to analyze and select codes with the best properties and, as a result, obtain better results in terms of network delays, energy costs and other design limitations for computer systems.
Article Details
References
Taha, T. B., Barzinjy, A. A., Hussain, F. H. S. and Nurtayeva, T. (2022), “Nanotechnology and computer science: Trends and advances”, Memories-Materials, Devices, Circuits and Systems, vol. 2, doi: https://doi.org/10.1016/j.memori.2022.100011
Yareshchenko, V. and Kosenko, V. (2023), “Coding to reduce the energy of data movement”, Control, Navigation and Communication Systems, vol. 1 (71), pp. 159–162, doi: https://doi.org/10.26906/SUNZ.2023.1.159.
Mehta, K. (20150, “A review on strategies and methodologies of dynamic power reduction on low power system design”, Int. Journal of Computer Science & Communication, vol. 7, no. 1, pp. 25–33, doi: https://doi.org/10.090592/USC.2016.004
Samanth, R., Nayak, S. G. and Nempu, P. B. (2023), “A Novel Multiply-Accumulator Unit Bus Encoding Architecture for Image Processing Applications”, Iranian Journal of Electrical and Electronic Engineering, vol. 19, no. 1, pp. 1–11, doi: https://doi.org/10.22068/IJEEE.19.1.2391
Maragkoudaki, E. and Pavlidis, V. (2020), “Energyeffic ient time-based adaptive encoding for off-chip communication”, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 28, no. 12, pp. 2551–2562, doi: https://doi:10.1109/TVLSI.2020.3018062
Mittal, S. and Nag, S. (2019), “A survey of encoding techniques for reducing data-movement energy”, Journal of Systems Architecture, vol. 97, pp. 373–396, doi: https://doi.org/10.1016/j.sysarc.2018.11.001
Annamalai, N. and Durairajan, C. (2021), “Linear codes from incidence matrices of unit graphs”, Journal of Information and Optimization Sciences, vol. 42, no. 8, pp. 1943–1950, doi: https://doi.org/10.1080/02522667.2021.1972617
Chang, D., Yan, S., Tan, W. and He, D. (2023), “An optimization scheme to improve the write performance of PCM”, 2023 IEEE 6th Information Technology, Networking, Electronic and Automation Control Conference, ITNEC, IEEE, vol. 6, pp. 1081–1086, doi: https://doi.org/10.1109/ITNEC56291.2023.10082138
Dolecek, L. and Cassuto, Y. (2017), “Channel coding for nonvolatile memory technologies: Theoretical advances and practical considerations”, Proc. of the IEEE, vol. 105, no. 9, pp. 1705–1724, doi https://doi.org/10.1109/JPROC.2017.2694613
Chamberland, C., Jochym-O'Connor, T. and Laflamme, R. (2017), “Overhead analysis of universal concatenated quantum codes”, Physical Review A, vol. 95, no. 2, doi: https://doi.org/10.1103/PhysRevA.95.022313
Chennakesavulu, M., Prasad, T. J. and Sumalatha, V. (2022), “Data encoding techniques to improve the performance of system on chip”, Journal of King Saud University-Computer and Information Sciences, vol. 34, no. 2, pp. 492–503, doi: https://doi.org/10.1016/j.jksuci.2018.12.003
Chintaiah, N. and Reddy, G. U. (2021), “Low-power sector-based transition reduction bus encoding technique in SOC interconnects”, International Journal of Computer Aided Engineering and Technology, vol. 15, no. 2-3, pp. 281–293, doi: https://doi.org/10.1504/IJCAET.2021.117138
Lee, D., O’Connor, M. and Chatterjee, N. (2018), “Reducing Data Transfer Energy by Exploiting Similarity within a Data Transaction”, IEEE International Symposium on High Performance Computer Architecture, HPCA, pp. 40–51, doi: https://doi.org/10.1109/HPCA.2018.00014
Barasch, L. S., Lakshmivarahan, S. and Dhall, S. K. (2020), “Generalized Gray codes and their properties”, Mathematics for Large Scale Computing, CRC Press, pp. 203–216, doi: https://doi.org/10.1201/9780429332760-9
Serkov, A., Trubchaninova, K. and Lazurenko, B. (2020), “Noise stability of mobile telecommunication systems”, Control, Navigation and Communication Systems, vol. 2 (60), pp. 169–172, doi: https://doi.org/10.26906/SUNZ.2020.2.169
Herter, F. and Rote, G. (2018), “Loopless Gray code enumeration and the Tower of Bucharest”, Theoretical Computer Science, vol. 748, pp. 40–54, doi: https://doi.org/10.1016/j.tcs.2017.11.017
Volk, M. and Lunichkin, О. (2022), “Self-healing computer systems”, Control, Navigation and Communication Systems, vol. 1 (67), pp. 48–51, doi: https://doi.org/10.26906/SUNZ.2022.1.048
Romanenkov, Y., Mukhin, V., Kosenko, V., Revenko, D., Lobach, O., Kosenko, N., Yakovleva, A. (2024), “Criterion for Ranking Interval Alternatives in a Decision-Making Task”, International Journal of Modern Education and Computer Science, vol. 16(2), pp. 72–82, doi: https://doi.org/10.5815/ijmecs.2024.02.06
Ragulin, V., Owaid, S.R., Kuchuk, H., Gaman, O., Hurskyi, T. (2024), “Development of a method for increasing the efficiency of processing heterogeneous data using a metaheuristic algorithm”, Eastern-European Journal of Enterprise Technologies, vol. 4(3(130)), pp. 21–28, doi: https://doi.org/10.15587/1729-4061.2024.309126
Filatov, V., Filatova, A., Povoroznyuk, A. and Omarov, S. (2024), “Image classifier for fast search in large databases”, Advanced Information Systems, vol. 8, no. 2, pp. 12–19, doi: https://doi.org/10.20998/2522-9052.2024.2.02
Kuchuk, H., Mozhaiev, O., Kuchuk, N., Tiulieniev, S., Mozhaiev, M., Gnusov, Y., Tsuranov, M., Bykova, T., Klivets, S., and Kuleshov, A. (2024), “Devising a method for the virtual clustering of the Internet of Things edge environment”, Eastern-European Journal of Enterprise Technologies, vol. 1, no. 9 (127), pp. 60–71, doi: https://doi.org/10.15587/1729-4061.2024.298431
Webster, B. (2017), “Knot invariants and higher representation theory”, American Mathematical Society, vol. 250, no. 1191, doi: https://doi.org/10.48550/arXiv.1309.3796
Chang, S., Zhang, Y., Yu, M. and Jaakkola, T.S. (2020), “Invariant rationalization”, International Conference on Machine Learning, PMLR, pp. 1448–1458, doi: https://doi.org/10.48550/arXiv.2003.09772
Petrovska, I., Kuchuk, H., Mozhaiev, M. (2022), “Features of the distribution of computing resources in cloud systems”, 2022 IEEE 4th KhPI Week on Advanced Technology, KhPI Week 2022 - Conference Proceedings, 03-07 October 2022, Code 183771, doi: https://doi.org/10.1109/KhPIWeek57572.2022.9916459
Bezkorovainyi, V., Kolesnyk, L., Gopejenko, V. and Kosenko, V. (2024), “The method of ranking effective project solutions in conditions of incomplete certainty”, Advanced Information Systems, vol. 8, no. 2, pp. 27–38, doi: https://doi.org/10.20998/2522-9052.2024.2.04
Petrovska, I. and Kuchuk, H. (2023), “Adaptive resource allocation method for data processing and security in cloud environment”, Advanced Information Systems, vol. 7(3), pp. 67–73, doi: https://doi.org/10.20998/2522-9052.2023.3.10
Panchenko, S., Prykhodko, S., Kozelkov, S., Shtompel, M., Kosenko, V., Shefer, O. and Dunaievska, O. (2019), “Analysis of efficiency of the Bioinspired method for decoding algebraic convolutional codes”, Eastern-European Journal of Enterprise Technologies, vol. 2(4-98), pp. 22–30, doi: https://doi.org/10.15587/1729-4061.2019.160753
Ding, C. (2019), Designs from linear codes, CRC Press, 392 p., doi: https://doi.org/10.1142/11101
Huffman, W.C., Kim J.L. and Sole, P. (2021), Concise encyclopedia of coding theory, CRC Press, 998 p., ISBN: 9781315147901, doi: https://doi.org/10.1201/9781315147901