Work stealing with private integer–vector–matrix data structure for multi‐core branch‐and‐bound algorithms

In this paper, the focus is put on multi‐core branch‐and‐bound algorithms for solving large‐scale permutation‐based optimization problems. We investigate five work stealing (WS) strategies with a new data structure called integer–vector–matrix (IVM). In these strategies, each thread has a private IVM allowing the local management of a set of subproblems enumerated using a factorial system. The WS strategies differ in the way the victim thread is selected and the granularity of stolen work units (intervals of factoradics). To assess the efficiency of the private IVM‐based WS approach, the five WS strategies have been extensively experimented on the flowshop scheduling permutation problem and compared with their conventional linked‐list‐based counterparts. The obtained results demonstrate that the IVM‐based WS outperforms the linked‐list‐based one in terms of CPU time, memory usage and number of performed WS operations. Copyright © 2016 John Wiley & Sons, Ltd.     

Effect of thermal damage on mechanical behavior and transport properties of self-compacting concrete incorporating polypropylene fibers

Explosive spalling of cementitious composites when it is heated from surface is considered to be the most dangerous effect of damage of concrete structures subjected to fire attack, especially when it occurs in restricted areas such as underground tunnels. The main objective of the study presented in this paper is to investigate the influence of high temperature on mechanical behavior, pore size distribution and transport properties of self-compacting concrete reinforced with polypropylene fibers (PPF). The experiment investigation was carried out using two mixtures with a constant water-to-binder ratio (w/b) of 0.37. Two SCCs mixtures were manufactured using an industrial cements according to European standard EN 197 1: CEM I 52.5?N (Portland cement), the difference between the mixtures is the presence of PPF. The amount of fibers used was fixed in 2?kg/m³, as recommends Eurocode 2 for high performance concrete to avoid explosive spalling. The specimens were subjected to various heating-cooling cycles from the room temperature 20?°C to 200?°C, 300?°C, 400?°C and 500?°C. The chloride resistance of the two SCC produced with the different mixtures in damaged and undamaged state are measured using a chloride migration test accelerated by an external applied electrical field. Intrinsic permeability is measured using the nitrogen gas. Klinkenberg approach is used for the determination of the intrinsic permeability. Torrent permeability measurement method was applied in this article, and a correlation was obtained between measure of intrinsic permeability and the Torrent permeability measurement. Finally, a relationship between thermal damage indicators and the increase in permeability and migration coefficients is also obtained.     

Refractive Index of Liquid Aluminum Oxide at 0.6328 μm

The real part, n , of the refractive index of pendant drops of laser-heated liquid Al₂O₃ was measured by laser ellipsometry at 0.6328 μm. At temperatures from 2327 to 2600 K, n for the liquid was 1.744 ± 0.016. No significant differences were observed in the results obtained on ruby specimens and in oxygen or argon atmosphres.     

Transport properties study of supplementary cementitious materials: case of tuff,limestone filler and granodiorite

The aim of this research is to determine the effects of replacing cement with tuffs on the transport properties and service life of cement-based materials. Specimens were prepared replacing 5% and 15% by weight of cement with both white and brown tuffs. Additional specimens were prepared replacing cement with 5% and 15% limestone filler and granodiorite to compare the effects of these types of materials. For these four types of specimen as well as a control mortar with no cement replacement transport properties (gas permeability and chloride ingress) were measured as well as porosity and pore diameter. The transport properties were compared the changes in these porosity and pore diameter. Based on the results, white tuff significantly improves the transport properties of the mortars due to its pozzolanic reaction and that white tuff may be an economically and functionally viable replacement for cement where concrete durability is important. Pore diameter and porosity did not correlate well with transport properties.     

Graphics processing unit‐accelerated bounding for branch‐and‐bound applied to a permutation problem using data access optimization

Branch‐and‐bound (B&B) algorithms are attractive methods for solving to optimality combinatorial optimization problems using an implicit enumeration of a dynamically built tree‐based search space. Nevertheless, they are time‐consuming when dealing with large problem instances. Therefore, pruning tree nodes (subproblems) is traditionally used as a powerful mechanism to reduce the size of the explored search space. Pruning requires to perform the bounding operation, which consists of applying a lower bound function to the subproblems generated during the exploration process. Preliminary experiments performed on the Flow‐Shop scheduling problem (FSP) have shown that the bounding operation consumes over 98% of the execution time of the B&B algorithm. In this paper, we investigate the use of graphics processing unit (GPU) computing as a major complementary way to speed up the search. We revisit the design and implementation of the parallel bounding model on GPU accelerators. The proposed approach enables data access optimization. Extensive experiments have been carried out on well‐known FSP benchmarks using an Nvidia Tesla C2050 GPU card. Compared to a CPU‐based single core execution using an Intel Core i7‐970 processor without GPU, speedups higher than 100 times faster are achieved for large problem instances. At an equivalent peak performance, GPU‐accelerated B&B is twice faster than its multi‐core counterpart. Copyright © 2013 John Wiley & Sons, Ltd.     

A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems

In this paper, we investigate the problem of scheduling precedence-constrained parallel applications on heterogeneous computing systems (HCSs) like cloud computing infrastructures. This kind of application was studied and used in many research works. Most of these works propose algorithms to minimize the completion time (makespan) without paying much attention to energy consumption.We propose a new parallel bi-objective hybrid genetic algorithm that takes into account, not only makespan, but also energy consumption. We particularly focus on the island parallel model and the multi-start parallel model. Our new method is based on dynamic voltage scaling (DVS) to minimize energy consumption.In terms of energy consumption, the obtained results show that our approach outperforms previous scheduling methods by a significant margin. In terms of completion time, the obtained schedules are also shorter than those of other algorithms. Furthermore, our study demonstrates the potential of DVS.     

Structure of Liquid Al6Si2O13 (3:2 Mullite)

We report the first measurements of the structure factor, S ( Q ), and the pair distribution function, G ( r ), of Al₆Si₂O₁₃ (3:2 mullite) in the normal and supercooled liquid states in the temperature range 1776–2203 K. Measurements are obtained by synchrotron X-ray scattering on levitated, laser-heated liquid specimens. The S ( Q ) shows a prepeak at 2.0 Å⁻¹ followed by a main peak at 4.5 Å⁻¹ and a weak feature at 8 Å⁻¹. The G ( r ) shows a strong (Si,Al)–O correlation at 1.80 Å at high temperature that moves to 1.72 Å as the liquid is supercooled. The second and third nearest neighbor peaks at 3.0 and 4.25 Å sharpen with supercooling. The short-range structure of the high-temperature liquid is similar to the corresponding glasses produced by rapid quenching. Supercooling causes an increase in the concentration of tetrahedral Si⁴⁺ ions, which is manifested by the large shift in the first peak to lower ionic distance, r , values in G ( r ). The increase in tetrahedrally coordinated Si⁴⁺ ions is offset by an increase in octahedral Al³⁺ ions. The clustering of the SiO₄⁴⁻ tetrahedral units results in increased viscosity of the liquid at temperatures below the melting point, which is consistent with Al₆Si₂O₁₃ being a fragile liquid.     

Combining multi-core and GPU computing for solving combinatorial optimization problems

In this paper, we revisit the design and implementation of Branch-and-Bound (B&B) algorithms for solving large combinatorial optimization problems on GPU-enhanced multi-core machines. B&B is a tree-based optimization method that uses four operators (selection, branching, bounding and pruning) to build and explore a highly irregular tree representing the solution space. In our previous works, we have proposed a GPU-accelerated approach in which only a single CPU core is used and only the bounding operator is performed on the GPU device. Here, we extend the approach (LL-GB&B) in order to minimize the CPU–GPU communication latency and thread divergence. Such an objective is achieved through a GPU-based fine-grained parallelization of the branching and pruning operators in addition to the bounding one. The second contribution consists in investigating the combination of a GPU with multi-core processing. Two scenarios have been explored leading to two approaches: a concurrent (RLL-GB&B) and a cooperative one (PLL-GB&B). In the first one, the exploration process is performed concurrently by the GPU and the CPU cores. In the cooperative approach, the CPU cores prepare and off-load to GPU pools of tree nodes using data streaming while the GPU performs the exploration. The different approaches have been extensively experimented on the Flowshop scheduling problem. Compared to a single CPU-based execution, LL-GB&B allows accelerations up to (×$\times$160) for large problem instances. Moreover, when combining multi-core and GPU, we figure out that using RLL-GB&B is not beneficial while PLL-GB&B enables an improvement up to 36% compared to LL-GB&B.     

Mueller-matrix ellipsometry using the division-of-amplitude photopolarimeter: a study of depolarization effects

A fully automated Mueller-matrix ellipsometer with a division-of-amplitude photopolarimeter as the polarization-state detector is described. This device achieves Mueller-matrix ellipsometry by measuring the Stokes parameters of reflected light as a function of the fast axis C of a quarter-wave retarder, which, in combination with a fixed linear polarizer, determines the polarization state of incident light. The reflected Stokes parameters were Fourier analyzed to give the 16 elements of the Mueller matrix. We investigated depolarization of polarized light on reflection from rough, heterogeneous, and anisotropic surfaces by obtaining measurements on rolled aluminum and plant leaves. The results demonstrate (1) a variation of degree of polarization of reflected light with the input polarization state, (2) the precision with which the measured matrices describe the depolarization results, (3) effects of surface anisotropy (rolling direction) on depolarization and cross polarization by reflection from aluminum surfaces, and (4) large values and differences in the depolarization effects from conifer and deciduous leaves. Depolarization of light reflected by the aluminum surfaces was most sensitive to the angle between the plane of incidence and the rolling direction when the incident Stokes parameters S(1), S(2), and S(3) were equal.     

Expansion of five-year-old mortars attributable to DEF: Relevance of the laboratory studies on DEF?

This paper aims to open a discussion on the relevance of the laboratory studies on heat-induced internal sulphate attack. The results presented here show that specimens of mortars conserved in frequently renewed deionised water expand after 3 years and a half. The same specimens conserved in water that is not renewed still do not expand after more than 5 years of conservation. So, it seems that the appearance of the phenomenon is linked to the experimental conditions of the test. Moreover, the period before the beginning of the expansion is very long. These results raise two important questions: may the laboratory studies be used for the prediction of the field DEF behaviour and, if so, what minimal duration should formulation qualification tests have to ensure the durability of the constructions faced with this pathology?