kastnerrg / pp4fpgas Goto Github PK

View Code? Open in Web Editor NEW

750.0 750.0 139.0 88.92 MB

Parallel Programming for FPGAs -- An open-source high-level synthesis book

Home Page: http://hls.ucsd.edu/

License: Creative Commons Attribution 4.0 International

TeX 72.00% Makefile 0.02% Jupyter Notebook 9.08% C++ 6.19% C 11.46% Tcl 1.26%

pp4fpgas's Introduction

pp4fpgas

Parallel Programming for FPGAs

Ryan Kastner, Janarbek Matai, and Stephen Neuendorffer

An open-source high-level synthesis book

http://hls.ucsd.edu/

Background

Parallel Programming for FPGAs is an open-source book aimed at teaching hardware and software developers how to efficiently program FPGAs using high-level synthesis (HLS). The authors developed the book as we noticed a lack of material aimed at teaching people to effectively use HLS tools.

The book was developed over many years to serve as a primary reference for UCSD 237C — a hardware design class targeting first-year graduate students and advanced undergraduate students. We hope that you find it useful for learning more about HLS, FPGAs, and system-on-chip design.

The book is licensed under the Creative Commons Attribution 4.0 International License. We encourage you to make edits, add material, and fix errors. Thanks to those who have made pull requests over the years. Please keep them coming!

Feel free to grab the source at our github repo https://github.com/KastnerRG/pp4fpgas or for quicker access, here is the pre-built pdf.

Some fine people have translated this book into Mandarin - pp4fpgas-ch

If you want to cite this book, please use the arxiv submission:

@ARTICLE{2018arXiv180503648K,
author = {{Kastner}, R. and {Matai}, J. and {Neuendorffer}, S.},
title = "{Parallel Programming for FPGAs}",
journal = {ArXiv e-prints},
archivePrefix = "arXiv",
eprint = {1805.03648},
keywords = {Computer Science - Hardware Architecture},
year = 2018,
month = may
}

pp4fpgas's People

Contributors

Stargazers

Watchers

Forkers

rohit-numato alphabu duclongpl shaodong-xilinx phthinh quantumgame abidrahmank jlamperez alexhegit zhanggd vickyiii emruiz michalhusejko haifanwen smosanu saadmahboob arkhodamoradi iamgzi jcrisologo liangdinan junganghu linnaikae vj-sananda genesproject lyp365859350 budebulai almostnomemory arnoldlai tomduo locussam fox6666 louisliuwei rob0tsunny sazczmh jiatianwu zkcpku maswangy rosebob80 funnyjimmy maximkobza arktt sthornington shi27feng witfisher nickolayternovoy watari3 mmcmde yan0110 danielm322 mustafa3296 caijiyimei zengshuang827 cors lfltju egokoo s01235 giuliocorradi rogumag andrew3256 chengzhangxinli aidins1 namtulla-n jfswitzer kiminje ladypumie roumenguha monroyaume5 jmduarte mookel mithro zilong-sys andrew-men japm48 xu188618861886 yluo39github brightclark mfkiwl iknam xiekailiang anlingzhi isping dkushagra miinuuuu jeonggunlee lloo099 liguigeng 3it-inpaqt thanhkavn gzd668 drheli marenan rwyoungku wolf-tungsten learncv multimedia-processing hajin-kim digital-system-design-lab tzechienchu richardmcqueary nivir

pp4fpgas's Issues

Possible wrong variable name in text of Section 10.2.1

The paragraph in https://github.com/KastnerRG/pp4fpgas/blob/master/sorting.tex#L71 refers to the code snippet in Figure 10.2.

Specifically, the text uses the index term. However, by looking at the code, it seems the actual name of the referred variable is item instead.

The .tex files

Could you please give us a guide to use .tex files to create latest pdf file ？I have no idea about how to use them. Thank you

.dat files

There is no XXX.gold.8.dat files which will be used in C Simulation !!!

Clean up ZIP files?

This repository contains Vivado_HLS_Tutorial_2019.zip and Vivado_HLS_Tutorial.zip and they seem copies of the UG871 official tutorial. They probably are better to be removed from the repository. Other ZIP files in labs/ may also be removed since some of them are already extracted in the same directory.

You can use BFG Repo-Cleaner to remove files from the entire history of a repository.

The missing files in the examples folder

Hi Kastner，
Recently, I'm working with the FFT Project using the baseline code in the book ,but I couldn't find the exact "fft_stage_one", "fft_stage_two" and "fft_stage_three" function files mentioned in the "fft_stages.cpp" file in the examples folder.
My partner is working with the CORDIC Project. There is a top file included in the "cordic.c" file called "cordic.h" which is not included in the examples folder also.
Would you please help us with this issue?
Thank you so much.

typo error on Figure 8.8 code?

Is RAW correct
in #pragma HLS DEPENDENCE variable=hist inter RAW distance=2 ?
I think the following is WAR(write after read)
hist[val] = hist[val] + 1;
Could you explain why it is not WAR but RAW?
Is it because of his[val] read at i+1(right-hand side of the equal) after hist[val] write at i(left-hand side of the equal) ?

Minor typo

In this line https://github.com/KastnerRG/pp4fpgas/blob/master/sorting.tex#L144, it is written:

[...] where each sorting cell only communicates with it's neighboring sorting cells [...].

I think "its" should be used instead.

Typo in FIR chapter

In this line https://github.com/KastnerRG/pp4fpgas/blob/master/fir.tex#L264, I found the following:

The first iteration is equivalent the the non-pipelined version ...

The linkhttp://hls.ucsd.edu/ is not reachable

The link http://hls.ucsd.edu is broken.

ERR_CONNECTION_TIMED_OUT

Mergesort achieves II=2 for DTYPE=float

Hi there,

I just noticed that the book points out that the restructured code for merge sort can achieve II=1 while the current settings in merge_sort.h which define DTYPE as float limit the achievable II to 2.
It might be better to set the default DTYPE to int, so the code would achieve II=1 without any modifications.

Figure 3.2 notation error

In Figure 3.2, we are rotating vector from 1) to 5) with each step rotation from the previous output.
So

0°+45°=45°
45°+26.565°=71.565°
71.565°-14.036°=57.529°
57.529°+7.125°=64.654°
64.64°-3.576°=61.078°

However,
5) didn't start with the previous output from 4) 64.654. But the result 61.078 is calculated from 64.654
So it should change 64.64 to 64.654

Minor typo (Chapter 10 / dataflow)

In this line https://github.com/KastnerRG/pp4fpgas/blob/master/sorting.tex#L216, it is written:

The DEBUG constant is used to provided output detailing the execution of the testbench.

Typo in exercise of Chapter 10

In this line: https://github.com/KastnerRG/pp4fpgas/blob/master/sorting.tex#L287:

When the merge() function is called, whare are the possible relationships between i1, i2, and i3?

Typo in Chapter 10: Sorting Algorithms ?

In this line https://github.com/KastnerRG/pp4fpgas/blob/master/sorting.tex#L26, it is written:

[...] In each case, the fundamental operations of required for sorting and searching are pretty much the same [...]

I guess "of" can be removed.

cordic chapter: rounding requires corrections

I believe there is misleading or even factually incorrect info in "3.5.3 Overflow, Underflow, and Rounding". I think most of that is because in the examples only one bit is dropped and then half of the cases are ties.

In particular: the behaviour of round() and lrint() (for lrint we have to assume FE_TONEAREST mode is set, more info here) are actually rounding to the nearest integer and they only differ in the case of ties.

All the variants are well explained in: https://en.wikipedia.org/wiki/Rounding#Rounding_to_integer

Index out of range possible in merge program

The merge sort program here:

pp4fpgas/examples/merge_sort.cpp

has the following test statement that can fail:

if((f1 < i2 && in[f1] <= in[f2]) || f2 == i3)

When f2 == i3, the in[f2] test fails for array index out of range. The code appears to work if the in[f2] test is separated and not performed when the values are equal.

Redundant condition in while loop (Figure 10.2) ?

Hi,

Is there any reason why j > 0 is evaluated twice in the following ?

https://github.com/KastnerRG/pp4fpgas/blob/master/examples/insertion_sort.cpp#L9