The effectiveness of loop unrolling for modulo scheduling in clustered VLIW architectures

Clustered organizations are becoming a common trend in the design of VLIW architectures. In this work we propose a novel modulo scheduling approach for such architectures. The proposed technique performs the cluster assignment and the instruction scheduling in a single pass, which is shown to be more effective than doing first the assignment and later the scheduling. We also show that loop unrolling significantly enhances the performance of the proposed scheduler especially when the communication channel among clusters is the main performance bottleneck. By selectively unrolling some loops, we can obtain the best performance with the minimum increase in code size. Performance evaluation for the SPECfp95 shows that the clustered architecture achieves about the same IPC (Instructions Per Cycle) as a unified architecture with the same resources. Moreover when the cycle time is taken into account, a 4-cluster configurations is 3.6 times faster than the unified architecture.Peer ReviewedPostprint (published version

Modulo scheduling for a fully-distributed clustered VLIW architecture

Clustering is an approach that many microprocessors are adopting in recent times in order to mitigate the increasing penalties of wire delays. We propose a novel clustered VLIW architecture which has all its resources partitioned among clusters, including the cache memory. A modulo scheduling scheme for this architecture is also proposed. This algorithm takes into account both register and memory inter-cluster communications so that the final schedule results in a cluster assignment that favors cluster locality in cache references and register accesses. It has been evaluated for both 2- and 4-cluster configurations and for differing numbers and latencies of inter-cluster buses. The proposed algorithm produces schedules with very low communication requirements and outperforms previous cluster-oriented schedulers.Peer ReviewedPostprint (published version

Fast, accurate and flexible data locality analysis

This paper presents a tool based on a new approach for analyzing the locality exhibited by data memory references. The tool is very fast because it is based on a static locality analysis enhanced with very simple profiling information, which results in a negligible slowdown. This feature allows the tool to be used for highly time-consuming applications and to include it as a step in a typical iterative analysis-optimization process. The tool can provide a detailed evaluation of the reuse exhibited by a program, quantifying and qualifying the different types of misses either globally or detailed by program sections, data structures, memory instructions, etc. The accuracy of the tool is validated by comparing its results with those provided by a simulator.Peer ReviewedPostprint (published version

Light charged Higgs boson production at the Large Hadron electron Collider

We study the production of a light charged Higgs boson at the future Large Hadron electron Collider (LHeC), through the process $e^- p \to \nu_e H^- q$ considering both decay channels $H^- \to b \bar c$ and $H^- \to \tau \bar \nu_\tau$ in the final state. We analyse these processes in the context of the 2-Higgs Doublet Model Type III (2HDM-III) and assess the LHeC sensitivity to such $H^-$ signals against a variety of both reducible and irreducible backgrounds. We confirm that prospects for $H^-$ detection in the 2HDM-III are excellent assuming standard collider energy and luminosity conditions.Comment: 12 pages, 12 figures. Accepted in Physical Review

Punto de dispersión: poéticas de la sospecha

El proyecto que presento a continuación se propone plantear –o surge de– una reflexión en torno a la forma en la que habitamos la ciudad y los espacios tecnológicos. A partir de determinadas experiencias e inquietudes personales, así como de diversas lecturas u obsesiones, he generado un conjunto de piezas audiovisuales que pretenden estimular la reflexión sobre cuestiones como la articulación del deseo, la sociedad del control, la visibilidad, la violencia, la representación, el ocio y otras preocupaciones que emergen en un discurso que es pretendidamente poliédrico y de referencias múltiples. Me planteo poner en práctica procesos de desidentificación que abran una compresión menos automatizada de nuestro entorno mediado por la tecnología y las imágenes. Estos procesos están marcados tanto por pulsiones y deseos personales como por una actitud fundamentada en la sospecha y desconfianza hacia aquello que captura mi subjetivida

La mili en tres dimensiones.

Sin resume

Estudio del impacto de aplicar ensembles y ventanas temporales en la recomendación de POIs

Máster Universitario en en Investigación e Innovación en Inteligencia Computacional y Sistemas InteractivosEn la actualidad, los Sistemas de Recomendación han adquirido gran peso en la vida cotidiana de las personas. Cada día aumenta el número de personas que interactúan a través de Internet realizando compras, consultas sobre sus necesidades e intereses, entre otras muchas tareas; debido a esto, se genera una gran cantidad de datos referentes a sus gustos y necesidades. Mediante el uso combinado de esta información y las técnicas de recomendación, se pueden generar recomendaciones personalizadas al usuario e incluso ofrecer recomendaciones basadas en usuarios similares a él. En este Trabajo de Fin de Máster se implementan estrategias de recomendación basadas en conjuntos de algoritmos (conocidos como ensembles), es decir, mediante la combinación de algoritmos sencillos se busca obtener mejores resultados a la hora de generar las recomendaciones; y ventanas temporales para la recomendación de "Puntos de interés", comúnmente conocidos como "POIs", a partir de la serie de POIs visitados con anterioridad. Para estudiar esto, se han empleado algoritmos personalizados y no personalizados, varias metodologías de construcción de ensembles y un conjunto de datos basados en los datos recogidos en redes sociales basadas en check-ins, a partir de los cuales se han generado ventanas temporales para poder simular los principales estados por los que pasa un recomendador a lo largo de su ciclo de vida. Para lograr el objetivo de nuestro trabajo, se han empleado un conjunto de algoritmos basados en diferentes estrategias de recomendación, así como diversas metodologías de ensemble. Por otro lado, se ha implementado una librería para la combinación de rankings, empleada para generar la recomendación final del ensemble, y se han usado algunas de las métricas más conocidas para poder determinar la calidad de los ensembles y poder discutir los resultados de forma fundamentada. Como conclusión, se ha podido observar que, dependiendo de la metodología de ensemble empleada, la combinación de algoritmos seleccionados y la longitud de ensembles, los resultados obtenidos son superiores a los obtenidos de manera individual, tal y como se podrá observar a lo largo de esta memoria. Otro punto importante ha sido la selección del tamaño de la ventana temporal ya que, como más adelante podremos comprobar, cuanta más información posea el ensemble del usuario, mejores serán las recomendacione