Autonomous driving techniques frequently need the clustering and the classification of data coming from several input sensors, like cameras, radar and lidars. These sub-tasks need to be implemented in real-time in embedded on-board computing units. The trend for data classification and clustering in the signal processing community is moving towards machine learning (ML) algorithms. One of them, which plays a central role, is the k -nearest neighbors ( k -NN) algorithm. To meet stringent requirements in terms of real-time computing capability and circuit/memory complexity, ML accelerators are needed. Innovation is required in terms of computing arithmetic since classic integer numbers lead to low classification accuracy with respect to the needs of safety critical applications like autonomous driving. Instead, floating numbers require too much circuit and memory. To overcome these issues the paper shows that the use of a new format, called Posit, implemented in a new cppPosit software library, can lead to a k -NN implementation having the same accuracy of floats, but with halved bit-size. This means that a Posit Processing Unit (PPU) reduces by a factor higher than 2 the data transfer and storage complexity of ML accelerators. We also prove that a LUT-based complete tabulated implementation of a PPU for a 8-bit requires just 64 kB storage size, compliant with memory-constrained devices.


    Access

    Download


    Export, share and cite



    Title :

    Novel Arithmetics to Accelerate Machine Learning Classifiers in Autonomous Driving Applications



    Publication date :

    2019-01-01



    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    DDC:    004 / 629



    Novel Arithmetics in Deep Neural Networks Signal Processing for Autonomous Driving: Challenges and Opportunities

    Cococcioni, Marco / Rossi, Federico / Ruffaldi, Emanuele et al. | BASE | 2020

    Free access

    Knowledge Augmented Machine Learning with Applications in Autonomous Driving: A Survey

    Wörmann, Julian / Bogdoll, Daniel / Bührle, Etienne et al. | German Aerospace Center (DLR) | 2022

    Free access

    Study arithmetics / by F. B. Knight ... ; book 3

    Studebaker, John Ward / Findley, W. C. / Knight, F. B. et al. | TIBKAT | 1947


    Study arithmetics / by F. B. Knight ... ; book 6

    Studebaker, John Ward | TIBKAT | 1948


    Study arithmetics / by F. B. Knight ... ; book 8

    Knight, Frederic Butterfield ;Studebaker, John Ward ;Tate, Gladys | TIBKAT | 1946