Search results for "Parallel"

showing 10 items of 667 documents

Molecular-Level Characterization of Heterogeneous Catalytic Systems by Algorithmic Time Dependent Monte Carlo

2009

Monte Carlo algorithms and codes, used to study heterogeneous catalytic systems in the frame of the computational section of the NANOCAT project, are presented along with some exemplifying applications and results. In particular, time dependent Monte Carlo methods supported by high level quantum chemical information employed in the field of heterogeneous catalysis are focused. Technical details of the present algorithmic Monte Carlo development as well as possible evolution aimed at a deeper interrelationship of quantum and stochastic methods are discussed, pointing to two different aspects: the thermal-effect involvement and the three-dimensional catalytic matrix simulation. As topical app…

Hybrid Monte CarloTDMC catalytic propertiesChemistryMonte Carlo methodDynamic Monte Carlo methodMonte Carlo method in statistical physicsGeneral ChemistryStatistical physicsParallel temperingKinetic Monte CarloHeterogeneous catalysisCatalysisMonte Carlo molecular modelingTopics in Catalysis
researchProduct

Parallelized short read assembly of large genomes using de Bruijn graphs

2011

Abstract Background Next-generation sequencing technologies have given rise to the explosive increase in DNA sequencing throughput, and have promoted the recent development of de novo short read assemblers. However, existing assemblers require high execution times and a large amount of compute resources to assemble large genomes from quantities of short reads. Results We present PASHA, a parallelized short read assembler using de Bruijn graphs, which takes advantage of hybrid computing architectures consisting of both shared-memory multi-core CPUs and distributed-memory compute clusters to gain efficiency and scalability. Evaluation using three small-scale real paired-end datasets shows tha…

Hybrid genome assemblyParallel computingComputational biologyBiologylcsh:Computer applications to medicine. Medical informaticsBiochemistryAssemblersStructural BiologyHumansThroughput (business)Molecular Biologylcsh:QH301-705.5De Bruijn sequenceGenomeContigBacteriaGenome HumanApplied MathematicsMessage passingDNA sequencing theoryComputational BiologyHigh-Throughput Nucleotide SequencingComputer Science Applicationslcsh:Biology (General)comic_booksScalabilitylcsh:R858-859.7comic_books.characterSoftwareResearch ArticleBMC Bioinformatics
researchProduct

Total curvatures of convex hypersurfaces in hyperbolic space

1999

We give sharp upper estimates for the difference circumradius minus inradius and for the angle between the radial vector (respect to the center of an inball) and the normal to the boundary of a compact $h$-convex domain in the hyperpolic space. We apply these estimates to get the limit at the infinity for the quotients Volume/Area and (Total $k$-mean curvature)/Area of a family of $h$-convex domains which expand over the whole space. The theorem for the first quotient gives an extension to arbitrary dimension of a result of Santalo and Yanez for the hyperbolic plane.

Hyperbolic groupGeneral MathematicsHyperbolic spaceHyperbolic 3-manifoldMathematical analysisHyperbolic angleMathematics::Metric GeometryHyperbolic manifoldUltraparallel theoremHyperbolic triangleRelatively hyperbolic groupMathematicsIllinois Journal of Mathematics
researchProduct

THE HOROSPHERICAL GEOMETRY OF SUBMANIFOLDS IN HYPERBOLIC SPACE

2005

Some geometrical properties associated to the contact of submanifolds with hyperhorospheres in hyperbolic -space are studied as an application of the theory of Legendrian singularities.

Hyperbolic groupGeneral MathematicsHyperbolic spaceMathematical analysisHyperbolic 3-manifoldHyperbolic manifoldUltraparallel theoremGeometryHyperbolic motionMathematics::Geometric TopologyRelatively hyperbolic groupMathematics::Differential GeometryMathematics::Symplectic GeometryHyperbolic triangleMathematicsJournal of the London Mathematical Society
researchProduct

An Efficient Algorithm for Helly Property Recognition in a Linear Hypergraph

2001

International audience; In this article we characterize bipartite graphs whose associated neighborhood hypergraphs have the Helly property. We examine incidence graphs both hypergraphs and linear hypergraphs and we give a polynomial algorithm to recognize if a linear hypergraph has the Helly property.

HypergraphProperty (philosophy)General Computer Science[ INFO.INFO-NI ] Computer Science [cs]/Networking and Internet Architecture [cs.NI]0102 computer and information sciences02 engineering and technologyComputer Science::Computational Geometry01 natural sciencesPolynomial algorithmTheoretical Computer ScienceCombinatorics[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI][ INFO.INFO-DC ] Computer Science [cs]/Distributed Parallel and Cluster Computing [cs.DC]Computer Science::Discrete Mathematics[ INFO.INFO-TI ] Computer Science [cs]/Image Processing0202 electrical engineering electronic engineering information engineeringMathematics::Metric GeometryComputingMilieux_MISCELLANEOUSMathematicsIncidence (geometry)Discrete mathematicsMathematics::CombinatoricsEfficient algorithm16. Peace & justice010201 computation theory & mathematics[INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV]Bipartite graph020201 artificial intelligence & image processing[INFO.INFO-DC]Computer Science [cs]/Distributed Parallel and Cluster Computing [cs.DC]Computer Science(all)Electronic Notes in Theoretical Computer Science
researchProduct

Numerical simulation of unsteady MHD flows and applications

2009

International audience; We present a robust numerical method for solving the compressible Ideal Magneto-Hydrodynamic equations. It is based on the Residual Distribution (RD) algorithms already successfully tested in many problems. We adapted the scheme to the multi-dimensional unsteady MHD model. The constraint ∇ · B = 0 is enforced by the use a Generalized Lagrange Multiplier (GLM) technique. First, we present this complete system and the keys to get its eigensystem, as we may need it in the algorithm. Next, we introduce the numerical scheme built in order to get a compressible, unsteady and implicit solver which has good shock-capturing properties and is second-order accurate at the conve…

Ideal (set theory)Computer simulationComputer scienceNumerical analysisGeneral Physics and AstronomySolver01 natural sciences010305 fluids & plasmasConstraint (information theory)symbols.namesakeLagrange multiplier0103 physical sciencesCompressibilitysymbols[INFO.INFO-DC] Computer Science [cs]/Distributed Parallel and Cluster Computing [cs.DC]Applied mathematicsElectrical and Electronic EngineeringMagnetohydrodynamics[INFO.INFO-DC]Computer Science [cs]/Distributed Parallel and Cluster Computing [cs.DC]010306 general physics
researchProduct

Textile and tile pattern design automatic cataloguing using detection of the plane symmetry group

2004

We present an integrated management system of pattern design for the textile and tile industries providing automatic cataloguing capabilities based on the application of the scientific theory of symmetry groups. To do this, a process of analysis is performed which starts from an initial image of the decorative element, which in turn is subjected to a number of segmentation and labelling operators that allow to detect the objects present in the image. These objects are vectorized, compared, and their isometries obtained; subsequently they are grouped and the isometries of the groups of objects detected. Finally, a composition analysis is carried out that, on the basis of the repetitions and …

Image texturebusiness.industryComputer visionImage segmentationArtificial intelligenceSymmetry groupWallpaper groupSymmetry (geometry)businessParallelogramGroup theoryObject detectionMathematicsProceedings Computer Graphics International 2003
researchProduct

"Table 8" of "Inclusive production of neutral vector mesons in hadronic Z decays"

1995

Average multiplicity per hadronic event. Extrapolation to the full X range.

InclusiveE+ E- --> PHI XHigh Energy Physics::LatticeE+ E- ScatteringHigh Energy Physics::ExperimentComputer Science::Symbolic Computation91.2Nuclear ExperimentComputer Science::Distributed Parallel and Cluster ComputingMULT
researchProduct

"Table 2" of "Inclusive production of neutral vector mesons in hadronic Z decays"

1995

Average multiplicity per hadronic event. Extrapolation to the full X range.

InclusiveHigh Energy Physics::LatticeE+ E- ScatteringHigh Energy Physics::ExperimentComputer Science::Symbolic Computation91.2Nuclear ExperimentE+ E- --> RHO0 XComputer Science::Distributed Parallel and Cluster ComputingMULT
researchProduct

"Table 1" of "Production of charged pions, kaons and protons at large transverse momenta in pp and Pb-Pb collisions at sqrt(sNN) = 2.76 TeV"

2014

Invariant yields of identified pions in central and peripheral Pb-Pb collisions, together with the unscaled pp reference yields.

InclusiveProton-Proton Scattering2760.0Nuclear TheoryPB PB --> PI+ XP P --> PI+ XSingle Differential DistributionNuclear ExperimentPB PB --> PI- XP P --> PI- XTransverse Momentum DependenceComputer Science::Distributed Parallel and Cluster ComputingDN/DPT
researchProduct