{"id":37643,"date":"1998-01-01T00:00:00","date_gmt":"1998-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/parallelization-and-compilation-issues-of-sparse-qr-algorithms\/"},"modified":"1998-01-01T00:00:00","modified_gmt":"1998-01-01T00:00:00","slug":"parallelization-and-compilation-issues-of-sparse-qr-algorithms","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/parallelization-and-compilation-issues-of-sparse-qr-algorithms\/","title":{"rendered":"Parallelization and compilation issues of sparse qr algorithms."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Juan Touri\u00f1o Dominguez <\/strong><\/h2>\n<p>La tesis doctoral se centra en el estudio y desarrollo de m\u00e9todos eficientes para la paralelizaci\u00f3n de algoritmos de factorizaci\u00f3n qr de matrices dispersas. La descomposici\u00f3n qr tiene diversas aplicaciones en el \u00e1lgebra lineal, apareciendo en el n\u00facleo de muchos c\u00f3digos num\u00e9ricos.  en esta tesis se consideran tres m\u00e9todos de factorizaci\u00f3n qr: el algoritmo de gram-schmidt modificado, las transformaciones de householder y las rotaciones de givens. Tambi\u00e9n se considera la aplicaci\u00f3n de dicha factorizaci\u00f3n a la resoluci\u00f3n de problemas de m\u00ednimos cuadrados.  el estudio de la paralelizaci\u00f3n de estos algoritmos se realiza sobre arquitecturas multiprocesador con memoria distribuida. Sobre esta clase de plataformas se siguen diversas aproximaciones. La primera de ellas consiste en el dise\u00f1o y optimizaci\u00f3n manual de los diversos algoritmos paralelos. Se desarrollan diferentes estructuras de datos para almacenar las matrices dispersas, as\u00ed como se prueban diferentes estrategias para su distribuci\u00f3n en las memorias locales. Tambi\u00e9n se aplica una nueva estrategia para reducir el llenado que se produce en la matriz dispersa mientras se realiza la factorizaci\u00f3n.  en una segunda aproximaci\u00f3n se incorporan las diversas operaciones de manejo y control de las estructuras de datos utilizadas, as\u00ed como de las comunicaciones, en una librer\u00eda, para ser llamada durante la ejecuci\u00f3n de los algoritmos. De esta manera se facilita, y se generaliza, la programaci\u00f3n paralela de algoritmos de factorizaci\u00f3n de matrices dispersas, especialmente qr. Estas funciones, a su vez, podr\u00edan ser llamadas por un compilador.  el tercer enfoque supone un cambio cualitativo con respecto a los dos anteriores, y consiste en semiautomatizar el desarrollo de esta clase de algoritmos paralelos. En concreto, se analizan y se proponen nuevas extensiones a la sintaxis de hpf (high performance fortran), un lenguaje est\u00e1ndar de paralelismo de datos.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Parallelization and compilation issues of sparse qr algorithms.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Parallelization and compilation issues of sparse qr algorithms. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Juan Touri\u00f1o Dominguez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 A coru\u00f1a<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1998<\/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>Ramon Doallo Biempica<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Javier Diaz Bruguera <\/li>\n<li>Jos\u00e9 Duato Marin (vocal)<\/li>\n<li>Jos\u00e9 Mar\u00eda Llaberia Gri\u00f1\u00f3 (vocal)<\/li>\n<li> Da Silva Ralha Rui Manuel (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Juan Touri\u00f1o Dominguez La tesis doctoral se centra en el estudio y desarrollo de m\u00e9todos eficientes para [&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,1890,332,13880,126,2535],"tags":[65432,21041,31317,12974,37770,49384],"class_list":["post-37643","post","type-post","status-publish","format-standard","hentry","category-a-coruna","category-arquitectura-de-ordenadores","category-ciencia-de-los-ordenadores","category-ciencias-tecnologicas","category-informatica","category-matematicas","category-tecnologia-de-los-ordenadores","tag-da-silva-ralha-rui-manuel","tag-javier-diaz-bruguera","tag-jose-duato-marin","tag-jose-maria-llaberia-grino","tag-juan-tourino-dominguez","tag-ramon-doallo-biempica"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/37643","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=37643"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/37643\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=37643"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=37643"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=37643"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}