{"id":85094,"date":"2018-03-10T00:09:29","date_gmt":"2018-03-10T00:09:29","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/nuevo-algoritmo-para-la-optimizacion-del-area-de-un-floorplan-no-particionado-de-orden-cinco\/"},"modified":"2018-03-10T00:09:29","modified_gmt":"2018-03-10T00:09:29","slug":"nuevo-algoritmo-para-la-optimizacion-del-area-de-un-floorplan-no-particionado-de-orden-cinco","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/nuevo-algoritmo-para-la-optimizacion-del-area-de-un-floorplan-no-particionado-de-orden-cinco\/","title":{"rendered":"Nuevo algoritmo para la optimizaci\u00f3n del area de un floorplan no particionado de orden cinco"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Jos\u00e9 Miguel Urquijo Aramburu <\/strong><\/h2>\n<p>El dise\u00f1o de circuitos integrados (ci) se ha convertido en un proceso tan complejo, que impone el uso casi obligado de algoritmos espec\u00edficos desarrollados sobre herramientas inform\u00e1ticas. En este sentido se han planteado m\u00faltiples teor\u00edas que dan lugar, en la mayor\u00eda de los casos, a soluciones heur\u00edsticas m\u00e1s o menos acertadas.  una de las principales problem\u00e1ticas que se plantea en el dise\u00f1o de cualquier ci es la obtenci\u00f3n del floorplan \u00f3ptimo en \u00e1rea. Entre los floorplans hay un tipo especial denominado \u00abno particionado\u00bb o \u00abwheel\u00bb que consta s\u00f3lo de cinco m\u00f3dulos y que se caracteriza por tener una estructura tal que la \u00fanica forma de particionarlo y combinarlo es mediante un corte y una uni\u00f3n z. La obtenci\u00f3n del floorplan \u00f3ptimo en \u00e1rea implica una b\u00fasqueda exhaustiva por todos los nodos que representan las implementaciones de cada m\u00f3dulo o bloque componente. Esta problem\u00e1tica a\u00fan no tiene una soluci\u00f3n adecuada para ciertos wheels.  cuando el n\u00famero de m\u00f3dulos y\/o de sus implementaciones alcanza cierto grado de complejidad, puede llegar a se implanteable por el tiempo y la memoria que se necesitar\u00eda para su resoluci\u00f3n. El presente trabajo de investigaci\u00f3n aporta un alforitmo denominado awo, que soluciona este problema, determinando las implementaciones adecuadas para la obtenci\u00f3n del floorplan no particionado de orden cinco \u00f3ptimo. Para ello, eliminamos en cada una de las fases del dise\u00f1o, todas las implementaciones redundantes que pudieran generarse.  las pruebas a las que hemos sometido este novedoso algoritmo y los aportados por lso diferentes investigadores poenen de manifiesto que con los algortimos es y areamin no siempre se obtiene el \u00e1rea \u00f3ptima. Adem\u00e1s, demuestran que los tiempos de proceso y memoria requeridos para el algoritmo awo siempre se obtiene el \u00e1rea \u00f3ptima, es m\u00e1s r\u00e1pido y puede manejar floorplans m\u00e1s complejos, ya que el consumo de memoria es menor.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Nuevo algoritmo para la optimizaci\u00f3n del area de un floorplan no particionado de orden cinco<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Nuevo algoritmo para la optimizaci\u00f3n del area de un floorplan no particionado de orden cinco <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Jos\u00e9 Miguel Urquijo Aramburu <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Deusto<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 16\/06\/2000<\/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> Gil Larrea M. Jose<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal:  Sandoval martin Juan  Mar\u00eda <\/li>\n<li> Arrue ulles bego\u00f1a chiquinquira (vocal)<\/li>\n<li>gabriel Lera carreras (vocal)<\/li>\n<li>Francisco Garc\u00eda vallejo (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Jos\u00e9 Miguel Urquijo Aramburu El dise\u00f1o de circuitos integrados (ci) se ha convertido en un proceso tan [&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,1890,332,31910,15977,126,2535],"tags":[81805,31959,59197,54745,179376,13358],"class_list":["post-85094","post","type-post","status-publish","format-standard","hentry","category-arquitectura-de-ordenadores","category-ciencia-de-los-ordenadores","category-ciencias-tecnologicas","category-deusto","category-diseno-con-ayuda-de-ordenador","category-matematicas","category-tecnologia-de-los-ordenadores","tag-arrue-ulles-begona-chiquinquira","tag-francisco-garcia-vallejo","tag-gabriel-lera-carreras","tag-gil-larrea-m-jose","tag-jose-miguel-urquijo-aramburu","tag-sandoval-martin-juan-maria"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/85094","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=85094"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/85094\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=85094"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=85094"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=85094"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}