{"id":57893,"date":"2007-11-04T00:00:00","date_gmt":"2007-11-04T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/analisis-sistematico-del-comportamiento-cache-para-codigos-irregulares\/"},"modified":"2007-11-04T00:00:00","modified_gmt":"2007-11-04T00:00:00","slug":"analisis-sistematico-del-comportamiento-cache-para-codigos-irregulares","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/arquitectura-de-ordenadores\/analisis-sistematico-del-comportamiento-cache-para-codigos-irregulares\/","title":{"rendered":"An\u00e1lisis sistem\u00e1tico del comportamiento cach\u00e9 para codigos irregulares"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Diego Andrade Canosa <\/strong><\/h2>\n<p>El rendimiento de las jerarqu\u00edas de memoria, en las cuales la cach\u00e9 juega un papel fundamental, es cr\u00edtico en los computadores de proposito general actuales y en los sistemas embebidos, debido al creciente problema del cuello de botella del sistema de memoria. Desafortunadamente, el comportamiento de la cach\u00e9 es muy inestable y dif\u00edcil de predecir. Esto es especialmente cierto en presencia de patrones de acceso irregulares, los cuales exhiben poca localidad. Tales patrones son muy comunes por ejemplo en aplicaciones en las cuales algunas referencias est\u00e1n afectadas por sentencias condicionales o en las que el almacenamiento comprimido de matrices dispersas da lugar a la aparici\u00f3n de indirecciones. Sin embargo, el comportamiento cach\u00e9 en presencia de patrones de acceso irregulares no ha sido estudiado ampliamente. En esta tesis presentamos extensiones de una t\u00e9cnica de modelado anal\u00edtico sistem\u00e1tico basadas en pmes (ecuaciones probabil\u00edsticas de fallos) que permiten el an\u00e1lisis autom\u00e1tico del comportamiento cach\u00e9 para c\u00f3digos que incluyen sentencias condicionales cuyo valor de verdad  puede no ser determinable en tiempo de compilaci\u00f3n y c\u00f3digos con referencias irregulares debidas a indirecciones, respectivamente. El modelo genera predicciones muy precisar a pesar de la irregularidad y tiene un bajo coste computacional siendo el primer modelo que reune estas dos caracter\u00edsticas capaz de analizar autom\u00e1ticamente esta clase de c\u00f3digos. Estas propiedades convierten al modelo en adecuado para servir de gu\u00eda en optimizaciones del compilador. La extensi\u00f3n del modelo para c\u00f3digos irregulares con indirecciones ha sido integrada en el compilador xark, un compilador orientado al reconocimiento autom\u00e1tico de kernels en aplicaciones cient\u00edficas. Mostramos como explotar las potentes capacidades de extracci\u00f3n de informaci\u00f3n de este compilador para permitir el modelado autom\u00e1tico de c\u00f3digos cient\u00edficos basados en bucles.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>An\u00e1lisis sistem\u00e1tico del comportamiento cach\u00e9 para codigos irregulares<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 An\u00e1lisis sistem\u00e1tico del comportamiento cach\u00e9 para codigos irregulares <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Diego Andrade Canosa <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 A coru\u00f1a<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 11\/04\/2007<\/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> Fraguela Rodr\u00edguez Basilio Bernardo<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: emilio Lopez zapata <\/li>\n<li> Navarro mas Jos\u00e9 ignacio (vocal)<\/li>\n<li>Juan Touri\u00f1o dominguez (vocal)<\/li>\n<li>Francisco Tirado fern\u00e1ndez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Diego Andrade Canosa El rendimiento de las jerarqu\u00edas de memoria, en las cuales la cach\u00e9 juega un [&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":[18576,4810,26545],"tags":[127932,2537,127933,2678,37770,97251],"class_list":["post-57893","post","type-post","status-publish","format-standard","hentry","category-a-coruna","category-arquitectura-de-ordenadores","category-dispositivos-de-almacenamiento","tag-diego-andrade-canosa","tag-emilio-lopez-zapata","tag-fraguela-rodriguez-basilio-bernardo","tag-francisco-tirado-fernandez","tag-juan-tourino-dominguez","tag-navarro-mas-jose-ignacio"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/57893","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=57893"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/57893\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=57893"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=57893"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=57893"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}