Description

This repo contains all 6 requested assignments of the course High Level Synthesis of the 9th semester.

• This repo is for demonstration purposes only

Assignment 1

Exercise 1:

• Write a C++ function that accepts an unsigned 32-bit integer (unsigned int) number and counts the number of bits that are equal to one. Prepare a test program that will test the function for pseudo-random input numbers.

Exercise 2:

• Write a C++ function that calculates the checksum of a number of type unsigned int. Again, prepare a test program to check the correct functionality of your function.

Assignment 2

Exercise 1:

• For some given examples, choose the minimum number of bits required to fully represent the result.

Exercise 2:

• Write two functions in C++. The first function takes as input a signed integer of W bits (ac_int<W,true>) and computes its Canonical Signed Digit (CSD) representation. The second function takes the CSD representation of a constant and a signed integer and computes their product using shifts and additions/subtractions. Prepare a test program that will test the function for pseudo-random input numbers.

Exercise 3:

• Design a run-length encoding circuit. Your circuit receives 4-bit unsigned integers via an ac_channel (i.e., ac_channel<ac_int<4,false>> &in). After ensuring that the channel has at least 10 values stored, you need to encode them so that consecutive occurrences of the same value are transmitted as the value and the number of times it appears. The encoded pairs (value, count) should be output serially to an output channel ac_channel<ac_int<4,false>> &out each time they are ready. Additionally, create a flexible test program in C++ to test your circuit.

Assignment 3

Exercise 1:

• Design a run-length encoding circuit. This time the only guarantee you have is that the channel has at most one new value available. Therefore, your circuit must remember the last symbol it processed as well as how many times it has received it so far. Avoid using static and global variables and store the necessary information as private variables within a class according to the following template. Prepare a test program that will test the function for pseudo-random input numbers.

Exercise 2:

• Design a hardware module in C++ that checks the result of a blackjack game.

Assignment 4

Exercise 1:

• Implement a given C++ function with High-Level Synthesis to hardware with some requirements:

• The interface of the submodule will include two separate 16-bit memory interfaces.
• Operation at 500 MHz with 45nm technology.
• The circuit must successfully pass RTL simulation through Catapult.
• Achieve the lowest possible latency using loop pipelining.
• You can reduce memory accesses by using smart local variables. At the same time improve the loop pipeline to achieve an II = 1.

Assignment 5

Exercise 1:

• Design a hardware module called graph_color that will compute the chromatic number of a graph and the color assigned to each node.

Assignment 6

Exercise 1:

• Design a hardware module with HLS that accelerates a given loop in C++.

Exercise 2:

• Based on mean filter on image processing, optimize the given C++ loop in order to:

• Parallelize a given loop of the given 1x5 mean filter function and find the best initiation interval to achieve that.
• Leverage the memory access pattern required by the one-dimensional mean filter to modify the code to achieve a better initiation interval.