Minimizing buffer requirements under rate-optimal schedule in regular dataflow networks

Large-grain synchronous dataflow graphs or multi-rate graphs have the distinct feature that the nodes of the dataflow graph fire at different rates. Such multi-rate large-grain dataflow graphs have been widely regarded as a powerful programming model for DSP applications. In this paper we propose a method to minimize buffer storage requirement in constructing rate-optimal compile-time (MBRO) schedules for multi-rate dataflow graphs. We demonstrate that the constraints to minimize buffer storage while executing at the optimal computation rate (i.e. the maximum possible computation rate without storage constraints) can be formulated as a unified linear programming problem in our framework. A novel feature of our method is that in constructing the rate-optimal schedule, it directly minimizes the memory requirement by choosing the schedule time of nodes appropriately. Lastly, a new circular-arc interval graph coloring algorithm has been proposed to further reduce the memory requirement by allowing buffer sharing among the arcs of the multi-rate dataflow graph. We have constructed an experimental testbed which implements our MBRO scheduling algorithm as well as (i) the widely used periodic admissible parallel schedules (also known as block schedules) proposed by Lee and Messerschmitt (IEEE Transactions on Computers, vol. 36, no. 1, 1987, pp. 24-35), (ii) the optimal scheduling buffer allocation (OSBA) algorithm of Ning and Gao (Conference Record of the Twentieth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Charleston, SC, Jan. 10-13, 1993, pp. 29-42), and (iii) the multi-rate software pipelining (MRSP) algorithm (Govindarajan and Gao, in Proceedings of the 1993 International Conference on Application Specific Array Processors, Venice, Italy, Oct. 25-27, 1993, pp. 77-88). Schedules generated for a number of random dataflow graphs and for a set of DSP application programs using the different scheduling methods are compared. The experimental results have demonstrated a significant improvement (10-20%) in buffer requirements for the MBRO schedules compared to the schedules generated by the other three methods, without sacrificing the computation rate. The MBRO method also gives a 20% average improvement in computation rate compared to Lee's Block scheduling method.

Structural investigation of combustion synthesized Cu/CeO2 catalysts by EXAFS and other physical techniques: Formation of a Ce1-xCuxO2-delta solid solution

The structure and chemical environment of Cu in Cu/CeO2 catalysts synthesized by the solution combustion method have been investigated by X-ray diffraction (XRD), transmission electron microscopy (TEM), electron paramagnetic resonance (EPR) spectroscopy, X-ray photoelectron spectroscopy (XPS), cyclic voltammetry (CV), and extended X-ray fine structure (EXAFS) spectroscopy. High-resolution XRD studies of 3 and 5 atom % Cu/CeO2 do not show CuO lines in their respective patterns. The structure could be refined for the composition Ce1-xCuxO2-delta (x = 0.03 and 0.05; delta similar to 0.13 and 0.16) in the fluorite structure with 5-8% oxide ion vacancy. High-resolution TEM did not show CuO particles in 5 atom % Cu/CeO2. EPR as well as XPS studies confirm the presence of Cu2+ species in the CeO2 matrix. Redox potentials of Cu species in the CeO2 matrix are lower than those in CuO. EXAFS investigations of these catalysts show an average coordination number of 3 around the Cu2+ ion in the first shell at a distance of 1.96 Angstrom, indicating the O2- ion vacancy around the Cu2+ ion. The Cu-O bond length also decreases compared to that in CuO. The second and third shell around the Cu2+ ion in the catalysts are attributed to -Cu2+-O2--Cu2+ - at 2.92 Angstrom and -Cu2+-O2--Ce4+- at the distance of 3.15 Angstrom, respectively. The present results provide direct evidence for the formation of a Ce1-xCuxO2-delta type of solid solution phase having -square-Cu2+-O-Ce4+- kind of linkages.

Synthesis of acicular hydrogoethite (alpha-FeOOH center dot xH(2)O; 0.1 < x < 0.22) particles using morphology controlling cationic additives and magnetic properties of maghemite derived from hydrogoethite

A method for the preparation of acicular hydrogoethite (alpha -FeOOH.xH(2)O, 0.1 < x < 0.22) particles of 0.3-1 mm length has been optimized by air oxidation of Fe( II) hydroxide gel precipitated from aqueous (NH4)(2)Fe(SO4)(2) solutions containing 0.005-0.02 atom% of cationic Pt, Pd or Rh additives as morphology controlling agents. Hydrogoethite particles are evolved from the amorphous ferrous hydroxide gel by heterogeneous nucleation and growth. Preferential adsorption of additives on certain crystallographic planes thereby retarding the growth in the perpendicular direction, allows the particles to acquire acicular shapes with high aspect ratios of 8-15. Synthetic hydrogoethite showed a mass loss of about 14% at similar to 280 degreesC, revealing the presence of strongly coordinated water of hydration in the interior of the goethite crystallites. As evident from IR spectra, excess H2O molecules (0.1- 0.22 per formula unit) are located in the strands of channels formed in between the double ribbons of FeO6 octahedra running parallel to the c- axis. Hydrogoethite particles constituted of multicrystallites are formed with Pt as additive, whereas single crystallite particles are obtained with Pd (or Rh). For both dehydroxylation as well as H-2 reduction, a lower reaction temperature (similar to 220 degreesC) was observed for the former (Pt treated) compared to the latter (Pd or Rh) (similar to 260 degreesC). Acicular magnetite (Fe3O4) was prepared either by reducing hydrogoethite (magnetite route) or dehydroxylating hydrogoethite to hematite and then reducing it to magnetite (hematite- magnetite route). According to TEM studies, preferential dehydroxylation of hydrogoethite along < 010 > leads to microporous hematite. Maghemite (gamma -Fe2O3 (-) (delta), 0 < <delta> < 0.25) was obtained by reoxidation of magnetite. The micropores are retained during the topotactic transformation to magnetite and finally to maghemite, whereas cylindrical mesopores are formed due to rearrangement of the oxygen sublattice from hexagonal to cubic close packing during the conversion of hydrogoethite to magnetite and then to maghemite. Accordingly, three different types of maghemite particles are realized: strongly oriented multicrystalline particles, single crystalline acicular particles with micropores or crystallites having mesopores. Higher values of saturation magnetization ((s) = 74 emu g(-1)) and coercivity (H-c = 320 Oe) are obtained for single crystalline mesoporous particles. In the other cases, the smaller size of particles and larger distribution of micropores decreases sigma (s) considerably ( < 60 emu g(-1)) due to relaxation effects of spins on the surface atoms as revealed by Mossbauer spectroscopy.

Solution combustion synthesis of gamma(L)-Bi(2)MoO(6) and photocatalytic activity under solar radiation

The facile method of solution combustion was used to synthesize gamma(L)-Bi(2)MoO(6). The material was crystallized in a purely crystalline orthorhombic phase with sizes varying from 300 to 500 nm. Because the band gap was 2.51 eV, the degradation of wide variety of cationic and anionic dyes was investigated under solar radiation. Despite the low surface area (< 1 m(2)/g) of the synthesized material, gamma(L)-Bi(2)MoO(6) showed high photocatalytic activity under solar radiation due to its electronic and morphological properties. (C) 2011 Elsevier Ltd. All rights reserved.

Critical properties of the double-exchange ferromagnet Nd(0.6)Pb(0.4)MnO(3)

Results of a study of dc magnetization M(T,H), performed on a Nd(0.6)Pb(0.4)MnO(3) single crystal in the temperature range around T(C) (Curie temperature) which embraces the supposed critical region \epsilon\=\T-T(C)\/T(C)less than or equal to0.05 are reported. The magnetic data analyzed in the critical region using the Kouvel-Fisher method give the values for the T(C)=156.47+/-0.06 K and the critical exponents beta=0.374+/-0.006 (from the temperature dependence of magnetization) and gamma=1.329+/-0.003 (from the temperature dependence of initial susceptibility). The critical isotherm M(T(C),H) gives delta=4.54+/-0.10. Thus the scaling law gamma+beta=deltabeta is fulfilled. The critical exponents obey the single scaling equation of state M(H,epsilon)=epsilon(beta)f(+/-)(H/epsilon(beta+gamma)), where f(+) for T>T(C) and f(-) for T

Surfactant-mediated Synthesis of Functional Metal Oxide Nanostructures via Microwave Irradiation-assisted Chemical Synthesis

Nanostructured materials have attracted considerable interest in recent years due to their properties which differ strongly from their bulk phase and potential applications in nanoscale electronic and optoelectronic devices. Metal oxide nanostructures can be synthesized by variety of different synthesis techniques developed in recent years such as thermal decomposition, sol-gel technique, chemical coprecipitation, hydrothermal process, solvothermal process, spray pyrolysis, polyol process etc. All the above processes go through a tedious synthesis procedure followed by prolonged heat treatment at elevated temperature and are time consuming. In the present work we describe a rapid microwave irradiation-assisted chemical synthesis technique for the growth of nanoparticles, nanorods, and nanotubes of a variety of metal oxides in the presence of an appropriate surfactant, without the use of any templates The method is simple, inexpensive, and helps one to prepare nanostructures in a very simple way, and in a very short time, measured in minutes. The synthesis procedure employs high quality metalorganic complexes (typically -diketonates) featuring a direct metal-to-oxygen bond in its molecular structure. The complex is dissolved in a suitable solvent, often with a surfactant added, and the solution then subjected to microwave irradiation in a domestic microwave oven operating at 2.45 GHz frequency with power varying from 160-800 W, from a few seconds to a few minutes, leading to the formation of corresponding metal oxides. This method has been used successfully to synthesize nanostructures of a variety of binary and ternary metal oxides such as ZnO, CdO, Fe2O3, CuO, Ga2O3, Gd2O3, ZnFe2O4, etc. There is an observed variation in the morphology of the nanostructures with the change of different parameters such as microwave power, irradiation time, appropriate solvent, surfactant type and concentration. Cationic, anionic, nonionic and polymeric surfactants have been used to generate a variety of nanostructures. Even so, to remove the surfactant, there is either no need of heat treatment or a very brief exposure to heat suffices, to yield highly pure and crystalline oxide materials as prepared. By adducting the metal complexes, the shape of the nanostructures can be controlled further. In this manner, very well formed, single-crystalline, hexagonal nanorods and nanotubes of ZnO have been formed. Adducting the zinc complex leads to the formation of tapered ZnO nanorods with a very fine tip, suitable for electron emission applications. Particle size and their monodispersity can be controlled by a suitable choice of a precursor complex, the surfactant, and its concentration. The resulting metal oxide nanostructures have been characterized by X-ray diffraction, field emission scanning electron microscopy, transmission electron microscopy, FTIR spectroscopy, photoluminescence, and electron emission measurements.

Measurement of Heat Transfer Rate on Backward-Facing Steps at Hypersonic Mach Number

Two backward-facing models with step heights of 2 and 3 mm are used to measure the convective surface heat transfer rates by using platinum thin-film gauges, deposited on Macor inserts. Heat transfer rates have been theoretically calculated along the flat plate portion of a model using the Eckert reference temperature method. The experimentally determined surface heat transfer rate distributions are compared with theoretical and numerical estimations. Experimental heat flux distribution over a flat plate model showed good agreement with the reference temperature method at stagnation enthalpy range of 0.8-2 MJ/kg. Theoretical analysis has been used for downstream of a backward-facing step using Gai's nondimensional analysis. It has been found from the present study that approximately 10 and 8 step heights are required for the flow to reattach for 2 and 3 mm step height backward-facing step models, respectively, at a nominal Mach number of 7.6.

Magnetic properties and specific heat of LaMn1-xTixO3+delta (0 < x <= 0.2)

We present a magnetic study of the insulating perovskite LaMn1-xTixO3+delta (0functional form for times up to 2 h. The specific heat also displays characteristic features of a spin-glass system by a linear low-temperature dependence and a broadened peak near the temperature of the reentrant transition. (C) 2002 Elsevier Science B.V. All rights reserved.

Study of the CP property of the Higgs boson at a photon collider using gamma gamma -> t(t)over-bar -> lX

We study the possible effects of CP violation in the Higgs sector on t (t) over bar production at a gammagamma collider. These studies are performed in a model-independent way in terms of six form factors {R(S-gamma), J(S-gamma), R(P-gamma), J(P-gamma), S-t, P-t} which parametrize the CP mixing in the Higgs sector, and a strategy for their determination is developed. We observe that the angular distribution of the decay lepton from t/(t) over bar produced in this process is independent of any CP violation in the tbW vertex and hence best suited for studying CP mixing in the Higgs sector. Analytical expressions are obtained for the angular distribution of leptons in the c.m. frame of the two colliding photons for a general polarization state of the incoming photons. We construct combined asymmetries in the initial state lepton (photon) polarization and the final state lepton charge. They involve CP even (x's) and odd (y's) combinations of the mixing parameters. We study limits up to which the values of x and y, with only two of them allowed to vary at a time, can be probed by measurements of these asymmetries, using circularly polarized photons. We use the numerical values of the asymmetries predicted by various models to discriminate among them. We show that this method can be sensitive to the loop-induced CP violation in the Higgs sector in the minimal supersymmetric standard model.

Improvement of protein structure comparison using a structural alphabet

The three dimensional structure of a protein provides major insights into its function. Protein structure comparison has implications in functional and evolutionary studies. A structural alphabet (SA) is a library of local protein structure prototypes that can abstract every part of protein main chain conformation. Protein Blocks (PBS) is a widely used SA, composed of 16 prototypes, each representing a pentapeptide backbone conformation defined in terms of dihedral angles. Through this description, the 3D structural information can be translated into a 1D sequence of PBs. In a previous study, we have used this approach to compare protein structures encoded in terms of PBs. A classical sequence alignment procedure based on dynamic programming was used, with a dedicated PB Substitution Matrix (SM). PB-based pairwise structural alignment method gave an excellent performance, when compared to other established methods for mining. In this study, we have (i) refined the SMs and (ii) improved the Protein Block Alignment methodology (named as iPBA). The SM was normalized in regards to sequence and structural similarity. Alignment of protein structures often involves similar structural regions separated by dissimilar stretches. A dynamic programming algorithm that weighs these local similar stretches has been designed. Amino acid substitutions scores were also coupled linearly with the PB substitutions. iPBA improves (i) the mining efficiency rate by 6.8% and (ii) more than 82% of the alignments have a better quality. A higher efficiency in aligning multi-domain proteins could be also demonstrated. The quality of alignment is better than DALI and MUSTANG in 81.3% of the cases. Thus our study has resulted in an impressive improvement in the quality of protein structural alignment. (C) 2011 Elsevier Masson SAS. All rights reserved.

CO adsorption on ionic Pt, Pd and Cu sites in Ce(1-x)M(x)O(2-delta) (M = Pt(2+), Pd(2+), Cu(2+))

Noble metal ion substituted CeO(2) in the form of Ce(0.98)M(0.02)O(2-delta) solid solution (where M = Pt, Pd, Cu) are the new generation catalysts with applications in three-way exhaust catalysis. While adsorption of CO on noble metals ions is well-known, adsorption of CO on noble metal ions has not been studied because creating exclusive ionic sites has been difficult. Using first-principles density functional theory (DFT) we have shown that CO gets adsorbed on the noble metal Pt(2+), Pd(2+), Cu(2+) ionic sites in the respective compounds, and the net energy of the overall system decreases. Adsorption of CO on metal ions is also confirmed by Fourier transform infrared spectroscopy (FTIR).

Cooperative Regulation of NOTCH1 Protein-Phosphatidylinositol 3-Kinase (PI3K) Signaling by NOD1, NOD2, and TLR2 Receptors Renders Enhanced Refractoriness to Transforming Growth Factor-beta (TGF-beta)- or Cytotoxic T-lymphocyte Antigen 4 (CTLA-4)-mediated Impairment of Human Dendritic Cell Maturation

Dendritic cells (DCs) as sentinels of the immune system are important for eliciting both primary and secondary immune responses to a plethora of microbial pathogens. Cooperative stimulation of a complex set of pattern-recognition receptors, including TLR2 and nucleotide-binding oligomerization domain (NOD)-like receptors on DCs, acts as a rate-limiting factor in determining the initiation and mounting of the robust immune response. It underscores the need for ``decoding'' these multiple receptor interactions. In this study, we demonstrate that TLR2 and NOD receptors cooperatively regulate functional maturation of human DCs. Intriguingly, synergistic stimulation of TLR2 and NOD receptors renders enhanced refractoriness to TGF-beta- or CTLA-4-mediated impairment of human DC maturation. Signaling perturbation data suggest that NOTCH1-PI3K signaling dynamics assume critical importance in TLR2- and NOD receptor-mediated surmounting of CTLA-4- and TGF-beta -suppressed maturation of human DCs. Interestingly, the NOTCH1-PI3K signaling axis holds the capacity to regulate DC functions by virtue of PKC delta-MAPK-dependent activation of NF-kappa B. This study provides mechanistic and functional insights into TLR2-and NOD receptor-mediated regulation of DC functions and unravels NOTCH1-PI3K as a signaling cohort for TLR2 and NOD receptors. These findings serve in building a conceptual foundation for the design of improved strategies for adjuvants and immunotherapies against infectious diseases.

Size-dependent and strain rate effects in quantum dot nanostructures with molecular dynamic simulations

Size and strain rate effects are among several factors which play an important role in determining the response of nanostructures, such as their deformations, to the mechanical loadings. The mechanical deformations in nanostructure systems at finite temperatures are intrinsically dynamic processes. Most of the recent works in this context have been focused on nanowires [1, 2], but very little attention has been paid to such low dimensional nanostructures as quantum dots (QDs). In this contribution, molecular dynamics (MD) simulations with an embedded atom potential method(EAM) are carried out to analyse the size and strain rate effects in the silicon (Si) QDs, as an example. We consider various geometries of QDs such as spherical, cylindrical and cubic. We choose Si QDs as an example due to their major applications in solar cells and biosensing. The analysis has also been focused on the variation in the deformation mechanisms with the size and strain rate for Si QD embedded in a matrix of SiO2 [3] (other cases include SiN and SiC matrices).It is observed that the mechanical properties are the functions of the QD size, shape and strain rate as it is in the case for nanowires [2]. We also present the comparative study resulted from the application of different EAM potentials in particular, the Stillinger-Weber (SW) potential, the Tersoff potentials and the environment-dependent interatomic potential (EDIP) [1]. Finally, based on the stabilized structural properties we compute electronic bandstructures of our nanostructures using an envelope function approach and its finite element implementation.

Seismic Hazard and Microzonation Studies using Geographic Information System - A Case Study of Bangalore city

Seismic hazard and microzonation of cities enable to characterize the potential seismic areas that need to be taken into account when designing new structures or retrofitting the existing ones. Study of seismic hazard and preparation of geotechnical microzonation maps has been attempted using Geographical Information System (GIS). GIS will provide an effective solution for integrating different layers of information thus providing a useful input for city planning and in particular input to earthquake resistant design of structures in an area. Seismic hazard is the study of expected earthquake ground motions at any point on the earth. Microzonation is the process of sub division of region in to number of zones based on the earthquake effects in the local scale. Seismic microzonation is the process of estimating response of soil layers under earthquake excitation and thus the variation of ground motion characteristic on the ground surface. For the seismic microzonation, geotechnical site characterization need to be assessed at local scale (micro level), which is further used to assess of the site response and liquefaction susceptibility of the sites. Seismotectonic atlas of the area having a radius of 350km around Bangalore has been prepared with all the seismogenic sources and historic earthquake events (a catalogue of about 1400 events since 1906). We have attempted to carryout the site characterization of Bangalore by collating conventional geotechnical boreholes data (about 900 borehole data with depth) and integrated in GIS. 3-D subsurface model of Bangalore prepared using GIS is shown in Figure 1.Further, Shear wave velocity survey based on geophysical method at about 60 locations in the city has been carried out in 220 square Kms area. Site response and local site effects have been evaluated using 1-dimensional ground response analysis. Spatial variability of soil overburden depths, ground surface Peak Ground Acceleration’s(PGA), spectral acceleration for different frequencies, liquefaction susceptibility have been mapped in the 220 sq km area using GIS.ArcInfo software has been used for this purpose. These maps can be used for the city planning and risk & vulnerability studies. Figure 2 shows a map of peak ground acceleration at rock level for Bangalore city. Microtremor experiments were jointly carried out with NGRI scientists at about 55 locations in the city and the predominant frequency of the overburden soil columns were evaluated.

Direct evidence of redox interaction between metal ion and support oxide in Ce(0.98)Pd(0.02)O(2-delta) by a combined electrochemical and XPS study

A combined electrochemical method and X-ray photo electron spectroscopy (XPS) has been utilized to understand the Pd(2+)/CeO(2) interaction in Ce(1-x)Pd(x)O(2-delta) (x = 0.02). A constant positive potential (chronoamperometry) is applied to Ce(0.98)Pd(0.02)O(2-delta) working electrode which causes Ce(4+) to reduce to Ce(3+) to the extent of similar to 35%, while Pd remains in the +2 oxidation state. Electrochemically cycling this electrode between 0.0-1.2 V reverts back to the original state of the catalyst. This reversibility is attributed to the reversible reduction of Ce(4+) to Ce(3+) state. CeO(2) electrode with no metal component reduces to CeO(2-y) (y similar to 0.4) after applying 1.2 V which is not reversible and the original composition of CeO(2) cannot be brought back in any electrochemical condition. During the electro-catalytic oxygen evolution reaction at a constant 1.2 V for 1000 s, Ce(0.98)Pd(0.02)O(2-delta) reaches a steady state composition with Pd in the +2 states and Ce(4+) : Ce(3+) in the ratio of 0.65 : 0.35. This composition can be denoted as Ce(0.63)(4+)Ce(0.35)(4+)Pd(0.02)O(2-delta-y) (y similar to 0.17). When pure CeO(2) is put under similar electrochemical condition, it never reaches the steady state composition and reduces almost to 85%. Thus, Ce(0.98)Pd(0.02)O(2-delta) forms a stable electrode for the electro-oxidation of H(2)O to O(2) unlike CeO(2) due to the metal support interaction.