{"id":40654,"date":"1999-01-01T00:00:00","date_gmt":"1999-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/el-modelo-de-computacion-colectiva-una-metodologia-eficiente-para-la-ampliacion-del-modelo-de-libreria-de-paso-de-mensajes-con-paralelismo-de-datos-anidado\/"},"modified":"1999-01-01T00:00:00","modified_gmt":"1999-01-01T00:00:00","slug":"el-modelo-de-computacion-colectiva-una-metodologia-eficiente-para-la-ampliacion-del-modelo-de-libreria-de-paso-de-mensajes-con-paralelismo-de-datos-anidado","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/el-modelo-de-computacion-colectiva-una-metodologia-eficiente-para-la-ampliacion-del-modelo-de-libreria-de-paso-de-mensajes-con-paralelismo-de-datos-anidado\/","title":{"rendered":"El modelo de computacion colectiva: una metodolog\u00eda eficiente para la ampliacion del modelo de libreria de paso de mensajes con paralelismo de datos anidado."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Francisco De Sande Gonz\u00e1lez <\/strong><\/h2>\n<p>En esta memoria de tesis se propone el modelo de computaci\u00f3n colectiva, un modelo que permite la traslaci\u00f3n eficiente de algoritmos con paralelismo de datos anidados sobre arquitecturas paralelas reales. El modelo viene caracterizado por una tripleta (m. Div. Col). donde m representa la plataforma paralela, div es el conjunto de funciones de divisi\u00f3n y col el conjunto de funciones colectivas. Una funci\u00f3n se dice colectiva cuando es realizada por todos los procesadores del conjunto actual. Los conjuntos de procesadores pueden ser divididos utilizando las funciones de div.  en el trabajo se hace una propuesta para una implementaci\u00f3n eficiente de los procesos de divisi\u00f3n. La idea subyacente a la propuesta es que cada uno de los procesadores de uno de los conjuntos producto de la escisi\u00f3n mantiene una relaci\u00f3n con uno (o m\u00e1s) de los procesadores en los otros subconjuntos. Esta relaci\u00f3n determina las comunicaciones de los resultados producto de la tarea realizada por el conjunto al que el procesador pertenece. Esta estructura de divisi\u00f3n da lugar a patrones de comunicaciones que se asemejan a los de un hipercubo. La dimensi\u00f3n viene determinada por el n\u00famero de divisiones demandadas mientras que la aricidad en cada dimensi\u00f3n es igual al n\u00famero de subconjuntos solicitados. A semejanza de lo que ocurre en un hipercubo k-ario convencional, una dimensi\u00f3n divide al conjunto en k subconjuntos comunicados a trav\u00e9s de la dimensi\u00f3n. sin embargo, los subconjuntos opuestos seg\u00fan una dimensi\u00f3n no tienen porqu\u00e9 tener el mismo cardinal. A estas estructuras resultantes se las ha denominado hipercubos din\u00e1micos.  en el trabajo se presenta una clasificaci\u00f3n de problemas paralelos en funci\u00f3n de las caracter\u00edsticas de los datos de entrada y de salida de los mismos con respecto a la visi\u00f3n que de ellos tienen los procesadores de la m\u00e1quina. la nomenclatura introducida se utiliza pra caracterizar los problemas que se pesen<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>El modelo de computacion colectiva: una metodolog\u00eda eficiente para la ampliacion del modelo de libreria de paso de mensajes con paralelismo de datos anidado.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 El modelo de computacion colectiva: una metodolog\u00eda eficiente para la ampliacion del modelo de libreria de paso de mensajes con paralelismo de datos anidado. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Francisco De Sande Gonz\u00e1lez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 La laguna<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1999<\/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>Casiano Rodriguez Leon<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Jos\u00e9 Mar\u00eda Troya linero <\/li>\n<li>Miguel Valero garcia (vocal)<\/li>\n<li>\u00c1lvaro Suarez sarmiento (vocal)<\/li>\n<li>lorenzo Moreno ruiz (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Francisco De Sande Gonz\u00e1lez En esta memoria de tesis se propone el modelo de computaci\u00f3n colectiva, un [&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":[1890,9915,126,6473],"tags":[15946,16653,103573,4814,10253,58292],"class_list":["post-40654","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-la-laguna","category-matematicas","category-teoria-de-la-programacion","tag-alvaro-suarez-sarmiento","tag-casiano-rodriguez-leon","tag-francisco-de-sande-gonzalez","tag-jose-maria-troya-linero","tag-lorenzo-moreno-ruiz","tag-miguel-valero-garcia"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/40654","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=40654"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/40654\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=40654"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=40654"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=40654"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}