{"id":114965,"date":"2013-10-12T00:00:00","date_gmt":"2013-10-12T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/optimization-techniques-for-fine-grained-communication-in-pgas-environments\/"},"modified":"2013-10-12T00:00:00","modified_gmt":"2013-10-12T00:00:00","slug":"optimization-techniques-for-fine-grained-communication-in-pgas-environments","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/tecnologia-de-los-ordenadores\/optimization-techniques-for-fine-grained-communication-in-pgas-environments\/","title":{"rendered":"Optimization techniques for fine-grained communication in pgas environments"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Michail Alvanos <\/strong><\/h2>\n<p>Los lenguajes de programaci\u00f3n basados en la t\u00e9cnica del partitioned global address space (pgas) prometen ofrecer una mejor productividad del programador y un buen rendimiento en ordenadores paralelos a gran escala. Sin embargo, es dif\u00edcil de lograr un rendimiento adecuado para aplicaciones que se basan en la comunicaci\u00f3n de grano fino sin comprometer su programabilidad. Habitualmente se requiere de asistencia manual o por parte del compilador, para la optimizaci\u00f3n de c\u00f3digo para evitar los accesos a datos de grano fino. La desventaja de aplicar manualmente transformaciones de c\u00f3digo es el aumento de la complejidad del programa, lo que reduce en\u00f3rmemente la productividad del programador. Por otro lado, las optimizaciones que puede realizar el compilador en los accesos de grano fino requieren del conocimiento de la asignaci\u00f3n de datos f\u00edsico y el uso de construcciones de bucle paralelas.  esta tesis presenta optimizaciones para resolver los tres problemas principales de la comunicaci\u00f3n de grano fino: (i) la baja eficiencia de las comunicaciones de red, (ii) la gran cantidad de llamadas en tiempo de ejecuci\u00f3n , y (iii) la aparici\u00f3n de congesti\u00f3n en la red de comunicaciones, debida a la distribuci\u00f3n no uniforme de los datos.  para resolver estos problemas, la tesis presenta tres enfoques. En primer lugar, se presenta una transformaci\u00f3n inspector-ejecutor mejorada, para aumentar la eficiencia de la red a trav\u00e9s de la agregaci\u00f3n de datos en tiempo de ejecuci\u00f3n. En segundo lugar, se presentan optimizaciones adicionales a la transformaci\u00f3n del bucle inspector-ejecutor para eliminar autom\u00e1ticamente las llamadas en tiempo de ejecuci\u00f3n . Por \u00faltimo, la tesis presenta una transformaci\u00f3n de bucles para evitar congesti\u00f3n en la red de comunicaciones y la sobrecarga de los nodos. A diferencia de trabajos previos que utilizan agregaci\u00f3n de datos est\u00e1tica, precarga, privatizaci\u00f3n de datos con limitaciones, y gesti\u00f3n de cache en software, las soluciones presentadas en esta tesis cubren todos los aspectos relacionados con la comunicaci\u00f3n de grano fino, incluyendo la reducci\u00f3n del n\u00famero de  llamadas generadas por el compilador y minimizando la sobrecarga de las optimizaciones de la t\u00e9cnica inspector-ejecutor.  se realiza una evaluaci\u00f3n de las propuestas con varios microbenchmarks y benchmarks, con el objetivo de determinar su escalabilidad y rendimiento en la arquitectura power 775. Los resultados indican que aplicaciones con accesos regulares a datos, llegan a obtener hasta un 180% del rendimiento obtenido en versiones optimizadas a mano, mientras que en aplicaciones con accesos irregulares a datos, se espera que las transformaciones puedan producir versiones desde 1,12x hasta 6,3 veces m\u00e1s veloces. Las t\u00e9cnicas de planificaci\u00f3n de bubles muestran mejoras de rendimiento entre el 3% y el 25%, para nas ft y aplicaciones de ordenaci\u00f3n, y hasta 3,4x en los microbenchmarks.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Optimization techniques for fine-grained communication in pgas environments<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Optimization techniques for fine-grained communication in pgas environments <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Michail Alvanos <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de catalunya<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 10\/12\/2013<\/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>Xavier Martorell Bofill<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: rafael Asenjo plaza <\/li>\n<li>hans tim kurt Vandierendonck (vocal)<\/li>\n<li>  (vocal)<\/li>\n<li>  (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Michail Alvanos Los lenguajes de programaci\u00f3n basados en la t\u00e9cnica del partitioned global address space (pgas) prometen [&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,44209,15596,2535],"tags":[227659,227658,93486,105598],"class_list":["post-114965","post","type-post","status-publish","format-standard","hentry","category-arquitectura-de-ordenadores","category-ordenadores-digitales","category-politecnica-de-catalunya","category-tecnologia-de-los-ordenadores","tag-hans-tim-kurt-vandierendonck","tag-michail-alvanos","tag-rafael-asenjo-plaza","tag-xavier-martorell-bofill"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/114965","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=114965"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/114965\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=114965"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=114965"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=114965"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}