{"id":31800,"date":"1997-01-01T00:00:00","date_gmt":"1997-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/algoritmos-distribuidos-y-masivamente-paralelos-con-reglas-locales-sobre-arboles-equilibrados-de-busqueda\/"},"modified":"1997-01-01T00:00:00","modified_gmt":"1997-01-01T00:00:00","slug":"algoritmos-distribuidos-y-masivamente-paralelos-con-reglas-locales-sobre-arboles-equilibrados-de-busqueda","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/algoritmos-distribuidos-y-masivamente-paralelos-con-reglas-locales-sobre-arboles-equilibrados-de-busqueda\/","title":{"rendered":"Algoritmos distribuidos y masivamente paralelos con reglas locales sobre arboles equilibrados de busqueda."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Xavier Messeguer Peypoch <\/strong><\/h2>\n<p>Presentamos un metodo que nos permite dise\u00f1ar algoritmos distribuidos (asincronos) y masivamente paralelos (sincronos) sobre estructuras equilibradas, concretamente sobre las listas encadenadas \u00abskip lists\u00bb y los arboles equilibrados de busqueda. Dicho metodo se basa en el conjunto de reglas locales que manipulan las estructuras, entendiendo por regla local cualquier algoritmo con un numero fijo de instrucciones (sin bucles) que acceden a un numero fijo de nodos vecinos. El metodo sugiere, en primer lugar, abordar el dise\u00f1o del algoritmo distribuido en base a las reglas locales, y posteriormente abordar el dise\u00f1o del algoritmo masivamente paralelo a partir de sincronizar de forma eficiente las reglas locales. De hecho los algoritmos masivamente paralelos pueden ser considerados como versiones optimas del algoritmo distribuido.  hemos aplicado el metodo sobre las listas \u00abskip lists\u00bb y sobre los arboles 2-3 y los arboles avl. Las listas han sido elegidas como representante de las estructuras equilibradas de forma aleatoria, y los arboles por estar manipulados por reglas locales muy diferentes y representar a una amplia gama de arboles equilibrados de busqueda tales como arboles 2-3-4, arboles b, arboles rojo-y-negros, etc.  la aplicacion del metodo sobre las listas \u00abskip lists\u00bb ha permitido el dise\u00f1o del algoritmo masivamente paralelo y la creacion de una nueva estructura de arboles equilibrados denominada \u00abskip trees\u00bb e isomorfa a las \u00abskip lists\u00bb. Los \u00abskip trees\u00bb se equilibran de forma aleatoria y permiten paginar la estructura de forma mas eficiente.  la aplicacion del metodo sobre los arboles 2-3 ha permitido el dise\u00f1o de un algoritmo distribuido que permite de forma transitoria nodos con mas de dos llaves.  la aplicacion del metodo sobre los arboles avl ha sugerido el dise\u00f1o de un algoritmo distribuido de granularidad mas fina que la de los existentes (concretamente hemos separado las propagaciones de las rotacione<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Algoritmos distribuidos y masivamente paralelos con reglas locales sobre arboles equilibrados de busqueda.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Algoritmos distribuidos y masivamente paralelos con reglas locales sobre arboles equilibrados de busqueda. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Xavier Messeguer Peypoch <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de catalunya<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1997<\/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>Joaquim Gabarr\u00f3 Vall\u00e9s<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Jos\u00e9 Luis Balcazar Navarro <\/li>\n<li>Fernando Hurtado (vocal)<\/li>\n<li>Luc Bouge (vocal)<\/li>\n<li>Ricardo Baeza-yates (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Xavier Messeguer Peypoch Presentamos un metodo que nos permite dise\u00f1ar algoritmos distribuidos (asincronos) y masivamente paralelos (sincronos) [&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,126,15596,15624],"tags":[88325,88324,15865,88326,16549,78936],"class_list":["post-31800","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-matematicas","category-politecnica-de-catalunya","category-software","tag-fernando-hurtado","tag-joaquim-gabarro-vallas","tag-jose-luis-balcazar-navarro","tag-luc-bouge","tag-ricardo-baeza-yates","tag-xavier-messeguer-peypoch"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/31800","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=31800"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/31800\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=31800"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=31800"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=31800"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}