Memòria de recerca: paral·lelització dels diccionaris de la Standard Template Library de C++

Estudi elaborat a partir d’una estada a la Universität Karlsruhe entre gener i maig del 2007. Les biblioteques d’estructures de dades defineixen interfícies i implementen algorismes i estructures de dades fonamentals. Un exemple n’és la Satandard Template Library (STL ), que forma part del llenguatge de programació C++. En el marc d’una tesi, s’està treballant per obtenir implementacions més eficients i/o versàtils d’alguns components de la STL. Per a fer-ho s’utilitzen tècniques de la enginyeria d’algorismes. En particular, s’integra el coneixement de la comunitat algorítmica i es té en consideració la tecnologia existent. L’acció durant l’estada s’ha emmarcat en el desenvolupament la Multi Core STL (MCSTL ). La MCSTL és una implementació paral•lela de la STL per a màquines multi-core. Les màquines multi-core són actualment l’únic tipus de màquina disponible al mercat. Per tant, tot i que el paral•lelisme obtingut no sigui òptim, és preferible a tenir els processadors esperant, ja que , la tendència és que el nombre de processadors per computador augmenti.

Estudi i anàlisi de la violència i els joves que es troben en disposició dels serveis judicials

Aquest treball tracta sobre la violència. Específicament sobre el que els joves entre 14 i 23 anys en pensen. Socialment la violència s’associa al fet de ser home. Per tant, podem pensar que per demostrar la seva virilitat molts homes joves la poden utilitzar. Però, què passa en el cas de les joves? Per què la violència continua sent una eina no de supervivència sinó d’estil de vida? Com podem entendre aquestes subtileses que de vegades s’escapen a primer cop d’ull? Aquest estudi és ambiciós, però al mateix temps realista. Busquem conèixer, entendre i contribuir a crear línies d’accions que facilitin l’eradicació de la violència. Sabem que amb un sol estudi i de curta durada és impossible, però el que volem és iniciar aquest procés. Per això, aquest estudi utilitza una metodologia variada (IAT, fotointervenció i entrevistes) que ha permès veure la part qualitativa, de vegades oblidada, però que ens permet veure, pel seu caràcter il•lustrador, allò que la simple utilització quantitativa no reflecteix per si mateixa. La població estudiada són joves a disposició judicial, pares i mares, professionals del Servei de Justícia i joves que no es troben en disposició judicial. Els resultats obtinguts posen sobre la taula la convivència de les idees tradicionals sobre el que és ser home, el que és ser dona i el que s’entén per violència, amb el mite d’igualtat i no masclisme. Invita a aprofundir en les raons per continuar mantenint la violència com a forma no sols de resolució de conflicte, sinó com a estil de vida lligat al fet de ser d’un sexe o de l’altre i de caràcter immodificable. Des de les dades obtingudes i la seva anàlisi proposem, en termes generals, la continuïtat de la recerca, la formació sobre sexualitat, gènere, violència, vincles, poder, etc. I activitats cap a la sensibilització.

Conseqüències de l'enderrocament del Palau Reial Menor de Barcelona : Anàlisi des d'una perspectiva patrimonial, històrica i urbanística

Aquest treball analitza les conseqüències que per al patrimoni de la ciutat de Barcelona, per a la història de Catalunya, per a la reordenació urbanística i per a l'evolució de la tipologia de l'edificació d'habitatges va tenir l'enderrocament del Palau Reial Menor de Barcelona.

Y-chromosome diversity in native mexicans reveals continental transition of genetic structure in the Americas

The genetic characterization of Native Mexicans is important to understand multiethnic based features influencing the medical genetics of present Mexican populations, as well as to the reconstruct the peopling of the Americas. We describe the Y-chromosome genetic diversity of 197 Native Mexicans from 11 populations and 1,044 individuals from 44 Native American populations after combining with publicly available data. We found extensive heterogeneity among Native Mexican populations and ample segregation of Q-M242* (46%) and Q-M3 (54%) haplogroups within Mexico. The northernmost sampled populations falling outside Mesoamerica (Pima and Tarahumara) showed a clear differentiation with respect to the other populations, which is in agreement with previous results from mtDNA lineages. However, our results point toward a complex genetic makeup of Native Mexicans whose maternal and paternal lineages reveal different narratives of their population history, with sex-biased continental contributions and different admixture proportions. At a continental scale, we found that Arctic populations and the northernmost groups from North America cluster together, but we did not find a clear differentiation within Mesoamerica and the rest of the continent, which coupled with the fact that the majority of individuals from Central and South American samples are restricted to the Q-M3 branch, supports the notion that most Native Americans from Mesoamerica southwards are descendants from a single wave of migration. This observation is compatible with the idea that present day Mexico might have constituted an area of transition in the diversification of paternal lineages during the colonization of the Americas.

Linguistic and maternal genetic diversity are not correlated in native mexicans

Mesoamerica, defined as the broad linguistic and cultural area from middle southern Mexico to Costa Rica, might have played a pivotal role during the colonization of theAmerican continent. It has been suggested that the Mesoamerican isthmus could have played an important role in severely restricting prehistorically gene flow between North and SouthAmerica. Although the Native American component has been already described in admixedMexican populations, few studies have been carried out in native Mexican populations. In thisstudy we present mitochondrial DNA (mtDNA) sequence data for the first hypervariable region (HVR-I) in 477 unrelated individuals belonging to eleven different native populations from Mexico. Almost all the Native Mexican mtDNAs could be classified into the four pan-Amerindian haplogroups (A2, B2, C1 and D1); only three of them could be allocated to the rare Native American lineage D4h3. Their haplogroup phylogenies are clearly star-like, as expected from relatively young populations that have experienced diverse episodes of genetic drift (e.g. extensive isolation, genetic drift and founder effects) and posterior population expansions. In agreement with this observation is the fact that Native Mexican populations show a high degree of heterogeneity in their patterns of haplogroup frequencies. HaplogroupX2a was absent in our samples, supporting previous observations where this clade was only detected in the American northernmost areas. The search for identical sequences in the American continent shows that, although Native Mexican populations seem to show a closer relationship to North American populations, they cannot be related to a single geographical region within the continent. Finally, we did not find significant population structure on the maternal lineages when considering the four main and distinct linguistic groups represented in our Mexican samples (Oto-Manguean, Uto-Aztecan, Tarascan, and Mayan), suggesting that genetic divergence predates linguistic diversification in Mexico.

Presencia del paleogeno bajo los sedimentos neogénicos de Vilablareix (Girona)

This study makes clear the existence of a paleogenical red basal level (Pontils Fm.) in the Vilablareix àrea, under the mio-pliocenical cover of the Girona plain, enlargening the surface known go far of that level

MYADM regulates Rac1 targeting to ordered membranes required for cell spreading and migration

Membrane organization into condensed domains or rafts provides molecular platforms for selective recruitment of proteins. Cell migration is a general process that requires spatiotemporal targeting of Rac1 to membrane rafts. The protein machinery responsible for making rafts competent to recruit Rac1 remains elusive. Some members of the MAL family of proteins are involved in specialized processes dependent on this type of membrane. Because condensed membrane domains are a general feature of the plasma membrane of all mammalian cells, we hypothesized that MAL family members with ubiquitous expression and plasma membrane distribution could be involved in the organization of membranes for cell migration. We show that myeloid-associated differentiation marker (MYADM), a protein with unique features within the MAL family, colocalizes with Rac1 in membrane protrusions at the cell surface and distributes in condensed membranes. MYADM knockdown (KD) cells had altered membrane condensation and showed deficient incorporation of Rac1 to membrane raft fractions and, similar to Rac1 KD cells, exhibited reduced cell spreading and migration. Results of rescue-of-function experiments by expression of MYADM or active Rac1L61 in cells knocked down for Rac1 or MYADM, respectively, are consistent with the idea that MYADM and Rac1 act on parallel pathways that lead to similar functional outcomes.

Design of homogeneous territorial units : a methodological proposal

One of the main questions to solve when analysing geographically added information consists of the design of territorial units adjusted to the objectives of the study. This is related with the reduction of the effects of the Modificable Areal Unit Problem (MAUP). In this paper an optimisation model to solve regionalisation problems is proposed. This model seeks to reduce disadvantages found in previous works about automated regionalisation tools

Design of homogeneous territorial units : a methodological proposal

One of the main questions to solve when analysing geographically added information consists of the design of territorial units adjusted to the objectives of the study. This is related with the reduction of the effects of the Modificable Areal Unit Problem (MAUP). In this paper an optimisation model to solve regionalisation problems is proposed. This model seeks to reduce disadvantages found in previous works about automated regionalisation tools

Los sistemas lacustres del Eoceno superior y Oligoceno del sector oriental de la Cuenca del Ebro

El relleno sedimentari de edad Priaboniense superior-Chattiense dcl sector oriental de la cuencade antepaís del Ebro puede subdividirse en cinco secuencias deposicionales, definidas en base a 1os principales cambios paleogeográficos que afectaron alos sistemas aluviales y lacustres en la región. Tanto el desarrollo de estructuras tectónicas superficiales como 1os procesos de ajuste isostático regional son considerados como 1os principales factores de control de esta evolución sedimentaria. Los cinco sistemas lacustres reconocidos (La Noguera, L'Anoia, Segarra, L'Urgell y Los Monegros) muestran unas caracteristicas de extensión areal y desarrollo de facies fuertemente controladas por su situación respecto a las zonas de máxima subsidencia. Las tendencias megasecuenciales de cambio o de alternancia de deposición evaporítica y carbonatada, son atribuidas aquí tanto a posibles cambios climáticos como a cambios en la composición del área fuente. Estos fueron inducidos por la evolución tectónica de los margenes de la cuenca.

Endorectal Magnetic Resonance Imaging and Spectroscopy Are Useful for Selecting Candidates for Biopsy among Patients with Persistently Elevated Prostate Specific Antigen

To evaluate the efficacy of endorectal Magnetic Resonance Imaging (MRI) and Magnetic Resonance Spetroscopic Imaging (MRSI) combined with total prostate-specific antigen (tPSA) and free prostate-specific antigen (fPSA) in selecting candidates for biopsy. Subjects and Methods: 246 patients with elevated tPSA (median: 7.81 ng/ml) underwent endorectal MRI and MRSI before Transrectal Ultrasound (TRUS) biopsy (10 peripheral + 2 central cores); patients with positive biopsies were treated with radical intention; those with negative biopsies were followed up and underwent MRSI before each additional biopsy if tPSA rose persistently. Mean follow-up: 27.6 months. We compared MRI, MRSI, tPSA, and fPSA with histopathology by sextant and determined the association between the Gleason score and MRI and MRSI. We determined the most accurate combination to detect prostate cancer (PCa) using receiver operating curves; we estimated the odds ratios (OR) and calculated sensitivity, specificity, and positive and negative predictive values. Results: No difference in tPSA was found between patients with and without PCa (p = 0.551). In the peripheral zone, the risk of PCa increased with MRSI grade; patients with high-grade MRSI had the greatest risk of PCa over time (OR = 328.6); the model including MRI, MRSI, tPSA, and fPSA was more accurate (Area under Curve: AUC = 95.7%) than MRI alone (AUC = 85.1%) or fPSA alone (AUC = 78.1%), but not than MRSI alone (94.5%). In the transitional zone, the model was less accurate (AUC = 84.4%). The association (p = 0.005) between MRSI and Gleason score was significant in both zones. Conclusions: MRSI is useful in patients with elevated tPSA. High-grade MRSI lesions call for repeated biopsies. Men with negative MRSI may forgo further biopsies because a significantly high Gleason lesion is very unlikely

Forecasting coal resources and reserves in heterogeneous coal zones using 3D facies models (As Pontes Basin, NW Spain)

Forecasting coal resources and reserves is critical for coal mine development. Thickness maps are commonly used for assessing coal resources and reserves; however they are limited for capturing coal splitting effects in thick and heterogeneous coal zones. As an alternative, three-dimensional geostatistical methods are used to populate facies distributionwithin a densely drilled heterogeneous coal zone in the As Pontes Basin (NWSpain). Coal distribution in this zone is mainly characterized by coal-dominated areas in the central parts of the basin interfingering with terrigenous-dominated alluvial fan zones at the margins. The three-dimensional models obtained are applied to forecast coal resources and reserves. Predictions using subsets of the entire dataset are also generated to understand the performance of methods under limited data constraints. Three-dimensional facies interpolation methods tend to overestimate coal resources and reserves due to interpolation smoothing. Facies simulation methods yield similar resource predictions than conventional thickness map approximations. Reserves predicted by facies simulation methods are mainly influenced by: a) the specific coal proportion threshold used to determine if a block can be recovered or not, and b) the capability of the modelling strategy to reproduce areal trends in coal proportions and splitting between coal-dominated and terrigenousdominated areas of the basin. Reserves predictions differ between the simulation methods, even with dense conditioning datasets. Simulation methods can be ranked according to the correlation of their outputs with predictions from the directly interpolated coal proportion maps: a) with low-density datasets sequential indicator simulation with trends yields the best correlation, b) with high-density datasets sequential indicator simulation with post-processing yields the best correlation, because the areal trends are provided implicitly by the dense conditioning data.

La evolución geodinámica de la Cuenca Catalano-Balear y áreas adyacentes desde el Mesozoico hasta la actualidad

Las deformaciones contractivas y extensivas cenozoicas se concentran en los márgenes de las antiguas cubetas mesozoicas, de manera que la mayora de las fallas cenozoicas son el resultado de la reactivación de las fallas normales que limitaban las cubetas mesozoicas; ii) la extensión areal de la Cuenca Catalano-Balear coincide en gran parte con el rea que recubrían las cubetas mesozoicas Catalana y de las Columbrets; iii) el adelgazamiento cortical que presenta la Cuenca Catalano-Balear, puede ser en parte heredado de la extensión mesozoica.

Characteristics of 2D convective structures in Catalonia (NE Spain): an analysis using radar data and GIS

Flood simulation studies use spatial-temporal rainfall data input into distributed hydrological models. A correct description of rainfall in space and in time contributes to improvements on hydrological modelling and design. This work is focused on the analysis of 2-D convective structures (rain cells), whose contribution is especially significant in most flood events. The objective of this paper is to provide statistical descriptors and distribution functions for convective structure characteristics of precipitation systems producing floods in Catalonia (NE Spain). To achieve this purpose heavy rainfall events recorded between 1996 and 2000 have been analysed. By means of weather radar, and applying 2-D radar algorithms a distinction between convective and stratiform precipitation is made. These data are introduced and analyzed with a GIS. In a first step different groups of connected pixels with convective precipitation are identified. Only convective structures with an area greater than 32 km2 are selected. Then, geometric characteristics (area, perimeter, orientation and dimensions of the ellipse), and rainfall statistics (maximum, mean, minimum, range, standard deviation, and sum) of these structures are obtained and stored in a database. Finally, descriptive statistics for selected characteristics are calculated and statistical distributions are fitted to the observed frequency distributions. Statistical analyses reveal that the Generalized Pareto distribution for the area and the Generalized Extreme Value distribution for the perimeter, dimensions, orientation and mean areal precipitation are the statistical distributions that best fit the observed ones of these parameters. The statistical descriptors and the probability distribution functions obtained are of direct use as an input in spatial rainfall generators.

Tailoring the surface density of silicon nanocrystals embedded in SiOx single layers

In this article, we explore the possibility of modifying the silicon nanocrystal areal density in SiOx single layers, while keeping constant their size. For this purpose, a set of SiOx monolayers with controlled thickness between two thick SiO2 layers has been fabricated, for four different compositions (x=1, 1.25, 1.5, or 1.75). The structural properties of the SiO x single layers have been analyzed by transmission electron microscopy (TEM) in planar view geometry. Energy-filtered TEM images revealed an almost constant Si-cluster size and a slight increase in the cluster areal density as the silicon content increases in the layers, while high resolution TEM images show that the size of the Si crystalline precipitates largely decreases as the SiO x stoichiometry approaches that of SiO2. The crystalline fraction was evaluated by combining the results from both techniques, finding a crystallinity reduction from 75% to 40%, for x = 1 and 1.75, respectively. Complementary photoluminescence measurements corroborate the precipitation of Si-nanocrystals with excellent emission properties for layers with the largest amount of excess silicon. The integrated emission from the nanoaggregates perfectly scales with their crystalline state, with no detectable emission for crystalline fractions below 40%. The combination of the structural and luminescence observations suggests that small Si precipitates are submitted to a higher compressive local stress applied by the SiO2 matrix that could inhibit the phase separation and, in turn, promotes the creation of nonradiative paths.