Evaluación de métodos para acelerar la inferencia en modelos de lenguaje autoregresivos

UDC.coleccionTraballos académicos
UDC.tipotrabTFG
UDC.titulacionGrao en Ciencia e Enxeñaria de datos
dc.contributor.advisorCancela, Brais
dc.contributor.advisorEiras-Franco, Carlos
dc.contributor.authorEl Morchid Smini, Noura
dc.date.accessioned2026-09-22T15:27:17Z
dc.date.available2026-09-22T15:27:17Z
dc.date.issued2026-06
dc.description[Abstract] In language models, text generation or evaluation involves more than processing the input context. Once the information has been encoded, the model must transform that internal representation into a concrete selection of possible outputs. The present study explores the use of Approximate Nearest Neighbor search techniques to optimize this final candidate selection stage in language models. In these models, the input is processed by a main architecture that generates an internal representation of the context. From this representation, the model must compare it with the vectors associated with the vocabulary tokens in order to decide which outputs are the most likely. This final stage can be understood as a search in a vector space, where each token is represented by a vector. The problem addressed is that, when the vocabulary is large or the representations have a high dimension, comparing the internal representation with all possible tokens can introduce a relevant computational cost. Therefore, this project analyzes whether this exact search over the vocabulary can be partially replaced by approximate methods, retrieving only a reduced set of candidates. The idea is not to modify the main operation of the model or accelerate the entire Transformer, but to study whether it is possible to reduce the cost of the final output layer while maintaining comparable quality. To this end, an experimental pipeline is developed to compare exact and approximate vector search methods under the same conditions. The study evaluates different families of indexes and analyzes the effect of the number of retrieved candidates, since this parameter directly influences the balance between efficiency and quality. In addition, the project proposes a progressive evaluation on real models, using their original vocabularies and output matrices. This makes it possible to study how the behavior of the methods changes when the model size, the representation dimension and the available vocabulary vary. The evaluation focuses on metrics such as prediction quality, execution time, index construction cost and index size. The analysis of energy efficiency, initially planned, is outlined as a possible extension of the work. Overall, the aim is to determine to what extent approximate search techniques can be useful for reducing the cost of final candidate selection in these models, and under which conditions they become more interesting than an exact search over the entire vocabulary
dc.description.abstract[Resumen] En los modelos de lenguaje, la generación o evaluación de texto requiere algo más que el procesamiento del contexto de entrada. Una vez codificada la información, el modelo debe transformar esa representación interna en una selección concreta de posibles salidas. Este trabajo estudia el uso de técnicas de búsqueda aproximada de vecinos más cercanos para optimizar esa etapa final de selección de candidatos en modelos de lenguaje. En estos modelos, la entrada se procesa mediante una arquitectura principal que genera una representación interna del contexto. A partir de esa representación, el modelo debe compararla con los vectores asociados a los tokens del vocabulario para decidir qué salidas son más probables. Esta última etapa puede entenderse como una búsqueda en un espacio vectorial, donde cada token está representado por un vector. El problema que se plantea es que, cuando el vocabulario es grande o las representacio nes tienen una dimensión elevada, comparar la representación interna con todos los tokens posibles puede introducir un coste computacional relevante. Por ello, este trabajo analiza si esa búsqueda exacta sobre el vocabulario puede sustituirse parcialmente por métodos aproximados, recuperando únicamente un conjunto reducido de candidatos. La idea no es modificar el funcionamiento principal del modelo ni acelerar todo el Transformer, sino estudiar si es posible reducir el coste de la capa final de salida manteniendo una calidad comparable. Para ello se desarrolla un pipeline experimental que compara métodos exactos y aproximados de búsqueda vectorial bajo las mismas condiciones. El trabajo evalúa distintas familias de índices y analiza el efecto del número de candidatos recuperados, ya que este parámetro influye directamente en el equilibrio entre eficiencia y calidad. Además, el trabajo plantea una evaluación progresiva sobre modelos reales, utilizando sus vocabularios y matrices de salida originales. Esto permite estudiar cómo cambia el comportamiento de los métodos cuando varían el tamaño del modelo, la dimensión de las represen taciones y el vocabulario disponible. La evaluación se centra en métricas como la calidad de las predicciones, el tiempo de ejecución, el coste de construcción de los índices y su tamaño. El análisis de la eficiencia energética, contemplado inicialmente, se apunta como posible extensión del trabajo. En conjunto, el trabajo busca determinar hasta qué punto las técnicas de búsqueda aproximada pueden ser útiles para reducir el coste de la selección final de candidatos en estos modelos, y en qué condiciones resultan más interesantes frente a una búsqueda exacta sobre todo el vocabulario.
dc.description.traballosTraballo fin de grao (UDC.FIC). Ciencia e Enxeñaria de datos. Curso 2025/2026
dc.identifier.urihttps://hdl.handle.net/2183/49365
dc.language.isospa
dc.rightsAttribution-NonCommercial-ShareAlike 4.0 International
dc.rights.accessRightsopen access
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/
dc.subjectBúsqueda vectorial
dc.subjectBúsqueda aproximada
dc.subjectModelos de lenguaje
dc.subjectSelección de candidatos
dc.subjectVocabulario
dc.subjectEficiencia computacional
dc.subjectVector search
dc.subjectApproximate search
dc.subjectLanguage models
dc.subjectCandidate selection
dc.subjectVocabulary
dc.subjectComputational efficiency
dc.titleEvaluación de métodos para acelerar la inferencia en modelos de lenguaje autoregresivos
dc.typebachelor thesis
dspace.entity.typePublication
relation.isAdvisorOfPublicationba91aca1-bdb4-4be5-b686-463937924910
relation.isAdvisorOfPublicationca60a4d3-b38f-4d91-bfa6-f855a8e171ab
relation.isAdvisorOfPublication.latestForDiscoveryba91aca1-bdb4-4be5-b686-463937924910

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
ElMorchidSmini_Noura_TFG_2026.pdf
Size:
5.89 MB
Format:
Adobe Portable Document Format