Non-uniform data distribution for communication-efficient parallel clustering

Global communicationrequirements andloadimbalanceof someparalleldataminingalgorithms arethe major obstacles to exploitthe computational power of large-scale systems. This work investigates how non-uniform data distributions can be exploited to remove the global communication requirement and to reduce the communication costin parallel data mining algorithms and, in particular, in the k-means algorithm for cluster analysis. In the straightforward parallel formulation of the k-means algorithm, data and computation loads are uniformly distributed over the processing nodes. This approach has excellent load balancing characteristics that may suggest it could scale up to large and extreme-scale parallel computing systems. However, at each iteration step the algorithm requires a global reduction operationwhichhinders thescalabilityoftheapproach.Thisworkstudiesadifferentparallelformulation of the algorithm where the requirement of global communication is removed, while maintaining the same deterministic nature ofthe centralised algorithm. The proposed approach exploits a non-uniform data distribution which can be either found in real-world distributed applications or can be induced by means ofmulti-dimensional binary searchtrees. The approachcanalso be extended to accommodate an approximation error which allows a further reduction ofthe communication costs. The effectiveness of the exact and approximate methods has been tested in a parallel computing system with 64 processors and in simulations with 1024 processing element

Effective Electrodiffusion equation for non uniform nanochannels

We derive a one dimensional formulation of the Planck-Nernst-Poisson equation to describe the dynamics of of a symmetric binary electrolyte in channels whose section is of nanometric section and varies along the axial direction. The approach is in the spirit of the Fick-Jacobs di fusion equation and leads to a system of coupled equations for the partial densities which depends on the charge sitting at the walls in a non trivial fashion. We consider two kinds of non uniformities, those due to the spatial variation of charge distribution and those due to the shape variation of the pore and report one and three-dimensional solutions of the electrokinetic equations.

Effects of non-uniform crosswind fields on scintillometry measurements

The effects of a non-uniform wind field along the path of a scintillometer are investigated. Theoretical spectra are calculated for a range of scenarios where the crosswind varies in space or time and compared to the ‘ideal’ spectrum based on a constant uniform crosswind. It is verified that the refractive-index structure parameter relation with the scintillometer signal remains valid and invariant for both spatially and temporally-varying crosswinds. However, the spectral shape may change significantly preventing accurate estimation of the crosswind speed from the peak of the frequency spectrum and retrieval of the structure parameter from the plateau of the power spectrum. On comparison with experimental data, non-uniform crosswind conditions could be responsible for previously unexplained features sometimes seen in observed spectra. By accounting for the distribution of crosswind, theoretical spectra can be generated that closely replicate the observations, leading to a better understanding of the measurements. Spatial variability of wind speeds should be expected for paths other than those that are parallel to the surface and over flat, homogenous areas, whilst fluctuations in time are important for all sites.

Performance Tuning Non-Uniform Sampling for Sensitivity Enhancement of Signal-Limited Biological NMR

Non-uniform sampling (NUS) has been established as a route to obtaining true sensitivity enhancements when recording indirect dimensions of decaying signals in the same total experimental time as traditional uniform incrementation of the indirect evolution period. Theory and experiments have shown that NUS can yield up to two-fold improvements in the intrinsic signal-to-noise ratio (SNR) of each dimension, while even conservative protocols can yield 20-40 % improvements in the intrinsic SNR of NMR data. Applications of biological NMR that can benefit from these improvements are emerging, and in this work we develop some practical aspects of applying NUS nD-NMR to studies that approach the traditional detection limit of nD-NMR spectroscopy. Conditions for obtaining high NUS sensitivity enhancements are considered here in the context of enabling H-1,N-15-HSQC experiments on natural abundance protein samples and H-1,C-13-HMBC experiments on a challenging natural product. Through systematic studies we arrive at more precise guidelines to contrast sensitivity enhancements with reduced line shape constraints, and report an alternative sampling density based on a quarter-wave sinusoidal distribution that returns the highest fidelity we have seen to date in line shapes obtained by maximum entropy processing of non-uniformly sampled data.

Analytical solution to the one-dimensional non-uniform absorption of solar radiation in uncoated and coated single glass panes

The analytical solution to the one-dimensional absorption–conduction heat transfer problem inside a single glass pane is presented, which correctly takes into account all the relevant physical phenomena: the appearance of multiple reflections, the spectral distribution of solar radiation, the spectral dependence of optical properties, the presence of possible coatings, the non-uniform nature of radiation absorption, and the diffusion of heat by conduction across the glass pane. Additionally to the well established and known direct absorptance αe, the derived solution introduces a new spectral quantity called direct absorptance moment βe, that indicates where in the glass pane is the absorption of radiation actually taking place. The theoretical and numerical comparison of the derived solution with existing approximate thermal models for the absorption–conduction problem reveals that the latter ones work best for low-absorbing uncoated single glass panes, something not necessarily fulfilled by modern glazings.

Non-uniform microstrip antenna array for RX DSRC communications

The urgent need to mitigate traffic problems such as accidents, road hazards, pollution and traffic jam have strongly driven the development of vehicular communications. DSRC (Dedicated Short Range Communications) is the technology of choice in vehicular communications, enabling real time information exchange among vehicles V2V (Vehicle-to-Vehicle) and between vehicles and infrastructure V2I (Vehicle-Infrastructure). This paper presents a receiving antenna for a single lane DSRC control unit. The antenna is a non-uniform array with five microstrip patches. The obtained beam width, bandwidth and circular polarization quality, among other characteristics, are compatible with the DSRC standards, making this antenna suitable for this application. © 2014 IEEE.

The impact of different power dividers used in a non-uniform planar antenna array

Wireless communications are widely used for various applications, requiring antennas with different features. Often, to achieve the desired radiation pattern, is necessary to employ antenna arrays, using non-uniform excitation on its elements. Power dividers can be used and the best known are the T-junction and the Wilkinson power divider, whose main advantage is the isolation between output ports. In this paper the impact of this isolation on the overall performance of a circularly polarized planar antenna array using non-uniform excitation is investigated. Results show a huge decrease of the array bandwidths either in terms of return loss or in polarization, without resistors. © 2014 IEEE.

Non-uniform printed antenna array for wireless communications in sports arenas

Wireless communications had a great development in the last years and nowadays they are present everywhere, public and private, being increasingly used for different applications. Their application in the business of sports events as a means to improve the experience of the fans at the games is becoming essential, such as sharing messages and multimedia material on social networks. In the stadiums, given the high density of people, the wireless networks require very large data capacity. Hence radio coverage employing many small sized sectors is unavoidable. In this paper, an antenna is designed to operate in the Wi-Fi 5GHz frequency band, with a directive radiation pattern suitable to this kind of applications. Furthermore, despite the large bandwidth and low losses, this antenna has been developed using low cost, off-the-shelf materials without sacrificing quality or performance, essential to mass production. © 2015 EurAAP.

Portable School Stop Signs and Other Non-Uniform School Stop Control Devices, HR-190, 1978

Portable (roll-out) stop signs are used at school crossings in over 300 cities in Iowa. Their use conforms to the Code of Iowa, although it is not consistent with the provisions of the Manual on Uniform Traffic Control Devices adopted for nationwide application. A survey indicated that most users in Iowa believe that portable stop signs provide effective protection at school crossings, and favor their continued use. Other non-uniform signs that fold or rotate to display a STOP message only during certain hours are used at school crossings in over 60 cities in Iowa. Their use does not conform to either the Code of Iowa or the Manual on Uniform Traffic Control Devices. Users of these devices also tend to favor their continued use. A survey of other states indicated that use of temporary devices similar to those used in Iowa is not generally sanctioned. Some unsanctioned use apparently occurs in several states, however. A different type of portable stop sign for school crossings is authorized and widely used in one state. Portable stop signs similar to those used in Iowa are authorized in another state, although their use is quite limited. A few reports in the literature reviewed for this research discussed the use of portable stop signs. The authors of these reports uniformly recommended against the use of portable or temporary traffic control devices. Various reasons for this recommendation were given, although data to support the recommendation were not offered. As part of this research, field surveys were conducted at 54 locations in 33 communities where temporary stop control devices were in use at school crossings. Research personnel observed the obedience to stop control and measured the vehicular delay incurred. Stopped delay averaged 1.89 seconds/entering vehicle. Only 36.6 percent of the vehicles were observed to come to a complete stop at the study locations controlled by temporary stop control devices. However, this level of obedience does not differ from that observed at intersections controlled by permanent stop signs. Accident experience was compiled for 76 intersections in 33 communities in Iowa where temporary stop signs were used and, for comparative purposes, at 76 comparable intersections having other forms of control or operating without stop control. There were no significant differences in accident experience An economic analysis of vehicle operating costs, delay costs, and other costs indicated that temporary stop control generated costs only about 12 percent as great as permanent stop control for a street having a school crossing. Midblock pedestrian-actuated signals were shown to be cost effective in comparison with temporary stop signs under the conditions of use assumed. Such signals could be used effectively at a number of locations where temporary stop signs are being used. The results of this research do not provide a basis for recommending that use of portable stop signs be prohibited. However, erratic patterns of use of these devices and inadequate designs suggest that improved standards for their use are needed. Accordingly, nine recommendations are presented to enhance the efficiency of vehicular flow at school crossings, without causing a decline in the level of pedestrian protection being afforded.

Fly Ash Soil Stabilization for Non-Uniform Subgrade Soils, Volume I: Engineering Properties and Construction Guidelines, TR-461, 2005

Soil treated with self-cementing fly ash is increasingly being used in Iowa to stabilize fine-grained pavement subgrades, but without a complete understanding of the short- and long-term behavior. To develop a broader understanding of fly ash engineering properties, mixtures of five different soil types, ranging from ML to CH, and several different fly ash sources (including hydrated and conditioned fly ashes) were evaluated. Results show that soil compaction characteristics, compressive strength, wet/dry durability, freeze/thaw durability, hydration characteristics, rate of strength gain, and plasticity characteristics are all affected by the addition of fly ash. Specifically, Iowa selfcementing fly ashes are effective at stabilizing fine-grained Iowa soils for earthwork and paving operations; fly ash increases compacted dry density and reduces the optimum moisture content; strength gain in soil-fly ash mixtures depends on cure time and temperature, compaction energy, and compaction delay; sulfur contents can form expansive minerals in soil–fly ash mixtures, which severely reduces the long-term strength and durability; fly ash increases the California bearing ratio of fine-grained soil–fly ash effectively dries wet soils and provides an initial rapid strength gain; fly ash decreases swell potential of expansive soils; soil-fly ash mixtures cured below freezing temperatures and then soaked in water are highly susceptible to slaking and strength loss; soil stabilized with fly ash exhibits increased freeze-thaw durability; soil strength can be increased with the addition of hydrated fly ash and conditioned fly ash, but at higher rates and not as effectively as self-cementing fly ash. Based on the results of this study, three proposed specifications were developed for the use of self-cementing fly ash, hydrated fly ash, and conditioned fly ash. The specifications describe laboratory evaluation, field placement, moisture conditioning, compaction, quality control testing procedures, and basis of payment.

Fly Ash Soil Stabilization for Non-Uniform Subgrade Soils, Volume II: Influence of Subgrade Non-Uniformity on PCC Pavement Performance, TR-461, 2005

To provide insight into subgrade non-uniformity and its effects on pavement performance, this study investigated the influence of non-uniform subgrade support on pavement responses (stress and deflection) that affect pavement performance. Several reconstructed PCC pavement projects in Iowa were studied to document and evaluate the influence of subgrade/subbase non-uniformity on pavement performance. In situ field tests were performed at 12 sites to determine the subgrade/subbase engineering properties and develop a database of engineering parameter values for statistical and numerical analysis. Results of stiffness, moisture and density, strength, and soil classification were used to determine the spatial variability of a given property. Natural subgrade soils, fly ash-stabilized subgrade, reclaimed hydrated fly ash subbase, and granular subbase were studied. The influence of the spatial variability of subgrade/subbase on pavement performance was then evaluated by modeling the elastic properties of the pavement and subgrade using the ISLAB2000 finite element analysis program. A major conclusion from this study is that non-uniform subgrade/subbase stiffness increases localized deflections and causes principal stress concentrations in the pavement, which can lead to fatigue cracking and other types of pavement distresses. Field data show that hydrated fly ash, self-cementing fly ash-stabilized subgrade, and granular subbases exhibit lower variability than natural subgrade soils. Pavement life should be increased through the use of more uniform subgrade support. Subgrade/subbase construction in the future should consider uniformity as a key to long-term pavement performance.

On Solutions of Holonomic Divided-Difference Equations on Non-Uniform Lattices

The main aim of this paper is the development of suitable bases (replacing the power basis x^n (n\in\IN_\le 0) which enable the direct series representation of orthogonal polynomial systems on non-uniform lattices (quadratic lattices of a discrete or a q-discrete variable). We present two bases of this type, the first of which allows to write solutions of arbitrary divided-difference equations in terms of series representations extending results given in [16] for the q-case. Furthermore it enables the representation of the Stieltjes function which can be used to prove the equivalence between the Pearson equation for a given linear functional and the Riccati equation for the formal Stieltjes function. If the Askey-Wilson polynomials are written in terms of this basis, however, the coefficients turn out to be not q-hypergeometric. Therefore, we present a second basis, which shares several relevant properties with the first one. This basis enables to generate the defining representation of the Askey-Wilson polynomials directly from their divided-difference equation. For this purpose the divided-difference equation must be rewritten in terms of suitable divided-difference operators developed in [5], see also [6].

Characterization theorem for classical orthogonal polynomials on non-uniform lattices: The functional approach

Using the functional approach, we state and prove a characterization theorem for classical orthogonal polynomials on non-uniform lattices (quadratic lattices of a discrete or a q-discrete variable) including the Askey-Wilson polynomials. This theorem proves the equivalence between seven characterization properties, namely the Pearson equation for the linear functional, the second-order divided-difference equation, the orthogonality of the derivatives, the Rodrigues formula, two types of structure relations,and the Riccati equation for the formal Stieltjes function.