{"id":96303,"date":"2018-03-11T10:16:30","date_gmt":"2018-03-11T10:16:30","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/entorno-para-multiarea-hardware-en-dispositivos-reconfigurables-con-gestion-dinamica-de-particiones-y-complejidad-constante\/"},"modified":"2018-03-11T10:16:30","modified_gmt":"2018-03-11T10:16:30","slug":"entorno-para-multiarea-hardware-en-dispositivos-reconfigurables-con-gestion-dinamica-de-particiones-y-complejidad-constante","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/entorno-para-multiarea-hardware-en-dispositivos-reconfigurables-con-gestion-dinamica-de-particiones-y-complejidad-constante\/","title":{"rendered":"Entorno para multi\u00e1rea hardware en dispositivos reconfigurables con gesti\u00f3n din\u00e1mica de particiones y complejidad constante"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Sara Roman Navarro <\/strong><\/h2>\n<p>Null este trabajo de investigaci\u00f3n presenta un algoritmo de complejidad constante, f\u00e1cil de implementar, realista con respecto a la tecnolog\u00eda existente  y r\u00e1pido de ejecutar, para planificar la ejecuci\u00f3n de tareas hw en una fpga cuyo \u00e1rea se divide en pa rticiones de diferente tama\u00f1o. Se prueba que con algoritmos sencillos y f\u00e1ciles de implementar como los presentados en este trabajo se puede igualar la eficiencia a la hora de gestionar el dispositivo respecto a algoritmos complejos como por ejemplo first fit. El algoritmo presentado utiliza una estructura de datos muy sencilla para representar el \u00e1rea libre en la fpga. Adem\u00e1s es interesante la posibilidad que ofrece el algoritmo, tras estudiar estad\u00edsticamente el perfil de las tareas ejecutadas , de cambiar la disposici\u00f3n de las particiones (tama\u00f1o y ubicaci\u00f3n) gracias a la adaptaci\u00f3n din\u00e1mica.  en los resultados experimentales presentados se observa que el algoritmo es poco sensible al orden de llegada de tareas y presenta un mejor rendimi ento en situaciones de sobrecarga del sistema. Adem\u00e1s puede absorber sin perjuicio de su rendimiento picos de tareas de tama\u00f1o peque\u00f1o que puedan presentarse a lo largo de la ejecuci\u00f3n.  otro de los puntos fuertes del algoritmo presentado es  el hech o de que en el momento de llegada de cada nueva tarea se puede calcular con rapidez y exactitud el tiempo de espera para dicha tarea. En el caso de que tenga que ser rechazada, esta informaci\u00f3n se comunica de forma inmediata al resto del so y no es n ecesario esperar a la expiraci\u00f3n de su tiempo m\u00e1ximo como ocurre con el uso de algoritmos complejos, retrasando as\u00ed la comunicaci\u00f3n de rechazo de tarea, lo que limita las posibilidades para su re-planificaci\u00f3n.   valores a\u00f1adidos a este trabajo son e l hecho de que el algoritmo haya sido implementado sobre una virtex-2 xcv2p30, como se detalla en el ap\u00e9ndice b de la memoria de la tesis y la elaboraci\u00f3n de un modelo sencillo y \u00fatil, independiente de la heur\u00edstica de planificaci\u00f3n que se utilice, p ara modelar la carga de trabajo con respecto a la capacidad de la fpga.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Entorno para multi\u00e1rea hardware en dispositivos reconfigurables con gesti\u00f3n din\u00e1mica de particiones y complejidad constante<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Entorno para multi\u00e1rea hardware en dispositivos reconfigurables con gesti\u00f3n din\u00e1mica de particiones y complejidad constante <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Sara Roman Navarro <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Complutense de Madrid<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 30\/09\/2009<\/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>Hortensia Mecha L\u00f3pez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: marcos (secretario) S\u00e1nchez \u00e9lez mart\u00edn <\/li>\n<li>  (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 Sara Roman Navarro Null este trabajo de investigaci\u00f3n presenta un algoritmo de complejidad constante, f\u00e1cil de implementar, [&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":[1],"tags":[193224,197788,197787],"class_list":["post-96303","post","type-post","status-publish","format-standard","hentry","category-sin-categoria","tag-hortensia-mecha-lopez","tag-marcos-secretario-sanchez-elez-martin","tag-sara-roman-navarro"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/96303","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=96303"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/96303\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=96303"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=96303"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=96303"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}