Partición hardware software de un codificador JPEG utilizando escalador de colinas estocástico

La partición hardware/software es una etapa clave dentro del proceso de co-diseño de los sistemas embebidos. En esta etapa se decide qué componentes serán implementados como co-procesadores de hardware y qué componentes serán implementados en un procesador de propósito general. La decisión es tomada a partir de la exploración del espacio de diseño, evaluando un conjunto de posibles soluciones para establecer cuál de estas es la que mejor balance logra entre todas las métricas de diseño. Para explorar el espacio de soluciones, la mayoría de las propuestas, utilizan algoritmos metaheurísticos; destacándose los Algoritmos Genéticos, Recocido Simulado. Esta decisión, en muchos casos, no es tomada a partir de análisis comparativos que involucren a varios algoritmos sobre un mismo problema. En este trabajo se presenta la aplicación de los algoritmos: Escalador de Colinas Estocástico y Escalador de Colinas Estocástico con Reinicio, para resolver el problema de la partición hardware/software. Para validar el empleo de estos algoritmos se presenta la aplicación de este algoritmo sobre un caso de estudio, en particular la partición hardware/software de un codificador JPEG. En todos los experimentos es posible apreciar que ambos algoritmos alcanzan soluciones comparables con las obtenidas por los algoritmos utilizados con más frecuencia.

Algoritmos metaheurísticos en el problema del particionado hardware/software de sistemas embebidos

El particionado hardware/software es una tarea fundamental en el co-diseño de sistemas embebidos. En ella se decide, teniendo en cuenta las métricas de diseño, qué componentes se ejecutarán en un procesador de propósito general (software) y cuáles en un hardware específico. En los últimos años se han propuesto diversas soluciones al problema del particionado dirigidas por algoritmos metaheurísticos. Sin embargo, debido a la diversidad de modelos y métricas utilizadas, la elección del algoritmo más apropiado sigue siendo un problema abierto. En este trabajo se presenta una comparación de seis algoritmos metaheurísticos: Búsqueda aleatoria (Random search), Búsqueda tabú (Tabu search), Recocido simulado (Simulated annealing), Escalador de colinas estocástico (Stochastic hill climbing), Algoritmo genético (Genetic algorithm) y Estrategia evolutiva (Evolution strategy). El modelo utilizado en la comparación está dirigido a minimizar el área ocupada y el tiempo de ejecución, las restricciones del modelo son consideradas como penalizaciones para incluir en el espacio de búsqueda otras soluciones. Los resultados muestran que los algoritmos Escalador de colinas estocástico y Estrategia evolutiva son los que mejores resultados obtienen en general, seguidos por el Algoritmo genético.

Evolución del peso colombiano al interior de la banda monetaria, análisis de no linealidad y modelaje estocástico.

Este documento analiza el comportamiento de la tasa de cambio del peso colombiano contra el dólar americano durante el periodo en el cual se mantuvo una banda monetaria (enero 1994-septiembre 1999). Se ofrece un análisis descriptivo del cual combina la implementación de la política monetaria, una descripción de la estructura de mercado y sus participantes, y finalmente la evolución del comportamiento de la tasa de cambio. Dado el hecho de que una relación lineal no es suficiente para explicar la evolución de la tasa de cambio nominal en términos de la oferta y demanda del sector real y las posiciones de cambio del sistema financiero, se utilizan técnicas de redes neurales con el fin de obtener algún poder explicativo sobre la no linealidad de las series de tiempo. Consecuentemente se ejecutan test estadísticos, entre ellos test de no linealidad, con el fin de analizar más a profundidad las propiedades de la información de las serie de rendimientos y se expande un análisis previo de un modelo estocástico con tres regímenes de volatilidad y reversión a la media.

An application of fuzzy logic for hardware/software partitioning in embedded systems

Hardware/Software partitioning (HSP) is a key task for embedded system co-design. The main goal of this task is to decide which components of an application are to be executed in a general purpose processor (software) and which ones, on a specific hardware, taking into account a set of restrictions expressed by metrics. In last years, several approaches have been proposed for solving the HSP problem, directed by metaheuristic algorithms. However, due to diversity of models and metrics used, the choice of the best suited algorithm is an open problem yet. This article presents the results of applying a fuzzy approach to the HSP problem. This approach is more flexible than many others due to the fact that it is possible to accept quite good solutions or to reject other ones which do not seem good. In this work we compare six metaheuristic algorithms: Random Search, Tabu Search, Simulated Annealing, Hill Climbing, Genetic Algorithm and Evolutionary Strategy. The presented model is aimed to simultaneously minimize the hardware area and the execution time. The obtained results show that Restart Hill Climbing is the best performing algorithm in most cases.

Algoritmos de filtrado estocástico para sistemas polinomiales con ruido de Poisson.

Tesis (Doctor en Ingeniería Física Industrial) UANL, 2012.

Aplicación del teorema del umbral estocástico de Whittle a un brote de varicela

OBJETIVO: Estimar el ritmo reproductivo básico en un brote de varicela, aplicar el teorema umbral estocástico para estimar la probabilidad de la ocurrencia del brote e identificar medidas preventivas. MÉTODOS: El estudio fue realizado en una guardería de 16 niños, con 13 susceptibles, un infectado inicial y dos niños inmunes por antecedente de enfermedad. Se partió de un modelo estocástico: susceptible - infectado - removido. Se estimó el ritmo de reproducción básico de la enfermedad R0, usando un método de máxima verosimilitud basado en el conocimiento de la distribución de probabilidades para el tamaño total de la epidemia y haciendo una aproximación de epidemia casi-completa. Con el R0 obtenido se aplicó el teorema de umbral estocástico para obtener algunas medidas preventivas que podrían impedir la irrupción del brote de varicela. RESULTADOS: Cada infectado inicial produjo tres casos nuevos de infección, requiriendo para impedir el brote, una cobertura mínima de vacunación del 62%, o disminuir en 62% el contacto entre miembros del grupo o aumentar en 170% la remoción de infectados. CONCLUSIONES: El teorema del umbral estocástico permite identificar medidas que se podrían implementar para prevenir y controlar brotes de varicela. Aunque la distribución del tamaño de la epidemia en forma bimodal con similar probabilidad de ocurrencia de brotes grandes y pequeños, señala la incertidumbre del proceso epidémico en grupos pequeños, requiriéndose un estrecho seguimiento de los brotes en tales grupos.

Estrategias de muestreo de micorrizas para encinas y avellanos jóvenes inoculados con Tuber melanosporum Vittad

La reforestació en marcs regulars de plantació per a la producció de tòfona negra és un recurs d’una gran importància econòmica per zones amb sòl poc fèrtils. Les primeres produccions de tòfona negra en condicions adequades solen aparèixer entre els sis i deu anys. Conèixer l’estat del fong productor de la tòfona negra abans de la fase de producció pot ser un gran ajut en la presa de decisions de gestió. Tanmateix, per a la correcta presa de postres i la seva posterior inferència sobre l’estat del fong, es necessari conèixer la distribució en l’espai de les micorizes del fong. En aquest treball es presenten els resultats de tres tècniques de mostreig que es comparen amb la població total, així com la distribució en l’espai de les micorizes en avellaner i alzina.

Reaseguro Finite Risk en ambiente financiero estocástico

Una de las características del reaseguro finite risk es la existencia de una cuenta de experiencia, que está formada por las primas que cobra el reasegurador, junto con su rendimiento financiero,y su finalidad es financiar los siniestros que éste ha de satisfacer a la cedente en el plazo establecido. El objetivo de este trabajo es diseñar un modelo que permita determinar el saldo estimado o reserva que debe de tener en cada periodo anual la cuenta de experiencia para garantizar su solvencia dinámica, teniendo en cuenta la experiencia de siniestralidad de la cartera del reasegurador y de cada cedente. Para el cálculo de la prima de reaseguro y del saldo de la cuenta de experiencia se asumirá ambiente financiero estocástico, de modo que la prima de reaseguro dependerá también de otros parámetros como la volatilidad del tipo de interés o de la aversión al riesgo.

Análisis estocástico espacial de procesos edáficos y de plantas en Zea Mays L.

Tesis (Doctorado en Ciencias Agrícolas con Especialidad en Agua-Suelo) UANL

Análisis del ciclo económico en una economía con rigideces nominales y un amplio sector informal

En este trabajo se construye un modelo de Equilibrio General Dinámico Estocástico (DSGE) con sector informal y rigideces en precios, usando como marco de análisis la teoría de búsqueda y emparejamiento del mercado de trabajo. El objetivo principal es analizar el efecto de los diferentes tipos de choques económicos sobre las principales variables del mercado laboral, en una economía con presencia importante del sector informal. Igualmente se estudia el efecto de la política monetaria, ya que la presencia de este sector afecta la dinámica del ciclo económico, y por ende los mecanismos de transmisión de la política monetaria. En particular, se analiza la dinámica del modelo bajo diferentes reglas de política monetaria y se compara el bienestar agente representativo generado por cada una de estas reglas.

Efecto de la política fiscal en un modelo de equilibrio general dinámico con sector informal: una aplicación para Colombia

El presente trabajo estudia el efecto de la política fiscal sobre el empleo y la producción de los sectores formales e informales. En particular, se estudia cuáles tipos de impuestos son más eficientes para financiar el gasto público, en el contexto de una economía con un sector informal importante. El modelo puede ser usado para evaluar el efecto de políticas fiscales tendientes a reducir el tamaño del sector informal, como la recientemente adoptada en Colombia. En este artículo se presenta un modelo dinámico con acumulación de capital y presencia del sector informal, con el fin de cuantificar el efecto de cambios en la política fiscal en un país con un sector informal importante, como Colombia. Para esto, se le introduce desempleo e informalidad a un modelo dinámico de crecimiento a la Ramsey-Cass-Koopmans con impuestos al consumo, al trabajo y al capital. A partir de esta estructura se construye un modelo Dinámico Estocástico de Equilibrio General (DSGE por sus siglas en inglés) con fricciones en el mercado de trabajo a la Mortensen y Pissarides (1994) y con dos sectores productivos: el formal y el informal. Los resultados de los ejercicios confirman los resultados encontrados por Stiglitz en un modelo estático, en el sentido que el impuesto al consumo no necesariamente es más eficiente que otros impuestos que en la literatura tradicional son distorsionantes.

Summerhill : por las colinas de la libertad

Reflexi??n sobre el centro educativo y su fundador A. S. Nelly quien, seg??n el autor parte de un optimismo antropol??gico porque considera a las personas buenas por naturaleza y sit??a la libertad como uno de los pilares b??sicos de su pedagog??a.

Análisis del ciclo económico en una economía con rigideces nominales y un amplio sector informal

En este trabajo se construye un modelo de Equilibrio General Dinámico Estocástico (DSGE por su siglas en inglés) con sector informal y rigideces en precios, usando como marco de análisis la teoría de búsqueda y emparejamiento del mercado de trabajo. El objetivo principal es analizar el efecto de los diferentes tipos de choques económicos sobre las principales variables del mercado laboral, en una economía con presencia importante del sector informal. Igualmente se estudia el efecto de la política monetaria, ya que la presencia de este sector afecta la dinámica del ciclo económico, y por ende los mecanismos de transmisión de la política monetaria.

Análisis de una experiencia de enseñanza de la noción de límite funcional con herramientas del enfoque ontosemiótico.

Se investiga la enseñanza de las matemáticas en bachillerato. Se aplican nociones teóricas del enfoque ontosemiótico del conocimiento y la instrucción matemática. Se enseña a los alumnos el concepto de límite funcional. El marco teórico elegido modeliza el proceso de enseñanza como un proceso estocástico multidimensional. Dicho proceso está compuesto de seis subprocesos: epistémico, docente, discente, mediacional, cognitivo y emocional. Se centra en la dimensión epistémica mostrando algunos conflictos semióticos y limitaciones en el significado institucional implementado.