938 resultados para PDE-based parallel preconditioner
Resumo:
We describe the hardwired implementation of algorithms for Monte Carlo simulations of a large class of spin models. We have implemented these algorithms as VHDL codes and we have mapped them onto a dedicated processor based on a large FPGA device. The measured performance on one such processor is comparable to O(100) carefully programmed high-end PCs: it turns out to be even better for some selected spin models. We describe here codes that we are currently executing on the IANUS massively parallel FPGA-based system.
Resumo:
In this paper we describe an hybrid algorithm for an even number of processors based on an algorithm for two processors and the Overlapping Partition Method for tridiagonal systems. Moreover, we compare this hybrid method with the Partition Wang’s method in a BSP computer. Finally, we compare the theoretical computation cost of both methods for a Cray T3D computer, using the cost model that BSP model provides.
Resumo:
A parallel algorithm for image noise removal is proposed. The algorithm is based on peer group concept and uses a fuzzy metric. An optimization study on the use of the CUDA platform to remove impulsive noise using this algorithm is presented. Moreover, an implementation of the algorithm on multi-core platforms using OpenMP is presented. Performance is evaluated in terms of execution time and a comparison of the implementation parallelised in multi-core, GPUs and the combination of both is conducted. A performance analysis with large images is conducted in order to identify the amount of pixels to allocate in the CPU and GPU. The observed time shows that both devices must have work to do, leaving the most to the GPU. Results show that parallel implementations of denoising filters on GPUs and multi-cores are very advisable, and they open the door to use such algorithms for real-time processing.
Resumo:
In this work, we present a systematic method for the optimal development of bioprocesses that relies on the combined use of simulation packages and optimization tools. One of the main advantages of our method is that it allows for the simultaneous optimization of all the individual components of a bioprocess, including the main upstream and downstream units. The design task is mathematically formulated as a mixed-integer dynamic optimization (MIDO) problem, which is solved by a decomposition method that iterates between primal and master sub-problems. The primal dynamic optimization problem optimizes the operating conditions, bioreactor kinetics and equipment sizes, whereas the master levels entails the solution of a tailored mixed-integer linear programming (MILP) model that decides on the values of the integer variables (i.e., number of equipments in parallel and topological decisions). The dynamic optimization primal sub-problems are solved via a sequential approach that integrates the process simulator SuperPro Designer® with an external NLP solver implemented in Matlab®. The capabilities of the proposed methodology are illustrated through its application to a typical fermentation process and to the production of the amino acid L-lysine.
Resumo:
In this paper, parallel Relaxed and Extrapolated algorithms based on the Power method for accelerating the PageRank computation are presented. Different parallel implementations of the Power method and the proposed variants are analyzed using different data distribution strategies. The reported experiments show the behavior and effectiveness of the designed algorithms for realistic test data using either OpenMP, MPI or an hybrid OpenMP/MPI approach to exploit the benefits of shared memory inside the nodes of current SMP supercomputers.
Resumo:
Different types of crystalline carbon nanomaterials were used to reinforce polyaniline for use in electromechanical bilayer bending actuators. The objective is to analyze how the different graphitic structures of the nanocarbons affect and improve the in situ polymerized polyaniline composites and their subsequent actuator behavior. The nanocarbons investigated were multiwalled carbon nanotubes, nitrogen-doped carbon nanotubes, helical-ribbon carbon nanofibers and graphene oxide, each one presenting different shape and structural characteristics. Films of nanocarbon-PAni composite were tested in a liquid electrolyte cell system. Experimental design was used to select the type of nanocarbon filler and composite loadings, and yielded a good balance of electromechanical properties. Raman spectroscopy suggests good interaction between PAni and the nanocarbon fillers. Electron microscopy showed that graphene oxide dispersed the best, followed by multiwall carbon nanotubes, while nitrogen-doped nanotube composites showed dispersion problems and thus poor performance. Multiwall carbon nanotube composite actuators showed the best performance based on the combination of bending angle, bending velocity and maximum working cycles, while graphene oxide attained similarly good performance due to its best dispersion. This parallel testing of a broad set of nanocarbon fillers on PAni-composite actuators is unprecedented to the best of our knowledge and shows that the type and properties of the carbon nanomaterial are critical to the performance of electromechanical devices with other conditions remaining equal.
Resumo:
The purpose of the current dissertation is to identify the features of effective interventions by exploring the experiences of youth with ASD who participate in such interventions, through two intervention studies (Studies 1 and 2) and one interview study (Study 3). Studies 1 and 2 were designed to support the development of social competence of youth with ASD through Structured Play with LEGO TM (Study 1, 12 youths with ASD, ages 7–12) and Minecraft TM (Study 2, 4 youths with ASD, ages 11–13). Over the course of the sessions, the play of the youth developed from parallel play (children playing alone, without interacting) to co-operative play (playing together with shared objectives). The results of Study 2 showed that rates of initiations and levels of engagement increased from the first session to the final session. In Study 3, 12 youths with ASD (ages 10–14) and at least one of their parents were interviewed to explore what children and their parents want from programs designed to improve social competence, which activities and practices were perceived to promote social competence by the participants, and which factors affected their decisions regarding these programs. The adolescents and parents looked for programs that supported social development and emotional wellbeing, but did not always have access to the programs they would have preferred, with factors such as cost and location reducing their options. Three overarching themes emerged through analysis of the three studies: (a) interests of the youth; (b) structure, both through interactions and instruction; and (c) naturalistic settings. Adolescents generally engage more willingly in interventions that incorporate their interests, such as play with Minecraft TM in Study 2. Additionally, Structured Play and structured instruction were crucial components of providing safe and supportive contexts for the development of social competence. Finally, skills learned in naturalistic settings tend to be applied more successfully in everyday situations. The themes are analysed through the lens of Vygotsky’s (1978) perspectives on learning, play, and development. Implications of the results for practitioners and researchers are discussed.
Resumo:
Many multifactorial biologic effects, particularly in the context of complex human diseases, are still poorly understood. At the same time, the systematic acquisition of multivariate data has become increasingly easy. The use of such data to analyze and model complex phenotypes, however, remains a challenge. Here, a new analytic approach is described, termed coreferentiality, together with an appropriate statistical test. Coreferentiality is the indirect relation of two variables of functional interest in respect to whether they parallel each other in their respective relatedness to multivariate reference data, which can be informative for a complex effect or phenotype. It is shown that the power of coreferentiality testing is comparable to multiple regression analysis, sufficient even when reference data are informative only to a relatively small extent of 2.5%, and clearly exceeding the power of simple bivariate correlation testing. Thus, coreferentiality testing uses the increased power of multivariate analysis, however, in order to address a more straightforward interpretable bivariate relatedness. Systematic application of this approach could substantially improve the analysis and modeling of complex phenotypes, particularly in the context of human study where addressing functional hypotheses by direct experimentation is often difficult.
Resumo:
In parallel columns.
Resumo:
A specialised reconfigurable architecture is targeted at wireless base-band processing. It is built to cater for multiple wireless standards. It has lower power consumption than the processor-based solution. It can be scaled to run in parallel for processing multiple channels. Test resources are embedded on the architecture and testing strategies are included. This architecture is functionally partitioned according to the common operations found in wireless standards, such as CRC error correction, convolution and interleaving. These modules are linked via Virtual Wire Hardware modules and route-through switch matrices. Data can be processed in any order through this interconnect structure. Virtual Wire ensures the same flexibility as normal interconnects, but the area occupied and the number of switches needed is reduced. The testing algorithm scans all possible paths within the interconnection network exhaustively and searches for faults in the processing modules. The testing algorithm starts by scanning the externally addressable memory space and testing the master controller. The controller then tests every switch in the route-through switch matrix by making loops from the shared memory to each of the switches. The local switch matrix is also tested in the same way. Next the local memory is scanned. Finally, pre-defined test vectors are loaded into local memory to check the processing modules. This paper compares various base-band processing solutions. It describes the proposed platform and its implementation. It outlines the test resources and algorithm. It concludes with the mapping of Bluetooth and GSM base-band onto the platform.
Resumo:
The effect of an organically surface modified layered silicate on the viscosity of various epoxy resins of different structures and different functionalities was investigated. Steady and dynamic shear viscosities of the epoxy resins containing 0-10 wt% of the organoclay were determined using parallel plate rheology. Viscosity results were compared with those achieved through addition of a commonly used micron-sized CaCO3 filler. It was found that changes in viscosities due to the different fillers were of the same order, since the layered silicate was only dispersed on a micron-sized scale in the monomer (prior to reaction), as indicated by X-ray diffraction measurements. Flow activation energies at a low frequency were determined and did not show any significant changes due to the addition of organoclay or CaCO3. Comparison between dynamic and steady shear experiments showed good agreement for low layered silicate concentrations below 7.5 wt%, i.e. the Cox-Merz rule can be applied. Deviations from the Cox-Merz rule appeared at and above 10 wt%, although such deviations were only slightly above experimental error. Most resin organoclay blends were well predicted by the Power Law model, only concentrations of 10 wt% and above requiring the Herschel-Buckley (yield stress) model to achieve better fits. Wide-angle X-ray measurements have shown that the epoxy resin swells the layered silicate with an increase in the interlayer distance of approximately 15 Angstrom, and that the rheology behavior is due to the lateral, micron-size of these swollen tactoids.
Resumo:
Mechanisms of speciation are not well understood, despite decades of study. Recent work has focused on how natural and sexual selection cause sexual isolation. Here, we investigate the roles of divergent natural and sexual selection in the evolution of sexual isolation between sympatric species of threespine sticklebacks. We test the importance of morphological and behavioral traits in conferring sexual isolation and examine to what extent these traits have diverged in parallel between multiple, independently evolved species pairs. We use the patterns of evolution in ecological and mating traits to infer the likely nature of selection on sexual isolation. Strong parallel evolution implicates ecologically based divergent natural and/or sexual selection, whereas arbitrary directionality implicates nonecological sexual selection or drift. In multiple pairs we find that sexual isolation arises in the same way: assortative mating on body size and asymmetric isolation due to male nuptial color. Body size and color have diverged in a strongly parallel manner, similar to ecological traits. The data implicate ecologically based divergent natural and sexual selection as engines of speciation in this group.
Resumo:
In Striving Towards a Common Language I outline an innovative methodology which consists of three strands encompassing an Indigenous-centred approach based on Indigenous Self-determination (participatory action research), relationship as central to socio-cultural dynamics, and feminist phenomenology. This methodology - which I call Living On the Ground was created in direct concert with 13 Indigenous women elders who were my hosts, teachers and walytja (family) as we worked together to create a dynamic cultural revitalisation project for their community, one of Australia's most remote Aboriginal settlements. I explain the processes I went through as a White Irish-Australian woman living with the women elders and their 11 dogs in a one room tin shed for two years, and tell of how the nexus of land, Ancestors, and the Tjukurrpa (Dreaming) combined with White cultural practices came to inspire a methodology which took the best from Indigenous and (White) feminist ways of knowing and of being. (c) 2005 Z. de Ishtar. Published by Elsevier Ltd. All rights reserved.
Resumo:
The potential energies of van der Waals (VDW) interactions between two parallel, infinitely long and perfect SWNTs with identical, and different sizes were studied based on the continuum Lennard-Jones model. The conclusion of Girifalco's work on (n, n) SWNTs that the potentials of SWNT-SWNT fell on a single curve, is also applicable to SWNTs with different sizes. We further obtained the corresponding constants of the well depth phi(0) and equilibrium VDW gap g(0) for SWNTs with a radius from 2 to 25 Angstrom. (C) 2005 Elsevier B.V. All rights reserved.
Resumo:
An appreciation of the physical mechanisms which cause observed seismicity complexity is fundamental to the understanding of the temporal behaviour of faults and single slip events. Numerical simulation of fault slip can provide insights into fault processes by allowing exploration of parameter spaces which influence microscopic and macroscopic physics of processes which may lead towards an answer to those questions. Particle-based models such as the Lattice Solid Model have been used previously for the simulation of stick-slip dynamics of faults, although mainly in two dimensions. Recent increases in the power of computers and the ability to use the power of parallel computer systems have made it possible to extend particle-based fault simulations to three dimensions. In this paper a particle-based numerical model of a rough planar fault embedded between two elastic blocks in three dimensions is presented. A very simple friction law without any rate dependency and no spatial heterogeneity in the intrinsic coefficient of friction is used in the model. To simulate earthquake dynamics the model is sheared in a direction parallel to the fault plane with a constant velocity at the driving edges. Spontaneous slip occurs on the fault when the shear stress is large enough to overcome the frictional forces on the fault. Slip events with a wide range of event sizes are observed. Investigation of the temporal evolution and spatial distribution of slip during each event shows a high degree of variability between the events. In some of the larger events highly complex slip patterns are observed.