Search results for "Matrix"

showing 10 items of 3205 documents

CUDA-enabled Sparse Matrix–Vector Multiplication on GPUs using atomic operations

2013

We propose the Sliced Coordinate Format (SCOO) for Sparse Matrix-Vector Multiplication on GPUs.An associated CUDA implementation which takes advantage of atomic operations is presented.We propose partitioning methods to transform a given sparse matrix into SCOO format.An efficient Dual-GPU implementation which overlaps computation and communication is described.Extensive performance comparisons of SCOO compared to other formats on GPUs and CPUs are provided. Existing formats for Sparse Matrix-Vector Multiplication (SpMV) on the GPU are outperforming their corresponding implementations on multi-core CPUs. In this paper, we present a new format called Sliced COO (SCOO) and an efficient CUDA i…

SpeedupComputer Networks and CommunicationsComputer scienceSparse matrix-vector multiplicationParallel computingComputer Graphics and Computer-Aided DesignTheoretical Computer ScienceMatrix (mathematics)CUDAArtificial IntelligenceHardware and ArchitectureBenchmark (computing)MultiplicationGeneral-purpose computing on graphics processing unitsSoftwareSparse matrixParallel Computing
researchProduct

cuBool: Bit-Parallel Boolean Matrix Factorization on CUDA-Enabled Accelerators

2018

Boolean Matrix Factorization (BMF) is a commonly used technique in the field of unsupervised data analytics. The goal is to decompose a ground truth matrix C into a product of two matrices A and $B$ being either an exact or approximate rank k factorization of C. Both exact and approximate factorization are time-consuming tasks due to their combinatorial complexity. In this paper, we introduce a massively parallel implementation of BMF - namely cuBool - in order to significantly speed up factorization of huge Boolean matrices. Our approach is based on alternately adjusting rows and columns of A and B using thousands of lightweight CUDA threads. The massively parallel manipulation of entries …

SpeedupRank (linear algebra)Computer science02 engineering and technologyParallel computingMatrix decompositionCUDAMatrix (mathematics)Factorization020204 information systemsSingular value decomposition0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingMassively parallelInteger (computer science)2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS)
researchProduct

Silicateins - A Novel Paradigm in Bioinorganic Chemistry: Enzymatic Synthesis of Inorganic Polymeric Silica

2013

The inorganic matrix of the siliceous skeletal elements of sponges, that is, spicules, is formed of amorphous biosilica. Until a decade ago, it remained unclear how the hard biosilica monoliths of the spicules are formed in sponges that live in a silica-poor (<50 mu m) aquatic environment. The following two discoveries caused a paradigm shift and allowed an elucidation of the processes underlying spicule formation; first the discovery that in the spicules only one major protein, silicatein, exists and second, that this protein displays a bio-catalytical, enzymatic function. These findings caused a paradigm shift, since silicatein is the first enzyme that catalyzes the formation of an inorga…

SpiculeNew horizonsPolymersNanotechnology02 engineering and technologyCatalysisCalcium Carbonate03 medical and health sciencesSponge spiculeAnimals030304 developmental biology0303 health sciencesInorganic polymerChemistrySilicatesOrganic ChemistrySubstrate (chemistry)Bioinorganic chemistryGeneral ChemistryEnzymatic synthesisSilicon Dioxide021001 nanoscience & nanotechnologyCathepsinsPoriferaChemistry BioinorganicChemical engineeringBiocatalysisInorganic matrixSuberites0210 nano-technology
researchProduct

Finite-time stability analysis and stabilization for linear discrete-time system with time-varying delay

2014

Abstract The problem of finite-time stability for linear discrete-time systems with time-varying delay is studied in this paper. In order to deal with the time delay, the original system is firstly transformed into two interconnected subsystems. By constructing a delay-dependent Lyapunov–Krasovskii functional and using a two-term approximation of the time-varying delay, sufficient conditions of finite-time stability are derived and expressed in terms of linear matrix inequalities (LMIs). The derived stability conditions can be applied into analyzing the finite-time stability and deriving the maximally tolerable delay. Compared with the existing results on finite-time stability, the derived …

Stability conditionsDiscrete time systemComputer Networks and CommunicationsControl and Systems EngineeringControl theoryApplied MathematicsSignal ProcessingLinear matrixFinite timeControl and Systems Engineering; Signal Processing; Computer Networks and Communications; Applied MathematicsStability (probability)MathematicsJournal of the Franklin Institute
researchProduct

D-stability for discrete-time t-s fuzzy descriptor systems with multiple delays

2014

In this work, the D-stability problem is considered for a class of discrete-time Takagi-Sugeno (T-S) fuzzy descriptor systems with multiple state delays. In terms of linear matrix inequality, sufficient conditions are proposed to ensure that all poles of the descriptor T-S fuzzy system are located within a disk contained in the unit circle. Moreover, a sufficient condition is presented such that the singular system is regular, causal and D-stable in spite of multiple state delays. Finally, an example is given to show the effectiveness and advantages of the proposed techniques Refereed/Peer-reviewed

Stability of linear systemsDescriptor systemsFuzzy systemsFuzzy control systemstability of linear systemsFuzzy logicDelay systems; Fuzzy systems; Stability of linear systems; Electrical and Electronic EngineeringDiscrete time and continuous timeControl theoryfuzzy systemsFuzzy numberFuzzy associative matrixElectrical and Electronic EngineeringAlgorithmdealy systemsD stabilityDelay systemsMathematics2014 American Control Conference
researchProduct

Elimination of the unknown irrelevant matrix absorbance by using the H-Point Standard Additions Method (HPSAM)

1994

It is demonstrated how the H-Point Standard Additions Method (HPSAM) using DeltaA as analytical signal (from data at three previously selected wavelengths) is only related with analyte concentration when unknown irrelevant matrix absorbance is present. The method is compared with the most common previously reported methods, such as derivative spectroscopy or the compensation method. The obtained results show that the proposed HPSAM leads to the same found concentration of analyte as the other reported methods, except detection limits and standard deviation for six replicates which are lower, because of the use of absorbance data (instead of first derivative data as usual). In addition, the …

Standard curveDetection limitMatrix (chemical analysis)AbsorbanceAnalyteChemistryStandard additionAnalytical chemistryCalibrationStandard deviationAnalytical ChemistryTalanta
researchProduct

Time-Dependent Reduced Density Matrix Functional Theory

2012

In this chapter we will give an introduction into one-body reduced density matrix functional theory (RDMFT). This is a rather new method to deal with the quantum many-body problem. Especially the development of a time-dependent version, TDRDMFT , is very recent. Therefore, there are many open questions and the formalism has not crystalized yet into a standard form such as in (TD)DFT. Although RDMFT has similarities with DFT, there are many more differences. This chapter is too short for a full introduction into the wondrous world of RDMFT, but we hope to give an idea what (TD)RDMFT might bring.

Standard formPhysicsFormalism (philosophy of mathematics)Theoretical physicsReduced density matrixFunctional theoryQuantum
researchProduct

Measurement of the single-top-quark production cross section at CDF.

2008

We report a measurement of the single top quark production cross section in 2.2 ~fb-1 of p-pbar collision data collected by the Collider Detector at Fermilab at sqrt{s}=1.96 TeV. Candidate events are classified as signal-like by three parallel analyses which use likelihood, matrix element, and neural network discriminants. These results are combined in order to improve the sensitivity. We observe a signal consistent with the standard model prediction, but inconsistent with the background-only model by 3.7 standard deviations with a median expected sensitivity of 4.9 standard deviations. We measure a cross section of 2.2 +0.7 -0.6(stat+sys) pb, extract the CKM matrix element value |V_{tb}|=0…

StandardsTop quarkParticle physicsFOS: Physical sciencesGeneral Physics and Astronomyddc:500.2Astrophysics::Cosmology and Extragalactic Astrophysics114 Physical sciences01 natural sciencesStandard ModelHigh Energy Physics - ExperimentNuclear physicsHigh Energy Physics - Experiment (hep-ex)Tellurium compoundsMatrix elementsCross section (physics)Colliding beam acceleratorsStandard deviations0103 physical sciences[PHYS.HEXP]Physics [physics]/High Energy Physics - Experiment [hep-ex]Sensitivity (control systems)010306 general physicsStandard models14.65.Ha 13.85Qk 12.15Hh 12.15.JiPhysicshep-ex010308 nuclear & particles physicsCabibbo–Kobayashi–Maskawa matrixPhysicsStatisticsHigh Energy Physics::PhenomenologyOrder (ring theory)Collider Detector at FermilabCross sections_Parallel analysisProduction (computer science)High Energy Physics::ExperimentCollider Detector at FermilabNeural networksQuark productions
researchProduct

Novel pathogenic mechanism of microbial metalloproteinases: liberation of membrane-anchored molecules in biologically active form exemplified by stud…

1996

Certain membrane-anchored proteins, including several cytokines and cytokine receptors, can be released into cell supernatants through the action of endogenous membrane-bound metalloproteinases. The shed molecules are then able to fulfill various biological functions; for example, soluble interleukin-6 receptor (sIL-6R) can bind to bystander cells, rendering these cells sensitive to the action of IL-6. Using IL-6R as a model substrate, we report that the metalloproteinase from Serratia marcescens mimics the action of the endogenous shedding proteinase. Treatment of human monocytes with the bacterial protease led to a rapid release of sIL-6R into the supernatant. This effect was inhibitable …

Staphylococcus aureusProteasesmedicine.medical_treatmentImmunologyBiologyMatrix metalloproteinaseMicrobiologyMonocytesSubstrate SpecificityAntigens CDChlorocebus aethiopsmedicineAnimalsHumansReceptorSerratia marcescensMetalloproteinaseProteaseMembrane ProteinsMetalloendopeptidasesBiological activityBacterial InfectionsReceptors InterleukinListeria monocytogenesReceptors Interleukin-6Recombinant ProteinsBlotInfectious DiseasesSolubilityBiochemistryPseudomonas aeruginosaParasitologySignal transductionResearch ArticleSignal TransductionInfection and Immunity
researchProduct

H&lt;inf&gt;&amp;#x221E;&lt;/inf&gt; filter design for time-delay Markovian jump systems

2013

This paper investigates the H ∞ filtering problem for discrete time-delay Markovian jump systems with application to networked control systems. To design a full-order filter which ensures the stochastic stability and a prescribed H ∞ performance level for the filtering error system, the Scaled Small Gain (SSG) Theorem is developed for stochastic systems. By employing a two-term approximation to delayed state variables, the original system is transformed into an input-output form consisting of two subsystems. Based on the developed SSG Theorem and the proposed Lyapunov-Krasovskii Functional (LKF), the scaled small gains of the subsystems are analyzed to establish a new condition for the exis…

State variableMarkovian jumpFilter designControl theoryControl systemFiltering problemSymmetric matrixFilter (signal processing)H filterMathematics2013 IEEE International Symposium on Industrial Electronics
researchProduct