Search
Didn't find any results in this catalog!
But we have some results in other catalogs.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...