{"id":82082,"date":"2000-01-01T00:00:00","date_gmt":"2000-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/modelado-y-mejora-de-localidad-en-codigos-irregulares\/"},"modified":"2000-01-01T00:00:00","modified_gmt":"2000-01-01T00:00:00","slug":"modelado-y-mejora-de-localidad-en-codigos-irregulares","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/modelado-y-mejora-de-localidad-en-codigos-irregulares\/","title":{"rendered":"Modelado y mejora de localidad en codigos irregulares."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Dora Blanco Heras <\/strong><\/h2>\n<p>En este trabajo se presenta un modelo para determinar y mejorar la localidad asociada a la ejecuci\u00f3n de c\u00f3digos irregulares de \u00e1lgebra matricial dispersa. El conjunto de c\u00f3digos para los cuales el modelo es aplicable es el constituido por c\u00f3digos que contiene indirecciones regidas por una matriz dispersa, para las que el agrupamiento de las entradas sobre el patr\u00f3n de la matriz est\u00e1 relacionado con el grado de localidad, tanto espacial como temporal, de los accesos. Este conjunto engloba, entre otros, al producto de una matriz dispersa por un vector denso, al c\u00e1lculo de la traspuesta de una matriz dispersa y al producto de una matriz dispersa por una matriz densa.  el modelado de localidad parte del an\u00e1lisis de un conjunto de 28 par\u00e1metros dependientes del patr\u00f3n de la matriz dispersa que rige los accesos indirectos. mediante t\u00e9cnicas de estad\u00edstica multivariante se ha reducido la dimensionalidad del espacio de localidad de 28 a 2 dimensiones mediante la selecci\u00f3n de los dos par\u00e1mtros estad\u00edsticamente m\u00e1s relevantes: coincidencias a nivel de entradas y coincidencias a nivel de bloques. Sobre la base de los dos par\u00e1metros seleccionados, proponeos cuatro funciones de distancia que, evaluadas sobre pares de filas (o columnas) de la matriz dispersa, cuantifican el grado de localidad en los accesos irregulares que dichas filas o columnas direccionan.  el modelo de localidad desarrollado a partir de las funciones de distancia obtenidas presenta entre sus caracter\u00edsticas las siguientes:  . Puede ser aplicado tanto para la predicci\u00f3n de la localidad que presentan algunos accesos irregulares como para la optimizaci\u00f3n de dichos accesos por medio de permutaciones de la matriz dispersa que minimicen la localidad predicha. Para la soluci\u00f3n del problema de optimizaci\u00f3n se han utilizado t\u00e9cnicos heur\u00edsticas basadas en la construcci\u00f3n de grafos.  . El modelo puede ser aplicado a cualquier tipo de matriz dispersa,<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Modelado y mejora de localidad en codigos irregulares.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Modelado y mejora de localidad en codigos irregulares. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Dora Blanco Heras <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Santiago de compostela<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/2000<\/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>Francisco Fernandez Rivera<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: emilio Lopez zapata <\/li>\n<li>ramon Boallo biempica (vocal)<\/li>\n<li>Javier Diaz bruguera (vocal)<\/li>\n<li>Juan  Jos\u00e9 Navarro garcia (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Dora Blanco Heras En este trabajo se presenta un modelo para determinar y mejorar la localidad asociada [&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,332,126,977,2535,6473],"tags":[174807,2537,21042,21041,174809,174808],"class_list":["post-82082","post","type-post","status-publish","format-standard","hentry","category-arquitectura-de-ordenadores","category-ciencia-de-los-ordenadores","category-ciencias-tecnologicas","category-matematicas","category-santiago-de-compostela","category-tecnologia-de-los-ordenadores","category-teoria-de-la-programacion","tag-dora-blanco-heras","tag-emilio-lopez-zapata","tag-francisco-fernandez-rivera","tag-javier-diaz-bruguera","tag-juan-jose-navarro-garcia","tag-ramon-boallo-biempica"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/82082","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=82082"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/82082\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=82082"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=82082"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=82082"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}