Search
Filters
total: 5887
filtered: 5057
displaying 1000 best results Help
Search results for: process arrival pattern
-
Process arrival pattern aware algorithms for acceleration of scatter and gather operations
PublicationImbalanced process arrival patterns (PAPs) are ubiquitous in many parallel and distributed systems, especially in HPC ones. The collective operations, e.g. in MPI, are designed for equal process arrival times (PATs), and are not optimized for deviations in their appearance. We propose eight new PAP-aware algorithms for the scatter and gather operations. They are binomial or linear tree adaptations introducing additional process...
-
All-gather Algorithms Resilient to Imbalanced Process Arrival Patterns
PublicationTwo novel algorithms for the all-gather operation resilient to imbalanced process arrival patterns (PATs) are presented. The first one, Background Disseminated Ring (BDR), is based on the regular parallel ring algorithm often supplied in MPI implementations and exploits an auxiliary background thread for early data exchange from faster processes to accelerate the performed all-gather operation. The other algorithm, Background Sorted...
-
Improving all-reduce collective operations for imbalanced process arrival patterns
PublicationTwo new algorithms for the all-reduce operation optimized for imbalanced process arrival patterns (PAPs) are presented: (1) sorted linear tree, (2) pre-reduced ring as well as a new way of online PAP detection, including process arrival time estimations, and their distribution between cooperating processes was introduced. The idea, pseudo-code, implementation details, benchmark for performance evaluation and a real case example...
-
Improving Clairvoyant: reduction algorithm resilient to imbalanced process arrival patterns
PublicationThe Clairvoyant algorithm proposed in “A novel MPI reduction algorithm resilient to imbalances in process arrival times” was analyzed, commented and improved. The comments concern handling certain edge cases in the original pseudocode and description, i.e., adding another state of a process, improved cache friendliness more precise complexity estimations and some other issues improving the robustness of the algorithm implementation....
-
Investigation into MPI All-Reduce Performance in a Distributed Cluster with Consideration of Imbalanced Process Arrival Patterns
PublicationThe paper presents an evaluation of all-reduce collective MPI algorithms for an environment based on a geographically-distributed compute cluster. The testbed was split into two sites: CI TASK in Gdansk University of Technology and ICM in University of Warsaw, located about 300 km from each other, both connected by a fast optical fiber Ethernet-based 100 Gbps network (900 km part of the PIONIER backbone). Each site hosted a set...
-
Physical and numerical modelling of flow pattern and combustion process in pulverized fuel fired boiler.
PublicationW pracy przedstawiono źródła powstawania toksycznych związków podczas procesu spalania, metody ich redukcji. Do tego zadania wykorzystano eksperymentalne modelowanie fizyczne i uzupełniono je modelowaniem numerycznym. Obie metody, techniki modelowania miały na celu optymalizację procesu spalania.Wyniki obliczeń numerycznych porównano z pomiarami.
-
RSS-Based DoA Estimation for ESPAR Antennas Using Support Vector Machine
PublicationIn this letter, it is shown how direction-of-arrival (DoA) estimation for electronically steerable parasitic array radiator (ESPAR) antennas, which are designed to be integrated within wireless sensor network nodes, can be improved by applying support vector classification approach to received signal strength (RSS) values recorded at an antenna's output port. The proposed method relies on ESPAR antenna's radiation patterns measured...
-
RSS-Based DoA Estimation Using ESPAR Antenna Radiation Patterns Spline Interpolation
PublicationIn this paper, it is shown how power pattern crosscorrelation (PPCC) algorithm, which relies on received signal strength (RSS) values recorded at electronically steerable parasitic array radiator (ESPAR) antenna output port, used for direction-of-arrival (DoA) estimation, can easily be improved by applying spline interpolation to radiation patterns recorded in the calibration phase of the DoA estimation process. The proposed method...
-
Efficient RSS-Based DoA Estimation for ESPAR Antennas Using Multiplane SDR Calibration Approach
PublicationIn this paper, we have introduced a new method to improve overall efficiency of direction-of-arrival (DoA) estimation scheme relying on received signal strength (RSS) values measured at the output port of electronically steerable parasitic array radiator (ESPAR) antenna. The proposed approach uses software-defined radio (SDR) setup and power pattern cross-correlation (PPCC) estimator involving multiple calibration planes. By placing...
-
Direction of Arrival Estimation Based on Received Signal Strength Using Two-Row Electronically Steerable Parasitic Array Radiator Antenna
PublicationIn this paper, we present a novel approach to direction-of-arrival (DoA) estimation using two-row electronically steerable parasitic array radiator (ESPAR) antenna which has 12 passive elements and allows for elevation and azimuth beam switching using a simple microcontroller, relying solely on received signal strength (RSS) values measured at the antenna output port. To this end, we thoroughly investigate all 18 available 3D antenna...
-
RSS-Based DoA Estimation Using ESPAR Antenna for V2X Applications in 802.11p Frequency Band
PublicationIn this paper, we have proposed direction-of arrival (DoA) estimation of incoming signals for V2X applications in 802. 11p frequency band, based on recording of received signal strength (RSS) at electronically steerable parasitic array radiator (ESPAR) antenna's output port. The motivation of the work was to prove that ESPAR antenna used to increase connectivity and security in V2X communication can be also used for DoA estimation....
-
Influence of ESPAR antenna radiation patterns shape on PPCC-based DoA estimation accuracy
PublicationIn the article, we show the influence of three different electronically steerable parasitic array radiator (ESPAR) antenna radiation patterns on the overall direction of arrival (DoA) estimation accuracy when power-pattern cross-correlation (PPCC) algorithm, relying on received signal strength (RSS) values, is used for the estimation. The ESPAR antenna designs were obtained for three optimization goals, which resulted in different...
-
A system for Direction-Of-Arrival estimation in ISM 2.4 GHz frequency band based on ESPAR antenna and SDR technology
PublicationDetermination of the direction of the signal arrival (DOA) finds many applications in various areas of science and industry. Knowledge of DOA is used, among others to determine the position of a satellite with a low Earth orbit (LEO), localization of people and things as well as in research of wireless communication systems, for instance the determination of the number of...
-
RSS-Based DoA Estimation in 802.11p Frequency Band Using ESPAR Antenna and PPCC-MCP Method
PublicationIn this paper, the concept of direction of arrival (DoA) estimation using electronically steerable parasitic array radiator (ESPAR) antenna designed to operate in IEEE 802.11p vehicular communication standard has been investigated with respect to different possible elevation angles of a radio frequency (RF) signal impinging the antenna. To this end, two different possible sets of the 3D antenna radiation patterns have been used...
-
Accurate PPCC-Based DoA Estimation Using Multiple Calibration Planes for WSN Nodes Equipped with ESPAR Antennas
PublicationIn this paper, we have introduced a new direction-of-arrival (DoA) estimation method, which relies on received signal strength (RSS) values measured at the output port of electronically steerable parasitic array radiator (ESPAR) antenna and uses the power pattern cross-correlation (PPCC) estimator. In the method, we have successfully incorporated measurements of ESPAR antenna's radiation patterns performed at multiple calibration...
-
ESPAR Antenna-Based WSN Node With DoA Estimation Capability
PublicationIn this paper, we present a low-cost energy-efficient electronically steerable parasitic array radiator (ESPAR) antenna-based wireless sensor network (WSN) node designed for IEEE 802.15.4 standard that is capable of performing direction of arrival (DoA) estimation in real-life outdoor environments. To this end, we propose the WSN node architecture, design and realization that utilizes NXP JN5168 radio frequency (RF) wireless transceiver...
-
Influence of ESPAR Antenna Radiation Patterns Shape on PPCC-Based DoA Estimation Accuracy
PublicationIn the article, we show the influence of three different electronically steerable parasitic array radiator (ESPAR) antenna radiation patterns on the overall direction of arrival (DoA) estimation accuracy when power-pattern cross-correlation (PPCC) algorithm, relying on received signal strength (RSS) values, is used for the estimation. The ESPAR antenna designs were obtained for three optimization...
-
A novel calibration method for RSS-based DoA estimation using ESPAR antennas
PublicationIn this paper, we introduce a new calibration method that can successfully be used in direction of arrival (DoA) estimation using electronically steerable parasitic array radiator (ESPAR) antennas and employing power-pattern cross-correlation (PPCC) algorithm, which relies on received signal strength (RSS) values recorded at the antenna output port. Instead of the commonly used two-step approach, during which ESPAR antenna calibration...
-
RSS-Based DoA Estimation Using ESPAR Antenna for V2X Applications in 802.11p Frequency Band
PublicationIn this paper, we have proposed direction-of arrival (DoA) estimation of incoming signals for V2X applications in 802. 11p frequency band, based on recording of received signal strength (RSS) at electronically steerable parasitic array radiator (ESPAR) antenna's output port. The motivation of the work was to prove that ESPAR antenna used to increase connectivity and security in V2X communication can...
-
Asynchronous time difference of arrival (ATDOA) method
PublicationA new method for a location service in the asynchronous wireless sensor networks is outlined. This method, which is called asynchronous time difference of arrival (ATDOA), enables calculation of the position of a mobile node without knowledge of relative time differences (RTDs) between measuring sensors. The ATDOA method is based on the measurement of time difference of arrival between the node and the same sensor at the discrete...
-
Direction-of-Arrival Estimation Methods in Interferometric Echo Sounding
PublicationNowadays, there are two leading sea sounding technologies: the multibeam echo sounder and the multiphase echo sounder (also known as phase-dierence side scan sonar or bathymetric side scan sonar). Both solutions have their advantages and disadvantages, and they can be perceived as complementary to each other. The article reviews the development of interferometric echo sounding array configurations and the various methods applied...
-
Optimization of the efficiency of braking energy recovery in rail transport by changing arrival time
PublicationThe article refers to the previous work of the authors, in which the model of traffic organization of cooperating trains including the optimization of the use of energy returned to the catenary was presented. In the presented article, the model was modified by changing the main control variable, which affects the efficient use of energy. Departure time was changed for the arrival time of the train to the stop or station. The optimization...
-
Message Inter-Arrival and Inter-Departure Time Distributions in IMS/NGN Architecture
PublicationCurrently is it assumed that requirements of the information society for delivering multimedia services will be satisfied by the Next Generation Network (NGN) architecture, which includes elements of the IP Multimedia Subsystem (IMS) solution. In order to guarantee Quality of Service (QoS), NGN has to be appropriately designed and dimensioned. Therefore, proper traffic models should be proposed and applied. This requires determination...
-
UHF ESPAR antenna for simple Angle of Arrival estimation in UHF RFID applications
PublicationAn electronically switched beam antenna for localization of passive UHF RFID tags based on a simple Angle of Arrival (AoA) technique is proposed‥ Detailed antenna design and realization are presented together with corresponding simulations and measurement results. Experimental tests with passive UHF RFID tag show the validity of theoretical assumptions for application of the antenna in UHF RFID based localization systems.
-
Scoreboard Architectural Pattern and Integration of Emotion Recognition Results
PublicationThis paper proposes a new design pattern, named Scoreboard , dedicated for applications solving complex, multi-stage, non-deterministic problems. The pattern provides a computational framework for the design and implementation of systems that integrate a large number of diverse specialized modules that may vary in accuracy, solution level, and modality. The Scoreboard is an extension of Blackboard design pattern and comes under...
-
Spatial pattern of ASG-EUPOS sites
PublicationThe article presents the spatial pattern analysis of the ASG-EUPOS permanent GNSS stations in Poland. Using different methods and tools (nearest neighbour, Riplay’s K-function, morphology of Thiessen polygons) we proved that the station distribution model changes within scales. At short distances up to 65 km, which are typical lengths in the network, stations are irregularly dispersed. Increasing this distance to 130 km and over...
-
Ontology of the Design Pattern Language for Smart Cities Systems
PublicationThe paper presents the definition of the design pattern language of Smart Cities in the form of an ontology. Since the implementation of a Smart City system is difficult, expensive and closely linked with the problems concerning a given city, the knowledge acquired during a single implementation is extremely valuable. The language we defined supports the management of such knowledge as it allows for the expression of a solution...
-
A Meta-Analysis of Pulse Arrival Time Based Blood Pressure Estimation
PublicationThe paper presents a preliminary meta-analysis of the sample correlation between pulse arrival time (PAT) and blood pressure (BP). The aim of the study was to verify sample correlation coefficient between PAT and BP using an affine model BP = a · P AT + b for systolic and diastolic blood pressure. The databases included in the search were the IEEE Xplore Digital Library, Springer Link and Google Scholar. Only papers from 2005 to...
-
Simple 2-D Direction-of-Arrival Estimation Using an ESPAR Antenna
PublicationIn this letter, it has been shown how an electronically steerable parasitic array radiator (ESPAR) antenna can be used for 2-D direction-of-arrival (DoA) estimation employing received signal strength (RSS) values only. The proposed approach relies on changes in RSS values recorded at the antenna output port observed for different vertical and horizontal directions, while antenna’s main beam sweeps 360° area around the ESPAR antenna. Based...
-
Direction-of-Arrival Estimation Using an ESPAR Antenna with Simplified Beam Steering
PublicationIn this paper, it has been shown, how electronically steerable parasitic array radiator (ESPAR) antenna, in which beam steering is done in a simple way, can be used for directionof- arrival (DoA) estimation of an unknown signal impinging the antenna. The concept is based on an ESPAR antenna having twelve parasitic elements, in which beam switching is realized by RF switches providing required loads to its parasitic elements. Numerical...
-
Pattern matching localization in ZigBee wireless sensor networks.
PublicationLokalizacja typu Pattern matching w sieciach sensorów bezprzewodowych ZigBee.Prezentacja metod implementacji algorytmów lokalizacji. Praktyczne zastosowanie i testowanie lokalizacji sieci ZigBee.
-
Detection and Direction-of-Arrival Estimation of Weak Spread Spectrum Signals Received with Antenna Array
PublicationThis paper presents a method for the joint detection and direction of arrival (DOA) estimation of low probability of detection (LPD) signals. The proposed approach is based on using the antenna array to receive spread-spectrum signals hidden below the noise floor. Array processing exploits the spatial correlation between phase-delayed copies of the signal and allows us to evaluate the parameter used to make the decision about the...
-
Mining Knowledge of Respiratory Rate Quantification and Abnormal Pattern Prediction
PublicationThe described application of granular computing is motivated because cardiovascular disease (CVD) remains a major killer globally. There is increasing evidence that abnormal respiratory patterns might contribute to the development and progression of CVD. Consequently, a method that would support a physician in respiratory pattern evaluation should be developed. Group decision-making, tri-way reasoning, and rough set–based analysis...
-
Approximation of Message Inter-Arrival and Inter-Departure Time Distributions in IMS/NGN Architecture Using Phase-Type Distributions
PublicationCurrently it is assumed that requirements of the information society for delivering multimedia services will be satisfied by the Next Generation Network (NGN) architecture, which includes elements of the IP Multimedia Subsystem (IMS) solution. In order to guarantee Quality of Service (QoS), NGN has to be appropriately designed and dimensioned. Therefore, proper traffic models should be proposed and applied. This requires determination...
-
Linear array of microstrip antennas with sector radiation pattern operating in the X-band
PublicationIn this paper a linear antenna array utilizing sector radiation pattern is presented. The Fourier transform method is used for synthesis, from which the obtained excitation coefficients determine the resultant radiation pattern for an arbitrary sector. Moreover, the influence of a single radiating element radiation pattern is considered which is used to act as a counterweight to compensate the degradation which occur at the sector...
-
Ordinal pattern statistics for the assessment of heart rate variability
PublicationThe recognition of all main features of a healthy heart rhythm (the so-called sinus rhythm) is still one of the biggest challenges in contemporary cardiology. Recently the interesting physiological phenomenon of heart rate asymmetry has been observed. This phenomenon is related to unbalanced contributions of heart rate decelerations and accelerations to heart rate variability. In this paper we apply methods based on the concept...
-
Extraction of antenna pattern from near field antenna measurements distorted by undesired emission
PublicationIn this paper authors present experimental correction of antenna pattern obtained from near field measurements when they are distorted by determined electromagnetic emission. Such situation may be met e.g. when feeding or supply subsystem interacts with antenna radiation pattern due to self-emission. Presented results of experiments show effectiveness of extraction of antenna pattern utilizing near field antenna measurements.
-
Object serialization and remote exception pattern for distributed C++/MPI application
PublicationMPI is commonly used standard in development of scientific applications. It focuses on interlanguage operability and is not very well object oriented. The paper proposes a general pattern enabling design of distributed and object oriented applications. It also presents its sample implementations and performance tests.
-
A Simple-Topology Compact Broadband Circularly Polarized Antenna With Unidirectional Radiation Pattern
PublicationIn this letter, a geometrically simple, reflector-backed single-point-fed circularly polarized (CP) antenna with unidirectional radiation pattern is presented. The structure comprises a simple coplanar waveguide (CPW) feeding circuit with an open slot etched on one side of the coplanar ground. The enhanced CP bandwidth is obtained by combining the loop mode, the slot mode, and the asymmetrical configuration of the coplanar ground...
-
A Compact Circularly Polarized Antenna With Directional Pattern for Wearable Off-Body Communications
PublicationThis letter presents a geometrically simple and compact circularly polarized (CP) antenna with unidirectional radiation characteristics for off-body communications. The proposed antenna is based on a microstrip line monopole extension from a coplanar waveguide (CPW) and a protruded stub from one side of the coplanar ground plane along the length of the monopole. The orthogonal components of equal amplitudes required for circular...
-
Improvement of time difference of arrival measurements resolution by using fractional delay filters in a direct sequence-code division multiple access radionavigation system
PublicationThis study presents a method of improving time measurements resolution in a direct sequence-code division multiple access receiver by using a fine code tracking loop based on fractional delay filtering of a despreading sequence. It briefly describes the structure of a generic digital code tracking loop and the proposed modification which allows to measure time difference of arrival values with the subsample resolution, together...
-
Primary role identification in e-mail networks using pattern subgraphs and sequence diagrams
PublicationSocial networks often forms very complex structures that additionally change over time. Description of actors' roles in such structures requires to take into account this dynamics reflecting behavioral characteristics of the actors. A role can be defined as a sequence of different types of activities. Various types of activities are modeled by pattern subgraphs, whereas sequences of these activities are modeled by sequence diagrams....
-
Gaze pattern lock for elders and disabled
Publication...
-
Local Texture Pattern Selection for Efficient Face Recognition and Tracking
PublicationThis paper describes the research aimed at finding the optimal configuration of the face recognition algorithm based on local texture descriptors (binary and ternary patterns). Since the identification module was supposed to be a part of the face tracking system developed for interactive wearable computer, proper feature selection, allowing for real-time operation, became particularly important. Our experiments showed that it is...
-
The knowledge and process continuum
Publication -
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...
-
Enhanced-Performance Circularly Polarized MIMO Antenna with Polarization/Pattern Diversity
PublicationDesign of a compact wideband circularly polarized (CP) multiple-input multiple-output (MIMO) antenna with polarization diversity is proposed and characterized for off-body communication. The antenna is based on a simple coplanar waveguide (CPW)-fed monopole extension of the microstrip line. The orthogonal field components required by CP are induced using a simply modified right/left side ground plane. In particular, a stub extending...
-
Measurement of distance, velocity and angle of arrival using FMCW-CW combined waveform
PublicationA procedure of tacking small flying object based on a general principle of FMCW and Doppler radar is presented. In order to increase measurement range, this technique uses active signal source on the moving object. For simultaneous measurements of distance, radial velocity and direction (AoA) as well as simplified synchronization a combined FMCW-CW waveform is proposed. The presented measurement system was realized and verified...
-
Testing for conformance of parallel programming pattern languages
PublicationThis paper reports on the project being run by TUG and IMAG, aimed at reducing the volume of tests required to exercise parallel programming language compilers and libraries. The idea is to use the ISO STEP standard scheme for conformance testing of software products. A detailed example illustrating the ongoing work is presented.
-
The effect of mechanical coupling on the beam pattern of a multielementarray
PublicationW artykule opisano nową metodę redukcji listków bocznych hydroakustycznej anteny wieloelementowej. Wykorzystano tu efekt ważenia amplitud sygnałów odbieranych przez poszczególne elementy poprzez kontrolowane ich mechaniczne sprzężenie. Opisane zostały wyniki badań kilku modeli anten zbudowanych z pięciu elementów. Wyniki badań zostały zweryfikowane obliczeniami symulacyjnymi. Stwierdzono, zarówno na drodze eksperymentalnej jak...