{"id":111825,"date":"2018-03-11T10:38:33","date_gmt":"2018-03-11T10:38:33","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/platfom-for-automatic-paralellisation-of-sequential-codes-using-dynamic-graph-partitioning-and-based-on-user-adaptable-load-balancing\/"},"modified":"2018-03-11T10:38:33","modified_gmt":"2018-03-11T10:38:33","slug":"platfom-for-automatic-paralellisation-of-sequential-codes-using-dynamic-graph-partitioning-and-based-on-user-adaptable-load-balancing","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/informatica\/platfom-for-automatic-paralellisation-of-sequential-codes-using-dynamic-graph-partitioning-and-based-on-user-adaptable-load-balancing\/","title":{"rendered":"Platfom for automatic paralellisation of sequential codes using dynamic graph partitioning and based on user-adaptable load balancing"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Carmen Blanca Navarrete Navarrete <\/strong><\/h2>\n<p>Durante las \u00faltimas d\u00e9cadas, el incremento de tanto la potencia de c\u00e1lculo de los procesadores como de las tasas de transferencia por medios f\u00edsicos, ha dado lugar a un gran avance y mejoras en el mundo de la computaci\u00f3n paralela. Incrementar la potencia de c\u00e1lculo y las tasas de transferencia para seguir ejecutando los mismos algoritmos que fueron creados para ser ejecutados de forma secuencial y en un \u00fanico procesador, carece completamente de sentido [1]. Es por ello necesario reescribir aquellos algoritmos, de forma que se pueda obtener un mayor bene\u00c2\u00bfcio de estas nuevas tecnolog\u00edas pero, reescribir estas aplicaciones para mirarlas a su equivalente concurrente y su correspondiente optimizaci\u00f3n implica un amplio conocimiento no solo acerca del c\u00f3digo de la aplicaci\u00f3n sino tambi\u00e9n sobre las pol\u00edticas de sincronizaci\u00f3n entre procesos, puntos de control, objetos distribuidos&#8230; Y un conocimiento tambi\u00e9n amplio acerca sobre arquitectura de redes y sistemas hardware. Es tambi\u00e9n necesario considerar que, dependiendo de las soluciones que se tomen para la descomposici\u00f3n del dominio del problema dado en al menos tantas particiones como procesos esclavos contribuyan a la resoluci\u00f3n del problema, se obtendr\u00e1 un rendimiento mejor o peor de la aplicaci\u00f3n en el sistema distribuido y por tanto, un mejor uso de los recursos disponible en el cluster; elegir un m\u00e9todo de particionamiento del dominio puede afectar dr\u00e1sticamente al rendimiento de la soluci\u00f3n paralelizada. la soluci\u00f3n para evitar estos problemas, sin tener que desarrollar aplicaciones espec\u00ed- \u00c2\u00bfcas para cada uno de los algoritmos que se ejecutan en el cluster, pasa por el uso de plataformas gen\u00e9ricas capaces de ejecutar c\u00f3digos secuenciales ya existentes de forma paralela que descubran din\u00e1micamente y en tiempo de ejecuci\u00f3n tanto los par\u00e1metros propios que optimizan el rendimiento de las aplicaciones desde el punto de vista de los recursos del sistema como la arquitectura y topolog\u00eda de red (ver topology) de los nodos que forman el cluster. la documentaci\u00f3n de este trabajo se organiza seg\u00fan distintas partes, desde la parte m\u00e1s te\u00f3rica hasta la pr\u00e1ctica en la cual se presentan las pruebas realizadas y los resultados obtenidos. Al inicio del documento, se presenta la introducci\u00f3n a la plataforma propuesta, donde se detallan los conceptos m\u00e1s importantes desde el punto de vista tanto te\u00f3rico como pr\u00e1ctico, as\u00ed como la motivaci\u00f3n y capacidades de la plataforma desarrollada. En un segundo cap\u00edtulo de esta documentaci\u00f3n se introduce un estado del arte de la computaci\u00f3n paralela, con respecto tambi\u00e9n a las t\u00e9cnicas de balanceo de carga, las metodolog\u00edas existentes sobre la descomposici\u00f3n de dominios y el estado actual de las t\u00e9cnicas de paralelizaci\u00f3n autom\u00e1tica. Estos dos apartados del documento conforman la teor\u00eda mientras que para la pr\u00e1ctica se reservan los siguientes apartados. la parte pr\u00e1ctica se incluye a continuaci\u00f3n, comenzando con el cap\u00edtulo probablemente m\u00e1s aclaratorio, la metodolog\u00eda. Este apartado abarca desde la arquitectura de la plataforma hasta la explicaci\u00f3n de c\u00f3mo funciona el sistema globalmente, dando lugar as\u00ed a la \u00faltima parte de la tesis donde se estudian diversos problemas espec\u00ed\u00c2\u00bfcos. Estos problemas han sido expuestos como aplicaciones de prueba, prueba de conceptos de las funcionalidades y potencia de la plataforma desarrollada para este trabajo. en el segundo volumen de este trabajo el lector podr\u00e1 encontrar los ap\u00e9ndices, con informaci\u00f3n t\u00e9cnica m\u00e1s avanzada y las especi\u00c2\u00bfcaciones a bajo nivel de los distintos apis implementados y utilizados.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Platfom for automatic paralellisation of sequential codes using dynamic graph partitioning and based on user-adaptable load balancing<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Platfom for automatic paralellisation of sequential codes using dynamic graph partitioning and based on user-adaptable load balancing <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Carmen Blanca Navarrete Navarrete <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Aut\u00f3noma de Madrid<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 22\/11\/2011<\/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>Eloy Anguiano Rey<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: michael Gerndt <\/li>\n<li>Jos\u00e9 Mar\u00eda Carazo garcia (vocal)<\/li>\n<li>Carlos \u00f3scar S\u00e1nchez  sorzano (vocal)<\/li>\n<li>Jos\u00e9 Mar\u00eda Pe\u00f1a sanchez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Carmen Blanca Navarrete Navarrete Durante las \u00faltimas d\u00e9cadas, el incremento de tanto la potencia de c\u00e1lculo de [&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":[13880],"tags":[54122,222686,29556,14351,38352,222687],"class_list":["post-111825","post","type-post","status-publish","format-standard","hentry","category-informatica","tag-carlos-oscar-sanchez-sorzano","tag-carmen-blanca-navarrete-navarrete","tag-eloy-anguiano-rey","tag-jose-maria-carazo-garcia","tag-jose-maria-pena-sanchez","tag-michael-gerndt"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/111825","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=111825"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/111825\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=111825"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=111825"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=111825"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}