Skip to main content
Top
Published in: The Journal of Supercomputing 15/2023

07-05-2023

Using FPGA-based content-addressable memory for mnemonics instruction searching in assembler design

Authors: Halit Öztekin, Abdelkader Lazzem, İhsan Pehlivan

Published in: The Journal of Supercomputing | Issue 15/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Memories play an essential role in computer systems as they store and retrieve data that may include instructions required for system operation. In the case of an assembler, the memory stores instructions such as the Opcode table (OPTAB), which contains the instructions in the form of machine language to implement the desired program. A search operation is required for the Opcode table to obtain the desired instruction. To improve the speed of search operations and overall system efficiency, there are various search operation algorithms and techniques available, including linear, binary, and hashing algorithms. However, they all share one critical aspect which is they rely on software-based techniques that counter difficulties with the von Neumann Model. In this paper, we introduce a hardware-based approach to enhance the search operation for OPTAB in assemblers, which is usually performed using software-based techniques. Our proposed method involves replacing the conventional Random Access Memory (RAM) with Binary Content-Addressable Memory (BiCAM), which enables parallel search operation within a single clock cycle. To demonstrate the effectiveness of our approach, we utilize the BZK.SAU.FPGA assembler as a case study. We provide a comparison of our proposed method with the RAM-based searching algorithm used in BZK.SAU.FPGA assembler. Time complexity analysis and a comparison of resource utilization and power efficiency are provided. Our results showed that the proposed method has a fixed time complexity of O(1) under all conditions, regardless of memory size or input size. An increase in both resource utilization and power efficiency has been observed in the BiCAM due to its hardware structure. However, it could still be considered a reasonable trade-off for time-sensitive applications.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Streib TJ (2011) Guide to assembly language a concise introduction. Springer, LondonCrossRef Streib TJ (2011) Guide to assembly language a concise introduction. Springer, LondonCrossRef
2.
go back to reference Austerlitz H (2003) Data acquisition techniques using PCs. Elsevier Science, USA Austerlitz H (2003) Data acquisition techniques using PCs. Elsevier Science, USA
3.
go back to reference Fortier PJ, Michel EH (2003) Computer systems performance evaluation and prediction. Elsevier Science, USA Fortier PJ, Michel EH (2003) Computer systems performance evaluation and prediction. Elsevier Science, USA
4.
go back to reference Page A, Waters D (2016) Complete computer science for Cambridge IGCSERG and O level revision guide. Oxford University Press, UK Page A, Waters D (2016) Complete computer science for Cambridge IGCSERG and O level revision guide. Oxford University Press, UK
7.
8.
go back to reference Fan X, Ghonem A, Gemmeke T (2018) Content-addressable memory-overview and outlook of an enabler for modern day applications. In: ANALOG 2018, 16th GMM/ ITG-Symposium, pp 1–6 Fan X, Ghonem A, Gemmeke T (2018) Content-addressable memory-overview and outlook of an enabler for modern day applications. In: ANALOG 2018, 16th GMM/ ITG-Symposium, pp 1–6
13.
go back to reference Salomon D (1992) Assemblers and loaders. Ellis Horwood, USA Salomon D (1992) Assemblers and loaders. Ellis Horwood, USA
17.
21.
go back to reference Romanov AY, Zhelnio S,Izmailova LG, Ryazanova AE (2022) The usage of a simple SchoolMIPS Soft-Processor core for teaching students the computer microarchitecture. In: 2022 International Conference on Quality Management, Transport and Information Security, Information Technologies (IT&QM&IS), pp 382–387. https://doi.org/10.1109/ITQMIS56172.2022.9976796 Romanov AY, Zhelnio S,Izmailova LG, Ryazanova AE (2022) The usage of a simple SchoolMIPS Soft-Processor core for teaching students the computer microarchitecture. In: 2022 International Conference on Quality Management, Transport and Information Security, Information Technologies (IT&QM&IS), pp 382–387. https://​doi.​org/​10.​1109/​ITQMIS56172.​2022.​9976796
22.
go back to reference Rehman NU, Mujahid O,Ullah Z, Hafeez A, Fouzder T, Ibrahim M (2020) Power Efficient FPGA-based TCAM Architecture by using Segmented Matchline Strategy. In: 2019 International Conference on Advances in the Emerging Computing Technologies (AECT), Al Madinah Al Munawwarah, Saudi Arabia, pp 1–4. https://doi.org/10.1109/AECT47998.2020.9194189 Rehman NU, Mujahid O,Ullah Z, Hafeez A, Fouzder T, Ibrahim M (2020) Power Efficient FPGA-based TCAM Architecture by using Segmented Matchline Strategy. In: 2019 International Conference on Advances in the Emerging Computing Technologies (AECT), Al Madinah Al Munawwarah, Saudi Arabia, pp 1–4. https://​doi.​org/​10.​1109/​AECT47998.​2020.​9194189
23.
go back to reference Oztekin H, Temurtas F, Gulbag A (2018) On the improvement of the teaching quality and learning effectiveness in the computer organization course through FPGA and modular centered microcomputer design.Special Issue: Twenty‐Fifth Anniversary Special Issue of Computer Applications in Engineering Education Innovation in Engineering Education with Digital Technologies 26(5):1825–1840. https://doi.org/10.1002/cae. 21956 Oztekin H, Temurtas F, Gulbag A (2018) On the improvement of the teaching quality and learning effectiveness in the computer organization course through FPGA and modular centered microcomputer design.Special Issue: Twenty‐Fifth Anniversary Special Issue of Computer Applications in Engineering Education Innovation in Engineering Education with Digital Technologies 26(5):1825–1840. https://​doi.​org/​10.​1002/​cae. 21956
24.
go back to reference Öztekin H (2012) Embedded Operation on Configurable Modular Hardware for Educational Purposes System Design. PhD Dissertation, Sakarya University Öztekin H (2012) Embedded Operation on Configurable Modular Hardware for Educational Purposes System Design. PhD Dissertation, Sakarya University
25.
go back to reference Öztekin H, Gülbağ A, Temurtas F (2017) Assembler Design for BZK.SAU.FPGA Micro Computer Architecture. Electron Lett Sci Eng 13(1):1–9 Öztekin H, Gülbağ A, Temurtas F (2017) Assembler Design for BZK.SAU.FPGA Micro Computer Architecture. Electron Lett Sci Eng 13(1):1–9
26.
go back to reference Knuth DE (1973) The art of computer programming, Vol. 3 (Sorting and Searching), Addison-Wesley, USA Knuth DE (1973) The art of computer programming, Vol. 3 (Sorting and Searching), Addison-Wesley, USA
27.
28.
go back to reference Levitin A (2012) Introduction of the design & analysis of algorithms. Addison-Wesley, USA Levitin A (2012) Introduction of the design & analysis of algorithms. Addison-Wesley, USA
39.
go back to reference Satyanarayana SVV, Sridevi S (2019) Design of TCAM architecture for low power and high performance applications. Gazi Univ J Sci 32(1):164–173 Satyanarayana SVV, Sridevi S (2019) Design of TCAM architecture for low power and high performance applications. Gazi Univ J Sci 32(1):164–173
43.
go back to reference Cali DS, Kalsi GS, Bingöl Z, Firtina C et al (2020) GenASM: a high-performance, low-power approximate string matching acceleration framework for genome sequence analysis. In: 2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO), pp 951–966. https://doi.org/10.1109/MICRO50266.2020.00081 Cali DS, Kalsi GS, Bingöl Z, Firtina C et al (2020) GenASM: a high-performance, low-power approximate string matching acceleration framework for genome sequence analysis. In: 2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO), pp 951–966. https://​doi.​org/​10.​1109/​MICRO50266.​2020.​00081
46.
go back to reference Hanhan R, Garzón E, Jahshan Z, Teman A, Lanuzza M, Yavits L (2022) EDAM: edit distance tolerant approximate matching content addressable memory. In: Proceedings of the 49th Annual International Symposium on Computer Architecture (ISCA '22), pp 495–507. https://doi.org/10.1145/3470496.3527424 Hanhan R, Garzón E, Jahshan Z, Teman A, Lanuzza M, Yavits L (2022) EDAM: edit distance tolerant approximate matching content addressable memory. In: Proceedings of the 49th Annual International Symposium on Computer Architecture (ISCA '22), pp 495–507. https://​doi.​org/​10.​1145/​3470496.​3527424
60.
go back to reference Brelet JL (2002) Methods for implementing CAM functions using dual-port RAM. Patent No. US 6,353,332 B1 Brelet JL (2002) Methods for implementing CAM functions using dual-port RAM. Patent No. US 6,353,332 B1
75.
go back to reference Sivakumar SA, Swedha A, Naveen R (2018) Survey of content addressable memory. Int J Creat Res Thoughts 6(1):1516–1526 Sivakumar SA, Swedha A, Naveen R (2018) Survey of content addressable memory. Int J Creat Res Thoughts 6(1):1516–1526
85.
go back to reference Karthik M, Jegan RR, Venkatesan GKDP (2014) Content addressable memory with efficient power consumption and throughput. Int J Emerg Trends Sci Technol 1(3):399–404 Karthik M, Jegan RR, Venkatesan GKDP (2014) Content addressable memory with efficient power consumption and throughput. Int J Emerg Trends Sci Technol 1(3):399–404
86.
go back to reference RAM Megafunction User Guide (2008) Altera Corporation RAM Megafunction User Guide (2008) Altera Corporation
87.
go back to reference Anuradha AP (2020) Analysis and design of algorithms. Technical Publications, India Anuradha AP (2020) Analysis and design of algorithms. Technical Publications, India
Metadata
Title
Using FPGA-based content-addressable memory for mnemonics instruction searching in assembler design
Authors
Halit Öztekin
Abdelkader Lazzem
İhsan Pehlivan
Publication date
07-05-2023
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 15/2023
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-023-05357-2

Other articles of this Issue 15/2023

The Journal of Supercomputing 15/2023 Go to the issue

Premium Partner