{"id":111856,"date":"2018-03-11T10:38:33","date_gmt":"2018-03-11T10:38:33","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/managing-dynamic-non-uniform-cache-architectures\/"},"modified":"2018-03-11T10:38:33","modified_gmt":"2018-03-11T10:38:33","slug":"managing-dynamic-non-uniform-cache-architectures","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/ciencia-de-los-ordenadores\/managing-dynamic-non-uniform-cache-architectures\/","title":{"rendered":"Managing dynamic non-uniform cache architectures"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Javier Lira Rueda <\/strong><\/h2>\n<p>Cmps actuales integran memorias cache de \u00faltimo nivel cada vez m\u00e1s grandes dentro del chip. Roadmaps en la industria y trabajos en \u00e1mbito acad\u00e9mico muestran que esta tendencia seguir\u00e1 en los pr\u00f3ximos a\u00f1os. Sin embargo, los altos retrasos en la red de interconexi\u00f3n y el cableado hace que sea cada vez m\u00e1s dif\u00edcil de implementar memorias cach\u00e9s tradicionales con una \u00fanica y uniforme latencia de acceso. Para solventar esta situaci\u00f3n aparecieron los dise\u00f1os nuca (non-uniform cache access). Una cach\u00e9 de tipo nuca divide una memoria grande en bloques m\u00e1s peque\u00f1os que se distribuyen a lo largo del chip y pueden ser accedidos de manera independiente. De esta manera el tiempo de respuesta en una cach\u00e9 nuca no depende s\u00f3lo de la latencia de un banco, sino que tambi\u00e9n se tiene en cuenta el tiempo de enrutamiento de la petici\u00f3n hasta y desde el banco de la nuca que responde. La posici\u00f3n f\u00edsica de un banco en el chip es clave para determinar la latencia de acceso a nuca, entonces bancos que se encuentren m\u00e1s cerca de los cores tendr\u00e1n menores latencias de acceso que otros que est\u00e9n m\u00e1s alejados.  las cach\u00e9s nuca se pueden clasificar como est\u00e1ticas (s-nuca) o din\u00e1micas (d-nuca), bas\u00e1ndonos en sus decisiones de emplazamiento. Esta tesis se centra en d-nuca. Este dise\u00f1o permite a un dato migrar de banco en banco a f\u00edn de reducir la latencia de futuros accesos a ese dato, pero tambi\u00e9n ofrece otros retos que deben ser investigados para gestionar estas cach\u00e9s de manera eficiente. Hemos identificado y explorado estos retos desde el punto de vista de las cuatro pol\u00edticas nuca: reemplazo, acceso, emplazamiento y migraci\u00f3n.  en primer lugar nos hemos centrado en la pol\u00edtica de reemplazo. La migraci\u00f3n de datos permite que los datos que se utilizan m\u00e1s frequentemente se concentren en aquellos bancos que estan m\u00e1s cerca de los cores. \u00e9sto crea grandes diferencias en el uso medio de los bancos en nuca, siendo los bancos cercanos a los cores los m\u00e1s accedidos, mientras que los bancos lejanos no se acceden tan a menudo. Debido a las diferencias en la frequencia de reemplazos entre bancos, las probabilidades de que el dato expulsado sea reusado en un futuro crecer\u00e1n o disminuir\u00e1n dependiendo del banco donde se efectu\u00f3 el reemplazo. Por otro lado, los trabajos previos en la pol\u00edtica de reemplazo no son efectivos en este tipo de cach\u00e9s ya que los bancos trabajan de manera independiente. Nosotros proponemos tres t\u00e9cnicas de reemplazo para nuca, siendo the auction la t\u00e9cnica con mayor beneficio.  en cuanto a los retos con la pol\u00edtica de acceso, como los datos se pueden mapear en diversos bancos dentro de la cach\u00e9 nuca, encontrarlos se convierte en una tarea complicada y costosa. Aqu\u00ed, nosotros proponemos hk-nuca. Es un algoritmo de acceso que usa el conocimiento integrado en los bancos \u00abhome\u00bb para reducir de manera eficiente el n\u00famero medio de accesos necesarios para resolver una petici\u00f3n de memoria.  para analizar la pol\u00edtica de emplazamiento, esta tesis muestra la implementaci\u00f3n de una cach\u00e9 nuca h\u00edbrida. Nuestra pol\u00edtica de emplazamiento permite integrar ambas tecnolog\u00edas, sram y edram, en un \u00fanico nivel de cache nuca.  finalmente, en cuanto a la migraci\u00f3n en d-nuca, hemos propuesto the migration prefetcher. Es una t\u00e9cnica que permite anticipar migraciones de datos usando el conocimiento adquirido por el historial de accesos.  en resumen, esta tesis propone diferentes t\u00e9cnicas para gestionar de manera eficiente las futuras arquitecturas de memoria cach\u00e9 d-nuca en un entorno cmp. A lo largo de la tesis, demostramos la efectividad de las t\u00e9cnicas propuestas para paliar los efectos inducidos por el hecho de utilizar cach\u00e9s d-nuca. Estas t\u00e9cnicas, adem\u00e1s de obtener mayor rendimiento que otros mecanismos existentes en la literatura, son en muchos casos m\u00e1s eficientes en t\u00e9rminos de energ\u00eda.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Managing dynamic non-uniform cache architectures<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Managing dynamic non-uniform cache architectures <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Javier Lira Rueda <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de catalunya<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 25\/11\/2011<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Carlos Molina Clemente<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Jos\u00e9 Mar\u00eda Llaberia gri\u00f1\u00f3 <\/li>\n<li>v\u00edctor Vi\u00f1als y\u00fafera (vocal)<\/li>\n<li>Emilio Lopez zapata (vocal)<\/li>\n<li>Jos\u00e9 Gonz\u00e1lez gonz\u00e1lez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Javier Lira Rueda Cmps actuales integran memorias cache de \u00faltimo nivel cada vez m\u00e1s grandes dentro del [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[4810,1890,15596],"tags":[204808,2537,222740,26283,12974,54989],"class_list":["post-111856","post","type-post","status-publish","format-standard","hentry","category-arquitectura-de-ordenadores","category-ciencia-de-los-ordenadores","category-politecnica-de-catalunya","tag-carlos-molina-clemente","tag-emilio-lopez-zapata","tag-javier-lira-rueda","tag-jose-gonzalez-gonzalez","tag-jose-maria-llaberia-grino","tag-victor-vinals-yufera"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/111856","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=111856"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/111856\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=111856"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=111856"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=111856"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}