{"id":83510,"date":"2018-03-10T00:07:39","date_gmt":"2018-03-10T00:07:39","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/algoritmos-divide-y-venceras-para-la-resolucion-de-sistemas-lineales-tridiagonales-en-un-computador-bsp\/"},"modified":"2018-03-10T00:07:39","modified_gmt":"2018-03-10T00:07:39","slug":"algoritmos-divide-y-venceras-para-la-resolucion-de-sistemas-lineales-tridiagonales-en-un-computador-bsp","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/algebra-lineal\/algoritmos-divide-y-venceras-para-la-resolucion-de-sistemas-lineales-tridiagonales-en-un-computador-bsp\/","title":{"rendered":"Algoritmos divide y venceras para la resolucion de sistemas lineales tridiagonales en un computador bsp"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Leandro Tortosa Grau <\/strong><\/h2>\n<p>En esta memoria se estudian y comparan diversos algoritmos del tipo divide y vencer\u00e1s para la resoluci\u00f3n de sistemas lineales tridiagonales, utilizando el modelo de computaci\u00f3n paralela bulk-computing (bsp). Concretamente, se implementan dos algoritmos basados en un m\u00e9todo divide y vencer\u00e1s que utiliza la f\u00f3rmula de sherman-morrison para el c\u00e1lculo de la inversa de una matriz. El primer algoritmo utiliza un esquema de comunicaciones de tipo fan-in, mientras que en el segundo las comunicaciones son hacia el procesador principal. Se implementan cuatro algoritmos basados en un m\u00e9todo divide y vencer\u00e1s que utiliza la f\u00f3rmula sherman-morrison-woodbury para obtener la soluci\u00f3n del sistema inicial. Finalmente, se implementan tres algoritmos basados en el m\u00e9todode bondeli para sistemas tridiagonales.  se calcula el coste computacional de todos los algoritmos estudiados, siguendo el modelo de coste que nos proporciona el modelo de computaci\u00f3n paralela bsp y se realiza un estudio del comportamiento paralelo de todos estos algoritmos, bas\u00e1ndonos en el c\u00e1lculo del speedup y de la eficiencia de los mismos. Las m\u00e1quinas donde se predicen estos resultados son un ibm sp2, dotado con un switch de alto rendimiento y una conexi\u00f3n ethernet, un cray t3d y un cluster de pentiums.  el estudio comparativo de todos los algoritmos nos lleva a afirmar que los que presentan mejores tiempos de ejecuci\u00f3n son los basados en la f\u00f3rmula de sherman-morrison-woodbury, especialmente los algoritmos que resuelven en paralelo el sistema tridiagonal auxiliar, junto con el algoritmo basado en el m\u00e9todo de bondeli que resulve en paralelo su sistema tridiagonal auxiliar. Los tiempos de estos dos algoritmos para valores grandes de n son pr\u00e1cticamente id\u00e9nticos. En general, los peores tiempos se obtienen para los algoritmos basados en la f\u00f3rmula de sherman-morrison. En general, los mejores valores de speedup y eficiencia los proporciona el algoritmo basado en<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Algoritmos divide y venceras para la resolucion de sistemas lineales tridiagonales en un computador bsp<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Algoritmos divide y venceras para la resolucion de sistemas lineales tridiagonales en un computador bsp <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Leandro Tortosa Grau <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Alicante<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 25\/02\/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>Joan Josep Climent Coloma<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: rafael Bru Garc\u00eda <\/li>\n<li>domingo Gim\u00e9nez c\u00e1novas (vocal)<\/li>\n<li>Jos\u00e9 Mas mar\u00ed (vocal)<\/li>\n<li>violeta Migallon gomis (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Leandro Tortosa Grau En esta memoria se estudian y comparan diversos algoritmos del tipo divide y vencer\u00e1s [&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":[12792,19166,16880,13880,31239],"tags":[31285,16886,31235,160386,15793,41712],"class_list":["post-83510","post","type-post","status-publish","format-standard","hentry","category-algebra-lineal","category-alicante","category-construccion-de-algoritmos","category-informatica","category-resolucion-de-ecuaciones-lineales","tag-domingo-gimenez-canovas","tag-joan-josep-climent-coloma","tag-jose-mas-mari","tag-leandro-tortosa-grau","tag-rafael-bru-garcia","tag-violeta-migallon-gomis"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/83510","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=83510"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/83510\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=83510"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=83510"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=83510"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}