{"id":66821,"date":"2008-10-09T00:00:00","date_gmt":"2008-10-09T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/el-metodo-de-neville-un-enfoque-basado-en-computacion-de-altas-prestaciones\/"},"modified":"2008-10-09T00:00:00","modified_gmt":"2008-10-09T00:00:00","slug":"el-metodo-de-neville-un-enfoque-basado-en-computacion-de-altas-prestaciones","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/oviedo\/el-metodo-de-neville-un-enfoque-basado-en-computacion-de-altas-prestaciones\/","title":{"rendered":"El m\u00e9todo de neville: un enfoque basado en computaci\u00f3n de altas prestaciones"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Raquel Cortina Paraj\u00f3n <\/strong><\/h2>\n<p>Resumen   en esta memoria se ha llevado a cabo un trabajo original sobre las prestaciones de varios  algoritmos  organizados por bloques para aplicar la eliminaci\u00f3n de neville sobre un sistema de ecuaciones lineales (ax=b) en un computador paralelo, utilizando el paradigma de paso de mensajes y distintas m\u00e9tricas que nos han permitido analizar las prestaciones de los algoritmos estudiados. la eliminaci\u00f3n de neville es un procedimiento alternativo  a la eliminaci\u00f3n de gauss para transformar una matriz cuadrada a en una matriz triangular superior. Estrictamente hablando, la eliminaci\u00f3n de neville hace ceros en una columna de a a\u00f1adiendo a cada fila un m\u00faltiplo de la fila previa. Esta estrategia se ha  probado especialmente \u00fatil cuando se trabaja con cierto tipo de matrices, como por ejemplo, las totalmente positivas o las signo-regulares. Una matriz se dice totalmente positiva si todos sus menores son no negativos. Este tipo de matrices aparecen en muchas ramas de la ciencia, como por ejemplo en, matem\u00e1ticas, estad\u00edstica, econom\u00eda, o en dise\u00f1o geom\u00e9trico asistido por ordenador. En esta l\u00ednea, los trabajos de un amplio n\u00famero de autores han mostrado en los \u00faltimos a\u00f1os que la eliminaci\u00f3n de neville es una alternativa interesante a la de gauss para cierto tipo de estudios.  en el desarrollo de algoritmos paralelos para resolver problemas de algebra lineal num\u00e9rica la organizaci\u00f3n por bloques se muestra como la m\u00e1s eficiente para obtener el m\u00e1ximo provecho de las m\u00e1quinas actuales, tanto en cuanto al buen uso de la jerarqu\u00eda de memorias en m\u00e1quinas con memoria compartida como al aprovechamiento del paralelismo expl\u00edcito en m\u00e1quinas de memoria distribuida. Con esta organizaci\u00f3n se suelen obtener algoritmos eficientes y escalables. Dos librer\u00edas bien conocidas como lapack y scalapack utilizan como principal estrategia de dise\u00f1o de sus algoritmos paralelos la organizaci\u00f3n por bloques.  para poder llegar a c\u00f3digos \u00f3ptimos es necesario definir los par\u00e1metros del problema y hacer un an\u00e1lisis profundo del comportamiento de los algoritmos desarrollados en funci\u00f3n de las propiedades de \u00e9stos. Este an\u00e1lisis debe tener en cuenta el comportamiento de los algoritmos en cuanto a tiempo de ejecuci\u00f3n, speedup\/eficiencia y escalabilidad. Cuando los algoritmos se organizan por bloques es especialmente importante la relaci\u00f3n entre el tama\u00f1o del bloque y las prestaciones en cada una de las m\u00e9tricas citadas. El tama\u00f1o de los bloques puede influir notablemente en las prestaciones. Es importante conocer como influye en cada una de ellas, si se desea un tipo de algoritmo concreto que optimice las prestaciones en una u otra m\u00e9trica, o en el conjunto de todas ellas. en nuestro trabajo proponemos una organizaci\u00f3n del algoritmo de eliminaci\u00f3n de neville para computadores que sigan el modelo de paso de mensajes, y llevamos a cabo un an\u00e1lisis general basado en tres m\u00e9tricas: tiempo, speedup\/eficiencia y escalabilidad. Este an\u00e1lisis se considera para las distribuciones por bloques m\u00e1s usuales de los datos, distribuciones unidimensionales (por filas y columnas) y bidimensionales, y se compara con el caso experimental en dos tipos de m\u00e1quinas representativas del modelo de paso de mensajes: una red de estaciones de trabajo y un multicomputador, para lo que previamente se ha modelizado el comportamiento de ambos entornos.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>El m\u00e9todo de neville: un enfoque basado en computaci\u00f3n de altas prestaciones<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 El m\u00e9todo de neville: un enfoque basado en computaci\u00f3n de altas prestaciones <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Raquel Cortina Paraj\u00f3n <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Oviedo<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 10\/09\/2008<\/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>Vicente Hernandez Garcia<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Antonio  manuel Vidal maci\u00e1 <\/li>\n<li>enrique salvador Quintana orti (vocal)<\/li>\n<li>Juan  m. Pe\u00f1a ferr\u00e1ndez (vocal)<\/li>\n<li>Francisco  Jos\u00e9 Martinez zaldivar (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Raquel Cortina Paraj\u00f3n Resumen en esta memoria se ha llevado a cabo un trabajo original sobre las [&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":[16880,13880,26350,8846,31239],"tags":[147180,64969,134007,147181,147179,16882],"class_list":["post-66821","post","type-post","status-publish","format-standard","hentry","category-construccion-de-algoritmos","category-informatica","category-matrices","category-oviedo","category-resolucion-de-ecuaciones-lineales","tag-antonio-manuel-vidal-macia","tag-enrique-salvador-quintana-orti","tag-francisco-jose-Martinez-zaldivar","tag-juan-m-pena-ferrandez","tag-raquel-cortina-parajon","tag-vicente-hernandez-garcia"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/66821","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=66821"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/66821\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=66821"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=66821"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=66821"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}