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.

Molecular cloning and expression pattern of a Cubitus interruptus homologue from the mulberry silkworm Bombyx mori

A homologue of the segment polarity gene Cubitus interruptus from Bombyx Mori, (BmCi) has been cloned and characterized. This region harbouring Zn2+ finger motif is highly conserved across species. In B. Mori, BmCi RNA expression was first detected at stage 6 of embryogenesis, which reached maximum levels at stage 21C and was maintained until larval hatching. The segmentally reiterated striped pattern of transcript distribution in stage 21C embryos was in conformity with its predicted segment polarity nature. BmCi was expressed in the fore- and hind-wing discs, ovaries, testes and gut during fifth larval intermolt, reminiscent of its expression domains in Drosophila. Besides, BmCi expression was seen in the. anterior part of the middle silkglands in late embryonic stages, and this pattern was maintained during larval development. The transition from third to fourth and fifth larval intermolts was accompanied by an increase in the transcript levels in the middle silkglands. Our results demonstrate the presence of a novel expression domain for Ci in Bombyx. (C) 2002 Elsevier Science Ireland Ltd. All rights reserved.

Roy equation analysis of ππ scattering

We analyse the Roy equations for the lowest partial waves of elastic ππ scattering. In the first part of the paper, we review the mathematical properties of these equations as well as their phenomenological applications. In particular, the experimental situation concerning the contributions from intermediate energies and the evaluation of the driving terms are discussed in detail. We then demonstrate that the two S-wave scattering lengths a00 and a02 are the essential parameters in the low energy region: Once these are known, the available experimental information determines the behaviour near threshold to within remarkably small uncertainties. An explicit numerical representation for the energy dependence of the S- and P-waves is given and it is shown that the threshold parameters of the D- and F-waves are also fixed very sharply in terms of a00 and a20. In agreement with earlier work, which is reviewed in some detail, we find that the Roy equations admit physically acceptable solutions only within a band of the (a00,a02) plane. We show that the data on the reactions e+e−→ππ and τ→ππν reduce the width of this band quite significantly. Furthermore, we discuss the relevance of the decay K→ππeν in restricting the allowed range of a00, preparing the grounds for an analysis of the forthcoming precision data on this decay and on pionic atoms. We expect these to reduce the uncertainties in the two basic low energy parameters very substantially, so that a meaningful test of the chiral perturbation theory predictions will become possible.

Wear of metals-influence of some primary material properties

Specific wear rates of a range of metals and alloys upon dry sliding are compiled together to discern the influence of material properties on wear. No systematic influence of bulk hardness was found. Following our previous work on the influence of power dissipative capacity of metals on wear, we explore the influence of thermal diffusivity on wear of these metals.

Modeling the solubilities of fatty acids in supercritical carbon dioxide

A thermodynamic model was developed for modeling the solubilities of fatty acids in supercritical carbon dioxide. The model combines the Peng-Robinson equation of state (EOS) with the two parameter van der Waal's mixing rules. The model is applied to predict the solubilities of various fatty acids. The two adjustable interaction parameters in the model are found to vary linearly with the chain length of the fatty acids. Thus this model can be used to predict the solubilities of various fatty acids in supercritical carbon dioxide. (C) 2003 Elsevier Science B.V. All rights reserved.

The promise of fuel cell-based automobiles

Fuel cell-based automobiles have gained attention in the last few years due to growing public concern about urban air pollution and consequent environmental problems. From an analysis of the power and energy requirements of a modern car, it is estimated that a base sustainable power of ca. 50 kW supplemented with short bursts up to 80 kW will suffice in most driving requirements. The energy demand depends greatly on driving characteristics but under normal usage is expected to be 200 Wh/km. The advantages and disadvantages of candidate fuel-cell systems and various fuels are considered together with the issue of whether the fuel should be converted directly in the fuel cell or should be reformed to hydrogen onboard the vehicle. For fuel cell vehicles to compete successfully with conventional internal-combustion engine vehicles, it appears that direct conversion fuel cells using probably hydrogen, but possibly methanol, are the only realistic contenders for road transportation applications. Among the available fuel cell technologies, polymer-electrolyte fuel cells directly fueled with hydrogen appear to be the best option for powering fuel cell vehicles as there is every prospect that these will exceed the performance of the internal-combustion engine vehicles but for their first cost. A target cost of $ 50/kW would be mandatory to make polymer-electrolyte fuel cells competitive with the internal combustion engines and can only be achieved with design changes that would substantially reduce the quantity of materials used. At present, prominent car manufacturers are deploying important research and development efforts to develop fuel cell vehicles and are projecting to start production by 2005.

Solar energy decision support system

Energy plays a prominent role in human society. As a result of technological and industrial development,the demand for energy is rapidly increasing. Existing power sources that are mainly fossil fuel based are leaving an unacceptable legacy of waste and pollution apart from diminishing stock of fuels.Hence, the focus is now shifted to large-scale propagation of renewable energy. Renewable energy technologies are clean sources of energy that have a much lower environmental impact than conventional energy technologies. Solar energy is one such renewable energy. Most renewable energy comes either directly or indirectly from the sun. Estimation of solar energy potential of a region requires detailed solar radiation climatology, and it is necessary to collect extensive radiation data of high accuracy covering all climatic zones of the region. In this regard, a decision support system (DSS)would help in estimating solar energy potential considering the region’s energy requirement.This article explains the design and implementation of DSS for assessment of solar energy. The DSS with executive information systems and reporting tools helps to tap vast data resources and deliver information. The main hypothesis is that this tool can be used to form a core of practical methodology that will result in more resilient in time and can be used by decision-making bodies to assess various scenarios. It also offers means of entering, accessing, and interpreting the information for the purpose of sound decision making.

Gibbs free energy of formation of magnesium stannate

he thermodynamic properties of the spinel Mg2SnO4 have been determined by emf measurements on the solid oxide galvanic cell,View the MathML source in the temperature range 600 to 1000°C. The Gibbs' free energy of formation of Mg2SnO4 from the component oxides can be expressed as View the MathML source,View the MathML source These values are in good agreement with the information obtained by Jackson et al. [Earth Planet. Sci. Lett.24, 203 (1974)] on the high pressure decomposition of magnesium stannate into component oxides at different temperatures. The thermodynamic data suggest that the spinel phase is entropy stabilized, and would be unstable below 207 (±25)°C at atmospheric pressure. Based on the information obtained in this study and trends in the stability of aluminate and chromite spinels, it can be deduced that the stannates of nickel and copper(II) are unstable.

Thermodynamic properties of Cr Mo solid alloys

The activity of Cr in solid Cr-Mo alloys has been measured at 1873 K using a metal-oxide-gas equilibrium technique. Thin foils of Mo were equilibrated with solid Cr203 under flowing gas mixtures of argon, hydrogen and watervapourof known composition. The equilibrium concentration of Cr in Mo was determined by chemical analysis. These measurements indicate positive deviations from Raoult's law. The activity data obtained in the study at 1873 K are combined with free energy of mixing at 1471 K, calorimetric enthalpy of mixing at 1673 K, and experimental evidence of phase separation at lower temperatures, reported in the literature, to obtain an optimised set of thermodynamic parameters for the Cr-Mosystem in the solid state.

A new semi-empirical model for correlating the solubilities of solids in supercritical carbon dioxide with cosolvents

The equilibrium solubilities of the solids in supercritical carbon dioxide (SCCO(2)) are considerably enhanced in the presence of cosolvents. The solubilities of m-dinitrobenzene at 308 and 318 K over a pressure range of 9.5-14.5 MPa in the presence of 1.13-2.17 mol% methanol as cosolvent were determined. The average increase in the solubilities in the presence of methanol compared to that obtained in the absence of methanol was around 35%. A new semi-empirical equation in terms of temperature, pressure, density of SCCO(2) and cosolvent composition comprising of 7 adjustable parameters was developed. The proposed model was used to correlate the solubility of the solids in SCCO(2) for the 44 systems available in the literature along with current data. The average absolute relative deviation of the experimental data from the model equation was 3.58%, which is better than the existing models. (C) 2011 Elsevier B.V. All rights reserved.

Effects of acoustic-streaming-induced flow in evaporating nanofluid droplets

We study the effect of acoustic streaming on nanoparticle motion and morphological evolution inside an acoustically levitated droplet using an analytical approach coupled with experiments. Nanoparticle migration due to internal recirculation forms a density stratification, the location of which depends on initial particle concentration. The time scale of density stratification is similar to that of perikinetic-driven agglomeration of particle flocculation. The density stratification ultimately leads to force imbalance leading to a unique bowl-shaped structure. Our analysis shows the mechanism of bowl formation and how it is affected by particle size, concentration, internal recirculation and fluid viscosity.