Show simple item record

dc.contributorMithal, Arvind
dc.contributorMoretó Planas, Miquel
dc.contributor.authorArduengo García, Ana
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.date.accessioned2023-10-04T07:58:43Z
dc.date.available2023-10-04T07:58:43Z
dc.date.issued2023-05-24
dc.identifier.urihttp://hdl.handle.net/2117/394539
dc.description.abstractEn aquest treball hem abordat l'acceleració d'aplicacions GPM des de la perspectiva oferta per l'arquitectura NDP. Hem desenvolupat una nova eina de simulació, basada en la integració de dos coneguts simuladors: ZSim (per als cores i les caches) i Ramulator (per a la memòria). Hem hagut de dissenyar específicament aquesta integració perquè la implementació disponible per a la utilització conjunta de tots dos simuladors no aprofita les tècniques que fa servir ZSim per reduir la pèrdua de precisió. Després hem implementat al simulador un accelerador GPM que utilitza l'arquitectura NDP (NDMiner), que representa l'estat de l'art. L'eina de simulació permet realitzar un detallat ``profiling'' de NDMiner, molt útil per identificar els seus punts febles. D'aquesta manera, el simulador facilita el disseny d'estratègies per millorar el rendiment de l'accelerador. Mitjançant una sèrie dexperiments en simulació, hem elaborat una sèrie de propostes concretes per solucionar els problemes detectats i millorar NDMiner.
dc.description.abstractEn este trabajo, hemos abordado la aceleración de aplicaciones GPM desde la perspectiva ofrecida por la arquitectura NDP. Hemos desarrollado una nueva herramienta de simulación, basada en la integración de dos conocidos simuladores: ZSim (para los cores y las caches) y Ramulator (para la memoria). Hemos tenido que diseñar específicamente esta integración porque la implementación disponible para la utilización conjunta de ambos simuladores no aprovecha las técnicas que usa ZSim para reducir la pérdida de precisión. Luego hemos implementado en el simulador un acelerador GPM que utiliza la arquitectura NDP (NDMiner), entendemos que representa el estado-del-arte al respecto. La herramienta de simulación permite realizar un detallado ``profiling'' de NDMiner, muy útil para identificar sus puntos débiles. De esta forma, el simulador facilita el diseño de estrategias para mejorar el rendimiento del acelerador. Mediante una serie de experimentos en simulación, hemos elaborado una serie de propuestas concretas para solucionar los problemas detectados y mejorar NDMiner.
dc.description.abstractIn this work, we have addressed the acceleration of GPM applications from the perspective offered by the NDP architecture. We have developed a new simulation tool, based on the integration of two well-known simulators: ZSim (for the cores and the caches) and Ramulator (for the memory). The need to carry out this integration arises from the fact that the implementation available for the joint use of both simulators does not take advantage of the techniques that ZSim uses to reduce the loss of precision. We have implemented in simulation a state-of-the-art GPM accelerator based on the NDP architecture (NDMiner). The new simulation tool allows a detailed NDMiner profiling to identify its weak points. Therefore, it helps to design strategies that alleviate those bottlenecks and improve their performance. Consequently, after realizing experiments with the new simulator, we have elaborated a series of concrete proposals to solve some of the problems detected and to improve NDMiner.
dc.language.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.rightsAttribution-NonCommercial-NoDerivs 4.0 International
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta
dc.subject.lcshComputer science -- Mathematics
dc.subject.otherGraph Pattern Mining (GPM)
dc.subject.otherNear-Data Processing (NDP)
dc.subject.otherGraph Mining Acceleration
dc.subject.otherLocality
dc.subject.otherHardware Simulation
dc.subject.otherZSim
dc.subject.otherRamulator
dc.titleLocality analysis and its hardware implications for graph pattern mining
dc.typeBachelor thesis
dc.subject.lemacInformàtica -- Matemàtica
dc.subject.amsClassificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science
dc.identifier.slugPRISMA-173889
dc.rights.accessOpen Access
dc.date.updated2023-06-14T18:31:06Z
dc.audience.educationlevelGrau
dc.audience.mediatorUniversitat Politècnica de Catalunya. Centre de Formació Interdisciplinària Superior
dc.audience.degreeGRAU EN ENGINYERIA INFORMÀTICA/GRAU EN MATEMÀTIQUES
dc.contributor.covenanteeMassachusetts Institute of Technology
dc.description.mobilityOutgoing


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record