Hybrid real-coded genetic algorithm for data partitioning in multi-round load distribution and scheduling in heterogeneous systems

Data partitioning and scheduling is one the important issues in minimizing the processing time for parallel and distributed computing system. We consider a single-level tree architecture of the system and the case of affine communication model, for a general m processor system with n rounds of load distribution. For this case, there exists an optimal activation order, optimal number of processors m* (m * ≤ m), and optimal rounds of load distribution n* (n * ≤ n), such that the processing time of the entire processing load is a minimum. This is a difficult optimization problem because for a given activation order, we have to first identify the processors that are participating (in the computation process) in every round of load distribution and then obtain the load fractions assigned to them, and the processing time. Hence, in this paper, we propose a real-coded genetic algorithm (RCGA) to solve the optimal activation order, optimal number of processors m* (m * ≤ m), and optimal rounds of load distribution n* (n * ≤ n), such that the processing time of the entire processing load is a minimum. RCGA employs a modified crossover and mutation operators such that the operators always produce a valid solution. Also, we propose different population initialization schemes to improve the convergence. Finally, we present a comparative study with simple real-coded genetic algorithm and particle swarm optimization to highlight the advantage of the proposed algorithm. The results clearly indicate the effectiveness of the proposed real-coded genetic algorithm.     

Stabilizing global mean surface temperature: A feedback control perspective

In this paper, we develop a discrete time, state variable feedback control regime to analyze the closed-loop properties associated with stabilizing the global mean surface temperature anomaly at 2 °C within a sequential decision making framework made up of 20 year review periods beginning in 2020. The design of the feedback control uses an optimal control approach that minimizes the peak deceleration of anthropogenic CO₂ emissions whilst avoiding overshooting the 2 °C target. The peak value for emissions deceleration that satisfies the closed-loop optimization was found to be linearly related to climate sensitivity and a climate sensitivity of 3.5 °C gave a deceleration of ?1.9 GtC/a/20 years². In addition to accounting for the predicted climate dynamics, the control system design includes a facility to emulate a robust corrective action in the face of uncertainty. The behavior of the overall control action is evaluated using an uncertainty scenario for climate model equilibrium sensitivity.     

Some Applications of Magma in Designs and Codes: Oval Designs,Hermitian Unitals and Generalized Reed–Muller Codes

We describe three applications of Magma to problems in the area of designs and the associated codes:  •  Steiner systems, Hadamard designs and symmetric designs arising from an oval in an even-order plane, leading in the classical case to bent functions and difference-set designs;  •  the Hermitian unital as a 2-(q³ +  1, q +  1, 1) design, and the code overF_p where p divides q +  1;  •  a basis of minimum-weight vectors for the code over F_pof the design of points and hyperplanes of the affine geometry AG_d(F_p), where p is a prime.     

Differentiation of online text-based advertising and the effect on users’ click behavior

Online syndicated text-based advertising is ubiquitous on news sites, blogs, personal websites, and on search result pages. Until recently, a common distinguishing feature of these text-based advertisements has been their background color. Following intervention by the Federal Trade Commission (FTC), the format of these advertisements has undergone a subtle change in their design and presentation. Using three empirical experiments, we investigate the effect of industry-standard advertising practices on click rates, and demonstrate changes in user behavior when this familiar differentiator is modified. Using three large-scale experiments (N₁ = 101, N₂ = 84, N₃ = 176) we find that displaying advertisement and content results with a differentiated background results in significantly lower click rates. Our results demonstrate the strong link between background color differentiation and advertising, and reveal how alternative differentiation techniques influence user behavior.     

Computational assessment of several hydrogen-free high energy compounds

Tetrazino-tetrazine-tetraoxide (TTTO) is an attractive high energy compound, but unfortunately, it is not yet experimentally synthesized so far. Isomerization of TTTO leads to its five isomers, bond-separation energies were empolyed to compare the global stability of six compounds, it is found that isomer 1 has the highest bond-separation energy (1204.6 kJ/mol), compared with TTTO (1151.2 kJ/mol); thermodynamic properties of six compounds were theoretically calculated, including standard formation enthalpies (solid and gaseous), standard fusion enthalpies, standard vaporation enthalpies, standard sublimation enthalpies, lattice energies and normal melting points, normal boiling points; their detonation performances were also computed, including detonation heat (Q, cal/g), detonation velocity (D, km/s), detonation pressure (P, GPa) and impact sensitivity (h₅₀, cm), compared with TTTO (Q = 1311.01 J/g, D = 9.228 km/s, P = 40.556 GPa, h₅₀ = 12.7 cm), isomer 5 exhibites better detonation performances (Q = 1523.74 J/g, D = 9.389 km/s, P = 41.329 GPa, h₅₀ =  28.4 cm).     

Scalable 2D Convex Hull and Triangulation Algorithms for Coarse Grained Multicomputers

In this paper we describe scalable parallel algorithms for building the convex hull and a triangulation ofncoplanar points. These algorithms are designed for thecoarse grained multicomputermodel:pprocessors withO(n/p)⪢O(1) local memory each, connected to some arbitrary interconnection network. They scale over a large range of values ofnandp, assuming only thatn⩾p^1+ε(ε>0) and require timeO((T_sequential/p)+T_s(n, p)), whereT_s(n, p) refers to the time of a global sort ofndata on approcessor machine. Furthermore, they involve only a constant number of global communication rounds. Since computing either 2D convex hull or triangulation requires timeT_sequential=Θ(n log n) these algorithms either run in optimal time,Θ((n log n)/p), or in sort time,T_s(n, p), for the interconnection network in question. These results become optimal whenT_sequential/pdominatesT_s(n, p) or for interconnection networks like the mesh for which optimal sorting algorithms exist.     

Remote sensing of canopy light use efficiency in temperate and boreal forests of North America using MODIS imagery

Light use efficiency (LUE) is an important variable characterizing plant eco-physiological functions and refers to the efficiency at which absorbed solar radiation is converted into photosynthates. The estimation of LUE at regional to global scales would be a significant advantage for global carbon cycle research. Traditional methods for canopy level LUE determination require meteorological inputs which cannot be easily obtained by remote sensing. Here we propose a new algorithm that incorporates the enhanced vegetation index (EVI) and a modified form of land surface temperature (T_m) for the estimation of monthly forest LUE based on Moderate Resolution Imaging Spectroradiometer (MODIS) imagery. Results demonstrate that a model based on EVI × T_m parameterized from ten forest sites can provide reasonable estimates of monthly LUE for temperate and boreal forest ecosystems in North America with an R² of 0.51 (p < 0.001) for the overall dataset. The regression coefficients (a, b) of the LUE–EVI × T_m correlation for these ten sites have been found to be closely correlated with the average EVI (EVI_ave, R² = 0.68, p = 0.003) and the minimum land surface temperature (LST_min, R² = 0.81, p = 0.009), providing a possible approach for model calibration. The calibrated model shows comparably good estimates of LUE for another ten independent forest ecosystems with an overall root mean square error (RMSE) of 0.055 g C per mol photosynthetically active radiation. These results are especially important for the evergreen species due to their limited variability in canopy greenness. The usefulness of this new LUE algorithm is further validated for the estimation of gross primary production (GPP) at these sites with an RMSE of 37.6 g C m^? 2 month^? 1 for all observations, which reflects a 28% improvement over the standard MODIS GPP products. These analyses should be helpful in the further development of ecosystem remote sensing methods and improving our understanding of the responses of various ecosystems to climate change.     

On reliability of the folded hypercubes

In this paper, we explore the 2-extra connectivity and 2-extra-edge-connectivity of the folded hypercube FQ_n. We show that κ₂(FQ_n) = 3n − 2 for n ⩾ 8; and λ₂(FQ_n) = 3n − 1 for n ⩾ 5. That is, for n ⩾ 8 (resp. n ⩾ 5), at least 3n − 2 vertices (resp. 3n − 1 edges) of FQ_n are removed to get a disconnected graph that contains no isolated vertices (resp. edges). When the folded hypercube is used to model the topological structure of a large-scale parallel processing system, these results can provide more accurate measurements for reliability and fault tolerance of the system.     

Optimal on-line algorithms for the uniform machine scheduling problem with ordinal data

In this paper, we consider an ordinal on-line scheduling problem. A sequence of n independent jobs has to be assigned non-preemptively to two uniformly related machines. We study two objectives which are maximizing the minimum machine completion time, and minimizing the l_p norm of the completion times. It is assumed that the values of the processing times of jobs are unknown at the time of assignment. However it is known in advance that the processing times of arriving jobs are sorted in a non-increasing order. We are asked to construct an assignment of all jobs to the machines at time zero, by utilizing only ordinal data rather than actual magnitudes of jobs. For the problem of maximizing the minimum completion time we first present a comprehensive lower bound on the competitive ratio, which is a piecewise function of machine speed ratio s. Then, we propose an algorithm which is optimal for any s ⩾ 1. For minimizing the l_p norm, we study the case of identical machines (s = 1) and present tight bounds as a function of p.     

Highly fault-tolerant cycle embeddings of hypercubes

The hypercube Q_n is one of the most popular networks. In this paper, we first prove that the n-dimensional hypercube is 2n − 5 conditional fault-bipancyclic. That is, an injured hypercube with up to 2n − 5 faulty links has a cycle of length l for every even 4 ⩽ l ⩽ 2ⁿ when each node of the hypercube is incident with at least two healthy links. In addition, if a certain node is incident with less than two healthy links, we show that an injured hypercube contains cycles of all even lengths except hamiltonian cycles with up to 2n − 3 faulty links. Furthermore, the above two results are optimal. In conclusion, we find cycles of all possible lengths in injured hypercubes with up to 2n − 5 faulty links under all possible fault distributions.     

An uncooled optically readable infrared imaging detector

This paper presents a design and fabrication of bi-material micro-cantilever array (focal plane array, FPA) made of silicon nitride (SiN_x) and gold (Au) for uncooled optical readout infrared (IR) imaging system, in which silicon (Si) substrate is removed. Compared with the conventional thermal imaging detectors where the FPA must be put in high vacuum, IR thermal images can be obtained even though the cantilever array is placed in the atmosphere. The reason is the elimination of air gap (∼2 μm) between the cantilever beam and substrate, which introduces the air conduction of high temperature gradient. The preliminary experimental results with the micro-cantilever array of 140 × 98 elements and a 12-bit charge-coupled device (CCD) indicate that objects at temperature of higher than 120 °C can be detected and the noise-equivalent temperature difference (NETD) is ∼7 K. Also, the experimental results are well accordant with the thermomechanical analysis of designed micro-cantilever array.     

Inter-relationship between preparation methods,nickel loading,characteristics and performance in the reforming of crude ethanol over Ni/Al2O3 catalysts: A neural network approach

Artificial neural network (ANN) approach was used to design an optimum Ni/Al₂O₃ catalyst for the production of hydrogen by the catalytic reforming of crude ethanol based on determining the inter-relationships between catalyst-preparation methods, nickel loading, catalyst characteristics and catalyst performance. ANN could predict hydrogen production performance of various Ni/Al₂O₃ catalysts of various elemental compositions and methods of preparation in the production of hydrogen by the catalytic reforming of crude ethanol in terms of crude-ethanol conversion, hydrogen selectivity and hydrogen yield. Specifically on catalyst design, ANN was used to determine the optimum catalyst conditions for obtaining maximum hydrogen production performance of a Ni/Al₂O₃ catalyst for the production of hydrogen by the catalytic reforming of crude ethanol. The optimal hydrogen yield was 4.4 mol %, and the associated crude-ethanol conversion and H₂ selectivity for the optimal hydrogen yield were 79.6 and 91.4 mol%, respectively. The optimal catalyst was the one prepared by the coprecipitation method with the optimal nickel loading of 12.4 wt% and an optimal aluminum composition of 42.5 wt%.     

Dielectric and piezoelectric properties of [0 0 1] and [0 1 1]-poled relaxor ferroelectric PZN–PT and PMN–PT single crystals

The properties of PZN–PT and PMN–PT single crystals of varying compositions and orientations have been investigated. Among the various compositions studied, [0 0 1]-optimally poled PZN-(6–7)%PT and PMN-30%PT exhibit superior dielectric and piezoelectric properties, with K^T ≈ 6800–8000, d₃₃ ≈ 2800 pC/N, d₃₁ ≈ −(1200–1800) pC/N for PZN-(6–7)%PT; and K^T = 7500–9000, d₃₃ = 2200–2500 pC/N and d₃₁ = −(1100–1400) pC/N for PMN-30%PT. These two compositions are also fairly resistant to over-poling. The [0 0 1]-poled electromechanical coupling factors (k₃₃, k₃₁ and k_t) are relatively insensitive to crystal composition. [0 1 1]-optimally poled PZN-7%PT single crystal also exhibits extremely high d₃₁ values of up to −4000 pC/N with k₃₁ ≈ 0.90–0.96. While [0 1 1]-poled PZN-7%PT single crystal becomes over-poled with much degraded properties when poled at and above 0.6 kV/mm, PZN-6%PT crystal shows no signs of over-poling even when poled to 2.0 kV/mm. The presence of a certain amount (i.e., 10–15%) of orthorhombic phase in a rhombohedral matrix has been found to be responsible for the superior transverse piezoelectric properties of [0 1 1]-optimally poled PZN-(6–7)%PT. The present work shows that flux-grown PZN–PT crystals exhibit superior and consistent properties and improved over-poling resistance to flux-grown PMN–PT crystals and that, for or a given crystal composition, flux-grown PMN–PT crystals exhibit superior over-poling resistance to their melt-grown counterparts.     

Calibration and validation of hyperspectral indices for the estimation of broadleaved forest leaf chlorophyll content,leaf mass per area,leaf area index and leaf canopy biomass

This article aims at finding efficient hyperspectral indices for the estimation of forest sun leaf chlorophyll content (CHL, µg cm_leaf^? 2), sun leaf mass per area (LMA, g_{dry matter} m_leaf^? 2), canopy leaf area index (LAI, m²_leaf m_soil^? 2) and leaf canopy biomass (B_leaf, g_{dry matter} m_soil^? 2). These parameters are useful inputs for forest ecosystem simulations at landscape scale. The method is based on the determination of the best vegetation indices (index form and wavelengths) using the radiative transfer model PROSAIL (formed by the newly-calibrated leaf reflectance model PROSPECT coupled with the multi-layer version of the canopy radiative transfer model SAIL). The results are tested on experimental measurements at both leaf and canopy scales. At the leaf scale, it is possible to estimate CHL with high precision using a two wavelength vegetation index after a simulation based calibration. At the leaf scale, the LMA is more difficult to estimate with indices. At the canopy scale, efficient indices were determined on a generic simulated database to estimate CHL, LMA, LAI and Bleaf in a general way. These indices were then applied to two Hyperion images (50 plots) on the Fontainebleau and Fougères forests and portable spectroradiometer measurements. They showed good results with an RMSE of 8.2 µg cm^? 2 for CHL, 9.1 g m^? 2 for LMA, 1.7 m² m^? 2 for LAI and 50.6 g m^? 2 for Bleaf. However, at the canopy scale, even if the wavelengths of the calibrated indices were accurately determined with the simulated database, the regressions between the indices and the biophysical characteristics still had to be calibrated on measurements. At the canopy scale, the best indices were: for leaf chlorophyll content: ND_chl = (ρ₉₂₅ ? ρ₇₁₀)/(ρ₉₂₅ + ρ₇₁₀), for leaf mass per area: ND_LMA = (ρ₂₂₆₀ ? ρ₁₄₉₀)/(ρ₂₂₆₀ + ρ₁₄₉₀), for leaf area index: D_LAI = ρ₁₇₂₅ ? ρ₉₇₀, and for canopy leaf biomass: ND_Bleaf = (ρ₂₁₆₀ ? ρ₁₅₄₀)/(ρ₂₁₆₀ + ρ₁₅₄₀).     

Bounds for the Roots of Lacunary Polynomials

A polynomial P(X)  = X^d + a_d − 1X^d − 1 + ⋯ is called lacunary when a_d − 1 =  0. We give bounds for the roots of such polynomials with complex coefficients. These bounds are much smaller than for general polynomials.     

Curves of Genus 2 with (N,N) Decomposable Jacobians

Let C be a curve of genus 2 and ψ₁: C  −  → E ₁  a map of degree n, from C to an elliptic curveE₁ , both curves defined over C. This map induces a degree n map φ₁:P¹  −  → P ¹  which we call a Frey–Kani covering. We determine all possible ramifications for φ₁. If ψ₁:C  −  → E ₁  is maximal then there exists a maximal map ψ₂: C  −  → E ₂  , of degree n, to some elliptic curveE₂ such that there is an isogeny of degree n²from the JacobianJ_C to E₁ × E₂. We say thatJ_C is (n, n)-decomposable. If the degree n is odd the pair (ψ₂, E₂) is canonically determined. For n =  3, 5, and 7, we give arithmetic examples of curves whose Jacobians are (n, n)-decomposable.     

On identifying codes that are robust against edge changes

Assume that G = (V, E) is an undirected graph, and C ⊆ V. For every v ∈ V, denote I_r(G; v) = {u ∈ C: d(u,v) ≤ r}, where d(u,v) denotes the number of edges on any shortest path from u to v in G. If all the sets I_r(G; v) for v ∈ V are pairwise different, and none of them is the empty set, the code C is called r-identifying. The motivation for identifying codes comes, for instance, from finding faulty processors in multiprocessor systems or from location detection in emergency sensor networks. The underlying architecture is modelled by a graph. We study various types of identifying codes that are robust against six natural changes in the graph; known or unknown edge deletions, additions or both. Our focus is on the radius r = 1. We show that in the infinite square grid the optimal density of a 1-identifying code that is robust against one unknown edge deletion is 1/2 and the optimal density of a 1-identifying code that is robust against one unknown edge addition equals 3/4 in the infinite hexagonal mesh. Moreover, although it is shown that all six problems are in general different, we prove that in the binary hypercube there are cases where five of the six problems coincide.     

Surface hardening of commercially pure titanium by laser nitriding: Response surface analysis

In this work laser surface nitriding was performed to enhance wear and erosion resistance of pure titanium by increasing its surface hardness while keeping the strength and ductility of the core for static and dynamic loading resistance. The Response Surface Methodology (RSM) in the Design of Experiment (DOE) statistical method is adopted in this research work to perform the experimental design, analysis and optimization of the laser nitriding process. Continuous wave CO₂ laser was used to melt the surface, and then nitrogen gas was incorporated into the melted pool to produce hard TiN. The Response Surface Design was first created using MINTAB program, and then the laser nitriding process was performed according to the planned design. Microhardness is then measured for each sample, which represents the response, and incorporated into the design matrix. Results are then analyzed and a RSM model was developed and verified. The model is then used to perform parametric study and optimization. The maximum measured microhardness based on the original RSM design was 1382 HV_0.15. However, based on the model prediction, the optimal process parameters settings were found to be as: 2.84 kW laser power, 5 mm/s scanning speed and 2076 l/h nitrogen flow rate which would result in a maximum microhardness of approximately 1920 HV_0.15.     

Modal analysis and modified cascade neural networks in identification of geometrical parameters of circular arches

A hybrid computational system, composed of the finite element method (FEM) and cascade neural network system (CNNs), is applied to the identification of three geometrical parameters of elastic arches, i.e. span l, height f and cross-sectional thickness h. FEM is used in the direct (forward) analysis, which corresponds to the mapping α = {l, f, h} → {ω_j}, where: α – vector of control parameters, ω_j – arch eigenfrequencies. The reverse analysis is related to the identification procedure in which the reverse mapping is performed {ω_j} → {α_i}. For the identification purposes a recurrent, three level CNNs of structure (D^k-H^k-1)_s was formulated, where: k – recurrence step, s = I, II, III-levels of cascade system. The Semi-Bayesian approach is introduced for the design of CNNs applying the MML Maximum Marginal Likelihood) criterion. The computation of hyperparameters is performed by means of the Bayesian procedure evidence. The numerical analysis proves a great numerical efficiency of the proposed hybrid approach for both the perfect (noiseless) values of eigenfrequencies and noisy ones simulated by an added artificial noise.