Políticas de encaminamiento tolerantes a fallos

El uso intensivo y prolongado de computadores de altas prestaciones para ejecutar aplicaciones computacionalmente intensivas, sumado al elevado número de elementos que los componen, incrementan drásticamente la probabilidad de ocurrencia de fallos durante su funcionamiento. El objetivo del trabajo es resolver el problema de tolerancia a fallos para redes de interconexión de altas prestaciones, partiendo del diseño de polí­ticas de encaminamiento tolerantes a fallos. Buscamos resolver una determinada cantidad de fallos de enlaces y nodos, considerando sus factores de impacto y probabilidad de aparición. Para ello aprovechamos la redundancia de caminos de comunicación existentes, partiendo desde enfoques de encaminamiento adaptativos capaces de cumplir con las cuatro fases de la tolerancia a fallos: detección del error, contención del daño, recuperación del error, y tratamiento del fallo y continuidad del servicio. La experimentación muestra una degradación de prestaciones menor al 5%. En el futuro, se tratará la pérdida de información en tránsito.

Mejorando la robustez de aplicaciones frente a fallos transitorios

Computer chips implementation technologies evolving to obtain more performance are increasing the probability of transient faults. As this probability grows and on-chip solutions are expensive or tend to degrade processor performance, the efforts to deal with these transient faults in higher levels (such as the operating system or even at the application level) are increasing. Mostly, these efforts are trying to avoid silent data corruptions using hardware, software and hybrid based techniques to add redundancy to detect the errors generated by the transient faults. This work presents our proposal to improve the robustness of applications with source code based transformation adding redundancy. Also, our proposal takes account of the tradeoff between the improved robustness and the overhead generated by the added redundancy.

Diagnosi basada en models tenint en compte els retards en xarxes de comunicació

Els mètodes de detecció, diagnosi i aïllament de fallades (Fault Detection and Isolation - FDI) basats en la redundància analítica (és a dir, la comparació del comportament actual del procés amb l’esperat, obtingut mitjançant un model matemàtic del mateix), són àmpliament utilitzats per al diagnòstic de sistemes quan el model matemàtic està disponible. S’ha implementat un algoritme per implementar aquesta redundància analítica a partir del model de la plana conegut com a Anàlisi Estructural

La Unión Europea en el mundo: Entre el poder de transformación y los límites de la Constitución

La construcción europea se ha enfrentado en los últimos años a un triple desafío: la mayor, y más desafiante (valga la redundancia) adhesión de nuevos miembros, pasando de Quince a Veinticinco; la profundización del proceso político, económico y social a través de la adopción del Tratado por el que establece una Constitución para Europa (términos altamente simbólicos1) y; finalmente, la crisis transatlántica, que ha explotado en torno a la guerra contra Irak, y que ha desencadenado, a su vez, una crisis entre los miembros de la Unión en torno a su actuación internacional. Estas páginas van a abordar, justamente, el tema de la acción exterior de la Unión, sin olvidar que la misma, como veremos, es un producto de factores estructurales (lo que nos permitirá hablar de una política exterior europea estructural) pero, también, un producto de factores coyunturales (la evolución del contexto internacional determinado, en buena medida, por la política de Estados Unidos). Tres temas van a ser desarrollados en estas páginas: el poder de “transformación” que la Unión tiene en la escena internacional; el balance de la política exterior de la Unión bajo el marco legal del Tratado de la Unión Europea y, finalmente, una breve reflexión en torno al tratamiento que la acción exterior merece en el Tratado Constitucional (en proceso de ratificación).

Performance evaluation of MPEG-4 Video encoder on Adres

Actualment un típic embedded system (ex. telèfon mòbil) requereix alta qualitat per portar a terme tasques com codificar/descodificar a temps real; han de consumir poc energia per funcionar hores o dies utilitzant bateries lleugeres; han de ser el suficientment flexibles per integrar múltiples aplicacions i estàndards en un sol aparell; han de ser dissenyats i verificats en un període de temps curt tot i l’augment de la complexitat. Els dissenyadors lluiten contra aquestes adversitats, que demanen noves innovacions en arquitectures i metodologies de disseny. Coarse-grained reconfigurable architectures (CGRAs) estan emergent com a candidats potencials per superar totes aquestes dificultats. Diferents tipus d’arquitectures han estat presentades en els últims anys. L’alta granularitat redueix molt el retard, l’àrea, el consum i el temps de configuració comparant amb les FPGAs. D’altra banda, en comparació amb els tradicionals processadors coarse-grained programables, els alts recursos computacionals els permet d’assolir un alt nivell de paral•lelisme i eficiència. No obstant, els CGRAs existents no estant sent aplicats principalment per les grans dificultats en la programació per arquitectures complexes. ADRES és una nova CGRA dissenyada per I’Interuniversity Micro-Electronics Center (IMEC). Combina un processador very-long instruction word (VLIW) i un coarse-grained array per tenir dues opcions diferents en un mateix dispositiu físic. Entre els seus avantatges destaquen l’alta qualitat, poca redundància en les comunicacions i la facilitat de programació. Finalment ADRES és un patró enlloc d’una arquitectura concreta. Amb l’ajuda del compilador DRESC (Dynamically Reconfigurable Embedded System Compile), és possible trobar millors arquitectures o arquitectures específiques segons l’aplicació. Aquest treball presenta la implementació d’un codificador MPEG-4 per l’ADRES. Mostra l’evolució del codi per obtenir una bona implementació per una arquitectura donada. També es presenten les característiques principals d’ADRES i el seu compilador (DRESC). Els objectius són de reduir al màxim el nombre de cicles (temps) per implementar el codificador de MPEG-4 i veure les diferents dificultats de treballar en l’entorn ADRES. Els resultats mostren que els cícles es redueixen en un 67% comparant el codi inicial i final en el mode VLIW i un 84% comparant el codi inicial en VLIW i el final en mode CGA.

Land use changes, landscape ecology and their socioeconomic driving forces in the Spanish Mediterranean coast (the Maresme County, 1850-2005)

[cat] Utilitzem un conjunt de mètriques del paisatge per estudiar l'evolució a llarg termini seguida en una típica zona costanera del Mediterrani des de 1850 fins a 2005, que mostren una greu deterioració del medi ambient entre 1950 i 2005. Les principals forces motores d'aquesta degradació del paisatge han estat el creixement urbà experimentat a les antigues zones agrícoles situades a les planes litorals, juntament amb l'abandonament i la reforestació dels vessants dels pujols interceptats per àrees residencials de baixa densitat, carreteres i altres infraestructures lineals. Duem a terme una anàlisi estadística de redundància (RDA) amb la finalitat d'identificar els que considerem com alguns agents rectors socioeconòmics i polítics d'última instància d'aquests impactes ambientals. Els resultats confirmen les nostres hipòtesis interpretatives, que són que: 1) els canvis en les cobertes i usos del sòl determinen canvis en les propietats dels paisatge, tant estructurals com funcionals; 2) aquests canvis no es produeixen per atzar, sinó que estan relacionats amb factors geogràfics i forces socioeconòmiques i polítiques.

Land use changes, landscape ecology and their socioeconomic driving forces in the Spanish Mediterranean coast (the Maresme County, 1850-2005)

[cat] Utilitzem un conjunt de mètriques del paisatge per estudiar l'evolució a llarg termini seguida en una típica zona costanera del Mediterrani des de 1850 fins a 2005, que mostren una greu deterioració del medi ambient entre 1950 i 2005. Les principals forces motores d'aquesta degradació del paisatge han estat el creixement urbà experimentat a les antigues zones agrícoles situades a les planes litorals, juntament amb l'abandonament i la reforestació dels vessants dels pujols interceptats per àrees residencials de baixa densitat, carreteres i altres infraestructures lineals. Duem a terme una anàlisi estadística de redundància (RDA) amb la finalitat d'identificar els que considerem com alguns agents rectors socioeconòmics i polítics d'última instància d'aquests impactes ambientals. Els resultats confirmen les nostres hipòtesis interpretatives, que són que: 1) els canvis en les cobertes i usos del sòl determinen canvis en les propietats dels paisatge, tant estructurals com funcionals; 2) aquests canvis no es produeixen per atzar, sinó que estan relacionats amb factors geogràfics i forces socioeconòmiques i polítiques.

Dels jeroglífics egipcis a la compartició de secrets

En aquest article parlarem d'un jeroglífic inscrit als laterals de la llinda de Sant Andreu de la Barroca, una petita església perduda en un indret recòndit de la Vall del Llémena, a la Garrotxa. A propòsit d'aquest petit enigma ludolingüístic, plantejarem(i finalment resoldrem) un problema de naturalesa combinatòria que el lector interessat pot provar de resoldre com a exercici. També fem un breu repàs de la història del desxiframent '’escriptures de civilitzacions antigues. Aprofitem l'avinentesa per introduir els conceptes d'entropia i redundància del llenguatge, que ens ajudaran a entendre per què, tard o d'hora, qualsevolescriptura antiga finalment acaba essent desxifrada quan es té una conjectura raonable sobre quina és la llengua que transcriu. Finalment, definim el concepte d'esquema de compartició de secrets, un problema de criptografia moderna en el qual un conjunt de persones gestiona petits fragments d'informació compartida, i que es resol aplicant de manera brillant una idea que prové del món de l'àlgebra lineal més elemental

Performance evaluation of MPEG-4 Video encoder on Adres

Actualment un típic embedded system (ex. telèfon mòbil) requereix alta qualitat per portar a terme tasques com codificar/descodificar a temps real; han de consumir poc energia per funcionar hores o dies utilitzant bateries lleugeres; han de ser el suficientment flexibles per integrar múltiples aplicacions i estàndards en un sol aparell; han de ser dissenyats i verificats en un període de temps curt tot i l’augment de la complexitat. Els dissenyadors lluiten contra aquestes adversitats, que demanen noves innovacions en arquitectures i metodologies de disseny. Coarse-grained reconfigurable architectures (CGRAs) estan emergent com a candidats potencials per superar totes aquestes dificultats. Diferents tipus d’arquitectures han estat presentades en els últims anys. L’alta granularitat redueix molt el retard, l’àrea, el consum i el temps de configuració comparant amb les FPGAs. D’altra banda, en comparació amb els tradicionals processadors coarse-grained programables, els alts recursos computacionals els permet d’assolir un alt nivell de paral•lelisme i eficiència. No obstant, els CGRAs existents no estant sent aplicats principalment per les grans dificultats en la programació per arquitectures complexes. ADRES és una nova CGRA dissenyada per I’Interuniversity Micro-Electronics Center (IMEC). Combina un processador very-long instruction word (VLIW) i un coarse-grained array per tenir dues opcions diferents en un mateix dispositiu físic. Entre els seus avantatges destaquen l’alta qualitat, poca redundància en les comunicacions i la facilitat de programació. Finalment ADRES és un patró enlloc d’una arquitectura concreta. Amb l’ajuda del compilador DRESC (Dynamically Reconfigurable Embedded System Compile), és possible trobar millors arquitectures o arquitectures específiques segons l’aplicació. Aquest treball presenta la implementació d’un codificador MPEG-4 per l’ADRES. Mostra l’evolució del codi per obtenir una bona implementació per una arquitectura donada. També es presenten les característiques principals d’ADRES i el seu compilador (DRESC). Els objectius són de reduir al màxim el nombre de cicles (temps) per implementar el codificador de MPEG-4 i veure les diferents dificultats de treballar en l’entorn ADRES. Els resultats mostren que els cícles es redueixen en un 67% comparant el codi inicial i final en el mode VLIW i un 84% comparant el codi inicial en VLIW i el final en mode CGA.