info:eu-repo/semantics/masterThesis
Arquitectura hardware-software para acelerar el entrenamiento de SVM
Autor
LAZARO BUSTIO MARTINEZ
Resumen
In this work we describe Support Vector Machines (SVM) and their theoretical foundation. Also, we describe the most cited algorithms in the literature that implement SVM explaining their characteristics and particularities. Since training SVM has quadratic complexity concerning training data size, we propose a hardware-software architecture to speed up SVM’s training phase, using a general purpose processor with enhanced functions using a coprocessor. The algorithm is partitioned so that the general-purpose processor will execute iterative and control sections while the coprocessor will execute parallel ones. Experiments demonstrate that architecture can speed up SVM´s training phase 178.7 times compared to the best known algorithm implemented in software. En este trabajo se detallan las Máquinas de Soporte Vectorial y las bases teóricas sobre las que se sustentan. Se hace una descripción de los principales algoritmos que las implementan y que han mostrado mejores resultados según la bibliografía analizada, explicando sus características y particularidades. Teniendo en cuenta que el entrenamiento de una Máquina de Soporte Vectorial es un problema de complejidad cuadrática respecto a las dimensiones de los datos de entrenamiento, es que se propone el diseño e implementación de una arquitectura hardware-software para acelerar el entrenamiento de SVM mediante procesadores de propósito general cuyas funcionalidades puedan ser expandidas con el uso de coprocesadores acoplados. En el procesador central se ejecutarán las funciones de control y secuenciales mientras que en el coprocesador se ejecutarán las funciones paralelizables. Con esta arquitectura se puede realizar el entrenamiento de SVM 178.7 veces más rápido que el algoritmo por software que mejor resultados ofrece.
Materias
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Compendio de innovaciones socioambientales en la frontera sur de México
Adriana Quiroga -
Caminar el cafetal: perspectivas socioambientales del café y su gente
Eduardo Bello Baltazar; Lorena Soto_Pinto; Graciela Huerta_Palacios; Jaime Gomez -
Material de empaque para biofiltración con base en poliuretano modificado con almidón, metodos para la manufactura del mismo y sistema de biofiltración
OLGA BRIGIDA GUTIERREZ ACOSTA; VLADIMIR ALONSO ESCOBAR BARRIOS; SONIA LORENA ARRIAGA GARCIA