Balanceo distribuido del encaminamiento para topologías fat-tree sobre redes Infiniband

Las redes de interconexión juegan un papel importante en el rendimiento de los sistemas de altas prestaciones. Actualmente la gestión del encaminamiento de los mensajes es un factor determinante para mantener las prestaciones de la red. Nuestra propuesta es trabajar sobre un algoritmo de encaminamiento adaptativo, que distribuye el encaminamiento de los mensajes para evitar los problemas de congestión en las redes de interconexión, que aparecen por el gran volumen de comunicaciones de aplicaciones científicas ó comerciales. El objetivo es ajustar el algoritmo a una topología muy utilizada en los sistemas actuales como lo es el fat‐tree, e implementarlo en una tecnología Infiniband. En la experimentación realizada comparamos el método de control de congestión de la arquitectura Infiniband, con nuestro algoritmo. Los resultados obtenidos muestran que mejoramos los niveles de latencia por encima de un 50% y de throughput entre un 38% y un 81%.

Tree automorphisms and quasi-isometries of Thompson's group F

We prove that automorphisms of the infinite binary rooted tree T2 do not yield quasi-isometries of Thompson's group F, except for the map which reverses orientation on the unit interval, a natural outer automorphism of F. This map, together with the identity map, forms a subgroup of Aut(T2) consisting of 2-adic automorphisms, following standard terminology used in the study of branch groups. However, for more general p, we show that the analgous groups of p-adic tree automorphisms do not give rise to quasiisometries of F(p).

Leading tone alignment in occitan disapproval statements

L’accent nuclear ascendent-descendent de les oracions expressant desacord en occità consta de tres tons: LH+L*. En comptes de precedir el to asterisc (“starred tone”) a un interval fix en temps normalitzat (Pierrehumbert & Beckman 1989), els tons menadors (“leading tones”) L i H s’alineen amb determinats punts d’ancoratge de la cadena de segments: les fronteres dreta i esquerra de la síl•laba pretònica, respectivament. El model de Grice (1995b) per a l’estructura dels accents tonals permet donar compte d’aquest patró d’alineació incloent els tons menadors en un node diferent que precedeix el que domina to seguidor (“trailing tone”) i to asterisc.

Multilocus sequence analysis reveals the genetic diversity of European fruit tree phytoplasmas and supports the existence of inter-species recombination

The genetic diversity of three temperate fruit tree phytoplasmas ‘Candidatus Phytoplasma prunorum’, ‘Ca. P. mali’ and ‘Ca. P. pyri’ has been established by multilocus sequence analysis. Among the four genetic loci used, the genes imp and aceF distinguished 30 and 24 genotypes, respectively, and showed the highest variability. Percentage of substitution for imp ranged from 50 to 68% according to species. Percentage of substitution varied between 9 and 12% for aceF, whereas it was between 5 and 6% for pnp and secY. In the case of ‘Ca P. prunorum’ the three most prevalent aceF genotypes were detected in both plants and insect vectors, confirming that the prevalent isolates are propagated by insects. The four isolates known to be hypo-virulent had the same aceF sequence, indicating a possible monophyletic origin. Haplotype network reconstructed by eBURST revealed that among the 34 haplotypes of ‘Ca. P. prunorum’, the four hypo-virulent isolates also grouped together in the same clade. Genotyping of some Spanish and Azerbaijanese ‘Ca. P. pyri’ isolates showed that they shared some alleles with ‘Ca. P. prunorum’, supporting for the first time to our knowledge, the existence of inter-species recombination between these two species.

Parallelization of whole genome alignment

With the advent of High performance computing, it is now possible to achieve orders of magnitude performance and computation e ciency gains over conventional computer architectures. This thesis explores the potential of using high performance computing to accelerate whole genome alignment. A parallel technique is applied to an algorithm for whole genome alignment, this technique is explained and some experiments were carried out to test it. This technique is based in a fair usage of the available resource to execute genome alignment and how this can be used in HPC clusters. This work is a rst approximation to whole genome alignment and it shows the advantages of parallelism and some of the drawbacks that our technique has. This work describes the resource limitations of current WGA applications when dealing with large quantities of sequences. It proposes a parallel heuristic to distribute the load and to assure that alignment quality is mantained.

Large-Area Photo-Mosaics Using Global Alignment and Navigation Data

Seafloor imagery is a rich source of data for the study of biological and geological processes. Among several applications, still images of the ocean floor can be used to build image composites referred to as photo-mosaics. Photo-mosaics provide a wide-area visual representation of the benthos, and enable applications as diverse as geological surveys, mapping and detection of temporal changes in the morphology of biodiversity. We present an approach for creating globally aligned photo-mosaics using 3D position estimates provided by navigation sensors available in deep water surveys. Without image registration, such navigation data does not provide enough accuracy to produce useful composite images. Results from a challenging data set of the Lucky Strike vent field at the Mid Atlantic Ridge are reported

Irrigation performance and gross water productivity in furrow-irrigated ornamental tree production

In the ornamental plant production region of Girona (Spain), which is one of the largest of its kind in southern Europe, most of the surface is irrigated using wide blocked-end furrows. The objectives of this paper were: (1) to evaluate the irrigation scheduling methods used by ornamental plant producers; (2) to analyse different scenarios inorder to assess how they affect irrigation performance; (3) to evaluate the risk of deep percolation; and (4) to calculategross water productivity. A two-year study in a representative commercial field, planted with Prunus cerasifera ‘Nigra’, was carried out. The irrigation dose applied by the farmers was slightly smaller than the required water dose estimated by the use of two different methods: the first based on soil water content, and the second based on evapotranspiration. Distribution uniformity and application efficiency were high, with mean values above 87%. Soil water contentmeasurements revealed that even at the end of the furrow, where the infiltrated water depth was greatest, more than 90% of the infiltrated water was retained in the shallowest 40 cm of the soil; accordingly, the risk of water loss due to deep percolation was minimal. Gross water productivity for ornamental tree production was € 11.70 m–3, approximately 20 times higher than that obtained with maize in the same region

Transcription factor map alignment of promoter regions

We address the problem of comparing and characterizing the promoter regions of genes with similar expression patterns. This remains a challenging problem in sequence analysis, because often the promoter regions of co-expressed genes do not show discernible sequence conservation. In our approach, thus, we have not directly compared the nucleotide sequence of promoters. Instead, we have obtained predictions of transcription factor binding sites, annotated the predicted sites with the labels of the corresponding binding factors, and aligned the resulting sequences of labels—to which we refer here as transcription factor maps (TF-maps). To obtain the global pairwise alignment of two TF-maps, we have adapted an algorithm initially developed to align restriction enzyme maps. We have optimized the parameters of the algorithm in a small, but well-curated, collection of human–mouse orthologous gene pairs. Results in this dataset, as well as in an independent much larger dataset from the CISRED database, indicate that TF-map alignments are able to uncover conserved regulatory elements, which cannot be detected by the typical sequence alignments.

Chroma binary similarity and local alignment applied to cover song identification

We present a new technique for audio signal comparison based on tonal subsequence alignment and its application to detect cover versions (i.e., different performances of the same underlying musical piece). Cover song identification is a task whose popularity has increased in the Music Information Retrieval (MIR) community along in the past, as it provides a direct and objective way to evaluate music similarity algorithms.This article first presents a series of experiments carried outwith two state-of-the-art methods for cover song identification.We have studied several components of these (such as chroma resolution and similarity, transposition, beat tracking or Dynamic Time Warping constraints), in order to discover which characteristics would be desirable for a competitive cover song identifier. After analyzing many cross-validated results, the importance of these characteristics is discussed, and the best-performing ones are finally applied to the newly proposed method. Multipleevaluations of this one confirm a large increase in identificationaccuracy when comparing it with alternative state-of-the-artapproaches.

Does partisan alignment affect the electoral reward of intergovernmental transfers?

[spa] En este trabajo analizamos la hipótesis que las transferencias asignadas a los municipios políticamente alineados generan un mayor apoyo político que las transferencias asignada a los municipios gobernados por la oposición. Para contrastar esta hipótesis utilizamos datos de las transferencias recibidas por 617 municipios españoles procedentes de dos niveles de gobierno superiores (Regional o Autonómico y Supra-Local o Diputaciones) durante el período 1993-2003, así como datos de los votos obtenidos en las tres elecciones celebradas en los diferentes niveles de gobierno durante este período.

Does partisan alignment affect the electoral reward of intergovernmental transfers?

[spa] En este trabajo analizamos la hipótesis que las transferencias asignadas a los municipios políticamente alineados generan un mayor apoyo político que las transferencias asignada a los municipios gobernados por la oposición. Para contrastar esta hipótesis utilizamos datos de las transferencias recibidas por 617 municipios españoles procedentes de dos niveles de gobierno superiores (Regional o Autonómico y Supra-Local o Diputaciones) durante el período 1993-2003, así como datos de los votos obtenidos en las tres elecciones celebradas en los diferentes niveles de gobierno durante este período.

Alignment of hexatic langmuir monolayers under shear

We have studied the structural changes that fatty acid monolayers in the Ov phase undergo when a simple shear flow is imposed. A strong coupling is revealed by the changes in domain structure that are observable using Brewster angle microscopy, suggesting the possibility of shear alignment. The dependence of the alignment on the molecular polar tilt proves that the mechanism is different than in nematic liquid crystals. We argue that the degenerate lattice symmetry lines of the underlying pseudohexagonal lattice align in the flow direction, and we explain the observed alignment angle using geometrical arguments.

Tree edit distance as a baseline approach for paraphrase representation

Finding an adequate paraphrase representation formalism is a challenging issue in Natural Language Processing. In this paper, we analyse the performance of Tree Edit Distance as a paraphrase representation baseline. Our experiments using Edit Distance Textual Entailment Suite show that, as Tree Edit Distance consists of a purely syntactic approach, paraphrase alternations not based on structural reorganizations do not find an adequate representation. They also show that there is much scope for better modelling of the way trees are aligned.

Spatial variability of tree hight at treeline ecotones in the Pyrenees.

We describe the spatial distribution of tree height of Pinus uncinata at two undisturbed altitudinal treeline ecotones in the southern Pyrenees (Ordesa, O, and Tessó, T). At each site, a rectangular plot (30 x 140 m) was located with its longest side parallel to the slope and encompassing treeline and timberline. At site O, height increased abruptly going downslope with a high spatial autocorrelation at short distances. In contrast, the changes of tree height across the ecotone at site T were gradual, and tree height was less spatially autocorrelated. These results can be explained by the greater importance of wind and snow avalanches at sites O and T, respectively.

Dibuixar un arbre / Drawing a Tree

L’arbre, un dels símbols més universals i un element intrínsecament vinculat al desenvolupament de la nostra cultura, esdevé, en aquest llibre, el pretext idoni per donar a conèixer alguns dels interrogants que la vivència de l’art contemporani planteja. L’artista Àlex Nogué obre les portes del seu procés de creació per fer visible com es desencadena la gènesi d’una obra d’art i posa a la llum les incerteses, les intuïcions i les aspiracions que comporta la creació artística. Dibuixar un arbre tracta de les similituds entre l’emoció que produeix un plançó al mig d’un bosc i l’emoció de traslladar-lo fins a l’interior d’una presó. De les diferències de dibuixar un xiprer dret o abatut. Dels silencis i dels sorolls de les imatges. Del que una obra pretén i del que mai aconsegueix. Les imatges i els textos d’aquest llibre ens permeten transitar per l’interior de vuit processos de creació i ens mostren com els treballs artístics neixen i creixen. Per emmarcar l’experiència creativa en el context cultural contemporani, Dibuixar unarbre s’inicia amb cinc reflexions d’autors que han viscut amb empatia aquest recorregutcreatiu. Ells mateixos estan immersos de manera apassionada en la creació, producció,difusió o direcció de projectes creatius, i són: Eudald Camps, Xavier Franquesa, Rosa Pera, Víctor Sunyol i Àngels Viladomiu.