Published December 1, 2020 | Version v1
Publication Open

FracTCAM: Fracturable LUTRAM-Based TCAM Emulation on Xilinx FPGAs

  • 1. Abbottabad University of Science and Technology
  • 2. COMSATS University Islamabad
  • 3. King Faisal University
  • 4. University of Engineering and Technology Peshawar
  • 5. Universidad Carlos III de Madrid
  • 6. Iqra University

Description

In this brief, we present FracTCAM, an efficient methodology for ternary content addressable memory (TCAM) emulation on Xilinx field-programmable gate arrays (FPGAs) by leveraging primitive architectural resources. The proposed methodology exploits the fracturable nature of lookup table random access memories (LUTRAMs) and built-in slice flip-flops for deeper pipelining. Multiple slices can be combined together to build deeper and wider TCAMs using ANDing operations. This results in TCAM implementations that achieve lower resources utilization, lower delay, and power consumption. A comparison with the existing schemes shows that FracTCAM consistently achieves the best performance per area (PA) and performance per area per watt (PAW).

⚠️ This is an automatic machine translation with an accuracy of 90-95%

Translated Description (Arabic)

في هذا الموجز، نقدم FracTCAM، وهي منهجية فعالة لمحاكاة الذاكرة الثلاثية للمحتوى القابل للعنونة (TCAM) على مصفوفات بوابة Xilinx القابلة للبرمجة الميدانية (FPGAs) من خلال الاستفادة من الموارد المعمارية البدائية. تستغل المنهجية المقترحة الطبيعة القابلة للكسر لذكريات الوصول العشوائي لجدول البحث (LUTRAMs) وشباشب الشرائح المدمجة من أجل خطوط أنابيب أعمق. يمكن الجمع بين شرائح متعددة معًا لبناء TCAMs أعمق وأوسع باستخدام عمليات ANDing. وينتج عن ذلك تطبيقات TCAM التي تحقق استخدامًا أقل للموارد وتأخيرًا أقل واستهلاكًا للطاقة. تُظهر المقارنة مع المخططات الحالية أن FracTCAM يحقق باستمرار أفضل أداء لكل منطقة (PA) وأداء لكل منطقة لكل واط (PAW).

Translated Description (French)

Dans ce mémoire, nous présentons FracTCAM, une méthodologie efficace pour l'émulation de mémoire adressable par contenu ternaire (TCAM) sur des réseaux de portes programmables sur site (FPGA) Xilinx en exploitant des ressources architecturales primitives. La méthodologie proposée exploite la nature fracturable des mémoires à accès aléatoire de table de correspondance (LUTRAM) et des bascules de tranche intégrées pour un pipelining plus profond. Plusieurs tranches peuvent être combinées pour construire des TCAM plus profonds et plus larges à l'aide d'opérations ET. Il en résulte des implémentations TCAM qui permettent de réduire l'utilisation des ressources, les retards et la consommation d'énergie. Une comparaison avec les schémas existants montre que FracTCAM atteint systématiquement les meilleures performances par zone (PA) et performances par zone par watt (PAW).

Translated Description (Spanish)

En este resumen, presentamos FracTCAM, una metodología eficiente para la emulación de memoria direccionable de contenido ternario (TCAM) en matrices de puertas programables en campo (FPGA) de Xilinx mediante el aprovechamiento de recursos arquitectónicos primitivos. La metodología propuesta aprovecha la naturaleza fracturable de las memorias de acceso aleatorio de tabla de búsqueda (LUTRAM) y los biestables de segmento incorporados para una canalización más profunda. Se pueden combinar múltiples cortes para construir TCAM más profundos y amplios utilizando operaciones and. Esto da como resultado implementaciones de TCAM que logran una menor utilización de recursos, menor retardo y menor consumo de energía. Una comparación con los esquemas existentes muestra que FracTCAM logra consistentemente el mejor rendimiento por área (PA) y el mejor rendimiento por área por vatio (PAW).

Files

40838618.pdf.pdf

Files (1.3 MB)

⚠️ Please wait a few minutes before your translated files are ready ⚠️ Note: Some files might be protected thus translations might not work.
Name Size Download all
md5:ee3f479cd1fccc1502b1ac7a6e2f4fde
1.3 MB
Preview Download

Additional details

Additional titles

Translated title (Arabic)
FracTCAM: محاكاة TCAM القائمة على لوترام القابلة للكسر على Xilinx FPGAs
Translated title (French)
FracTCAM : Fracturable LUTRAM-Based TCAM Emulation on Xilinx FPGAs
Translated title (Spanish)
FracTCAM: emulación TCAM fracturable basada en LUTRAM en FPGA de Xilinx

Identifiers

Other
https://openalex.org/W3091884602
DOI
10.1109/tvlsi.2020.3026840

GreSIS Basics Section

Is Global South Knowledge
Yes
Country
Pakistan

References

  • https://openalex.org/W2006115588
  • https://openalex.org/W2013406643
  • https://openalex.org/W2021260287
  • https://openalex.org/W2040882418
  • https://openalex.org/W2062143991
  • https://openalex.org/W2068933159
  • https://openalex.org/W2134519279
  • https://openalex.org/W2231737954
  • https://openalex.org/W2561621772
  • https://openalex.org/W2587748659
  • https://openalex.org/W2760769382
  • https://openalex.org/W2767585707
  • https://openalex.org/W2795975079
  • https://openalex.org/W2890805660
  • https://openalex.org/W2906604693
  • https://openalex.org/W2922240630
  • https://openalex.org/W2929407385
  • https://openalex.org/W2933246250
  • https://openalex.org/W2953082982
  • https://openalex.org/W3008139960
  • https://openalex.org/W3026322937
  • https://openalex.org/W4239721110