{"id":62998,"date":"2018-03-09T22:50:55","date_gmt":"2018-03-09T22:50:55","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/towards-a-predictable-high-performance-instruction-memory-hierarchy-in-fixed-priority-preemptive-real-time-systems\/"},"modified":"2018-03-09T22:50:55","modified_gmt":"2018-03-09T22:50:55","slug":"towards-a-predictable-high-performance-instruction-memory-hierarchy-in-fixed-priority-preemptive-real-time-systems","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/inteligencia-artificial\/towards-a-predictable-high-performance-instruction-memory-hierarchy-in-fixed-priority-preemptive-real-time-systems\/","title":{"rendered":"Towards a predictable, high-performance instruction memory hierarchy in fixed-priority preemptive real-time systems"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Eugenio Tamura Morimitsu <\/strong><\/h2>\n<p>Para disminuir la creciente brecha en velocidad que existe entre la potencia de c\u00e1lculo de los elementos de proceso y el ancho de banda del subsistema de memoria, las arquitecturas de c\u00e1lculo actuales hacen un uso extenso de las memorias \u00c2\u00bfcache\u00c2\u00bf. En un sistema de tiempo real con prioridades fijas y expulsiones, no s\u00f3lo es importante el hecho de obtener resultados correctos; tambi\u00e9n es obligatorio satisfacer las restricciones temporales. Dado que el contenido de la memoria \u00c2\u00bfcache\u00c2\u00bf depende de la evoluci\u00f3n de la ejecuci\u00f3n de todas las tareas en el sistema as\u00ed como del orden en el cual \u00e9stas han sido planificadas, este comportamiento inherente de la memoria \u00c2\u00bfcache\u00c2\u00bf conlleva a tiempos de ejecuci\u00f3n impredecibles. Por lo tanto, extraer el m\u00e1ximo provecho de las memorias \u00c2\u00bfcache\u00c2\u00bf mediante la explotaci\u00f3n de su elevado ancho de banda (relativo a la memoria principal), representa un desaf\u00edo para los dise\u00f1adores de sistemas de tiempo real, ya que la inclusi\u00f3n de las memorias \u00c2\u00bfcache\u00c2\u00bf introduce problemas cuya resoluci\u00f3n no es simple en el an\u00e1lisis de planificabilidad. Con el fin de contribuir en la soluci\u00f3n del problema de la impredicibilidad ocasionada al emplear memorias \u00c2\u00bfcache\u00c2\u00bf en sistemas de tiempo real con prioridades fijas y expulsiones, esta tesis propone el empleo de una jerarqu\u00eda de memoria basada en una memoria de estado de bloqueo (lsm, por sus siglas en ingl\u00e9s), una novedosa jerarqu\u00eda de memoria de instrucciones que es predecible por dise\u00f1o. Esta ofrece un tiempo de latencia predecible y repetible gracias a un mecanismo circuital que permite discriminar qu\u00e9 bloques deben cargarse en la memoria \u00c2\u00bfcache\u00c2\u00bf de instrucciones. M\u00e1s a\u00fan, puesto que no se requiere hacer uso de \u00c2\u00bfsoftware\u00c2\u00bf para manipular expl\u00edcitamente la jerarqu\u00eda de memoria, este m\u00e9todo de control automatizado para el almacenamiento por demanda, minimiza el tiempo total que una tarea permanece a la espera de instrucciones que provienen de la jerarqu\u00eda de memoria. En la jerarqu\u00eda de memoria basada en una memoria de estado de bloqueo, el determinismo se alcanza gracias a la protecci\u00f3n y el restablecimiento (sobre la marcha) de los contenidos de la memoria \u00c2\u00bfcache\u00c2\u00bf cada vez que hay un cambio de contexto. Para obtener menores tiempos de ejecuci\u00f3n\/respuesta del peor caso, la selecci\u00f3n de los contenidos de la memoria \u00c2\u00bfcache\u00c2\u00bf es clave. Por ello, en esta tesis se presentan versiones secuenciales y paralelas de un algoritmo gen\u00e9tico que ofrece soluciones aproximadas en un tiempo de c\u00f3mputo competitivo. Para determinar la validez de la jerarqu\u00eda de memoria basada en una memoria de estado de bloqueo y de los tiempos de ejecuci\u00f3n\/respuesta del peor caso que resultan a partir de la selecci\u00f3n de los contenidos de la memoria \u00c2\u00bfcache\u00c2\u00bf de instrucciones efectuada por los algoritmos gen\u00e9ticos, se han evaluado varios conjuntos de resultados. Los datos en esos conjuntos provienen de varias fuentes y permiten valorar las prestaciones de la jerarqu\u00eda de memoria basada en una memoria de estado de bloqueo frente a una memoria \u00c2\u00bfcache\u00c2\u00bf de bloqueo empleada de manera din\u00e1mica y a una memoria \u00c2\u00bfcache\u00c2\u00bf de instruciones convencional. Adicionalmente, los resultados permiten contrastar las versiones secuenciales y paralelas del algoritmo gen\u00e9tico propuesto para determinar su idoneidad en la selecci\u00f3n de los contenidos de la memoria \u00c2\u00bfcache\u00c2\u00bf.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Towards a predictable, high-performance instruction memory hierarchy in fixed-priority preemptive real-time systems<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Towards a predictable, high-performance instruction memory hierarchy in fixed-priority preemptive real-time systems <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Eugenio Tamura Morimitsu <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 19\/02\/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>Antonio Mart\u00ed Campoy<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Juan  jos\u00e9 Serrano mart\u00edn <\/li>\n<li>Juan  Antonio De la puente alfaro (vocal)<\/li>\n<li>ram\u00f3n Puigjaner trepat (vocal)<\/li>\n<li>Manuel Perez malumbres (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Eugenio Tamura Morimitsu Para disminuir la creciente brecha en velocidad que existe entre la potencia de c\u00e1lculo [&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,7833,2528,16820,8967],"tags":[139102,139101,11017,31277,120913,30365],"class_list":["post-62998","post","type-post","status-publish","format-standard","hentry","category-arquitectura-de-ordenadores","category-diseno-logico","category-inteligencia-artificial","category-politecnica-de-valencia","category-sistemas-en-tiempo-real","tag-antonio-marti-campoy","tag-eugenio-tamura-morimitsu","tag-juan-antonio-de-la-puente-alfaro","tag-juan-jose-serrano-martin","tag-manuel-perez-malumbres","tag-ramon-puigjaner-trepat"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/62998","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=62998"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/62998\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=62998"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=62998"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=62998"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}