{"id":131819,"date":"1996-01-01T00:00:00","date_gmt":"1996-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/algoritmos-paralelos-para-la-triangularizacion-de-givens-de-matrices-dispersas-en-multicomputadores\/"},"modified":"1996-01-01T00:00:00","modified_gmt":"1996-01-01T00:00:00","slug":"algoritmos-paralelos-para-la-triangularizacion-de-givens-de-matrices-dispersas-en-multicomputadores","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/ciencias-tecnologicas\/algoritmos-paralelos-para-la-triangularizacion-de-givens-de-matrices-dispersas-en-multicomputadores\/","title":{"rendered":"Algoritmos paralelos para la triangularizacion de givens de matrices dispersas en multicomputadores"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Alberto Gonzalez Tellez <\/strong><\/h2>\n<p>La tesis se inicia con la descripcion de algunos de los aspectos mas relevantes de los multicomputadores, sistemas de interes debido a su escalabilidad y a su reducido coste. Tambien se hace una breve descripcion del contexto en el que se ha hecho uso de estos sistemas: la resolucion de problemas dispersos de minimos cuadrados.  asi mismo, se describen las matrices utlizadas de la harwell boeing sparse matrix collection y de problemas de elementos finitos. En la tesis se estudian algoritmos para la reduccion a forma triangular de matrices dispersas mediante rotaciones de givens. En primer lugar se abordan los algoritmos secuenciales, comparando algoritmos existentes con un algoritmo propuesto. Dicha comparacion, basada en una novedosa caracterizacion funcional del problema indica que el algoritmo propuesto es competitivo con los existentes.  los algoritmos secuenciales sirven como referencia y punto de partida para el dise\u00f1o y la evaluacion de algoritmos paralelos sobre multicomputadores. Se proponen dos algoritmos paralelos, uno basado en el algoritmo secuencial propuesto, el otro esta basado en uno de los algoritmos existentes. En el primer caso, se puede reducir a la mitad el mejor tiempo secuencial de los algoritmos considerados, haciendo uso de 3 o 4 procesadores. En el segundo caso se puede esperar una reduccion entre la mitad y la octava parte utilizando entre 8 y 32 procesadores, dependiendo tambien del problema.  la evaluacion de los algoritmos paralelos se realiza haciendo uso de una tecnica novedosa que combina el analisis del paralelismo medio con la utilizacion de un simulador. El analisis permite estimar el grado de paralelismo potencial del problema, asi como el numero de procesadores que puede ser de interes utilizar. El simulador permite un analisis detallado del comportamiento de los algoritmos respecto de parametros de interes de los multicomputadores, concretamente respecto del numero de procesadores y del<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Algoritmos paralelos para la triangularizacion de givens de matrices dispersas en multicomputadores<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Algoritmos paralelos para la triangularizacion de givens de matrices dispersas en multicomputadores <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Alberto Gonzalez Tellez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1996<\/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>Jose Duato Marin<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal:  Crespo I Lorente Alfons <\/li>\n<li>Ramon Doallo Biempica (vocal)<\/li>\n<li>Vicente Hernandez Garcia (vocal)<\/li>\n<li>Miguel Valero Garcia (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Alberto Gonzalez Tellez La tesis se inicia con la descripcion de algunos de los aspectos mas relevantes [&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,16820,2535],"tags":[136058,31318,31317,58292,49384,16882],"class_list":["post-131819","post","type-post","status-publish","format-standard","hentry","category-arquitectura-de-ordenadores","category-ciencias-tecnologicas","category-politecnica-de-valencia","category-tecnologia-de-los-ordenadores","tag-alberto-gonzalez-tellez","tag-crespo-i-lorente-alfons","tag-jose-duato-marin","tag-miguel-valero-garcia","tag-ramon-doallo-biempica","tag-vicente-hernandez-garcia"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/131819","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=131819"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/131819\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=131819"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=131819"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=131819"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}