2021.1 Versal 2D-FFT Implementation Using Vitis Acceleration Library Tutorial (XD073)
Table of Contents¶
The Versal™ ACAP is a a fully software programmable, heterogeneous compute platform that combines the following:
Scalar Engines (a processor subsystem (PS) that includes Arm® processors)
Adaptable Engines (programmable logic (PL) and memory)
Intelligent Engines (including both including both AI and DSP Engines)
This tutorial performs two implementations of a system-level design: one with AI Engine, and the other with HLS using the DSP Engines. In each implementation, the tutorial takes you through the hardware emulation and hardware flow in the context of a complete Versal ACAP system design.
A Makefile is provided for each implementation. It can be used to create the design for various point sizes (32 x 64, 64 x 128, 128 x 256, 256 x 512, and 1024 x 2048), different numbers of fft_2d kernel graph instances (1, 5 and 10), and different targets (hw_emu and hw).
The design documentation demonstrates hardware and software design details including the methodology for each implementation, elaborating on the functional partitioning. The compilation, execution, and measurement steps as well as observations are given.
After completing the tutorial, you should be able to:
Develop a system-level 2D-FFT design by identifying an algorithm and deploying it on AI Engines or PL and DSP Engines using Vitis™ HLS.
Build a complete system design by going through the following steps in the Vitis flow:
Create the AI Engine Adaptive Data Flow API (ADF) graph.
Compile the A72 host application and compiling PL kernels.
Use the Vitis compiler (V++) to link the AI Engine and HLS kernels with the platform.
Package the design.
Run the design through the hardware emulation and hardware flow in a mixed SystemC/RTL cycle-accurate/QEMU-based simulator.
Develop a consistent harness to have the data mover kernels maintain a similar interface with AI Engine or HLS/PL kernels (using AXI4-Stream).
Understand graph control APIs for AI Engine implementation and HLS APIs for controlling HLS/PL kernels.
Understand the methodological differences between a design created using AI Engines and a design created using PL and DSP Engines via HLS.
Understand metrics including utilization, performance/throughput, and power across various instances of FFT arrays of different dimensions.
This design aims to implement a 2D-FFT algorithm performed on (for example) a 1024 x 2048 matrix using 1024- and 2048-point 1D-FFT kernels. The pseudo-code to implement the algorithm is shown in the following example:
x = rand(a,b); % Create matrix of dimensions m x n x_2fft = fft2(x); % Reference generation, 2 dimensional FFT of matrix 'x' FFT2D, using 1D – FFT. x_row = fft(x); % Row wise 1D-FFT x_row = x_row.’; % Transpose x_col = fft(x_row); % Row wise 1D-FFT x_col = x_col.’; % Transpose x_2fft - x_col % Calculate the error difference
In calculating each 1D-FFT, one dimension is kept constant while the other is computed. The transpose function is applied after each 1D-FFT compute. The transpose function moves the entry along each element of the dimension to the corresponding element of the other dimension. A golden data set is generated as reference and the error difference is calculated.
A similar algorithm is deployed in the two implementations using either the AI Engines or HLS targeting the PL and DSP Engines. The design compiles through Vitis compiler, creates a PetaLinux-based platform using a script, and generates the PDI and host application. Instead of the transpose part, however, a PL-based data generator and checker (referred to as a data mover) is used to give an impulse (value=1) input to the row-wise 1D-FFT and check its output against the expected FFT output for the same (the first row containing all 1s and remaining 0s).
The transposed pattern of that, generated within the PL, is then streamed as input to the col-wise 1D-FFT. Its output is then checked against the expected output (all 1s). The data mover kernel returns the total error count in both stages to the host application, which is used to declare a pass or fail of the test case.
To help you compare the methodology of the AI Engine and HLS based implementations, the design build process can be modified to analyze how each implementation scales with different numbers of instances (x1, x5, and x10) of various matrix array dimensions (rows x cols = 32 x 64, 64 x 128, 128 x 256, 256 x 512, and 1024 x 2048).
A similar set of harnesses is developed and maintained between the two implementations. This allows you to generate and check input/output vectors using the PL-based data mover kernels, and to move data to and from the AI and HLS kernels. In both cases, Xilinx Runtime (XRT) running on A72 controls data flow in compute and data mover kernels through graph control APIs. These graph control APIs control the AI Engine kernels and HLS APIs, which in turn control the HLS/PL kernels.
fft2d_AIEvsHLS |__AIE......................contains AI Engine implementation | |Makefile....................with recipes for each step of the design compilation | |images......................contains images used for AI Engine Design documentation | |description.json............required for XOAH | |build.......................created and contains subfolders from design build | |design......................contains source and include files | | |aie_src....................contains all the aie source files | | |pl_src.....................contains all the data mover source files | | |host_app_src...............contains host application source files | | |system_configs.............contains all system configuration files | | |profiling_configs..........contains xrt.ini file | | |hw_emu_files...............contains hw_emu launch script |__HLS......................contains HLS implementation targeting PL and DSP Engines | |Makefile....................with recipes for each step of the design compilation | |images......................contains images used for DSP Design documentation | |description.json............required for XOAH | |build.......................created and contains subfolders from design build | |design......................contains source and include files | | |pl_src.....................contains all the fft_2d and data mover source files | | |host_app_src...............contains host application source files | | |system_configs.............contains all system configuration files | | |profiling_configs..........contains xrt.ini file | | |directives.................contains directives for various vitis compilation stages like hls.pre_tcl etc. | | |hw_emu_files...............contains hw_emu launch script
Before You Begin¶
Documentation: Explore AI Engine Architecture
Documentation: Explore AI Engine Architecture¶
Installing the Tools
Installing the Tools¶
To build and run the 2D-FFT tutorial (AI Engine and HLS implementations), perform the following steps:
Install the Vitis Software Platform 2021.1.
Obtain licenses for AI Engine tools.
Follow the instructions in Installing Xilinx Runtime and Platforms (XRT).
Download and set up the VCK190 Vitis Platform for 2021.1.
Before beginning the tutorial, make sure you have read and followed the Vitis Software Platform Release Notes (v2021.1) for setting up software and installing the VCK190 base platform.
This tutorial targets the VCK190 production board. If you have already purchased this board, download the necessary files from the lounge and ensure you have the correct licenses installed. If you do not have a board and the required license, contact your Xilinx sales contact.
Setting Up the Environment
Setting up the Environment¶
When the elements of the Vitis software platform are installed, update the shell environment script. Set the environment variables to your system-specific paths.
To set up XRT, if you have not done this already, run the following command:
* source \<XRT-Location\>/setup.sh
In the design directory of each implementation, edit
env_setup.sh script with your file paths, then source the environment script:
The script sets up the environment variables and sources scripts explained below:
PLATFORM_REPO_PATHSenvironment variable is based on where you downloaded the platform.
XILINX_TOOLS_LOCATIONpath to the Xilinx tools is used to source the
XLNX_VERSALpath to the
xilinx-versal-common-v2021.1directory is used in the step below.
The platform is set up by running the
xilinx-versal-common-v2021.1/environment-setup-cortexa72-cortexa53-xilinx-linuxscript as provided in the platform download This script sets up the
CXXvariables. If the script is not present, you must run the
DSPLIB_ROOTis the path to the downloaded Vitis DSP Libraries. This is only required for the AI Engine implementation.
In the script, you can optionally set up an
XRT_ROOTenvironment variable, pointing to XRT - RPMs, which can be packaged in the Vitis compiler packaging step. If it is not set up, this environment variable is automatically be excluded from packaging.
The script also sets up the
PLATFORMvariable pointing to the required
.xpfmfile of the target platform set by the variable
Confirming Tool Installation
Confirming Tool Installation¶
To confirm that you have installed the correct tools, run the following command:
which vitis which aiecompiler
To confirm you have the VCK190 base platform, run the following command:
platforminfo --list | grep -m 1 -A 9 vck190
The output of the above command should be as follows:
"baseName": "xilinx_vck190_base_202110_1", "version": "1.0", "type": "sdsoc", "dataCenter": "false", "embedded": "true", "externalHost": "false", "serverManaged": "false", "platformState": "pre_synth", "usesPR": "false",
The Makefile and source files for the AI Engine and HLS implementations are in the
DSP directories respectively. For the documentation of the flow to build the design and details of the hardware and software design, follow each of the links below:
AI Engine and HLS Implementation Comparison¶
The following table shows a comparison between a 1024 x 2048 point 10-instance FFT-2D design implemented using the AI Engines and HLS with DSP Engines respectively. It lists the throughput, resource utilization, power consumption, and performance in throughput/Watt.
|Design Target||Aggregate Throughput
|Average Latency (in μs)||AIE Vector Cores||AIE Vector Load||Active Mem Banks /
Mem R/W Rate
|Active AIE Tiles||FF (Regs) /
|Performance per Watt
These observations give a clear indication of where the AI Engines in Versal can offer improvements:
An almost 20% improvement on the aggregate throughput.
Reduced latency by ~20%.
Performance increase of ~2x to 1183 MSPS/Watt.
Moving to AI Engine implementation reduces the PL and DSP resources considerably; 180 DSPs, ~108K FFs, ~70K LUTs and 335 BRAMs are reduced to just 56 AI Engines, 11k FFs, and 4K LUTs.
It is important to understand that those 56 AI Engines are not all required for the 2D-FFT compute: 20 AI Engines/vector cores are required for computation, and 36 AI Engines are required for the memory to store the FFT twiddle factors and also to enable connectivity around the array. The average load on these additional 36 AI Engine tiles is only 25%. This means that if your application needs it, these AI Engines can be shared with other functions to run sequentially, or they can use user constraints to better map and route this function to a reduced number of AI Engine tiles (see this page for details on the AI Engine mapper/router).
Additionally, further increasing the number of instances in the AI Engine design is easier compared to the HLS design, which will run into timing closure issues, especially for higher FFT point size designs.
AI Engine design resource utilization is measured using Xilinx Power Estimator (XPE) and Vivado (report utilization under implementation for FFs and CLB LUTs). For the HLS design, resource utilization is measured using Vivado.
AI Engine power consumption is measured using XPE. HLS power consumption is measured using Vivado (report power under implementation).
Throughput is measured using viewing runtime profiling generated trace texts in
For detailed instructions on taking measurements of the parameters, refer to the individual implementation section.
Contains sections on how to develop AI Engine graphs, how to use the AI Engine compiler, and AI Engine simulation, and performance analysis.
Below are links to the XRT information used by this tutorial:
Below are links to Vitis related information referenced in this tutorial:
The timestamps represented in the hardware execution generated trace, have known a issue due to which they are scaled compared to the actual. This issue will be fixed in the subsequent tool versions. All calculations/observations in this tutorial are based on the hw_emu runs.
GitHub issues will be used for tracking requests and bugs. For questions, go to forums.xilinx.com.
Licensed under the Apache License, Version 2.0 (the “License”); you may not use this file except in compliance with the License.
You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an “AS IS” BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.
XD073 | © Copyright 2021 Xilinx, Inc.