{"id":64779,"date":"2018-03-09T22:52:51","date_gmt":"2018-03-09T22:52:51","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/planificacion-global-en-sistemas-multiporcesador-de-tiempo-real\/"},"modified":"2018-03-09T22:52:51","modified_gmt":"2018-03-09T22:52:51","slug":"planificacion-global-en-sistemas-multiporcesador-de-tiempo-real","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/arquitectura-de-ordenadores\/planificacion-global-en-sistemas-multiporcesador-de-tiempo-real\/","title":{"rendered":"Planificacion global en sistemas multiporcesador de tiempo real"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Josep Mar\u00eda Banus Alsina <\/strong><\/h2>\n<p>Esta tesis afronta el problema de la planificaci\u00f3n de sistemas de tiempo real utilizando sistemas multiprocesador con memoria compartida. Seg\u00fan la literatura este problema es np-hard. En las aplicaciones de sistemas de tiempo real se imponen unos plazos temporales para la realizaci\u00f3n de las tareas. As\u00ed, lo importante es obtener los resultados a tiempo y no lo es tanto el obtener un rendimiento alto en promedio. La soluci\u00f3n al problema tradicionalmente ha consistido en repartir las tareas en tiempo de dise\u00f1o y tratar a los procesadores como monoprocesadores aislados. La soluci\u00f3n alternativa, la planificaci\u00f3n global del multiprocesador, tiene una teor\u00eda poco desarrollada. Los l\u00edmites de utilizaci\u00f3n del sistema con garant\u00edas para los plazos son muy bajos, del orden del 50%, y la capacidad sobrante dif\u00edcilmente se puede usar para dar servicio a las tareas aperi\u00f3dicas. As\u00ed, el objetivo principal de la tesis es la planificaci\u00f3n global con garant\u00edas de los plazos y con buen servicio a las tareas aperi\u00f3dicas, llegando a usar el 100% de la capacidad de proceso. primero se estudiaron cuatro posibilidades de distribuci\u00f3n: est\u00e1tica o din\u00e1mica seg\u00fan las tareas, peri\u00f3dicas. Para ello se trat\u00f3 el servicio a las tareas aperi\u00f3dicas con dos m\u00e9todos distintos: con servidores y sin servidores. En las distribuciones din\u00e1micas, con el m\u00e9todo de los servidores se encontraron dificultades en su dimensionado y en las garant\u00edas de los plazos. Los m\u00e9todos sin servidores probados fueron los planificadotes slack stealing y total brandwidth. Ambos solo se pudieron adaptar para la planificaci\u00f3n est\u00e1tica de las tareas peri\u00f3dicas. Las simulaciones mostraron que la planificaci\u00f3n local con slack stealing y un distribuidor de las tareas aperi\u00f3dicas tipo next-fit proporcionan los mejores tiempos de respuesta medios para las tareas aperi\u00f3dicas. Sin embargo, cuando las cargas on muy altas su tiempo de respuesta se dispara. Todos los m\u00e9todos ensayados hasta el momento quedaron desestimados para la planificaci\u00f3n global. en segundo lugar se adapt\u00f3 a la planificaci\u00f3n global el algoritmo dual priority. Primero se analizaron sus caracter\u00edsticas en monoprocesadores y se realizaron diversas mejoras. El algoritmo depende del c\u00e1lculo off-line del peor tiempo de respuesta de las tareas peri\u00f3dicas y la f\u00f3rmula para calcularlos en monoprocesadores no es v\u00e1lida para multiprocesadores. As\u00ed, se analizaron tres m\u00e9todos para su c\u00e1lculo: un m\u00e9todo anal\u00edtico, un m\u00e9todo con simulaci\u00f3n y un m\u00e9todo con un algoritmo. El primero obtiene valores demasiado pesimistas; el segundo obtiene valores m\u00e1s ajustados pero en ocasiones son demasiado optimistas; el tercero es un m\u00e9todo aproximado y obtiene valores tanto optimistas como pesimistas. As\u00ed, este m\u00e9todo no garantiza los plazos y no se puede usar en sistemas de tiempo real estrictos. En sistemas laxos, con una monitorizaci\u00f3n on-liney un ajuste din\u00e1mico de las promociones, el n\u00famero de plazos incumplidos es muy bajo y el tiempo de respuesta de las tareas aperi\u00f3dicas es excelente. Finalmente, se presenta una soluci\u00f3n h\u00edbrida entre el repartimiento est\u00e1tico de las tareas peri\u00f3dicas y la planificaci\u00f3n global. En tiempo de dise\u00f1o, se reparten las tareas peri\u00f3dicas entre los procesadores y se calculan las promociones para la planificaci\u00f3n local. En tiempo de ejecuci\u00f3n las tareas peri\u00f3dicas se pueden ejecutar en cualquier procesador hasta el instante de su promoci\u00f3n, instante en el que deben migrar a su procesador. As\u00ed se garantizan los plazos y se permite un cierto grado de balanceo din\u00e1mico de la carga. La flexibilidad conferida por las promociones de las tareas y el balanceo de la carga se utiliza para(i) admitir tareas peri\u00f3dicas que de otra forma no serian planificables, ii) servir tareas aperi\u00f3dicas y iii) servir tareas aperi\u00f3dicas con plazo o espor\u00e1dicas.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Planificacion global en sistemas multiporcesador de tiempo real<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Planificacion global en sistemas multiporcesador de tiempo real <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Josep Mar\u00eda Banus Alsina <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de catalunya<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 29\/05\/2008<\/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>Jes\u00fas Jos\u00e9 Labarta Mancho<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Juan  Antonio De la fuente alfaro <\/li>\n<li>josep Mar\u00eda Fuertes i armengol (vocal)<\/li>\n<li>alfons Crespo lorente (vocal)<\/li>\n<li>julita Corbal\u00e1n gonz\u00e1lez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Josep Mar\u00eda Banus Alsina Esta tesis afronta el problema de la planificaci\u00f3n de sistemas de tiempo real [&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,13880,15596,8967],"tags":[19317,2679,142913,36591,142914,56454],"class_list":["post-64779","post","type-post","status-publish","format-standard","hentry","category-arquitectura-de-ordenadores","category-informatica","category-politecnica-de-catalunya","category-sistemas-en-tiempo-real","tag-alfons-crespo-lorente","tag-jesus-jose-labarta-mancho","tag-josep-maria-banus-alsina","tag-josep-maria-fuertes-i-armengol","tag-juan-antonio-de-la-fuente-alfaro","tag-julita-corbalan-gonzalez"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/64779","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=64779"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/64779\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=64779"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=64779"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=64779"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}