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.     

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.     

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.