Hybrid SORN Hardware Accelerator for Support Vector Machines

被引:1
作者
Huelsmeier, Nils [1 ]
Baerthel, Moritz [1 ]
Rust, Jochen [2 ]
Paul, Steffen [1 ]
机构
[1] Univ Bremen, Inst Electrodynam & Microelect ITEM Me, Bremen, Germany
[2] DSI Aerosp Technol GmbH, Bremen, Germany
来源
NEXT GENERATION ARITHMETIC, CONGA 2023 | 2023年 / 13851卷
关键词
SORN; Hybrid SORN; support vector machine; hardware accelerator; FPGA; MNIST; machine learning;
D O I
10.1007/978-3-031-32180-1_5
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper presents a new approach for support vector filtering to accelerate the training process of support vector machines (SVMs). It is based on the Sets-of-Real-Numbers (SORN) number format, which provides low complex and ultra fast computing. SORNs are an interval based binary number format, showing promising results for complex arithmetic operations, e.g. multiplication or fused multiply-add. To apply SORNs to high dimensional vector arithmetic, a combination of SORN arithmetic and fixed-point adder trees is used. This Hybrid SORN approach combines the advantages of SORNs, concerning reduction of computational costs and time, and fixed point adders in terms of precision. A Hybrid SORN support vector filtering architecture is implemented on an FPGA board with Zynq 7000 XC7Z100 SoC and evaluated for the MNIST dataset. It can be considered as hardware accelerator, reducing the training time by factor 1.38 for one-versus-rest and 2.65 for oneversus-one SVM implementation.
引用
收藏
页码:77 / 87
页数:11
相关论文
共 15 条
[1]  
Afifi S., 2020, SN Comput. Sci., V1
[2]  
[Anonymous], 2019, AXI DMA v7.1: LogiCORE IP Product Guide v7.1
[3]   SORN Arithmetic for MIMO Symbol Detection - Exploration of the Type-2 Unum Format [J].
Baerthel, Moritz ;
Seidel, Pascal ;
Rust, Jochen ;
Paul, Steffen .
2019 17TH IEEE INTERNATIONAL NEW CIRCUITS AND SYSTEMS CONFERENCE (NEWCAS), 2019,
[4]   On the Implementation of Edge Detection Algorithms with SORN Arithmetic [J].
Baerthel, Moritz ;
Huelsmeier, Nils ;
Rust, Jochen ;
Paul, Steffen .
NEXT GENERATION ARITHMETIC, CONGA 2022, 2022, 13253 :1-13
[5]   Hardware Implementation of a Latency-Reduced Sphere Decoder With SORN Preprocessing [J].
Baerthel, Moritz ;
Knobbe, Simon ;
Rust, Jochen ;
Paul, Steffen .
IEEE ACCESS, 2021, 9 :91387-91401
[6]   Application-Specific Analysis of Different SORN Datatypes for Unum Type-2-Based Arithmetic [J].
Barthel, Moritz ;
Rust, Jochen ;
Paul, Steffen .
2020 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2020,
[7]  
CORTES C, 1995, MACH LEARN, V20, P273, DOI 10.1023/A:1022627411411
[8]  
Graf Hans Peter, 2004, P 17 INT C NEUR INF, P521
[9]  
Gustafson J., 2016, Supercomput. Front. Innov., V3
[10]  
Hulsmeier N., 2022, 2022 20 IEEE INT NEW