Scheduling expression trees with reusable registers on delayed-load architectures

In this paper, we look at the problem of scheduling expression trees with reusable registers on delayed load architectures. Reusable registers come into the picture when the compiler has a data-flow analyzer which is able to estimate the extent of use of the registers. Earlier work considered the same problem without allowing for register variables. Subsequently, Venugopal considered non-reusable registers in the tree. We further extend these efforts to consider a much more general form of the tree. We describe an approximate algorithm for the problem. We formally prove that the code schedule produced by this algorithm will, in the worst case, generate one interlock and use just one more register than that used by the optimal schedule. Spilling is minimized. The approximate algorithm is simple and has linear complexity.

DNA Condensation by the Rat Spermatidal Protein TP2 Shows GC-Rich Sequence Preference and Is Zinc Dependent

Transition protein-2 (TP2), isolated from rat testes, was recently shown to be a zinc metalloprotein. We have now carried out a detailed analysis of the DNA condensing properties of TP2 with various polynucleotides using circular dichroism spectroscopy. The condensation of the alternating copolymers by TP2 (incubated with 10 mu M ZnSO4), namely, poly(dG-dC). poly(dG-dC) and poly(dA-dT). poly(dA-dT), was severalfold higher than condensation of either of the homoduplexes poly(dG). poly-(dC) and poly(dA). poly(dT) or rat oligonucleosomal DNA. Between the two alternating copolymers, poly(dG-dC). poly(dG-dC) was condensed 3.2-fold more effectively than poly(dA-dT). poly(dA-dT). Preincubation of TP2 with 5 mM EDTA significantly reduced its DNA-condensing property. Interestingly, condensation of the alternating copolymer poly(dI-dC). poly(dI-dC) by TP2 was much less as compared to that of poly(dG-dC). poly(dG-dC). The V8 protease-derived N-terminal fragment (88 aa) condensed poly(dA-dT). poly(dA-dT) to a very small extent but did not have any effect on poly(dG-dC). poly-(dG-dC). The C-terminal fragment (28 aa) was able to condense poly(dA-dT) . poly(dA-dT) more effectively than poly(dG-dC). poly(dG-dC). These results suggest that TP2 in its zinc-coordinated form condenses GC-rich polynucleotides much more effectively than other types of polynucleotides. Neither the N-terminal two-thirds of TP2 which is the zinc-binding domain nor the C-terminal basic domain are as effective as intact TP2 in bringing about condensation of DNA.

Multi-installment load distribution in tree networks with delays

This paper presents a new strategy for load distribution in a single-level tree network equipped with or without front-ends. The load is distributed in more than one installment in an optimal manner to minimize the processing time. This is a deviation and an improvement over earlier studies in which the load distribution is done in only one installment. Recursive equations for the general case, and their closed form solutions for a special case in which the network has identical processors and identical links, are derived. An asymptotic analysis of the network performance with respect to the number of processors and the number of installments is carried out. Discussions of the results in terms of some practical issues like the tradeoff relationship between the number of processors and the number of installments are also presented.

Preparation and dielectric properties of zinc and cadmium doped barium tantalates, Ba3Zn1?xCdxTa2O9

Members of the Ba2Zn1-xCdxTa2O9 (0 less than or equal to x less than or equal to 1) series have been synthesized by solid state reactions at 1473K. Powder x-ray diffraction studies show a cubic perovskite cell with a similar to 4.1 Angstrom which increases with increase in x. Electron diffraction studies show the presence of hexagonal ordered perovskite structure in addition to the cubic structure seen by x-rays, the x = 0.5 composition showing more ordered crystallites. These samples show high dielectric constants with a maximum (epsilon(r) = 30 at 1 kHz) for the x = 0.5 member. The dielectric loss increases with increase in x at all the frequencies under study.

Metallo-beta-lactamase and phosphotriesterase activities of some zinc(II) complexes

Metallo-beta-lactamases (m beta l) and phosphotriesterase (PTE) are zinc(II) enzymes, which hydrolyze the beta-lactam antibiotics and toxic organophosphotriesters, respectively. In the present work, we have synthesized a few asymmetric phenolate-based ligands by sequential Mannich reaction and their corresponding zinc(II) complexes. These zinc(II) complexes were studied for their m beta l and PTE activities. It is shown that the zinc(II) complexes can hydrolyze oxacillin, the beta-lactam antibiotic, at much higher rates as compared to the hydrolysis of p-nitrophenyl diphenylphosphate (PNPDPP), the phosphotriester. Among the complexes studied, the binuclear asymmetric complex 1 having a water molecule coordinated to one of the zinc(II) ions exhibits much better mbl activity than the mononuclear complexes. However, the mononuclear zinc(II) complexes having labile chloride ions exhibit significant PTE activity, which can be ascribed to the replacement of chloride ions by hydroxide ions during hydrolysis reactions. (C) 2011 Elsevier B.V. All rights reserved.

Bis(acetylacetonato-kappa 2 O,O')(pyridine-kappa N)zinc(II)

In the title compound, Zn(C5H7O2)(2)(C5H5N)], the metal atom has square-pyramidal coordination geometry with the basal plane defined by the four O atoms of the chelating acetylacetonate ligands and with the axial position occupied by the pyridine N atom. The crystal packing is characterized by a C-H...O hydrogen-bonded ribbon structure approximately parallel to 10 ].

Studies on age-hardening characteristics of ceramic particle/matrix interfaces in Al-Cu-SiCp composites using ultra low-load-dynamic microhardness measurements

Ultra low-load-dynamic microhardness testing facilitates the hardness measurements in a very low volume of the material and thus is suited for characterization of the interfaces in MMC's. This paper details the studies on age-hardening behavior of the interfaces in Al-Cu-5SiC(p) composites characterized using this technique. Results of hardness studies have been further substantiated by TEM observations. In the solution-treated condition, hardness is maximum at the particle/matrix interface and decreases with increasing distance from the interface. This could be attributed to the presence of maximum dislocation density at the interface which decreases with increasing distance from the interface. In the case of composites subjected to high temperature aging, hardening at the interface is found to be faster than the bulk matrix and the aging kinetics becomes progressively slower with increasing distance from the interface. This is attributed to the dislocation density gradient at the interface, leading to enhanced nucleation and growth of precipitates at the interface compared to the bulk matrix. TEM observations reveal that the sizes of the precipitates decrease with increasing distance from the interface and thus confirms the retardation in aging kinetics with increasing distance from the interface.

The effect of aluminosilicate on the delayed onset of upturn voltages of zinc oxide varistor ceramics

The effect of aluminosilicate (Al2SiO5) on the upturn characteristics of ZnO varistor ceramics has been investigated. Addition of Al2SiO5 shifts the point of upturn above 10(4) A cm(-2). The extended nonlinearity in the high current density region is better correlatable to the presence of higher density of trap stales and changing pattern of trap depths at the grain boundary interface as much as the grain interior conductivity. Microstructure studies show the formation and involvement of a liquid phase during sintering. The secondary phases, predominantly are antimony spinel, Zn7Sb2O12, zinc silicate, Zn2SiO4 and magnesium aluminium silicate. MgAl2Si3O10. Energy dispersive X-ray analyses (EDAX) show that Al and Si are distributed more in the grain boundaries and within the secondary phases than in the grain interiors. Capacitance-voltage analyses and dielectric dispersion studies indicate the presence of negative capacitance and associated resonance, indicative of the oscillatory charge redistribution involving increased trapping at the interface states. The admittance spectroscopy data show that the type of trap slates remains unaltered whereas the addition of Al2SiO5 increases the density of low energy traps. (C) 1997 Published by Elsevier Science S.A.

Modelling electricity demand with representative load curves

Models for electricity planning require inclusion of demand. Depending on the type of planning, the demand is usually represented as an annual demand for electricity (GWh), a peak demand (MW) or in the form of annual load-duration curves. The demand for electricity varies with the seasons, economic activities, etc. Existing schemes do not capture the dynamics of demand variations that are important for planning. For this purpose, we introduce the concept of representative load curves (RLCs). Advantages of RLCs are demonstrated in a case study for the state of Karnataka in India. Multiple discriminant analysis is used to cluster the 365 daily load curves for 1993-94 into nine RLCs. Further analyses of these RLCs help to identify important factors, namely, seasonal, industrial, agricultural, and residential (water heating and air-cooling) demand variations besides rationing by the utility. (C) 1999 Elsevier Science Ltd. All rights reserved.

Synthesis of metastable, wurzite-based zinc oxide-cobalt(II) oxide solid solutions by spray pyrolysis

Aqueous solutions of acetates and nitrates of zinc and cobalt have been spray decomposed to study the production of extended solid solutions in the ZnO-CoO system. Examination of the products of a variety of synthesis conditions indicates that up to 70% CoO may be retained in the solid solution in the wurzite phase, even though a comparison of the equilibrium solubility in the phase diagram might be expected to favor the formation of a rock-salt-based solid solution.

Zinc-substituted alpha-nickel hydroxide as an electrode material for alkaline secondary cells

Double hydroxides of the formula, Ni1-xZn2x (OH)(2) (CO3)(x). nH(2)O (x = 0.1 to 0.25) having the same structure as that of alpha-nickel hydroxide have been synthesized by partial substitution of zinc for nickel. The hydroxide having the composition x = 0.25 exhibits prolonged stability in 6 M KOH. Pasted electrodes comprising this material are rechargeable with a stabilized reversible discharge capacity of 410 +/- 15 mAh g(-1) of nickel even under suboptimal conditions of electrode fabrication. This compares favorably with the capacity values achieved for beta-nickel hydroxide (221 mAh g(-1)', This work; 297 mAh g(-1), Delahaye-Vidal and Figlarz;(1) 456 mAh g(-1), theoretical). (C) 1999 The Electrochemical Society. S0013-4651(98)01-071-4. All rights reserved.

Profile-Based Load Scheduling in Wireless Energy Harvesting Sensors for Data Rate Maximization

In this paper, power management algorithms for energy harvesting sensors (EHS) that operate purely based on energy harvested from the environment are proposed. To maintain energy neutrality, EHS nodes schedule their utilization of the harvested power so as to save/draw energy into/from an inefficient battery during peak/low energy harvesting periods, respectively. Under this constraint, one of the key system design goals is to transmit as much data as possible given the energy harvesting profile. For implementational simplicity, it is assumed that the EHS transmits at a constant data rate with power control, when the channel is sufficiently good. By converting the data rate maximization problem into a convex optimization problem, the optimal load scheduling (power management) algorithm that maximizes the average data rate subject to energy neutrality is derived. Also, the energy storage requirements on the battery for implementing the proposed algorithm are calculated. Further, robust schemes that account for the insufficiency of battery storage capacity, or errors in the prediction of the harvested power are proposed. The superior performance of the proposed algorithms over conventional scheduling schemes are demonstrated through computations using numerical data from solar energy harvesting databases.

Relay Load Balancing in Queued Cooperative Wireless Networks with Rateless Codes

Relay selection combined with buffering of packets of relays can substantially increase the throughput of a cooperative network that uses rateless codes. However, buffering also increases the end-to-end delays due to the additional queuing delays at the relay nodes. In this paper we propose a novel method that exploits a unique property of rateless codes that enables a receiver to decode a packet from non-contiguous and unordered portions of the received signal. In it, each relay, depending on its queue length, ignores its received coded bits with a given probability. We show that this substantially reduces the end-to-end delays while retaining almost all of the throughput gain achieved by buffering. In effect, the method increases the odds that the packet is first decoded by a relay with a smaller queue. Thus, the queuing load is balanced across the relays and traded off with transmission times. We derive explicit necessary and sufficient conditions for the stability of this system when the various channels undergo fading. Despite encountering analytically intractable G/GI/1 queues in our system, we also gain insights about the method by analyzing a similar system with a simpler model for the relay-to-destination transmission times.

Scheduling expression trees for delayed-load architectures

In this paper we consider the problem of scheduling expression trees on delayed-load architectures. The problem tackled here takes root from the one considered in [Proceedings of the ACM SIGPLAN '91 Conf. on Programming Language Design and Implementation, 1991. p. 256] in which the leaves of the expression trees all refer to memory locations. A generalization of this involves the situation in which the trees may contain register variables, with the registers being used only at the leaves. Solutions to this generalization are given in [ACM Trans. Prog. Lang. Syst. 17 (1995) 740, Microproc. Microprog. 40 (1994) 577]. This paper considers the most general case in which the registers are reusable. This problem is tackled in [Comput. Lang, 21 (1995) 49] which gives an approximate solution to the problem under certain assumptions about the contiguity of the evaluation order: Here we propose an optimal solution (which may involve even a non-contiguous evaluation of the tree). The schedule generated by the algorithm given in this paper is optimal in the sense that it is an interlock-free schedule which uses the minimum number of registers required. An extension to the algorithm incorporates spilling. The problem as stated in this paper is an instruction scheduling problem. However, the problem could also be rephrased as an operations research problem with a difference in terminology. (C) 2002 Elsevier Science B.V. All rights reserved.