{"id":112967,"date":"2012-06-07T00:00:00","date_gmt":"2012-06-07T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/tecnicas-de-modelado-y-optimizacion-del-tiempo-de-ejecucion-de-rutinas-paralelas-de-algebra-lineal\/"},"modified":"2012-06-07T00:00:00","modified_gmt":"2012-06-07T00:00:00","slug":"tecnicas-de-modelado-y-optimizacion-del-tiempo-de-ejecucion-de-rutinas-paralelas-de-algebra-lineal","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/ciencia-de-los-ordenadores\/tecnicas-de-modelado-y-optimizacion-del-tiempo-de-ejecucion-de-rutinas-paralelas-de-algebra-lineal\/","title":{"rendered":"T\u00e9cnicas de modelado y optimizaci\u00f3n del tiempo de ejecuci\u00f3n de rutinas paralelas de \u00e1lgebra lineal"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Luis Pedro Garcia Gonzalez <\/strong><\/h2>\n<p>En este trabajo se describe una metodolog\u00eda de modelado del tiempo de ejecuci\u00f3n de rutinas de \u00e1lgebra lineal implementadas  mediante los paradigmas de pasos de mensajes y de memoria compartida, que refleja las caracter\u00edsticas del software y del hardware de la plataforma en la que se ejecuta la rutina y que permite abordar su ajuste autom\u00e1tico. el modelo de tiempo de ejecuci\u00f3n se construir\u00e1 a partir del estudio te\u00f3rico de complejidad de la rutina, cuando se disponga de informaci\u00f3n sobre el algoritmo implementado, o a partir de funciones matem\u00e1ticas en las que aparecen el tama\u00f1o del problema y los par\u00e1metros ajustables de las rutinas de \u00e1lgebra lineal. En ambos casos el modelo ser\u00e1 de aplicaci\u00f3n en la selecci\u00f3n de diferentes ajustes, tales como el n\u00famero de procesadores a utilizar, el tama\u00f1o del bloque de c\u00e1lculo, la selecci\u00f3n de la mejor librer\u00eda de entre las disponibles o de la selecci\u00f3n del mejor algoritmo con el que resolver un problema. en plataformas heterog\u00e9neas se propone una metodolog\u00eda que permita ejecutar el software desarrollado para plataformas homog\u00e9neas de forma \u00f3ptima, y se introduce en el proceso de selecci\u00f3n la asignaci\u00f3n de procesos a procesadores. Se utilizar\u00e1n t\u00e9cnicas heur\u00edsticas, junto con el modelo que aproxima el tiempo de ejecuci\u00f3n de la rutina, en la b\u00fasqueda de una soluci\u00f3n a la mejor selecci\u00f3n de procesos, asignaci\u00f3n de procesos a procesadores, y selecci\u00f3n de los par\u00e1metros ajustables de la rutina homog\u00e9nea. en rutinas de \u00e1lgebra lineal que utilicen el paradigma de programaci\u00f3n de memoria compartida, se considerar\u00e1 tambi\u00e9n como par\u00e1metro ajustable la versi\u00f3n del ejecutable de la rutina generada por los compiladores disponibles en la plataforma multicore. El modelo de tiempo de ejecuci\u00f3n nos proporcionar\u00e1 informaci\u00f3n sobre la mejor selecci\u00f3n de los par\u00e1metros ajustables de la rutina y sobre la versi\u00f3n compilada que se ejecutar\u00e1 en el menor tiempo.           abstract: this work describes a methodology for modelling the execution time of linear algebra routines implemented with the programing paradigms of message-passing and shared memory. The methodology reflects the characteristics of the software and the hardware in the execution platform, and in this way  the automatic tuning of the routine is achieved. a theoretical model of the execution time of the routine is built when information about the algorithm is available. If this information is unavailable a model is obtained experimentally as a function of the problem size and the adjustable parameters in the routine. In both cases, the model is aplicable   for selection of differents parameters, such as the number of processors to be  used, the block size, the best basic library or the best available algorithm to solve a specific problem. we propose a methodology to run efficiently on heterogeneous platforms the software designed for homogeneous platforms. The mapping of processes to processors is included in the selection process. To select the best number of processes, the processes to processors mapping and the selection of the adjustable parameters of the homogeneous routine, an heuristic approach is considered in combination with the theoretical model of the execution time.  an additional parameter is considered for shared-memory linear algebra routines: the executable version of the routine generated by the different available compilers on the multicore platform. The model provides information about the best selection of the adjustable parameters of the routine and about the compiled ersion with which the problem is solved in the shortest time.  palabras clave: ajuste autom\u00e1tico, \u00e1lgebra lineal, optimizaci\u00f3n, modelado del rendimiento, computaci\u00f3n heterog\u00e9nea, multicore.  t\u00e9rmino tesauro:  120300 clasificaci\u00f3n unesco: 120300    key words:  auto-tuning, linear algebra, optimization, performance modelling, heterogeneous computing, multicore.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>T\u00e9cnicas de modelado y optimizaci\u00f3n del tiempo de ejecuci\u00f3n de rutinas paralelas de \u00e1lgebra lineal<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 T\u00e9cnicas de modelado y optimizaci\u00f3n del tiempo de ejecuci\u00f3n de rutinas paralelas de \u00e1lgebra lineal <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Luis Pedro Garcia Gonzalez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Murcia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 06\/07\/2012<\/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>Domingo Gim\u00e9nez C\u00e1novas<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Francisco Fern\u00e1ndez rivera <\/li>\n<li>v\u00edctor Manuel Garc\u00eda moll\u00e1 (vocal)<\/li>\n<li>rui Manuel Silva ralha (vocal)<\/li>\n<li>Jos\u00e9 Miguel Mantas ruiz (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Luis Pedro Garcia Gonzalez En este trabajo se describe una metodolog\u00eda de modelado del tiempo de ejecuci\u00f3n [&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,8235],"tags":[31285,21042,63819,224532,224533,196624],"class_list":["post-112967","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-murcia","tag-domingo-gimenez-canovas","tag-francisco-fernandez-rivera","tag-jose-miguel-mantas-ruiz","tag-luis-pedro-garcia-gonzalez","tag-rui-manuel-silva-ralha","tag-victor-manuel-garcia-molla"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/112967","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=112967"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/112967\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=112967"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=112967"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=112967"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}