{"id":89007,"date":"2018-03-10T00:14:07","date_gmt":"2018-03-10T00:14:07","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/paralelizacion-automatica-de-reducciones\/"},"modified":"2018-03-10T00:14:07","modified_gmt":"2018-03-10T00:14:07","slug":"paralelizacion-automatica-de-reducciones","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/ciencias-tecnologicas\/paralelizacion-automatica-de-reducciones\/","title":{"rendered":"\u00abparalelizacion automatica de reducciones\u00bb"},"content":{"rendered":"<h2>Tesis doctoral de <strong>  Gutierrez Carrasco Eladio Damian <\/strong><\/h2>\n<p>La presente tesis se centra en la generacion automatica de codigo paralelo en operaciones de reducci\u00f3n, orientada a problemas irregulares, sobre multiprocesadores de memoria compartida (dsmm), con organizaci\u00f3n de memoria cc-numa(cache coherente non-uniform memory access).  el trabajo analiza los tipos de referencias indirectas en benchmarks de aplicaciones num\u00e9ricas irregulares,poniendo de manifiesto que es frecuente la aparici\u00f3n de dichas referencias en operaciones de reducci\u00f3n.  se ha analizado el estado-del-arte en las tecnicas de paralelizaci\u00f3n autom\u00e1tica empleada por los paralelizadores autom\u00e1ticos actuales, tanto prototipos academicos como comerciales. Existen dos factores fundamentales que reducen el rendimiento del codigo generado mediante dichas tecnicas:la carencia de explotaci\u00f3n de localidad y unos elevados requerimientos de memoria adicional sobre el c\u00f3digo secuencial.  en esta tesis se ha desarrollado un nuevo esquema de paralelizaci\u00f3n automatica denominado data write affinity whiy loop index prefetching(dwa-lip) que pretende alcanzar un compromiso entre los aspectos negativos de otras tecnicas antes mencionados y el grado de paralelalismo. La idea basica es la caracterizacion de las iteraciones que componen el lazo a paralelizar en clases cuyas caracteristicas de localidad son similares. La ejecuci\u00f3n de las interacciones se realiza mediante una planificaci\u00f3n de dichas clases en series de clases libres de conflictos de escritura.  se ha realizado asimismo optimizaciones a dicho esquema b\u00e1sico para problemas en los que el patron de acceso a memoria deteriora el rendimiento del metodo original.  los resultados obtenidos sobre un conjunto de c\u00f3digos irregulares reales(dinamica molecular, ecuaciones diferenciales,etc) demuestran en la mayoria de los casos un mejor rendimiento del metodo desarrollado con respecto al obenido por paralelizadores actuales, y siempre con un menor gasto de memoria extra y una mayor<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>\u00abparalelizacion automatica de reducciones\u00bb<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 \u00abparalelizacion automatica de reducciones\u00bb <\/li>\n<li><strong>Autor:<\/strong>\u00a0  Gutierrez Carrasco Eladio Damian <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 M\u00e1laga<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 23\/02\/2001<\/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>Emilio Lopez Zapata<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Francisco Tivardo fernandez <\/li>\n<li>Jos\u00e9 Puato marin (vocal)<\/li>\n<li>Emilio Luque fadon (vocal)<\/li>\n<li>julio ramon Beivide palacio (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Gutierrez Carrasco Eladio Damian La presente tesis se centra en la generacion automatica de codigo paralelo en [&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,332,7834,2535],"tags":[2537,2539,185447,185446,185448,2677],"class_list":["post-89007","post","type-post","status-publish","format-standard","hentry","category-arquitectura-de-ordenadores","category-ciencias-tecnologicas","category-malaga","category-tecnologia-de-los-ordenadores","tag-emilio-lopez-zapata","tag-emilio-luque-fadon","tag-francisco-tivardo-fernandez","tag-gutierrez-carrasco-eladio-damian","tag-jose-puato-marin","tag-julio-ramon-beivide-palacio"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/89007","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=89007"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/89007\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=89007"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=89007"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=89007"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}