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 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.

Explaining the saproxylic beetle diversity of a protected Mediterranean area

Saproxylic beetle diversity is high at the Cabañeros National Park (central Spain), where woodland habitats exhibit remarkable heterogeneity. Our aim was to explain the diversity of saproxylic beetles, focusing on species turnover among mature woodland types. We surveyed five woodland types that represented the heterogeneity of the park’s woodland habitats. Beetles were collected using window traps over a period of 20 months. The Jaccard Similarity Index was used as indirect value of beta diversity among woodlands and to test the relation between species turnover and geographical distance. We also identified the contribution of species turnover to landscape diversity by using a partitioning model. Moreover, the presence of mixed woodlands (more than one tree species) allowed us to attempt to valorise the effect of tree species (coupled with their historical management) on species turnover among woodlands. Finally, we looked for different saproxylic beetle preferences for habitat and tree species using an indicator value method. We found that saproxylic beetle species composition varied significantly among the studied woodlands. The variation in species turnover was independent from the distance among woodlands, which suggested that beetle dispersal abilities could not explain this high turnover. Tree species within woodlands were a key factor that increased diversity turnover in woodlands and, consequently, the diversity of the park. Moreover, we found saproxylic beetle species that had different habitat and tree species preferences. We conclude that woodland heterogeneity (highly affected by woodland composition) seems to be the driving force for saproxylic beetle diversity in this protected area.

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.

Temporal variation in saproxylic beetle assemblages in a Mediterranean ecosystem

One of the main challenges in biological conservation has been to understand species distribution across space and time. Over the last decades, many diversity and conservation surveys have been conducted that have revealed that habitat heterogeneity acts as a major factor that determines saproxylic assemblages. However, temporal dynamics have been poorly studied, especially in Mediterranean forests. We analyzed saproxylic beetle distribution at inter and intra-annual scales in a “dehesa” ecosystem, which is a traditional Iberian agrosilvopastoral ecosystem that is characterized by the presence of old and scattered trees that dominate the landscape. Significant differences in effective numbers of families/species and species richness were found at the inter-annual scale, but this was not the case for composition. Temperature and relative humidity did not explain these changes which were mainly due to the presence of rare species. At the intra-annual scale, significant differences in the effective numbers of families/species, species richness and composition between seasons were found, and diversity partitioning revealed that season contributed significantly to gamma-diversity. Saproxylic beetle assemblages exhibited a marked seasonality in richness but not in abundance, with two peaks of activity, the highest between May and June, and the second between September and October. This pattern is mainly driven by the seasonality of the climate in the Mediterranean region, which influences ecosystem dynamics and imposes a marked seasonality on insect assemblages. An extended sampling period over different seasons allowed an overview of saproxylic dynamics, and revealed which families/species were restricted to particular seasons. Recognizing that seasons act as a driver in modelling saproxylic beetle assemblages might be a valuable tool in monitoring and for conservation strategies in Mediterranean forests.