Fast Bit Gather, Bit Scatter and Bit Permutation Instructions for Commodity Microprocessors

Advanced bit manipulation operations are not efficiently supported by commodity word-oriented microprocessors. Programming tricks are typically devised to shorten the long sequence of instructions needed to emulate these complicated bit operations. As these bit manipulation operations are relevant to applications that are becoming increasingly important, we propose direct support for them in microprocessors. In particular, we propose fast bit gather (or parallel extract), bit scatter (or parallel deposit) and bit permutation instructions (including group, butterfly and inverse butterfly). We show that all these instructions can be implemented efficiently using both the fast butterfly and inverse butterfly network datapaths. Specifically, we show that parallel deposit can be mapped onto a butterfly circuit and parallel extract can be mapped onto an inverse butterfly circuit. We define static, dynamic and loop invariant versions of the instructions, with static versions utilizing a much simpler functional unit. We show how a hardware decoder can be implemented for the dynamic and loop-invariant versions to generate, dynamically, the control signals for the butterfly and inverse butterfly datapaths. The simplest functional unit we propose is smaller and faster than an ALU. We also show that these instructions yield significant speedups over a basic RISC architecture for a variety of different application kernels taken from applications domains including bioinformatics, steganography, coding, compression and random number generation.     

Combinatorial auctions for exchanging resources over a grid network

In grid systems, users compete for different types of resources such that they may execute their applications. Traditional grid systems are formed of organisations that join together for the purpose of collaborative projects. Resources of each of the participating organisation are pooled such that members of individual organisations may access the shared infrastructure. In general, each participant is both a provider and a consumer of resources. Whilst such systems address large organisations, in this paper we address democratic grid systems to satisfy needs of small organisations and even individuals, where on-demand grids may be formed by drawing idling resources available on the Internet. Whilst traditional grid systems resort to allocations that satisfy system specific objectives such as maximization of the resource utilisation, market mechanisms try to obtain allocations that are efficient economically. Economic mechanisms permit to achieve equilibrium between supply and demand and furthermore provide incentives for providers. Combinatorial auction has been argued as an effective mechanism to address the problem of resource allocation within grid systems. Auctions within which multiple types of resources in varying quantities may be traded eliminate the exposure problem by addressing co-allocation. In this paper, we describe a combinatorial exchange where multiple providers and multiple consumers may participate. We describe the winner determination problem that incorporates the time dimension, i.e. resource bundles may be requested for different time ranges, and describe a set of heuristics that have been designed to be fast. We show that these achieve a high level of efficiency as compared to exact solutions. The second part focusses on the pricing problem. The objective is to compute prices that represent the state of the market and bring trustworthy feedback to participants. Drawing on the approach taken by Kwasnica et al. (Manage Sci 51(3):419–434, 2005), we propose a pricing model that computes per-item pricing. Per-item pricing allows users to deduce the price of bundles that they require by linear summation. Furthermore, we propose a model that computes prices as a function of time, thus permitting users, in particular consumers to adjust their demand trading off price and time of execution.     

Effect of low-sulfur fuels upon NH3 and N2O emission during operation of commercial three-way catalytic converters

The use of low-sulfur fuel is known to improve the performance of the three-way catalytic converter (TWC). However, in this work we report how low-sulfur operation of commercial TWC also favors formation of N₂O and NH₃ as by products. We found that low-sulfur rich operation above 300 °C increases the production of NH₃, inhibiting the formation of N₂O characteristic of high-sulfur operation. During lean operation, the production of N₂O near the stoichiometric point is not significantly affected by the sulfur level. The large production of N₂O observed during light-off is not affected by SO₂ when the operation is lean, but under rich conditions N₂O is produced up to 575 °C. The increased production of NH₃ and N₂O in TWC as a result of the introduction of low-sulfur gasoline is an area that requires further analysis because of its implication upon public health in large urban settings.     

Optimum design and operation of batch rectification accompanied by chemical reaction

Batch processes are widespread in the chemical industry. If batch synthesis or separation processes are to run economically, the operating conditions must be optimized and an appropriate arrangement of equipment must be chosen. In this paper, we demonstrate that optimization of operaiong conditions and plant-equipment by simulation during the planning-stages can yield large advantages. In contrast to previous studies, our models include the non-ideal behaviour of multicomponent mixtures and the kinetics of chemical reactions in the column. The results of the calculations are control functions that permit optimum operation to be realized.

As an example, the reactionin a distillation column was optimized. Compared with conventional operation, the calculated control functions give an advantage in capacity of 65% and in energy consumption of 40%. The calculation was confirmed by measurements. A control algorithm is evaluated.     

Synthesis and Structural Characterization of Macrocyclic Plasmin Inhibitors

Two series of macrocyclic plasmin inhibitors with a C-terminal benzylamine group were synthesized. The substitution of the N-terminal phenylsulfonyl group of a previously described inhibitor provided two analogues with sub-nanomolar inhibition constants. Both compounds possess a high selectivity against all other tested trypsin-like serine proteases. Furthermore, a new approach was used to selectively introduce asymmetric linker segments. Two of these compounds inhibit plasmin with K_i values close to 2 nM. For the first time, four crystal structures of these macrocyclic inhibitors could be determined in complex with a Ser195Ala microplasmin mutant. The macrocyclic core segment of the inhibitors binds to the open active site of plasmin without any steric hindrance. This binding mode is incompatible with other trypsin-like serine proteases containing a sterically demanding 99-hairpin loop. The crystal structures obtained experimentally explain the excellent selectivity of this inhibitor type as previously hypothesized.     

Analytical Modeling for Translating Statistical Changes to Circuit Variability by Ultra-Deep Submicron Digital Circuit Design

This paper presents a physics-based compact gate delay model that includes all short-channel phenomena prevalent at the ultra-deep submicron technology node of 32 nm. To simplify calculations, the proposed model is connected to a compact α-power law-based (Sakurai-Newton) model. The model has been tested on a wide range of supply voltages. The model accurately predicts nominal delays and the delays under process variations. It has been shown that at lower technology nodes, the delay is more sensitive to threshold voltage variations, specifically at the sub-threshold operating region as compared with effective channel length variations above the threshold region.     

Polyfunctional macromonomers obtained from 2,2‐bis(hydroxymethyl) propanoic acid and tall oil fatty acids

Macromonomers (MMs) were obtained with different proportions of dimethylolpropionic acid (DMPA) and tall oil fatty acid (TOFA). The MMs were characterized by their acid value (AV), their hydroxyl value (OHV), IR spectroscopy, NMR, electrospray ionization–mass spectrometry, UV spectroscopy, rheological, differential scanning calorimetry, thermogravimetric analysis, gloss, flexibility, and adherence analyses. The presence of hydroxyl and ester groups and double bonds were confirmed by IR and NMR analyses. IR analysis showed that the intensity of the OH groups decreased with the addition of TOFA. In all cases, the AVs of the MMs were lower than those of DMPA and TOFA. By electrospray ionization–mass spectrometry, the formation of the DMPA homopolymers and structures with molecular weights higher than that of DMPA were observed. All of the MMs were amorphous. The viscosity of the MMs decreased with the addition of TOFA. The gloss values of the MMs at 85° were higher than 100, and the flexibility was good. © 2015 Wiley Periodicals, Inc. J. Appl. Polym. Sci. 2015 , 132, 42029.     

Bio-/Environment-Friendly Cationic Gemini Surfactant as Novel Corrosion Inhibitor for Mild Steel in 1 M HCl Solution

Bio-/environment-friendly cationic gemini surfactant, ethane-1,2-diyl bis(N,N-dimethyl-N-hexadecylammoniumacetoxy)dichloride, referred to as 16-E2-16, was synthesized and characterized. Corrosion inhibition effects of 16-E2-16 on mild steel (MS) surface in 1 M HCl solution at 30, 40, 50 and 60 °C were evaluated using gravimetric analysis, potentiodynamic polarisation and electrochemical impedance spectroscopy measurements. The nature of the protective inhibitor film formed on the MS surface was analysed by SEM, EDAX and FT-IR, while TGA was used to assure the thermal behaviour and stability of the film at high temperature. The formation of [inhibitor-Fe²⁺] on the surface of MS was confirmed by UV–visible spectroscopy. The inhibition efficiency of the studied inhibitor increased with increasing concentration and solution temperature. The compound behaved as a mixed type inhibitor and acted by blocking the electrode surface by means of adsorption obeying the Langmuir adsorption isotherm. Surface active properties and corrosion inhibition effects of 16-E2-16 in the presence of inorganic (NaI) and organic (NaSal) salts were also investigated and are discussed. Density functional theory calculations have been carried out to correlate the efficiency of the compound with its intrinsic molecular parameters.     

Mechanical and microstructural analysis of geopolymer composites based on metakaolin and recycled silica

This paper evaluated mechanical and thermal stability of alkali-activated materials obtained from metakaolin and alternative silica sources, such as rice husk ash (RHA) and silica fume (SF), and were reinforced with recycled ceramic particles (RP) obtained by grinding bricks. Specimens were produced, and after 7 days of curing, they were exposed to temperatures between 300 and 1200°C to determine the influence that different percentages of RP had on the mechanical behavior and microstructure of the produced composites. The results showed a reduction in the linear contraction by 10.22% with 20 wt% RP and that the reinforcing materials improved the mechanical performance of the geopolymers after exposure to high temperatures; the compressive strengths reached 137.7 (±11.4)  MPa after being exposed to 1200°C for the matrix based on RHA and 180.6 (±19.15) MPa after being reinforced with 20 wt% RP. The improvement was mainly due to densification and the formation of crystalline products such as leucite, kalsilite, and mullite.