High Level Synthesis of CART

In this work we consider a popular machine learning method, classification and regression trees. We discuss the algorithm and proceed in development from scratch, with hardware implementation in mind. We give our algorithm details, verify its correct functionality in GNU Ada and proceed with high level synthesis, via our CCC framework tool. Results validate our motivation for accelerated performance and device portability.