Search
Search results for: PARALLEL ALGORITHMS
-
Performance Evaluation of the Parallel Codebook Algorithm for Background Subtraction in Video Stream
PublicationA background subtraction algorithm based on the codebook approach was implemented on a multi-core processor in a parallel form, using the OpenMP system. The aim of the experiments was to evaluate performance of the multithreaded algorithm in processing video streams recorded from monitoring cameras, depending on a number of computer cores used, method of task scheduling, image resolution and degree of image content variability....
-
Surface irregularities as a complex signal of tool representation together with uneven displacement in respect to the workpiece
PublicationIn a dynamic machining process, distortion in surface irregularity is a very complex phenomenon. Surface irregularities form a periodic representation of the tool profile with various kinds of disturbance in a broad range of changes in the height and length of the profile. To discern these irregularity disturbances, interactions of the tool in the form of changes perpendicular and parallel relative to the workpiece were analyzed...
-
Small Vessel with Inboard Engine Retrofitting Concepts; Real Boat Tests, Laboratory Hybrid Drive Tests and Theoretical Studies
PublicationThe development of modern technologies and their increasing availability, as well as the falling costs of highly ecient propulsion systems and power sources, have resulted in electric or hybrid propulsions systems’ growing popularity for use on watercraft. Presented in the paper are design and lab tests of a prototype parallel hybrid propulsion system. It describes a concept of retrofitting a conventionally powered nine meter-long...
-
Uniform Model Interface for Assurance Case Integration with System Models
PublicationAssurance cases are developed and maintained in parallel with corresponding system models and therefore need to reference each other. Managing the correctness and consistency of interrelated safety argument and system models is essential for system dependability and is a nontrivial task. The model interface presented in this paper enables a uniform process of establishing and managing assurance case references to various types...
-
Decentralized control of a different rated parallel UPS systems
PublicationThe paper presents the single phase uninterruptible power supply (UPS) system with galvanic separated DC-AC-DC-AC converters operating in parallel. The CAN physical layer based system of communication between converters has been developed and applied, which allow to utilize a decentralized master-slave control providing high availability factor of the whole UPS system. The control system of particular converters has been developed...
-
Quasi-resonant DC-link voltage inverter with enhanced zero-voltage switching control
PublicationA new topology modification of the parallel quasi-resonant circuit for a dc-link voltage inverter enables regulation of the zero voltage dc-link subperiods and the dc-link voltage gradient settings. The proposed circuit is based on four MOSFET switches with free-wheeling diodes for controlled quasi-resonant recharging between L-C tank in order to assure inverter zero voltage switching (ZVS) conditions. Design optimization of the...
-
Implementation of spatial/polarization diversity for improved-performance circularly polarized multiple-input-multiple-output ultra-wideband antenna
PublicationIn this paper, spatial and polarization diversities are simultaneously implemented in an ultra-wideband (UWB) multiple-input-multiple-output (MIMO) antenna to reduce the correlation between the parallel-placed radiators. The keystone of the antenna is systematically modified coplanar ground planes that enable excitation of circular polarization (CP). To realize one sense of circular polarization as well as ultra-wideband operation,...
-
A Parallel Corpus-Based Approach to the Crime Event Extraction for Low-Resource Languages
PublicationThese days, a lot of crime-related events take place all over the world. Most of them are reported in news portals and social media. Crime-related event extraction from the published texts can allow monitoring, analysis, and comparison of police or criminal activities in different countries or regions. Existing approaches to event extraction mainly suggest processing texts in English, French, Chinese, and some other resource-rich...
-
Improving Effectiveness of SVM Classifier for Large Scale Data
PublicationThe paper presents our approach to SVM implementation in parallel environment. We describe how classification learning and prediction phases were pararellised. We also propose a method for limiting the number of necessary computations during classifier construction. Our method, named one-vs-near, is an extension of typical one-vs-all approach that is used for binary classifiers to work with multiclass problems. We perform experiments...
-
On noncausal identification of nonstationary stochastic systems
PublicationIn this paper we consider the problem of noncausal identification of nonstationary,linear stochastic systems, i.e., identification based on prerecorded input/output data. We show how several competing weighted least squares parameter smoothers, differing in memory settings, can be combined together to yield a better and more reliable smoothing algorithm. The resulting parallel estimation scheme automatically adjusts its smoothing...
-
Comparison of EHD devices with parallel and in series spiked electrodes
PublicationIn this paper two electrohydrodynamic (EHD) devices for gas pumping and cleaning are presented. In both cases to induce an airflow in these EHD devices corona discharge was used. The discharge was generated between the spiked electrodes set parallel (the first case) or in series (the second case) and the plate electrodes. An asymmetric electric field and generated discharge result in unidirectional gas flow through the EHD device....
-
On Anti-Plane Surface Waves Considering Highly Anisotropic Surface Elasticity Constitutive Relations
PublicationWithin the framework of highly anisotropic surface elasticity model we discuss the propagation of new type of surface waves that are anti-plane surface waves. By the highly anisotropic surface elasticity model we mean the model with a surface strain energy density which depends on incomplete set of second derivatives of displacements. From the physical point of view this model corresponds to a coating made of a family of parallel...
-
Resonant DC link inverters for AC motor drive systems – critical evaluation
PublicationIn this survey paper, resonant and quasiresonant DC link inverters are reexamined for AC motor drive applications. Critical evaluation of representative topologies is based on simulation and waveform analysis to characterize current/voltage stress of components, control timing constraints and feasibility. A special concern over inverter common-mode voltage and voltage gradient du/dt limitation capacity is discussed for motor bearing...
-
A Concept of Modeling and Optimization of Applications in Large Scale Systems
PublicationThe chapter presents the idea that includes modeling and subsequent optimization of application execution on large scale parallel and distributed systems. The model considers performance, reliability and power consumption. It should allow easy modeling of various classes of applications while reflecting key parameters of both the applications and two classes of target systems: clusters and volunteer based systems. The chapter presents...
-
Ammonium <i>O</i>,<i>O</i>'-diethyl dithiophosphate
PublicationIn the title compound, NH4+·(C2H5O)2PS2−, the ammonium cation is connected by four charge-assisted N−H···S hydrogen bonds to four tetrahedral O,O'-diethyl dithiophosphate anions, forming layers parallel to (100). The polar and non-polar constituents of the layers are stacked alternately along [100]. Interlacing of the external ethyl groups...
-
Scheduling of identical jobs with bipartite incompatibility graphs on uniform machines. Computational experiments
PublicationWe consider the problem of scheduling unit-length jobs on three or four uniform parallel machines to minimize the schedule length or total completion time. We assume that the jobs are subject to some types of mutual exclusion constraints, modeled by a bipartite graph of a bounded degree. The edges of the graph correspond to the pairs of jobs that cannot be processed on the same machine. Although the problem is generally NP-hard,...
-
Modeling and Simulation for Exploring Power/Time Trade-off of Parallel Deep Neural Network Training
PublicationIn the paper we tackle bi-objective execution time and power consumption optimization problem concerning execution of parallel applications. We propose using a discrete-event simulation environment for exploring this power/time trade-off in the form of a Pareto front. The solution is verified by a case study based on a real deep neural network training application for automatic speech recognition. A simulation lasting over 2 hours...
-
Development and application of asphalt binder relaxation test in different dynamic shear rheometers
PublicationIn this study, a novel relaxation test is proposed to evaluate asphalt binder low temperature properties using a Dynamic Shear Rheometer (DSR) with parallel plates of 4 mm in diameter. Three rheometers from three different manufacturers are used to analyze seven asphalt binders. Different material parameters are derived which are useful to evaluate and discriminate different asphalt binders. Test results of all three instruments...
-
Linking Fashion and Tourism: From Body to Clothing and Lifestyle
PublicationThere are many profound links between fashion and tourism. This chapter provides a critical reflection, mainly from a philosophical, historical, and linguistic perspective, on the dynamic relationship and parallel evolution between these two sectors. It explains how their intercon nectedness form and mirror contemporary society. This chapter classifies the connections between the two, starting with the person, her body, and the...
-
Initial Report on Numerical Modeling of Blood Flow in Myocardial Bridge Region of Coronary Artery: Concept of Model Validation
PublicationThe paper presents a numerical method of blood flow simulation within the coronary artery covered by the myocardial bridge. The myocardial bridge is a congenital coronary abnormality caused by the blood vessel location under one of the heart muscles. In this case, the blood flow within the vessel is partially disturbed which can cause several consequences. The presented numerical simulation allowed us to estimate the blood flow...
-
Computer controlled systems - 2022/2023
e-Learning Coursesmateriały wspierające wykład na studiach II stopnia na kierunku ACR pod tytułem komputerowe systemy automatyki 1. Computer system – controlled plant interfacing technique; simple interfacing and with both side acknowledgement; ideas, algorithms, acknowledge passing. 2. Methods of acknowledgement passing: software checking and passing, using interrupt techniques, using readiness checking (ready – wait lines). The best solution...
-
CCS-lecture-2023-2024
e-Learning Coursesmateriały wspierające wykład na studiach II stopnia na kierunku ACR pod tytułem komputerowe systemy automatyki 1. Computer system – controlled plant interfacing technique; simple interfacing and with both side acknowledgement; ideas, algorithms, acknowledge passing. 2. Methods of acknowledgement passing: software checking and passing, using interrupt techniques, using readiness checking (ready – wait lines). The best solution optimization...
-
Performance evaluation of the parallel object tracking algorithm employing the particle filter
PublicationAn algorithm based on particle filters is employed to track moving objects in video streams from fixed and non-fixed cameras. Particle weighting is based on color histograms computed in the iHLS color space. Particle computations are parallelized with CUDA framework. The algorithm was tested on various GPU devices: a desktop GPU card, a mobile chipset and two embedded GPU platforms. The processing speed depending on the number...
-
Shared processor scheduling
PublicationWe study the shared processor scheduling problem with a single shared processor to maximize total weighted overlap, where an overlap for a job is the amount of time it is processed on its private and shared processor in parallel. A polynomial-time optimization algorithm has been given for the problem with equal weights in the literature. This paper extends that result by showing an (log)-time optimization algorithm for a class...
-
Concept of Wireless Low-Voltage DC Socket for the Residential House Application
PublicationThe proposed research is devoted to the comprehensive theoretical and experimental study of the concept of the wireless low power dc socket for residential applications. The main goal of this work is to provide safe dc source for residential customers at power level which is enough in order to supply all typical appliances without power factor correctors. Such types of devices can be already connected to the dc grid and decoupled...
-
Process zone in the Single Cantilever Beam under transverse loading. - Part I: Theoretical analysis
PublicationSingle Cantilever Beam (SCB) specimen loaded with a transverse force parallel to the crack front is proposed for the analysis of crack propagation phenomena under mixed mode conditions. The stress redistribution in the adhesive layer in the vicinity of the crack front so as the beam deformation are estimated using a Timoshenko beam on elastic foundation model. This model emphasizes the Mode II contribution due to flexural beam...
-
Selected studies of flow maldistribution in a minichannel plate heat exchanger
PublicationAnalysis of the state of-the-art in research of minichannel heat exchangers, especially on the topic of flow maldistribution in multiple channels, has been accomplished. Studies on minichannel plate heat exchanger with 51 parallel minichannels with four hydraulic diameters, i.e., 461 μm, 574 μm, 667 μm, and 750 μm have been presented. Flow at the instance of filling the microchannel with water at low flow rates has been visualized. The...
-
GPU-Accelerated LOBPCG Method with Inexact Null-Space Filtering for Solving Generalized Eigenvalue Problems in Computational Electromagnetics Analysis with Higher-Order FEM
PublicationThis paper presents a GPU-accelerated implementation of the Locally Optimal Block Preconditioned Conjugate Gradient (LOBPCG) method with an inexact nullspace filtering approach to find eigenvalues in electromagnetics analysis with higherorder FEM. The performance of the proposed approach is verified using the Kepler (Tesla K40c) graphics accelerator, and is compared to the performance of the implementation based on functions from...
-
Risk Analysis by a Probabilistic Model of the Measurement Process
PublicationThe aim of the article is presentation of the testing methodology and results of examination the probabilistic model of the measurement process. The case study concerns the determination of the risk of an incorrect decision in the assessment of the compliance of products by measurement. Measurand is characterized by the generalized Rayleigh distribution. The model of the meas-urement process was tested in parallel mode by six risk...
-
Investigation of Mechanical and Microstructural Properties of Welded Specimens of AA6061-T6 Alloy with Friction Stir Welding and Parallel Friction Stir Welding Methods
PublicationThe present study investigates the effect of two parameters of process type and tool offset on tensile, microhardness, and microstructure properties of AA6061-T6 aluminum alloy joints. Three methods of Friction Stir Welding (FSW), Advancing Parallel-Friction Stir Welding (AP-FSW), and Retreating Parallel-Friction Stir Welding (RP-FSW) were used. In addition, four modes of 0.5, 1, 1.5, and 2 mm of tool offset were used in two welding...
-
Microstrip four-port circulator using a ferrite coupled line section
PublicationThis paper describes an alternative configuration of a four-port circulator realized in a microstrip ferrite coupled line technology. The proposed fully planar device employs two three-port circulators consisting of a ferrite coupled line junction and T junction. Both circulators are connected through the same arm, hence, the problem of anti-parallel magnetization met in this type of circulators is avoided without the increase...
-
Fully enzymatic mediatorless fuel cell with efficient naphthylated carbon nanotube-laccase composite cathodes
PublicationAn efficient, mediator-free enzymatic glucose/O2 biofuel cell with an oxygen intensive anode based on glucose dehydrogenase is presented. In the device,the power of the biofuel cell and electrode potentials of each of the enzymatic electrodes were monitored in parallel under the biofuel cell working conditions. The carbon nanotube composite biocathode demonstrates an almost constant electrode potential vs. saturated calomel electrode...
-
Multi-pulse VSC arrangements with coupled reactors
PublicationThis paper presents a novel approach to the multipulse VSC (Voltage Source Converter) arrangements based on several conventional inverter modules connected in parallel by using coupled reactors. This solution reduces the THD of the output voltage, despite the low switching frequency of transistors. The advantage of the proposed solution is also a relatively small rated power of the reactors. Proposed new arrangements for different...
-
Video Analytics-Based Algorithm for Monitoring Egress from Buildings
PublicationA concept and practical implementation of the algorithm for detecting of potentially dangerous situations of crowding in passages is presented. An example of such situation is a crush which may be caused by obstructed pedestrian pathway. Surveillance video camera signal analysis performed on line is employed in order to detect hold-ups near bottlenecks like doorways or staircases. The details of implemented algorithm which uses...
-
Comment on "On accurate capacitance characterization of organic photovoltaic cells"
PublicationIn the 100th volume of Applied Physics Letters Carr and Chaudhary have presented a work on capacitance characterization of organic photovoltaic cells. The work concerns small signal measurements of various organic photovoltaic structures. The authors however limit their considerations to one part of small signal response, namely to capacitance measured either in parallel mode or in series mode. This attitude generally does not...
-
Fast implementation of FDTD-compatible green's function on multicore processor
PublicationIn this letter, numerically efficient implementation of the finite-difference time domain (FDTD)-compatible Green's function on a multicore processor is presented. Recently, closed-form expression of this discrete Green's function (DGF) was derived, which simplifies its application in the FDTD simulations of radiation and scattering problems. Unfortunately, the new DGF expression involves binomial coefficients, whose computations...
-
A Novel Synthesis Technique for Microwave Bandpass Filters with Frequency-Dependent Couplings
PublicationThis paper presents a novel synthesis technique for microwave bandpass filters with frequency-dependent couplings. The proposed method is based on the systematic extraction of a dispersive coupling coefficient using an optimization technique based on the zeros and poles of scattering parameters representing two coupled resonators.The application of this method of synthesis is illustrated using two examples involving four and five-pole...
-
A new look at the statistical identification of nonstationary systems
PublicationThe paper presents a new, two-stage approach to identification of linear time-varying stochastic systems, based on the concepts of preestimation and postfiltering. The proposed preestimated parameter trajectories are unbiased but have large variability. Hence, to obtain reliable estimates of system parameters, the preestimated trajectories must be further filtered (postfiltered). It is shown how one can design and optimize such...
-
Design and experimental validation of a single-stage PV string inverter with optimal number of interleaved buck-boost cells.
PublicationIncreasing converter power density is a problem of topical interest. This paper discusses an interleaved approach of the efficiency increase in the buck-boost stage of an inverter with unfolding circuit in terms of losses in semiconductors, output voltage ripples and power density. Main trends in the power converter development are reviewed. A losses model was designed and used for the proposed solution to find an optimal number...
-
Fixed Pattern Noise Reduction and Linearity Improvement in Time-Mode CMOS Image Sensors
PublicationIn the paper, a digital clock stopping technique for gain and offset correction in time-mode analog-to-digital converters (ADCs) has been proposed. The technique is dedicated to imagers with massively parallel image acquisition working in the time mode where compensation of dark signal non-uniformity (DSNU) as well as photo-response non-uniformity (PRNU) is critical. Fixed pattern noise (FPN) reduction has been experimentally validated...
-
Benchmarking Deep Neural Network Training Using Multi- and Many-Core Processors
PublicationIn the paper we provide thorough benchmarking of deep neural network (DNN) training on modern multi- and many-core Intel processors in order to assess performance differences for various deep learning as well as parallel computing parameters. We present performance of DNN training for Alexnet, Googlenet, Googlenet_v2 as well as Resnet_50 for various engines used by the deep learning framework, for various batch sizes. Furthermore,...
-
The Use of Photographs in the Teaching/Learning of Descriptive Geometry
PublicationThe article presents the concept of enriching the Descriptive Geometry course with photographs and several simplified real-life engineering tasks. The photographic images used for the exercises are tightly linked to engineering structures, the given specialization and the surrounding world. The photo image as a record of central projection of a real space can be useful for presentation and analysis of the properties of perspective....
-
Parallel Background Subtraction in Video Streams Using OpenCL on GPU Platforms
PublicationImplementation of the background subtraction algorithm using OpenCL platform is presented. The algorithm processes live stream of video frames from the surveillance camera in on-line mode. Processing is performed using a host machine and a parallel computing device. The work focuses on optimizing an OpenCL algorithm implementation for GPU devices by taking into account specific features of the GPU architecture, such as memory access,...
-
A New Geodetic Method of Examination of Geometrical Conditions of a Crane Bridge
PublicationSafety is one of the key aspects related to crane-based material transport. In order to ensure safe crane operation and material transport, it is necessary to meet certain geometrical conditions. The authors addressed the geometrical conditions of a crane bridge, a substantial crane component. The paper presents the method to compute displacement components of points on the top of a bridge crane relative to their design position....
-
Movement perception with the use of a motorized delta armrest and virtual reality
PublicationIn this paper we present a combination of neuroscience experiments with the use of a parallel armrest robot to study the effects of temporal delays and spatial biases on the movement perception. A dedicated armrest to guide and manipulate the arm has been developed for these experiments. It is a three-degree-of-freedom Delta structure. In combination with a virtual reality application, the movement perception has been evaluated....
-
Theory and implementation of a virtualisation level Future Internet defence in depth architecture
PublicationAn EU Future Internet Engineering project currently underway in Poland defines three parallel internets (PIs). The emerging IIP system (IIPS, abbreviating the project’s Polish name), has a four-level architecture, with level 2 responsible for creation of virtual resources of the PIs. This paper proposes a three-tier security architecture to address level 2 threats of unauthorised traffic injection and IIPS traffic manipulation...
-
Locally Adaptive Cooperative Kalman Smoothing and Its Application to Identification of Nonstationary Stochastic Systems
PublicationOne of the central problems of the stochastic approximation theory is the proper adjustment of the smoothing algorithm to the unknown, and possibly time-varying, rate and mode of variation of the estimated signals/parameters. In this paper we propose a novel locally adaptive parallel estimation scheme which can be used to solve the problem of fixed-interval Kalman smoothing in the presence of model uncertainty. The proposed solution...
-
Use of ICT infrastructure for teaching HPC
PublicationIn this paper we look at modern ICT infrastructure as well as curriculum used for conducting a contemporary course on high performance computing taught over several years at the Faculty of Electronics Telecommunications and Informatics, Gdansk University of Technology, Poland. We describe the infrastructure in the context of teaching parallel programming at the cluster level using MPI, node level using OpenMP and CUDA. We present...
-
An innovative method of measuring the extension of the piston rod in hydraulic cylinders, especially large ones used in the shipbuilding and offshore industry
PublicationThe article presents the results of selected works related to the wider subject of research conducted at the Faculty of Mechanical Engineering and Shipbuilding at the Gdańsk University of Technology, regarding designing various on board devices with hydraulic drive for ships and other offshore facilities. One of the commonly used these mechanisms are hydraulic actuators with the measurement of the piston rod extension. The issue...
-
A Canonical Switched Capacitor DC-DC Converter. A look at how the historical SC synthesis problem is getting solved
PublicationWe reconsider a solution to the historical problem in switched capacitor (SC) DC-DC converter synthesis. Specifically, we retackle the problem of constructing an SC twophase network realizing arbitrary voltage conversion ratio within rational bounds defined. Theoretical foundations are available in our earlier research [3] where a nonconstructive proof of existence was given. We briefly review and comment on known circuit solutions...