{"id":33699,"date":"1998-01-01T00:00:00","date_gmt":"1998-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/algoritmos-divide-y-venceras-en-mallas-de-procesadores\/"},"modified":"1998-01-01T00:00:00","modified_gmt":"1998-01-01T00:00:00","slug":"algoritmos-divide-y-venceras-en-mallas-de-procesadores","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/ciencias-tecnologicas\/algoritmos-divide-y-venceras-en-mallas-de-procesadores\/","title":{"rendered":"Algoritmos divide-y-venceras en mallas de procesadores."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Margarita Amor Lopez <\/strong><\/h2>\n<p>En esta tesis se propone una metodolog\u00eda general para particionar y proyectar algoritmos divide y vencer\u00e1s sobre computadores paralelos de topolog\u00eda malla y memoria distribuida. El trabajo parte de la obsrvaci\u00f3n de que durante la evaluaci\u00f3n de un algoritmo sobre un multicomputador es necesario redistribuir los datos entre los procesadores en una gran variedad de formas, tanto regulares como irregulares. En general, esto implica complejos movimientos de datos, cuya visualizaci\u00f3n puede ser bastante dif\u00edcil.  la metodolog\u00eda desarrollada se basa en una combinaci\u00f3n de dos t\u00e9cnicas: la proyecci\u00f3n vector y las permutaciones \u00edndice-d\u00edgito. Esta t\u00e9cnicas nos permiten formular de forma precisa el flujo de datos de los algoritmos y, en muchos casos, realizar importantes simplificaciones. Este punto de vista se aplica a la paralelizaci\u00f3n de las versiones m\u00e1s utilizadas de la transformada r\u00e1pida de fourier, a los m\u00e1s significativos algoritmos de resoluci\u00f3n de sistemas tridiagonales y a algoritmos irregulares como el algoritmo barnes-hut del problema de los n cuerpos.  adicionalmente, tambi\u00e9n se aborda un problema de gran inter\u00e9s tanto para la programaci\u00f3n paralela como para la implementaci\u00f3n vlsi: la proyecci\u00f3n de \u00e1rboles r-arios completos sobre las topolog\u00edas array lineal y malla.  presentamos una nueva metodolog\u00eda para realizar esta proyecci\u00f3n que puede ser una alternativa a las t\u00e9cnicas usuales, basadas en \u00e1rbol en \u00abh\u00bb o en baldosas. En todos los casos, la distribuci\u00f3n de los nodos del \u00e1rbol entre los procesadores es balanceda y las comunicaciones son s\u00f3lo entre procesadores vecinos.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Algoritmos divide-y-venceras en mallas de procesadores.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Algoritmos divide-y-venceras en mallas de procesadores. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Margarita Amor Lopez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Santiago de compostela<\/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>Francisco Arguello Pedreira<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Emilio Lopez Zapata <\/li>\n<li>Jos\u00e9 Duato Marin (vocal)<\/li>\n<li>Inmaculada Garcia Fernandez (vocal)<\/li>\n<li>Ramon Doallo Biempica (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Margarita Amor Lopez En esta tesis se propone una metodolog\u00eda general para particionar y proyectar algoritmos divide [&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,977,2535],"tags":[2537,91696,45912,31317,91695,49384],"class_list":["post-33699","post","type-post","status-publish","format-standard","hentry","category-arquitectura-de-ordenadores","category-ciencias-tecnologicas","category-santiago-de-compostela","category-tecnologia-de-los-ordenadores","tag-emilio-lopez-zapata","tag-francisco-arguello-pedreira","tag-inmaculada-garcia-fernandez","tag-jose-duato-marin","tag-margarita-amor-lopez","tag-ramon-doallo-biempica"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/33699","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=33699"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/33699\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=33699"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=33699"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=33699"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}