Efficient group communication for large-scale parallel clustering

Global communication requirements and load imbalance of some parallel data mining algorithms are the major obstacles to exploit the computational power of large-scale systems. This work investigates how non-uniform data distributions can be exploited to remove the global communication requirement and to reduce the communication cost in iterative parallel data mining algorithms. In particular, the analysis focuses on one of the most influential and popular data mining methods, the k-means algorithm for cluster analysis. The straightforward parallel formulation of the k-means algorithm requires a global reduction operation at each iteration step, which hinders its scalability. This work studies a different parallel formulation of the algorithm where the requirement of global communication can be relaxed while still providing the exact solution of the centralised k-means algorithm. The proposed approach exploits a non-uniform data distribution which can be either found in real world distributed applications or can be induced by means of multi-dimensional binary search trees. The approach can also be extended to accommodate an approximation error which allows a further reduction of the communication costs.

Comparative Cytogenetics and Molecular Phylogeography in the Group Astyanax altiparanae - Astyanax aff. bimaculatus (Teleostei, Characidae)

The genus Astyanax comprises small characin fish of the neotropical region. The so-called `yellow-tailed characins` compose one of the most widely distributed Astyanax groups. A. altiparanae and A. aff. bimaculatus, are evolutionarily closely related and commonly found in several Brazilian hydrographic basins. In the present work, chromosomal data of specimens of A. altiparanae and A. aff. bimaculatus from 4 hydrographic basins in the states of Sao Paulo (Upper Tiete, Paranapanema, Ribeira de Iguape) and Rio de Janeiro (Guapimirim) are shown. All the populations showed 50 chromosomes, with different karyotypic formula. Although only a single Ag-NOR bearing chromosome pair was observed, all populations possess multiple cistrons of 18S rDNA. FISH with the 5S rDNA probe showed single signals at the interstitial position of one metacentric chromosome pair. C-bands are distributed in the terminal and interstitial regions of several chromosomes. However, the As-51 satDNA are frugally located in a few chromosomes of fishes from Upper Tiete, Paranapanema and Guapimirim Rivers, being absent in individuals of A. aff. bimaculatus from Ribeira de Iguape River basin. Beside these 4 populations, molecular phylogeography studies were also performed in individuals from Middle and Lower Tiete River basin and from 2 additional collection sites in the Paranapanema and Ribeira de Iguape River basins. The phylogeographic analysis using 2 mtDNA regions (totalizing 1.314 bp of ND2 and ATPase6/8 genes) of 8 populations of the group of `yellow-tailed characins` from 3 major hydrographic basins showed structuring of populations, suggesting a correlation between chromosomal (nuclear) and molecular (mitochondrial) data. Copyright (C) 2011 S. Karger AG, Basel

A Framework supporting collaboration on the distributed design of integrated systems

The work described in this thesis aims to support the distributed design of integrated systems and considers specifically the need for collaborative interaction among designers. Particular emphasis was given to issues which were only marginally considered in previous approaches, such as the abstraction of the distribution of design automation resources over the network, the possibility of both synchronous and asynchronous interaction among designers and the support for extensible design data models. Such issues demand a rather complex software infrastructure, as possible solutions must encompass a wide range of software modules: from user interfaces to middleware to databases. To build such structure, several engineering techniques were employed and some original solutions were devised. The core of the proposed solution is based in the joint application of two homonymic technologies: CAD Frameworks and object-oriented frameworks. The former concept was coined in the late 80's within the electronic design automation community and comprehends a layered software environment which aims to support CAD tool developers, CAD administrators/integrators and designers. The latter, developed during the last decade by the software engineering community, is a software architecture model to build extensible and reusable object-oriented software subsystems. In this work, we proposed to create an object-oriented framework which includes extensible sets of design data primitives and design tool building blocks. Such object-oriented framework is included within a CAD Framework, where it plays important roles on typical CAD Framework services such as design data representation and management, versioning, user interfaces, design management and tool integration. The implemented CAD Framework - named Cave2 - followed the classical layered architecture presented by Barnes, Harrison, Newton and Spickelmier, but the possibilities granted by the use of the object-oriented framework foundations allowed a series of improvements which were not available in previous approaches: - object-oriented frameworks are extensible by design, thus this should be also true regarding the implemented sets of design data primitives and design tool building blocks. This means that both the design representation model and the software modules dealing with it can be upgraded or adapted to a particular design methodology, and that such extensions and adaptations will still inherit the architectural and functional aspects implemented in the object-oriented framework foundation; - the design semantics and the design visualization are both part of the object-oriented framework, but in clearly separated models. This allows for different visualization strategies for a given design data set, which gives collaborating parties the flexibility to choose individual visualization settings; - the control of the consistency between semantics and visualization - a particularly important issue in a design environment with multiple views of a single design - is also included in the foundations of the object-oriented framework. Such mechanism is generic enough to be also used by further extensions of the design data model, as it is based on the inversion of control between view and semantics. The view receives the user input and propagates such event to the semantic model, which evaluates if a state change is possible. If positive, it triggers the change of state of both semantics and view. Our approach took advantage of such inversion of control and included an layer between semantics and view to take into account the possibility of multi-view consistency; - to optimize the consistency control mechanism between views and semantics, we propose an event-based approach that captures each discrete interaction of a designer with his/her respective design views. The information about each interaction is encapsulated inside an event object, which may be propagated to the design semantics - and thus to other possible views - according to the consistency policy which is being used. Furthermore, the use of event pools allows for a late synchronization between view and semantics in case of unavailability of a network connection between them; - the use of proxy objects raised significantly the abstraction of the integration of design automation resources, as either remote or local tools and services are accessed through method calls in a local object. The connection to remote tools and services using a look-up protocol also abstracted completely the network location of such resources, allowing for resource addition and removal during runtime; - the implemented CAD Framework is completely based on Java technology, so it relies on the Java Virtual Machine as the layer which grants the independence between the CAD Framework and the operating system. All such improvements contributed to a higher abstraction on the distribution of design automation resources and also introduced a new paradigm for the remote interaction between designers. The resulting CAD Framework is able to support fine-grained collaboration based on events, so every single design update performed by a designer can be propagated to the rest of the design team regardless of their location in the distributed environment. This can increase the group awareness and allow a richer transfer of experiences among them, improving significantly the collaboration potential when compared to previously proposed file-based or record-based approaches. Three different case studies were conducted to validate the proposed approach, each one focusing one a subset of the contributions of this thesis. The first one uses the proxy-based resource distribution architecture to implement a prototyping platform using reconfigurable hardware modules. The second one extends the foundations of the implemented object-oriented framework to support interface-based design. Such extensions - design representation primitives and tool blocks - are used to implement a design entry tool named IBlaDe, which allows the collaborative creation of functional and structural models of integrated systems. The third case study regards the possibility of integration of multimedia metadata to the design data model. Such possibility is explored in the frame of an online educational and training platform.

Molecular characterization of group A bovine rotavirus in southeastern and central-western Brazil, 2009-2010

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Cytogenetic characterisation of the ornamental freshwater fish, Piabucus melanostomus (Iguanodectinae) from Brazilian wetlands and its relation with species of Characidae basal group

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Gene and species trees of a Neotropical group of treefrogs: Genetic diversification in the Brazilian Atlantic Forest and the origin of a polyploid species

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Distribution and insertion numbers of transposable elements in species of the Drosophila saltans group

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Knowledge on dental trauma and orthodontic tooth movement held by a group of orthodontists

The objective of this work was to assess the knowledge about orthodontic tooth movement and dental trauma held by a group of orthodontists in specific areas of Brazil. For this purpose, 166 questionnaires with 15 objective questions about this subject were distributed. One hundred and five questionnaires were properly filled and collected after 30 days. It was concluded that, except for avulsion, the knowledge on dental injuries held by the professionals interviewed was considered unsatisfactory, and about 40% of them were not acquainted with the recommendations for the orthodontic movement of traumatized teeth.

Composition and interrelationships of a large Neotropical freshwater fish group, the subfamily Cheirodontinae (Characiformes: Characidae): A case study based on mitochondrial and nuclear DNA sequences

•Relationships of Cheirodontinae based on a broad taxonomic sample.•Results reject the monophyly of Cheirodontinae as previously conceived.•Exclusion of Amazonspinther and Spintherobolus from the subfamily Cheirodontinae.•The removal of Leptagoniates pi of the genus Leptagoniates and inclusion in Cheirodontinae.•Division of Cheirodontinae in three newly defined monophyletic tribes. Characidae is the most species-rich family of freshwater fishes in the order Characiformes, with more than 1000 valid species that correspond to approximately 55% of the order. Few hypotheses about the composition and internal relationships within this family are available and most fail to reach an agreement. Among Characidae, Cheirodontinae is an emblematic group that includes 18 genera (1 fossil) and approximately 60 described species distributed throughout the Neotropical region. The taxonomic and systematic history of Cheirodontinae is complex, and only two hypotheses about the internal relationships in this subfamily have been reported to date. In the present study, we test the composition and relationships of fishes assigned to Cheirodontinae based on a broad taxonomic sample that also includes some characid incertae sedis taxa that were previously considered to be part of Cheirodontinae. We present phylogenetic analyses of a large molecular dataset of mitochondrial and nuclear DNA sequences. Our results reject the monophyly of Cheirodontinae as previously conceived, as well as the tribes Cheirodontini and Compsurini, and the genera Cheirodon, Compsura, Leptagoniates, Macropsobrycon, Odontostilbe, and Serrapinnus. On the basis of these results we propose: (1) the exclusion of Amazonspinther and Spintherobolus from the subfamily Cheirodontinae since they are the sister-group of all remaining Characidae; (2) the removal of Macropsobrycon xinguensis of the genus Macropsobrycon; (3) the removal of Leptagoniates pi of the genus Leptagoniates; (4) the inclusion of Leptagoniates pi in the subfamily Cheirodontinae; (5) the removal of Cheirodon stenodon of the genus Cheirodon and its inclusion in the subfamily Cheirodontinae under a new genus name; (6) the need to revise the polyphyletic genera Compsura, Odontostilbe, and Serrapinnus; and (7) the division of Cheirodontinae in three newly defined monophyletic tribes: Cheirodontini, Compsurini, and Pseudocheirodontini. Our results suggest that our knowledge about the largest Neotropical fish family, Characidae, still is incipient. © 2013 Elsevier Inc..

A distributed-parameters transmission line model developed directly in the phase domain

This article shows a transmission line model developed directly in the phase domain. The proposed model is based on the relationships between the phase currents and voltages at both the sending and receiving ends of a single-phase line. These relationships, established using an ABCD matrix, were extended to multi-phase lines. The proposed model was validated by using it to represent a transmission line during short-and open-circuit tests. The results obtained with the proposed model were compared with results obtained with a classical model based on modal decomposition. These comparisons show that proposed model was correctly developed. © 2013 Taylor and Francis Group, LLC.

Immunodetection of Helicobacter sp. and the associated expression of ABO blood group antigens in the gastric mucosa of captive and free-living New World primates in the Amazon region

The histo-blood group ABH antigens were first described in humans. These antigens are only present on erythrocytes from great apes and humans, while in more primitive animals they are found in tissues and body fluids. The ABH antigens are mainly distributed in tissues exposed to the external environment and potentially serve as ligands for pathogens or inhibitors of tissue connections. The objective of this paper was two-fold: (i) to determine the presence of Helicobacter sp. in the gastric mucosa of 16 captive and 24 free-living New World monkeys and (ii) to evaluate the presence of histopathological alterations related to bacterial infection and the associated expression of ABH antigens in the tissue. Stomach tissues from 13 species of monkey were assessed using haematoxylin-eosin and modified Gram staining (Hucker) methods. An immunohistochemical analysis of the tissue revealed the presence of infectious bacteria that were characteristic of the genus Helicobacter sp. The results demonstrate that various species of monkey might be naturally infected with the Helicobacter sp. and that there is an increased susceptibility to infection. This study serves as a comparative analysis of infection between human and non-human primates and indicates the presence of a new species of Helicobacter.

New species of the Pseudancistrus barbatus group (Siluriformes, Loricariidae) with comments on its biogeography and dispersal routes

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Patterns and processes of diversification in a widespread and ecologically diverse avian group, the buteonine hawks (Aves, Accipitridae)

Buteonine hawks represent one of the most diverse groups in the Accipitridae, with 58 species distributed in a variety of habitats on almost all continents. Variations in migratory behavior, remarkable dispersal capability, and unusual diversity in Central and South America make buteonine hawks an excellent model for studies in avian evolution. To evaluate the history of their global radiation, we used an integrative approach that coupled estimation of the phylogeny using a large sequence database (based on 6411 bp of mitochondrial markers and one nuclear intron from 54 species), divergence time estimates, and ancestral state reconstructions. Our findings suggest that Neotropical buteonines resulted from a long evolutionary process that began in the Miocene and extended to the Pleistocene. Colonization of the Nearctic, and eventually the Old World, occurred from South America, promoted by the evolution of seasonal movements and development of land bridges. Migratory behavior evolved several times and may have contributed not only to colonization of the Holarctic, but also derivation of insular species. In the Neotropics, diversification of the buteonines included four disjunction events across the Andes. Adaptation of monophyletic taxa to wet environments occurred more than once, and some relationships indicate an evolutionary connection among mangroves, coastal and varzea environments. On the other hand, groups occupying the same biome, forest, or open vegetation habitats are not monophyletic. Refuges or sea-level changes or a combination of both was responsible for recent speciation in Amazonian taxa. In view of the lack of concordance between phylogeny and classification, we propose numerous taxonomic changes. (C) 2009 Elsevier Inc. All rights reserved.

Molecular characterization of group A bovine rotavirus in southeastern and central-western Brazil, 2009-2010

Rotavirus is an important cause of neonatal diarrhea in humans and several animal species, including calves. A study was conducted to examine 792 fecal samples collected from calves among 65 dairy and beef herds distributed in two of Brazil's major livestock producing regions, aiming to detect the occurrence of rotavirus and perform a molecular characterization of the rotavirus according to G and P genotypes in these regions. A total of 40 (5.05%) samples tested positive for rotavirus by the polyacrylamide gel electrophoresis (PAGE) technique. The molecular characterization was performed by multiplex semi-nested RT-PCR reactions, which indicated that the associations of genotypes circulating in herds in Brazil's southeastern region were G6P[11], G10P[11], G[-]P[5] + [11], G[-]P[6] in the state of Sao Paulo and G6P[11], G8P[5], G11P[11], G10P[11] in the state of Minas Gerais. In the central-western region, the genotypes G6P[5] + [11], G6P[5], G8P[-], G6P[11], G [-] P[1], G[-] P[11], and G[-] P[5] were detected in the state of Goias, while the genotypes G6P[5], G8[P11], G6[P11], G8[P1], G8[P5], G6[P1] were circulating in herds in the state of Mato Grosso do Sul. The genotypic diversity of bovine rotavirus found in each region under study underlines the importance of characterizing the circulating samples in order to devise the most effective prophylactic measures.

Optical parametric oscillation with distributed feedback in cold atoms

There is currently a strong interest in mirrorless lasing systems(1), in which the electromagnetic feedback is provided either by disorder (multiple scattering in the gain medium) or by order (multiple Bragg reflection). These mechanisms correspond, respectively, to random lasers(2) and photonic crystal lasers(3). The crossover regime between order and disorder, or correlated disorder, has also been investigated with some success(4-6). Here, we report one-dimensional photonic-crystal lasing (that is, distributed feedback lasing(7,8)) with a cold atom cloud that simultaneously provides both gain and feedback. The atoms are trapped in a one-dimensional lattice, producing a density modulation that creates a strong Bragg reflection with a small angle of incidence. Pumping the atoms with auxiliary beams induces four-wave mixing, which provides parametric gain. The combination of both ingredients generates a mirrorless parametric oscillation with a conical output emission, the apex angle of which is tunable with the lattice periodicity.