Desarrollo de software para el procesado numérico en tarjetas gráficas

Debido al gran número de transistores por mm2 que hoy en día podemos encontrar en las GPU convencionales, en los últimos años éstas se vienen utilizando para propósitos generales gracias a que ofrecen un mayor rendimiento para computación paralela. Este proyecto implementa el producto sparse matrix-vector sobre OpenCL. En los primeros capítulos hacemos una revisión de la base teórica necesaria para comprender el problema. Después veremos los fundamentos de OpenCL y del hardware sobre el que se ejecutarán las librerías desarrolladas. En el siguiente capítulo seguiremos con una descripción del código de los kernels y de su flujo de datos. Finalmente, el software es evaluado basándose en comparativas con la CPU.

Contrasting Genomic Variability between Clones from Field Isolates and Laboratory Populations of Schistosoma mansoni

The extent of genomic variability of clones of Schistosoma mansoni obtained from field isolates was compared with that of strains that have been laboratory maintained. Analysis was undertaken using randomly amplified polymorphic dNAs (RAPDs) generated with three primers. Phenograms showing the similarity among the clones were constructed. The data showed that while the laboratory strain is highly homogeneous the clones derived from the field populations were highly variable with 43% of RAPDs exhibiting polymorphisms among 23 clones. Clones isolated from the same infected individual were always more closely grouped than clones from different individuals. The data clearly demonstrated that earlier analyses of the genomic variability in S. mansoni have underestimated this phenomenon due to the failure to examine field isolates

Primaries the unifying force

We present a formal model of intra-party politics to explain candidate selection within parties. We think of parties as heterogeneous groups of individuals who aim to implement a set of policies but who differ in their priorities. When party heterogeneity is too large, parties are in danger of splitting into smaller yet more homogeneous groups. In this context we argue that primaries can have a unifying role if the party elite cannot commit to policy concessions. Our model shows how alignment in the preferred policies of various factions within a party, the relative weight of each of these factions and the electoral system interact to create incentives for the adoption of primary elections. We discuss the existing empirical literature in the light of our theoretical predictions to provide a new, structured perspective on the adoption of primary elections.

Structured output SVM for remote sensing image classification

In the recent years, kernel methods have revealed very powerful tools in many application domains in general and in remote sensing image classification in particular. The special characteristics of remote sensing images (high dimension, few labeled samples and different noise sources) are efficiently dealt with kernel machines. In this paper, we propose the use of structured output learning to improve remote sensing image classification based on kernels. Structured output learning is concerned with the design of machine learning algorithms that not only implement input-output mapping, but also take into account the relations between output labels, thus generalizing unstructured kernel methods. We analyze the framework and introduce it to the remote sensing community. Output similarity is here encoded into SVM classifiers by modifying the model loss function and the kernel function either independently or jointly. Experiments on a very high resolution (VHR) image classification problem shows promising results and opens a wide field of research with structured output kernel methods.

THE USE OF SIMULATIONS IN EVOLUTIONARY POPULATION GENETICS: APPLICATIONS ON HUMANS, OWLS AND VIRTUAL ORGANISMS

Summary (in English) Computer simulations provide a practical way to address scientific questions that would be otherwise intractable. In evolutionary biology, and in population genetics in particular, the investigation of evolutionary processes frequently involves the implementation of complex models, making simulations a particularly valuable tool in the area. In this thesis work, I explored three questions involving the geographical range expansion of populations, taking advantage of spatially explicit simulations coupled with approximate Bayesian computation. First, the neutral evolutionary history of the human spread around the world was investigated, leading to a surprisingly simple model: A straightforward diffusion process of migrations from east Africa throughout a world map with homogeneous landmasses replicated to very large extent the complex patterns observed in real human populations, suggesting a more continuous (as opposed to structured) view of the distribution of modern human genetic diversity, which may play a better role as a base model for further studies. Second, the postglacial evolution of the European barn owl, with the formation of a remarkable coat-color cline, was inspected with two rounds of simulations: (i) determine the demographic background history and (ii) test the probability of a phenotypic cline, like the one observed in the natural populations, to appear without natural selection. We verified that the modern barn owl population originated from a single Iberian refugium and that they formed their color cline, not due to neutral evolution, but with the necessary participation of selection. The third and last part of this thesis refers to a simulation-only study inspired by the barn owl case above. In this chapter, we showed that selection is, indeed, effective during range expansions and that it leaves a distinguished signature, which can then be used to detect and measure natural selection in range-expanding populations. Résumé (en français) Les simulations fournissent un moyen pratique pour répondre à des questions scientifiques qui seraient inabordable autrement. En génétique des populations, l'étude des processus évolutifs implique souvent la mise en oeuvre de modèles complexes, et les simulations sont un outil particulièrement précieux dans ce domaine. Dans cette thèse, j'ai exploré trois questions en utilisant des simulations spatialement explicites dans un cadre de calculs Bayésiens approximés (approximate Bayesian computation : ABC). Tout d'abord, l'histoire de la colonisation humaine mondiale et de l'évolution de parties neutres du génome a été étudiée grâce à un modèle étonnement simple. Un processus de diffusion des migrants de l'Afrique orientale à travers un monde avec des masses terrestres homogènes a reproduit, dans une très large mesure, les signatures génétiques complexes observées dans les populations humaines réelles. Un tel modèle continu (opposé à un modèle structuré en populations) pourrait être très utile comme modèle de base dans l'étude de génétique humaine à l'avenir. Deuxièmement, l'évolution postglaciaire d'un gradient de couleur chez l'Effraie des clocher (Tyto alba) Européenne, a été examiné avec deux séries de simulations pour : (i) déterminer l'histoire démographique de base et (ii) tester la probabilité qu'un gradient phénotypique, tel qu'observé dans les populations naturelles puisse apparaître sans sélection naturelle. Nous avons montré que la population actuelle des chouettes est sortie d'un unique refuge ibérique et que le gradient de couleur ne peux pas s'être formé de manière neutre (sans l'action de la sélection naturelle). La troisième partie de cette thèse se réfère à une étude par simulations inspirée par l'étude de l'Effraie. Dans ce dernier chapitre, nous avons montré que la sélection est, en effet, aussi efficace dans les cas d'expansion d'aire de distribution et qu'elle laisse une signature unique, qui peut être utilisée pour la détecter et estimer sa force.

Ecogenetics of Triatoma sordida and Triatoma guasayana (Hemiptera: Reduviidae) in the Bolivian Chaco

Triatoma guasayana and two putative cryptic species pertaining to T. sordida complex (named groups 1 and 2) occur in sympatry in the Bolivian Chaco. Using multilocus enzyme electrophoresis and subsequent genetic analysis, our work assesses their population distribution and dispersal capacity in domestic, peridomestic, and silvatic environments. Our collections by light trap in the silvatic environment indicated a predominance of T. guasayana and T. sordida group 2 and a lesser abundance of T. sordida group 1 (£ 10% of the total of captures). Their similar distribution in two silvatic areas 80 km apart supports the hypothesis of their homogeneous dispersal through the Bolivian Chaco. The distribution of T. guasayana and T. sordida groups 1 and 2 was similar between silvatic environment and peridomestic ecotopes where 25% of positive places was occupied by two or three species. Bromeliads were confirmed as favorable shelter for T. guasayana but were free of T. sordida. T. sordida group 1 and to a lesser extent T. guasayana would be more invasive vectors for houses than T. sordida group 2. The spatial partition in the three species sampled in two distant sites suggested a reduced dispersive capacity.

Anatomia e Histologia das Glândulas Salivares nos Triatomíneos

Histological studies upon the salivary glands of ten species of triatomine bugs were performed looking for their number and structural organization in different genera. It was possible to evaluate the celular epithelium type of each gland, as well as the merocrine and apocrine secretions of the glands. Secretion run until the hilo and after to salivary pump and hypofaringe. The glandular components, D1, D2 and D3 are always present in the Triatoma, Panstrongylus and Diptelogaster but in Rhodnius there are only the first two pairs of glands. The salivary channels and the hilo are analyzed by histology. The whole pair D3 has a clear valve that regularizes the exit of the secretions to the hilo. According to the genus the valves appear in different locations. They have low and dense epithelium, and their nucleus are rich in chromatin. The secondary channels leaving these valves, are very different, with clear chitinous ringer, low level of chromatin in the nucleus and homogeneous cytoplasm.

Characterization of pupil responses to blue and red light stimuli in autosomal dominant retinitis pigmentosa due to NR2E3 mutation.

PURPOSE: We characterized the pupil responses that reflect rod, cone, and melanopsin function in a genetically homogeneous cohort of patients with autosomal dominant retinitis pigmentosa (adRP). METHODS: Nine patients with Gly56Arg mutation of the NR2E3 gene and 12 control subjects were studied. Pupil and subjective visual responses to red and blue light flashes over a 7 log-unit range of intensities were recorded under dark and light adaptation. The pupil responses were plotted against stimulus intensity to obtain red-light and blue-light response curves. RESULTS: In the dark-adapted blue-light stimulus condition, patients showed significantly higher threshold intensities for visual perception and for a pupil response compared to controls (P = 0.02 and P = 0.006, respectively). The rod-dependent, blue-light pupil responses decreased with disease progression. In contrast, the cone-dependent pupil responses (light-adapted red-light stimulus condition) did not differ between patients and controls. The difference in the retinal sensitivity to blue and red stimuli was the most sensitive parameter to detect photoreceptor dysfunction. Unexpectedly, the melanopsin-mediated pupil response was decreased in patients (P = 0.02). CONCLUSIONS: Pupil responses of patients with NR2E3-associated adRP demonstrated reduced retinal sensitivity to dim blue light under dark adaptation, presumably reflecting decreased rod function. Rod-dependent pupil responses were quantifiable in all patients, including those with non-recordable scotopic electroretinogram, and correlated with the extent of clinical disease. Thus, the chromatic pupil light reflex can be used to monitor photoreceptor degeneration over a larger range of disease progression compared to standard electrophysiology.

Studies on populations of Lutzomyia longipalpis (Lutz & Neiva, 1912) (Diptera: Psychodidae: Phlebotominae) in Brazil

Studies were performed on five Brazilian populations of Lutzomyia longipalpis: Salvaterra (PA), São José do Ribamar (MA), Canindé (CE), Natal (RN) and Gruta da Lapinha, Lagoa Santa (MG). No morphological differences were observed that could distinguish between these populations. Homogeneity tests showed that the allopatric populations display a certain heterogeneity and that the sympatric populations, with different patterns of spots, are homogeneous. The Student-Newman-Keuls test, represented by Euler-Venn diagrams, showed a disjunction between the populations from the north/northeast and the one from Gruta da Lapinha. Genetic distances between the four populations (excluding the Canindé population) were within the range of intrapopulational differences. The Gruta da Lapinha population displayed a heterozygotic deficiency that could be a consequence of high levels of inbreeding due to cryptic habits of living in a small cave. These results do not favor the hypothesis of a L. longipalpis species complex in Brazil, and the species should be considered high polymorphic.

Analysis of genetic diversity of Trypanosoma cruzi: an application of riboprinting and gradient gel electrophoresis methods

Analysis of restriction fragment length polymorphism (RFLP) profiles derived from digestion of polymerase chain reaction (PCR) products of the ribosomal 18S from Trypanosoma cruzi yields a typical `riboprint' profile that can vary intraspecifically. A selection of 21 stocks of T. cruzi and three outgroup taxa: T. rangeli, T. conorhini and Leishmania braziliensis were analysed by riboprinting to assess divergence within and between taxa. T. rangeli, T. conorhini and L. braziliensis could be easily differentiated from each other and from T. cruzi. Phenetic analysis of PCR-RFLP profiles indicated that, with one or two exceptions, stocks of T. cruzi could be broadly partitioned into two groups that formally corresponded to T. cruzi I and T. cruzi II respectively. To test if ribosomal 18S sequences were homogeneous within each taxon, gradient gel electrophoresis methods were employed utilising either chemical or temperature gradients. Upon interpretation of the melting profiles of riboprints and a section of the 18S independently amplified by PCR, there would appear to be at least two divergent 18S types present within T. cruzi. Heterogeneity within copies of the ribosomal 18S within a single genome has therefore been demonstrated and interestingly, this dimorphic arrangement was also present in the outgroup taxa. Presumably the ancestral duplicative event that led to the divergent 18S types preceded that of speciation within this group. These divergent 18S paralogues may have, or had, different functional pressures or rates of molecular evolution. Whether or not these divergent types are equally transcriptionally active throughout the life cycle, remain to be assessed.

La nación de "los otros". Afrodescendientes porteños y la construcción de la nación argentina a fines del siglo XIX

Investigación producida a partir de una estancia en Buenos Aires en septiembre del 2007. Los procesos de consolidación de las naciones-estado llevan consigo una serie de políticas y prácticas que se focalizan en la construcción del "pueblo". Particularmente, la construcción del estado nacional argentino en el siglo XIX implicó la definición -por parte de los grupos de poder- de un pueblo que cumpliera con las expectativas que se esperaban de una joven nación que se encaminaba hacia la civilización y el progreso, es decir, lo que en esa época se correspondía con un imaginario de pueblo blanco y europeo. Así, se propiciaron políticas de erosión de quienes habitaban en el territorio nacional pero que no cumplían con aquellos mandatos, promoviendo su “invisibilización”. Nosotros trabajamos una de estas comunidades erosionadas de la memoria y de la historia nacional argentina, la comunidad de afrodescendientes de Buenos Aires. El objeto de la investigación que se está llevando a cabo es justamente el análisis de la población afroargentina de Buenos Aires en las últimas décadas del siglo XIX, un momento en que su presencia e historia estaban siendo negadas de los discursos y de las prácticas. Esta investigación de corte histórico-antropológico necesita para su consecución de un trabajo exhaustivo de archivos, objetivo principal de la beca de investigación fuera de Cataluña. Lo que se intentó en el viaje fue encontrar y rescatar fuentes que permitieran entrever las dinámicas de esta comunidad, sus formas de resistir y/o de negociar un estado nacional cada vez más fuerte y que sentaba las bases de lo que debía ser el “pueblo argentino”.

Innovation or Imitation? The effect of spillovers and competitive pressure on firms' R&D strategy choice

This article provides a theoretical and empirical analysis of a firm's optimal R&D strategy choice. In this paper a firm's R&D strategy is assumed to be endogenous and allowed to depend on both internal firms. characteristics and external factors. Firms choose between two strategies, either they engage in R&D or abstain from own R&D and imitate the outcomes of innovators. In the theoretical model this yields three types of equilibria in which either all firms innovate, some firms innovate and others imitate, or no firm innovates. Firms'equilibrium strategies crucially depend on external factors. We find that the efficiency of intellectual property rights protection positively affects firms'incentives to engage in R&D, while competitive pressure has a negative effect. In addition, smaller firms are found to be more likely to become imitators when the product is homogeneous and the level of spillovers is high. These results are supported by empirical evidence for German .rms from manufacturing and services sectors. Regarding social welfare our results indicate that strengthening intellectual property protection can have an ambiguous effect. In markets characterized by a high rate of innovation a reduction of intellectual property rights protection can discourage innovative performance substantially. However, a reduction of patent protection can also increase social welfare because it may induce imitation. This indicates that policy issues such as the optimal length and breadth of patent protection cannot be resolved without taking into account specific market and firm characteristics. Journal of Economic Literature Classification Numbers: C35, D43, L13, L22, O31. Keywords: Innovation; imitation; spillovers; product differentiation; market competition; intellectual property rights protection.

Disseny i optimització de membranes compòsit amb xarxes metal•loorgàniques per a nanofiltració i separacions de gasos

Projecte de recerca elaborat a partir d’una estada a la Katholieke Universiteit Leuven, Belgium, entre 2007 i 2009. Aquest projecte descriu la síntesi i aplicació de nous tipus de membranes compòsit basades en xarxes metal•loorgàniques (MOFs). Aquestes es van seleccionar tenint en compte les seves propietats estructurals per tal de discriminar les espècies a separar en funció de la seva mida molecular. Les membranes obtingudes s'han aplicat satisfactòriament tant en separacions líquides, concretament en nanofiltració resistent a dissolvents (SRNF), i en separació de parells de gasos com CO2/CH4, CO2/N2 i H2/CO2. Els resultats obtinguts posen de manifest l'obtenció de membranes sense defectes i amb rendiments prometedors, en la majoria dels casos, amb permeabilitats i selectivitats superiors a membranes purament polimèriques. Tanmateix s'ha desenvolupat un nou equipament d'alt rendiment (HT) per a separacions de gasos que inclou un mòdul que permet realitzar 16 experiments simultàniament. Els resultats obtinguts amb el nou equip són comparables amb els obtinguts amb mòduls convencionals, i alhora presenten una millor reproduïbilitat. Finalment, s'ha establert un nou mètode per a obtenir membranes per a SRNF, que han estat aplicades en processos de separació de catalitzadors homogenis en dissolvents polars apròtics i s'han caracteritzat emprant la tècnica d'espectroscòpia d'annihilació de positrons, que ha permès establir per primer cop una relació entre les propietats estructurals de les membranes a nivell molecular i el seu rendiment en les aplicacions anteriors.

Estrategies per la inversió tridimensional de dades magnetotel.lúriques:

Projecte de recerca elaborat a partir d’una estada a la Dublin Institute for Advanced Studies, Irlanda, entre setembre i desembre del 2009.En els últims anys s’ha realitzat un important avanç en la modelització tridimensional en magnetotel•lúrica (MT) gracies a l'augment d’algorismes d’inversió tridimensional disponibles. Aquests codis utilitzen diferents formulacions del problema (diferències finites, elements finits o equacions integrals), diverses orientacions del sistema de coordenades i, o bé en el conveni de signe, més o menys, en la dependència temporal. Tanmateix, les impedàncies resultants per a tots els valors d'aquests codis han de ser les mateixes una vegada que es converteixen a un conveni de signe comú i al mateix sistema de coordenades. Per comparar els resultats dels diferents codis hem dissenyat models diferents de resistivitats amb estructures tridimensional incrustades en un subsòl homogeni. Un requisit fonamental d’aquests models és que generin impedàncies amb valors importants en els elements de la diagonal, que no són menyspreables. A diferència dels casos del modelització de dades magnetotel.lúriques unidimensionals i bidimensionals, pel al cas tridimensional aquests elements de les diagonals del tensor d'impedància porten informació sobre l'estructura de la resistivitat. Un dels models de terreny s'utilitza per comparar els diferents algoritmes que és la base per posterior inversió dels diferents codis. Aquesta comparació va ser seguida de la inversió per recuperar el conjunt de dades d'una estructura coneguda.

Molecular karyotype and chromosomal localization of genes encoding ß-tubulin, cysteine proteinase, hsp 70 and actin in Trypanosoma rangeli

The molecular karyotype of nine Trypanosoma rangeli strains was analyzed by contour-clamped homogeneous electric field electrophoresis, followed by the chromosomal localization of ß-tubulin, cysteine proteinase, 70 kDa heat shock protein (hsp 70) and actin genes. The T. rangeli strains were isolated from either insects or mammals from El Salvador, Honduras, Venezuela, Colombia, Panama and southern Brazil. Also, T. cruzi CL-Brener clone was included for comparison. Despite the great similarity observed among strains from Brazil, the molecular karyotype of all T. rangeli strains analyzed revealed extensive chromosome polymorphism. In addition, it was possible to distinguish T. rangeli from T. cruzi by the chromosomal DNA electrophoresis pattern. The localization of ß-tubulin genes revealed differences among T. rangeli strains and confirmed the similarity between the isolates from Brazil. Hybridization assays using probes directed to the cysteine proteinase, hsp 70 and actin genes discriminated T. rangeli from T. cruzi, proving that these genes are useful molecular markers for the differential diagnosis between these two species. Numerical analysis based on the molecular karyotype data revealed a high degree of polymorphism among T. rangeli strains isolated from southern Brazil and strains isolated from Central and the northern South America. The T. cruzi reference strain was not clustered with any T. rangeli strain.