Accelerating Reduction for Enabling Fast Multiplication over Large Binary Fields

In this paper we present a hardware-software hybrid technique for modular multiplication over large binary fields. The technique involves application of Karatsuba-Ofman algorithm for polynomial multiplication and a novel technique for reduction. The proposed reduction technique is based on the popular repeated multiplication technique and Barrett reduction. We propose a new design of a parallel polynomial multiplier that serves as a hardware accelerator for large field multiplications. We show that the proposed reduction technique, accelerated using the modified polynomial multiplier, achieves significantly higher performance compared to a purely software technique and other hybrid techniques. We also show that the hybrid accelerated approach to modular field multiplication is significantly faster than the Montgomery algorithm based integrated multiplication approach.

Game theoretic, decentralized, local information based algorithm for community detection in social graphs

Motivated by the observation that communities in real world social networks form due to actions of rational individuals in networks, we propose a novel game theory inspired algorithm to determine communities in networks. The algorithm is decentralized and only uses local information at each node. We show the efficacy of the proposed algorithm through extensive experimentation on several real world social network data sets.

Solvent Sensitivity of Protein Unfolding: Dynamical Study of Chicken Villin Headpiece Subdomain in Water Ethanol Binary Mixture

We carry out a series of long atomistic molecular dynamics simulations to study the unfolding of a small protein, chicken villin headpiece (HP-36), in water-ethanol (EtOH) binary mixture. The prime objective of this work is to explore the sensitivity of protein unfolding dynamics toward increasing concentration of the cosolvent and unravel essential features of intermediates formed in search of a dynamical pathway toward unfolding. In water ethanol binary mixtures, HP-36 is found to unfold partially, under ambient conditions, that otherwise requires temperature as high as similar to 600 K to denature in pure aqueous solvent. However, an interesting course of pathway is observed to be followed in the process, guided by the formation of unique intermediates. The first step of unfolding is essentially the separation of the cluster formed by three hydrophobic (phenylalanine) residues, namely, Phe-7, Phe-11, and Phe-18, which constitute the hydrophobic core, thereby initiating melting of helix-2 of the protein. The initial steps are similar to temperature-induced unfolding as well as chemical unfolding using DMSO as cosolvent. Subsequent unfolding steps follow a unique path. As water-ethanol shows composition-dependent anomalies, so do the details of unfolding dynamics. With an increase in cosolvent concentration, different partially unfolded intermediates are found to be formed. This is reflected in a remarkable nonmonotonic composition dependence of several order parameters, including fraction of native contacts and protein-solvent interaction energy. The emergence of such partially unfolded states can be attributed to the preferential solvation of the hydrophobic residues by the ethyl groups of ethanol. We further quantify the local dynamics of unfolding by using a Marcus-type theory.

A Phase Transition for the Uniform Distribution in the Pattern Maximum Likelihood Problem

In this paper, we consider the setting of the pattern maximum likelihood (PML) problem studied by Orlitsky et al. We present a well-motivated heuristic algorithm for deciding the question of when the PML distribution of a given pattern is uniform. The algorithm is based on the concept of a ``uniform threshold''. This is a threshold at which the uniform distribution exhibits an interesting phase transition in the PML problem, going from being a local maximum to being a local minimum.

Effect of adsorbate loading on selectivity during adsorption of C/C and C/C n-alkane binary mixtures in silicalite

Adsorption experiments of mixtures of long chain alkanes into silicalite under liquid phase conditions show selectivity inversion and azeotrope formation. These effects are due to the subtle interplay between the size of the adsorbed molecules and pore topology of the adsorbent. In this study, the selective uptake of lighter component during liquid phase adsorption of C/C and C/C n-alkane binary mixtures in the zeolite silicalite is understood through configurational bias grand-canonical Monte Carlo molecular simulation technique and a coarse-grained siting analysis. The simulations are conducted under conditions of low and intermediate levels of loading. The siting pattern of the adsorbates inside the zeolite pores explain the selectivity as seen in experiments.

Magnetism and superconductivity in Sb-doped binary and ternary iron chalcogenide single crystals

We report the single crystal growth of antimony doped Fe1+yTe and Fe1+yTe0.5Se0.5 (Fe1+ySbxTe1-x (x=0, 2%, 5%) and Fe1+yTe0.49Se0.49Sb0.02) by a modified horizontal Bridgman method. Growth parameters are optimized to obtain high quality single crystals. The antiferromagnetic (AFM) transition at T-N = 62.2 K which is a first order transition, shifts to lower temperature on doping in Fe1+yTe. Alternately when the chalcogen site of the ternary compound Fe1+yTe0.5Se0.5 is doped with Sb, superconductivity is preserved albeit the superconducting transition temperature (T-C) falls slightly and a concomitant reduction occurs in superconducting volume fraction. (C) 2013 Elsevier B.V. All rights reserved,

Iminodiacetic acid functionalized polypyrrole modified electrode as Pb(II) sensor: Synthesis and DPASV studies

An electrochemical lead ion sensor has been developed by modification of carbon paste electrode (CPE) using polypyrrole functionalized with iminodiacetic acid (IDA-PPy) containing carboxyl group. The electrochemical response of Pb2+ ion on the IDA-PPy modified CPE has been evaluated and the controling parameters have been optimized using differential pulse anodic stripping voltammetry (DPASV). The IDA-PPy modified CPE shows a linear correlation for Pb2+ concentrations in the range of 1 x 10(-6) to 5 x 10(-9) M and the lower detection limit of Pb2+ has been found to be 9.6 x 10(-9) M concentration. Other tested metal ions, namely Cu2+, Cd2+, Co2+, Hg2+, Ni2+ and Zn2+, do not exhibit any voltammetric stripping response below 1 x 10(-7) M concentration. However, the Pb2+ response is affected in the presence of molar equivalents or higher concentrations of Cu2+, Cd2+ and Co2+ ions in binary systems with Pb2+, consequent to their ability to bind with iminodiacetic acid, while Hg2+, Ni2+ and Zn2+ do not interfere at all. A good correlation has been observed between the lead concentrations as analyzed by DPASV using IDA-PPy modified CPE and atomic absorption spectrophotometry for a lead containing industrial effluent sample. (C) 2014 Elsevier Ltd. All rights reserved.

Structural, magnetic and electrochemical investigation of novel binary Na2-x(Fe1-yMny)P2O7 (0 <= y <= 1) pyrophosphate compounds for rechargeable sodium-ion batteries

Pyrophosphate cathodes have been recently reported as a competent family of insertion compounds for sodium-ion batteries. In the current study, we have investigated the binary Na2 - x(Fe1 - yMny)P2O7 (0 <= y <= 1) pyrophosphate family, synthesized by the classical solid-state method. They form a continuous solid solution maintaining triclinic P-1 (#2) symmetry. The local structural coordination differs mainly by different degrees of Na site occupancy and preferential occupation of the Fe2 site by Mn. The structural and magnetic properties of these mixed-metal pyrophosphate phases have been studied. In each case, complete Fe3+/Fe2+ redox activity has been obtained centered at 3 V vs. Na. The Fe3+/Fe2+ redox process involves multiple steps between 2.5 and 3 V owing to Na-cation ordering during electrochemical cycling, which merge to form a broad single Fe3+/Fe2+ redox peak upon progressive Mn-doping. (C) 2014 Elsevier B.V. All rights reserved.

Spatial modulation of the composition of a binary liquid near a repulsive wall

When a binary liquid is confined by a strongly repulsive wall, the local density is depleted near the wall and an interface similar to that between the liquid and its vapor is formed. This analogy suggests that the composition of the binary liquid near this interface should exhibit spatial modulation similar to that near a liquid-vapor interface even if the interactions of the wall with the two components of the liquid are the same. The Guggenheim adsorption relation quantifies the concentrations of two components of a binary mixture near a liquid-vapor interface and qualitatively states that the majority (minority) component enriches the interface for negative (positive) mixing energy if the surface tensions of the two components are not very different. From molecular dynamics simulations of binary mixtures with different compositions and interactions we find that the Guggenheim relation is qualitatively satisfied at wall-induced interfaces for systems with negative mixing energy at all state points considered. For systems with positive mixing energy, this relation is found to be qualitatively valid at low densities, while it is violated at state points with high density where correlations in the liquid are strong. This observation is validated by a calculation of the density profiles of the two components of the mixture using density functional theory with the Ramakrishnan-Yussouff free-energy functional. Possible reasons for the violation of the Guggenheim relation are discussed.

Digital image analysis around isotropic points for photoelastic pattern recognition

Fringe tracking and fringe order assignment have become the central topics of current research in digital photoelasticity. Isotropic points (IPs) appearing in low fringe order zones are often either overlooked or entirely missed in conventional as well as digital photoelasticity. We aim to highlight image processing for characterizing IPs in an isochromatic fringe field. By resorting to a global analytical solution of a circular disk, sensitivity of IPs to small changes in far-field loading on the disk is highlighted. A local theory supplements the global closed-form solutions of three-, four-, and six-point loading configurations of circular disk. The local theoretical concepts developed in this paper are demonstrated through digital image analysis of isochromatics in circular disks subjected to three-and four-point loads. (C) 2015 Society of Photo-Optical Instrumentation Engineers (SPIE)

Pattern-Formation During Self-organization in Three-Phase Eutectic Solidification

Eutectic growth is an interesting example for exploring the topic of pattern-formation in multi-phase systems, where the growth of the phases is coupled with the diffusive transport of one or more components in the melt. While in the case of binary alloys, the number of possibilities are limited (lamellae, rods, labyrinth etc.), their number rapidly increases with the number of components and phases. In this paper, we will investigate pattern formation during three-phase eutectic solidification using a state-of-the art phase-field method based on the grand-canonical density formulation. The major aim of the study is to highlight the role of two properties, which are the volume fraction of the solid phases and the solid-liquid interfacial energies, in the self-organization of the solid phases during directional growth. Thereafter, we will show representative phase-field simulations of a micro-structure in a real alloy (Ag-Al-Cu) using an asymmetric phase diagram as well as interfacial properties.

Pattern formation in thin films of polymer solutions: Theory and simulations

Self-assembly has been recognized as an efficient tool for generating a wide range of functional, chemically, or physically textured surfaces for applications in small scale devices. In this work, we investigate the stability of thin films of polymer solutions. For low concentrations of polymer in the solution, long length scale dewetting patterns are obtained with wavelength approximately few microns. Whereas, for concentrations above a critical value, bimodal dispersion curves are obtained with the dominant wavelength being up to two orders smaller than the usual dewetting length scale. We further show that the short wavelength corresponds to the phase separation in the film resulting in uniformly distributed high and low concentration regions. Interestingly, due to the solvent entropy, at very high concentration values of polymer, a re-entrant behaviour is observed with the dominant length scale now again corresponding to the dewetting wavelength. Thus, we show that the binary films of polymer solutions provide additional control parameters that can be utilized for generating functional textured surfaces for various applications. (C) 2016 AIP Publishing LLC.

Thermal Strain Analysis of a Flip-Chip Package by a Modified Hybrid Method

介绍一种可用于微电子封装局部应变场分析的实验/计算混合方法,该方法结合了有限元的整体/局部模型和实时的激光云纹干涉技术,利用激光云纹干涉技术所测得的应变场来校核有限元整体模型的计算结果,并用整体模型的结果作为局部模型的边界条件,对实验难以确定的封装结构局部位置的应力、应变场进行分析.用这种方法对可控坍塌倒装封装结构在热载荷作用下焊球内的应变场分布进行了分析,结果表明该方法能够提供封装结构内应力-应变场分布的准确和可靠的结果,为微电子封装的可靠性分析提供重要的依据. For the reliability analysis of electronic packages, strains in very localized areas, such as an interconnection or a corner, need to be determined. In this paper, a modified hybrid method of global/local modeling and real time moire interferometry is presented. In this method, a simplified, coarsely meshed global model is developed to get rough information about the deformation of the microelectronic package. In order to make sure the global model has been reasonably simplified and the material properties ...

Pattern Recognition With Weighted Complex Networks

In this paper we introduce a weighted complex networks model to investigate and recognize structures of patterns. The regular treating in pattern recognition models is to describe each pattern as a high-dimensional vector which however is insufficient to express the structural information. Thus, a number of methods are developed to extract the structural information, such as different feature extraction algorithms used in pre-processing steps, or the local receptive fields in convolutional networks. In our model, each pattern is attributed to a weighted complex network, whose topology represents the structure of that pattern. Based upon the training samples, we get several prototypal complex networks which could stand for the general structural characteristics of patterns in different categories. We use these prototypal networks to recognize the unknown patterns. It is an attempt to use complex networks in pattern recognition, and our result shows the potential for real-world pattern recognition. A spatial parameter is introduced to get the optimal recognition accuracy, and it remains constant insensitive to the amount of training samples. We have discussed the interesting properties of the prototypal networks. An approximate linear relation is found between the strength and color of vertexes, in which we could compare the structural difference between each category. We have visualized these prototypal networks to show that their topology indeed represents the common characteristics of patterns. We have also shown that the asymmetric strength distribution in these prototypal networks brings high robustness for recognition. Our study may cast a light on understanding the mechanism of the biologic neuronal systems in object recognition as well.

Black Holes, Cosmological Solutions, Future Singularities, and Their Thermodynamical Properties in Modified Gravity Theorie

54 p.