Evaluación de políticas de reordenado de peticiones de memoria para cargas de trabajo sparse vectorizadas ; Evaluation of memory request reordering policies for vectorized sparse workloads

Saved in:
Bibliographic Details
Title: Evaluación de políticas de reordenado de peticiones de memoria para cargas de trabajo sparse vectorizadas ; Evaluation of memory request reordering policies for vectorized sparse workloads
Authors: Canales García, Javier
Contributors: Pérez Pavón, Borja, Universidad de Cantabria
Publication Year: 2025
Collection: Universidad de Cantabria: UCrea
Subject Terms: Simulador, Coyote, FRFCFS, BLISS, STFM, Algoritmo de reordenado, Planificación de peticiones de memoria, Simulator, Reordering algorithm, Memory Requests Scheduling
Description: La sociedad actual demanda cada vez más y más rendimiento de los diferentes dispositivos, pero, sin embargo, se están alcanzando cotas tan altas que estas continuas mejoras no serán capaces de mantener el ritmo. Es por ello que se requiere exprimir al máximo los diferentes componentes para conseguir cualquier mejora que sea posible. En el caso de este estudio, se trabajará sobre el controlador de memoria de los procesadores, estudiando el efecto que tiene el reordenado de las peticiones a memoria a través de diferentes algoritmos de planificación, centrándonos principalmente en cargas de trabajo de tipo sparse vectorizadas. El orden en el que se atienden las peticiones a memoria es uno de los factores clave en el rendimiento de las tecnologías basadas en DRAM. El ejemplo más sencillo es el aprovechamiento de la localidad en el Row Buffer: accesos sucesivos a la misma fila de un banco generalmente producirán anchos de banda superiores a cambios de fila constantes. Sin embargo, una priorización excesiva de accesos a una misma fila también puede tener un impacto negativo sobre el fairness, retrasándose excesivamente aquellos accesos que no aprovechan la localidad. Por este motivo, existen multitud de propuestas de reordenado de peticiones que tratan de resolver estos dos problemas contrapuestos. Los sistemas actuales ejercen cada vez mayor presión sobre el sistema de memoria debido fundamentalmente a dos motivos: la integración de grandes cantidades de cores y la capacidad de ejecución SIMD o vectorial. A esto se le añade el florecimiento de aplicaciones de tipo sparse, las cuales, de forma natural, generan patrones de acceso muy desafiantes para el sistema de memoria. En este contexto, este trabajo estudiará la interacción entre estos factores que incrementan la presión sobre la memoria y el reordenado de peticiones. Para ello, se implementarán varias políticas de reordenado en el simulador arquitectural de las ISA RISC-V Coyote y se evaluarán en la ejecución de un SpMV utilizando matrices con patrones de ...
Document Type: master thesis
Language: Spanish; Castilian
Relation: https://hdl.handle.net/10902/37822
Availability: https://hdl.handle.net/10902/37822
Rights: Attribution-NonCommercial-NoDerivatives 4.0 International ; http://creativecommons.org/licenses/by-nc-nd/4.0/ ; openAccess
Accession Number: edsbas.1E60C41E
Database: BASE
Be the first to leave a comment!
You must be logged in first