Search
Filters
total: 73
filtered: 68
-
Catalog
Chosen catalog filters
Search results for: SPARSE SYMMETRIC MATRIX-VECTOR PRODUCT
-
A memory efficient and fast sparse matrix vector product on a Gpu
PublicationThis paper proposes a new sparse matrix storage format which allows an efficient implementation of a sparse matrix vector product on a Fermi Graphics Processing Unit (GPU). Unlike previous formats it has both low memory footprint and good throughput. The new format, which we call Sliced ELLR-T has been designed specifically for accelerating the iterative solution of a large sparse and complex-valued system of linear equations arising...
-
A Task-Scheduling Approach for Efficient Sparse Symmetric Matrix-Vector Multiplication on a GPU
PublicationIn this paper, a task-scheduling approach to efficiently calculating sparse symmetric matrix-vector products and designed to run on Graphics Processing Units (GPUs) is presented. The main premise is that, for many sparse symmetric matrices occurring in common applications, it is possible to obtain significant reductions in memory usage and improvements in performance when the matrix is prepared in certain ways prior to computation....
-
Tuning a Hybrid GPU-CPU V-Cycle Multilevel Preconditioner for Solving Large Real and Complex Systems of FEM Equations
PublicationThis letter presents techniques for tuning an accelerated preconditioned conjugate gradient solver with a multilevel preconditioner. The solver is optimized for a fast solution of sparse systems of equations arising in computational electromagnetics in a finite element method using higher-order elements. The goal of the tuning is to increase the throughput while at the same time reducing the memory requirements in order to allow...
-
GPU Acceleration of Multilevel Solvers for Analysis of Microwave Components With Finite Element Method
PublicationThe letter discusses a fast implementation of the conjugate gradient iterative method with ${rm E}$-field multilevel preconditioner applied to solving real symmetric and sparse systems obtained with vector finite element method. In order to accelerate computations, a graphics processing unit (GPU) was used and significant speed-up (2.61 fold) was achieved comparing to a central processing unit (CPU) based approach. These results...
-
Jacobi and gauss-seidel preconditioned complex conjugate gradient method with GPU acceleration for finite element method
PublicationIn this paper two implementations of iterative solvers for solving complex symmetric and sparse systems resulting from finite element method applied to wave equation are discussed. The problem under investigation is a dielectric resonator antenna (DRA) discretized by FEM with vector elements of the second order (LT/QN). The solvers use the preconditioned conjugate gradient (pcg) method implemented on Graphics Processing Unit (GPU)...
-
Tuning matrix-vector multiplication on GPU
PublicationA matrix times vector multiplication (matvec) is a cornerstone operation in iterative methods of solving large sparse systems of equations such as the conjugate gradients method (cg), the minimal residual method (minres), the generalized residual method (gmres) and exerts an influence on overall performance of those methods. An implementation of matvec is particularly demanding when one executes computations on a GPU (Graphics...
-
A GPU Solver for Sparse Generalized Eigenvalue Problems with Symmetric Complex-Valued Matrices Obtained Using Higher-Order FEM
PublicationThe paper discusses a fast implementation of the stabilized locally optimal block preconditioned conjugate gradient (sLOBPCG) method, using a hierarchical multilevel preconditioner to solve nonHermitian sparse generalized eigenvalue problems with large symmetric complex-valued matrices obtained using the higher-order finite-element method (FEM), applied to the analysis of a microwave resonator. The resonant frequencies of the low-order...
-
Sparse vector autoregressive modeling of audio signals and its application to the elimination of impulsive disturbances
PublicationArchive audio files are often corrupted by impulsive disturbances, such as clicks, pops and record scratches. This paper presents a new method for elimination of impulsive disturbances from stereo audio signals. The proposed approach is based on a sparse vector autoregressive signal model, made up of two components: one taking care of short-term signal correlations, and the other one taking care of long-term correlations. The method...
-
The Product of Matrix Metalloproteinase Cleavage of Doxorubicin Conjugate for Anticancer Drug Delivery: Calorimetric, Spectroscopic, and Molecular Dynamics Studies on Peptide–Doxorubicin Binding to DNA
PublicationMatrix metalloproteinases (MMPs) are extracellular matrix degradation factors, promoting cancer progression. Hence, they could provide an enzyme-assisted delivery of doxorubicin (DOX) in cancer treatment. In the current study, the intercalation process of DOX and tetrapeptide-DOX, the product of the MMPs' cleavage of carrier-linked DOX, into dsDNA was investigated using stationary and time-resolved fluorescence spectroscopy, UV-Vis...
-
Mathematical models of process quality on the example of the bakery industry
PublicationThis article presents a new approach to quantitative dimensionless assessment of the efficiency and competitiveness of production processes. New concepts of process quality and relative product quality have been introduced. Process quality was expressed in vector and scalar. The process quality vector ono was expressed by the product of reliability by the vector from the sum of three components taking into account the composition...
-
Concept of managing quality in baking industry, in vector representation
PublicationThe author introduced an innovative metrisable method of describing a manufacturing process. The idea of vector structure of a manufacturing process allows to formulate quantitative relations between the activity of input streams, elements of product quality, and measurable effects of losses. The structure was basis for the formulation of the concept of the process of managing product quality in the baking industry in a vector...
-
Metrisable assessment of the course of stream‑systemic processes in vector form in industry 4.0
PublicationThe goal of this paper is to present an innovative conception how to use metrisable vector structure of a manufacturing process, based on quantitative relations between the activity of input streams, features of the product, and effect of losses; all of which are excellent practical solution for Industry 4.0, and in turn intelligent factories. This solution can be a usefull way in the process of building sustainable organization....
-
Block Conjugate Gradient Method with Multilevel Preconditioning and GPU Acceleration for FEM Problems in Electromagnetics
PublicationIn this paper a GPU-accelerated block conjugate gradient solver with multilevel preconditioning is presented for solving large system of sparse equations with multiple right hand-sides (RHSs) which arise in the finite-element analysis of electromagnetic problems. We demonstrate that blocking reduces the time to solution significantly and allows for better utilization of the computing power of GPUs, especially when the system matrix...
-
Characterizing the Scalability of Graph Convolutional Networks on Intel® PIUMA
PublicationLarge-scale Graph Convolutional Network (GCN) inference on traditional CPU/GPU systems is challenging due to a large memory footprint, sparse computational patterns, and irregular memory accesses with poor locality. Intel’s Programmable Integrated Unffied Memory Architecture (PIUMA) is designed to address these challenges for graph analytics. In this paper, a detailed characterization of GCNs is presented using the Open-Graph Benchmark...
-
Finite element matrix generation on a GPU
PublicationThis paper presents an efficient technique for fast generation of sparse systems of linear equations arising in computational electromagnetics in a finite element method using higher order elements. The proposed approach employs a graphics processing unit (GPU) for both numerical integration and matrix assembly. The performance results obtained on a test platform consisting of a Fermi GPU (1x Tesla C2075) and a CPU (2x twelve-core...
-
GPU-accelerated finite element method
PublicationIn this paper the results of the acceleration of computations involved in analysing electromagnetic problems by means of the finite element method (FEM), obtained with graphics processors (GPU), are presented. A 4.7-fold acceleration was achieved thanks to the massive parallelization of the most time-consuming steps of FEM, namely finite-element matrix-generation and the solution of a sparse system of linear equations with the...
-
Reduction of Computational Complexity in Simulations of the Flow Process in Transmission Pipelines
PublicationThe paper addresses the problem of computational efficiency of the pipe-flow model used in leak detection and identification systems. Analysis of the model brings attention to its specific structure, where all matrices are sparse. With certain rearrangements, the model can be reduced to a set of equations with tridiagonal matrices. Such equations can be solved using the Thomas algorithm. This method provides almost the same values...
-
Zero-range potentials for Dirac particles: Bound-state problems
PublicationA model in which a massive Dirac particle in $\mathbb{R}^{3}$ is bound by $N\geqslant1$ spatially distributed zero-range potentials is presented. Interactions between the particle and the potentials are modeled by subjecting a particle's bispinor wave function to certain limiting conditions at the potential centers. Each of these conditions is parametrized by a $2\times2$ Hermitian matrix (or, equivalently, a real scalar and a...
-
Systematic Assessment of Product Quality
PublicationThe article describes an innovative metrizable idea for systemic assessments of product quality within the baking industry. Complex product quality analysis requires the employment of metrizability criteria for factors that impact the quality of the product, and these are called determinants. Therefore, such analysis is only possible with the use of systems engineering. A system represents the potential of a manufacturing process,...
-
Communication and Load Balancing Optimization for Finite Element Electromagnetic Simulations Using Multi-GPU Workstation
PublicationThis paper considers a method for accelerating finite-element simulations of electromagnetic problems on a workstation using graphics processing units (GPUs). The focus is on finite-element formulations using higher order elements and tetrahedral meshes that lead to sparse matrices too large to be dealt with on a typical workstation using direct methods. We discuss the problem of rapid matrix generation and assembly, as well as...
-
Application of Barycentric Coordinates in Space Vector PWM Computations
PublicationThis paper proposes the use of barycentric coordinates in the development and implementationof space-vector pulse-width modulation (SVPWM) methods, especially for inverters with deformed space-vector diagrams. The proposed approach is capable of explicit calculation of vector duty cycles, independentof whether they assume ideal positions or are displaced due to the DC-link voltage imbalance. The use ofbarycentric coordinates also...
-
Efficient FPGA Implementation of an RFIR Filter Using the APC–OMS Technique with WTM for High-Throughput Signal Processing
PublicationNowadays, Finite Impulse Response (FIR) filters are used to change the attributes of a signal in the time or frequency domain. Among FIR filters, a reconfigurable filter has the advantage of changing the coefficient in real-time, while performing the operation. In this paper, the Anti-Symmetric Product Coding (APC) and Odd Multiple Storage (OMS) modules are utilized to implement the reconfigurable FIR filter (RFIR–APC–OMS). Herein,...
-
Single and Dual-GPU Generalized Sparse Eigenvalue Solvers for Finding a Few Low-Order Resonances of a Microwave Cavity Using the Finite-Element Method
PublicationThis paper presents two fast generalized eigenvalue solvers for sparse symmetric matrices that arise when electromagnetic cavity resonances are investigated using the higher-order finite element method (FEM). To find a few loworder resonances, the locally optimal block preconditioned conjugate gradient (LOBPCG) algorithm with null-space deflation is applied. The computations are expedited by using one or two graphical processing...
-
Generation of large finite-element matrices on multiple graphics processors
PublicationThis paper presents techniques for generating very large finite-element matrices on a multicore workstation equipped with several graphics processing units (GPUs). To overcome the low memory size limitation of the GPUs, and at the same time to accelerate the generation process, we propose to generate the large sparse linear systems arising in finite-element analysis in an iterative manner on several GPUs and to use the graphics...
-
Compressive Sensing Approach to Harmonics Detection in the Ship Electrical Network
PublicationThe contribution of this paper is to show the opportunities for using the compressive sensing (CS) technique for detecting harmonics in a frequency sparse signal. The signal in a ship’s electrical network, polluted by harmonic distortions, can be modeled as a superposition of a small number of sinusoids and the discrete Fourier transform (DFT) basis forms its sparse domain. According to the theory of CS, a signal may be reconstructed...
-
Arithmetic Loophole in Bell's Theorem: Overlooked Threat to Entangled-State Quantum Cryptography
PublicationBell’s theorem is supposed to exclude all local hidden-variable models of quantum correlations. However,an explicit counterexample shows that a new class of local realistic models, based on generalized arith-metic and calculus, can exactly reconstruct rotationally symmetric quantum probabilities typical oftwo-electron singlet states. Observable probabilities are consistent with the usual arithmetic employedby macroscopic observers...
-
Export diversification and economic development: a dynamic spatial data analysis
PublicationThis paper contributes to the empirical literature on the relationship between ‘export variety’ (export diversification) and economic development by relaxing the assumption of cross-country independence and allowing for spatial diffusion of shocks in observed and unobserved factors. Export variety is measured for a balanced panel of 114 countries (1992-2012) using very detailed information on their exports (HS 6-digit product...
-
Accuracy, Memory and Speed Strategies in GPU-based Finite-Element Matrix-Generation
PublicationThis paper presents strategies on how to optimize GPU-based finite-element matrix-generation that occurs in the finite-element method (FEM) using higher order curvilinear elements. The goal of the optimization is to increase the speed of evaluation and assembly of large finite-element matrices on a single GPU (Graphics Processing Unit) while maintaining the accuracy of numerical integration at the desired level. For this reason,...
-
ZASTOSOWANIE MACIERZY PSEUDO ODWROTNEJ W METODACH ALOKACJI PĘDNIKÓW UKŁADU DYNAMICZNEGO POZYCJONOWANIA STATKU
PublicationUkłady kontroli alokacji pędników stanowią ważną część systemów dynamicznego pozycjonowania na statku. Określają one sygnały sterujące nastawami pędników, na podstawie uogólnionego wektora sił wzdłużnej, poprzecznej i momentu skręcającego, uzyskiwanych z prawa sterowania. W artykule przedstawiono wybrane algorytmy kontroli alokacji pędników, różniące się sposobem wyznaczania macierzy pseudo odwrotnej oraz algorytm bezpośredniej...
-
Geometric Algebra Model of Distributed Representations
PublicationFormalism based on GA is an alternative to distributed representation models developed so far-Smolensky's tensor product, Holographic Reduced Representations (HRR) and Binary Spatter Code (BSC). Convolutions are replaced by geometric products, interpretable in terms of geometry which seems to be the most natural language for visualization of higher concepts. This paper recalls the main ideas behind the GA model and investigates...
-
Separability in terms of a single entanglement witness
PublicationThe separability problem is formulated in terms of a characterization of a single entanglement witness. More specifically, we show that any (in general multipartite) state rho is separable if and only if a specially constructed entanglement witness W-rho is weakly optimal, i.e., its expectation value vanishes on at least one product vector. Interestingly, the witness can always be chosen to be decomposable. Our result changes the...
-
Analysis of Corrugated Coaxial Line with the Use of Body of Revolution and Finite Element Method
PublicationA combination of the body-of-revolution and finite element methods is utilized to the analysis of coaxial lines with corrugated rod and wall. Both periodic and non-periodic structures can be investigated. As the structure is axially symmetrical the two dimensional scalar-vector finite element method can be used, which allows for the investigation of complex geometries and is computationally efficient. A generalized impedance matrix...
-
A New Approach to the PWM Modulation for the Multiphase Matrix Converters Supplying Loads with Open-End Winding.
PublicationThis article presents three variants of the Pulse Width Modulation (PWM) for the Double Square Multiphase type Conventional Matrix Converters (DSM-CMC) supplying loads with the open-end winding. The first variant of PWM offers the ability to obtain zero value of the common-mode voltage at the load's terminals and applies only six switches within the modulation period. The second proposal archives for less Total Harmonic Distortion...
-
Larmor diamagnetism and Van Vleck paramagnetism in relativistic quantumtheory: the Gordon decomposition approach
PublicationWe consider a charged Dirac particle bound in a scalar potential perturbed by a classical magnetic field derivable from a vector potential A(r). Using a procedure based on the Gordon decomposition of a field-induced current, we identify diamagnetic and paramagnetic contributions to the second-order perturbationtheory correction to the particle's energy. In contradiction to earlier findings, based on the sum-over-states approach,...
-
Geometric analogue of holographic reduced representation
PublicationHolographic reduced representations (HRRs) are distributed representations of cognitive structuresbased on superpositions of convolution-bound n-tuples. Restricting HRRs to n-tuples consisting of 1,one reinterprets the variable binding as a representation of the additive group of binary n-tupleswith addition modulo 2. Since convolutions are not defined for vectors, the HRRs cannot be directlyassociated with geometric structures....
-
Nieliniowa statyka 6-parametrowych powłok sprężysto plastycznych. Efektywne obliczenia MES
PublicationGłównym zagadnieniem omawianym w monografii jest sformułowanie sprężysto-plastycznego prawa konstytutywnego w nieliniowej 6-parametrowej teorii powłok. Wyróżnikiem tej teorii jest występujący w niej w naturalny sposób tzw. stopień 6 swobody, czyli owinięcie (drilling rotation). Podstawowe założenie pracy to przyjęcie płaskiego stanu naprężenia uogólnionego na ośrodek typu Cosseratów. Takie podejście stanowi oryginalny aspekt opracowania....
-
Alternative methods for dark fermentation course analysis
PublicationDark fermentation course analysis is crucial, as complexed matrix of gaseous components may be formed and revealed during the process. The paper considers key issues related to the microbiological process in which complex organic substances are transformed into hydrogen. For the purposes of hydrogen generation, the application of wastewater mixed sludge pre-treated according to Faloye method (Faloye et al. in Int J Hydrog Energy...
-
Application of Analytic Signal and Smooth Interpolation in Pulse Width Modulation for Conventional Matrix Converters
PublicationThe paper proposes an alternative and novel approach to the PWM duty cycles computation for Conventional Matrix Converters (CMC) fed by balanced, unbalanced or non–sinusoidal AC voltage sources. The presented solution simplifies the prototyping of direct modulation algorithms. PWM duty cycles are calculated faster by the smooth interpolation technique, using only vector coordinates, without trigonometric functions and angles. Both...
-
Benchmarking overlapping communication and computations with multiple streams for modern GPUs
PublicationThe paper presents benchmarking a multi-stream application processing a set of input data arrays. Tests have been performed and execution times measured for various numbers of streams and various compute intensities measured as the ratio of kernel compute time and data transfer time. As such, the application and benchmarking is representative of frequently used operations such as vector weighted sum, matrix multiplication etc....
-
Inhibition of Polymer Photodegradation by Incorporation of Coffee Silverskin
PublicationOver the last years, the trend associated with the incorporation of materials from renewable resources into polymer technology is getting significantly more vital. Researchers are trying to transfer the properties of natural raw materials into the polymer world. Therefore, different natural materials are more often investigated as potential additives for polymers. Such an effect is noted for the coffee industry by-products, such...
-
A comparative study on selective properties of Kraft lignin–natural rubber composites containing different plasticizers
PublicationEffect of plasticizer type on the kraft lignin–nat- ural rubber composite microstructure and selected proper- ties was determined. The composites were prepared with addition of a commonly used naphthenic oil plasticizer to study the decomposition product of polyurethane (glyc- erolysate) and its characteristics. Kraft lignin powder was incorporated into the natural rubber matrix in amounts of 10 and 40 parts per 100 parts of natural...
-
Hybridized Space-Vector Pulsewidth Modulation for Multiphase Two-Level Voltage Source Inverter
PublicationIn space vector pulsewidth modulation (SVPWM) algorithms for multiphase two-level voltage source inverters (VSI), the components of active vectors in all orthogonal spaces have to be calculated within the processor and stored in its memory. These necessitate intensive computational efforts of the processor and large memory space. This article presents a hybridized SVPWM for multiphase two-level VSI. In this algorithm, elements...
-
Reduced-cost electromagnetic-driven optimisation of antenna structures by means of trust-region gradient-search with sparse Jacobian updates
PublicationNumerical optimisation plays more and more important role in the antenna design. Because of lack of design-ready theoretical models, electromagnetic (EM)-simulation-driven adjustment of geometry parameters is a necessary step of the design process. At the same time, traditional parameter sweeping cannot handle complex topologies and large number of design variables. On the other hand, high computational cost of the conventional...
-
Catena-Poly[{[mu]-[eta]5:[eta]5-1-[2-(dimethylamino)ethyl-[kappa]N]cyclopentadienyl}-lithium(I)-([mu]-1,1,3,3-tetra-tert-butyltriphosphane-[kappa]3P2:P1,P3)lithium(I)]
PublicationThe title compound, [Li2(C9H14N)(C16H36P3)]n, is a by-product of the reaction of [Cp(C5H4CH2CH2NMe2)ZrCl2]n with tBu2P-P(SiMe3)Li in toluene. It is a coordination polymer composed of infinite chains running along [010]. One Li(I) atom is chelated by the cyclopentadienyl ring and and the N atom of the scorpionate ligand and a P atom, whereas the other Li(I) atom is coordinated by the backside of the cyclopentadienyl ring and two...
-
Comparative Analysis of Carbon, Ecological, and Water Footprints of Polypropylene-Based Composites Filled with Cotton, Jute and Kenaf Fibers
PublicationComposites containing natural fibers are considered environmentally friendly materials which is related to the reduced use of fossil fuels and the emission of carbon dioxide compared to petroleum-based polymers. Nevertheless, a complete evaluation of their environmental impact requires a broader view. This paper presents a carbon, ecological, and water footprints assessment of polypropylene-based composites filled with cotton,...
-
Two-spinors, oscillator algebras, and qubits: aspects of manifestly covariant approach to relativistic quantum information
PublicationThe first part of the paper reviews applications of 2-spinor methods to relativistic qubits (analogies between tetrads in Minkowski space and 2-qubit states, qubits defined by means of null directions and their role for elimination of the Peres-Scudo-Terno phenomenon, advantages and disadvantages of relativistic polarization operators defined by the Pauli-Lubanski vector, manifestly covariant approach to unitary representations...
-
In uence of Low-Level Features Extracted from Rhythmic and Harmonic Sections on Music Genre Classi cation
PublicationWe present a comprehensive evaluation of the infuence of 'harmonic' and rhythmic sections contained in an audio file on automatic music genre classi cation. The study is performed using the ISMIS database composed of music files, which are represented by vectors of acoustic parameters describing low-level music features. Non-negative Matrix Factorization serves for blind separation of instrument components. Rhythmic components...
-
A Direct Modulation for Matrix Converters based on the Onecycle Atomic operation developed in Verilog HDL.
PublicationThis paper presents a fast direct Pulse Width Modulation (PWM) algorithm for the Conventional Matrix Converters (CMC) developed in Verilog Hardware Description language (HDL). All PWM duty cycle calculations are performed in one cycle by an atomic operation designed as a digital module using FPGA basic blocks. The algorithm can be extended to any number of output phase. The improved version of the discontinuous Direct Analytic...
-
A few steps more towards NPT bound entanglement
PublicationIn this paper, existence of bound entangled states with nonpositive partial transpose (NPT) is considered. As one knows, existence of such states would in particular imply nonadditivity of distillable entanglement. Moreover, it would rule out a simple mathematical description of the set of distillable states. The particular state, known to be 1-copy nondistillable and supposed to be bound entangled, is considered. The problem of...
-
Polyurethane/ground tire rubber composite foams based on polyglycerol: processing, mechanical and thermal properties
PublicationDuring the synthesis of rigid polyurethane foams, petrochemical polyol was substituted with polyglycerol, the product of thermo-catalytic polycondensation of waste glycerol, resulting from biodiesel production. Two types of ground tire rubbers, untreated and thermo-mechanically reclaimed, were used to obtain ‘‘green’’ polyurethane-polyglycerol composite foams. Samples were prepared by a single-step method for the ratio of NCO/OH...