{"id":31388,"date":"1997-01-01T00:00:00","date_gmt":"1997-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/estrategias-de-asignacion-de-programas-en-computadores-paralelos\/"},"modified":"1997-01-01T00:00:00","modified_gmt":"1997-01-01T00:00:00","slug":"estrategias-de-asignacion-de-programas-en-computadores-paralelos","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/ciencias-tecnologicas\/estrategias-de-asignacion-de-programas-en-computadores-paralelos\/","title":{"rendered":"Estrategias de asignacion de programas en computadores paralelos."},"content":{"rendered":"<h2>Tesis doctoral de <strong>  Senar Rosell Miquel Angel <\/strong><\/h2>\n<p>El presente trabajo se centra en el estudio del problema del \u00abmapping\u00bb, es decir, en determinar la asignacion de las tareas de un programa a los procesadores del computador paralelo. Se analizan los distintos modelos y soluciones propuestas en la literatura, y a partir de ese analisis, se propone un conjunto de nuevas estrategias para la resolucion del mencionado problema. Las estrategias han sido dise\u00f1adas con objeto de proporcionar buenas asignaciones en tiempos razonables, de forma que sean aplicables para cualquier programa modelable como un tig y para cualquier sistema paralelo homogeneo con red de interconexion directa o indirecta. La base de las estrategias la constituye una fase de contraccion realizada mediante una heuristica mixta de agrupacion y reasignacion de la que se demostro su eficiencia comparandola con un metodo optimo y con otras heuristicas de la literatura. En el supuesto de sistemas con redes directas se desarrollaron nuevas heuristicas para realizar una fase adicional de asignacion fisica y se comparo tambien la eficiencia de las mismas. En este caso se formularon dos estimadores teoricos que acotan el coste en el que van a incurrir las distintas heuristicas de asignacion fisica. Finalmente, se presentan los resultados de un experimento realizado para corroborar el grado de correlacion existente entre funcion de coste y tiempo de ejecucion.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Estrategias de asignacion de programas en computadores paralelos.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Estrategias de asignacion de programas en computadores paralelos. <\/li>\n<li><strong>Autor:<\/strong>\u00a0  Senar Rosell Miquel Angel <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Aut\u00f3noma de barcelona<\/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>Ana Mar\u00eda Ripoll Aracil<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Emilio Luque Fadon <\/li>\n<li>Emilio Lopez Zapata (vocal)<\/li>\n<li>Mateo Valero Cort\u00e9s (vocal)<\/li>\n<li>Jes\u00fas Jos\u00e9 Labarta Mancho (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Senar Rosell Miquel Angel El presente trabajo se centra en el estudio del problema del \u00abmapping\u00bb, es [&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,332,44209,2535],"tags":[4815,2537,2539,2679,13321,87571],"class_list":["post-31388","post","type-post","status-publish","format-standard","hentry","category-arquitectura-de-ordenadores","category-ciencias-tecnologicas","category-ordenadores-digitales","category-tecnologia-de-los-ordenadores","tag-ana-maria-ripoll-aracil","tag-emilio-lopez-zapata","tag-emilio-luque-fadon","tag-jesus-jose-labarta-mancho","tag-mateo-valero-cortes","tag-senar-rosell-miquel-angel"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/31388","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=31388"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/31388\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=31388"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=31388"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=31388"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}