1. Performed by: Amir Shmul, Or Yochanan Instructor: Mony Orbach, Erez Tsidon המעבדה למערכות ספרתיות מהירות High speed digital systems laboratory הטכניון - מכון טכנולוגי לישראל הפקולטה להנדסת חשמל Technion - Israel institute of technology department of Electrical Engineering דו ” ח סיכום פרויקט ( חלק ב ') Subject: CEDAR HW IMPLEMENTATION סמסטר אביב 2011 1

2. Abstract המעבדה למערכות ספרתיות מהירות High speed digital systems laboratory 2 Network management applications require large numbers of counters in order to collect traffic characteristics for each network flow. However, these counters often barely fit into on-chip SRAM memories. Past papers have proposed using counter estimators instead, thus trading off counter precision for a lower number of bits. However, these estimators still use a significant amount of memory, and cannot always scale to arbitrary counter values. The CEDAR algorithm proposes to decouple the counter estimators from their estimation values, which are quantized into estimation levels and shared among many estimators. These decoupled and shared estimation values enable us to easily adjust them without needing to go through all the counters. In our project, we will design the implementation for the CEDAR algorithm over Hardware Description Language, and using functional simulations, we will demonstrate how the CEDAR algorithm can achieve low relative errors while keeping a small number of bits per counter.

3. System description המעבדה למערכות ספרתיות מהירות High speed digital systems laboratory 3 Network management applications require large numbers of counters in order to collect traffic characteristics for each network flow. However, these counters often barely fit into on-chip SRAM memories. Past papers have proposed using counter estimators instead, thus trading off counter precision for a lower number of bits. However, these estimators still use a significant amount of memory, and cannot always scale to arbitrary counter values. The CEDAR algorithm proposes to decouple the counter estimators from their estimation values, which are quantized into estimation levels and shared among many estimators. These decoupled and shared estimation values enable us to easily adjust them without needing to go through all the counters. In our project, we will design the implementation for the CEDAR algorithm over Hardware Description Language, and using functional simulations, we will demonstrate how the CEDAR algorithm can achieve low relative errors while keeping a small number of bits per counter.

4. Specification המעבדה למערכות ספרתיות מהירות High speed digital systems laboratory Hardware  Altera DE2 (Cyclone II Family) Software  CEDAR is implemented over VHDL  NIOS II environment instantiated via Quartus 11.0 SOPC  NIOS II code runs by using NIOS II 11.0 IDE  Input/Output parsers implemented over Python 4

5. FPGA Block Diagram המעבדה למערכות ספרתיות מהירות High speed digital systems laboratory 6