Estimating and reducing the memory requirements of signal processing codes for embedded systems

Most embedded systems have limited amount of memory. In contrast, the memory requirements of the digital signal processing (DSP) and video processing codes (in nested loops, in particular) running on embedded systems is significant. This paper addresses the problem of estimating and reducing the amount of memory needed for transfers of data in embedded systems. First, the problem of estimating the region associated with a statement or the set of elements referenced by a statement during the execution of nested loops is analyzed. For a fixed execution ordering, a quantitative analysis of the number of elements referenced is presented; exact expressions for uniformly generated references and a close upper and lower bound for nonuniformly generated references are derived. Second, in addition to presenting an algorithm that computes the total memory required, this paper also discusses the effect of transformations (that change the execution ordering) on the lifetimes of array variables, i.e., the time between the first and last accesses to a given array location. The term maximum window size is introduced, and quantitative expressions are derived to compute the maximum window size. A detailed analysis of the effect of unimodular transformations on data locality, including the calculation of the maximum window size, is presented.     

Minimum effort factor approach for sensor-based control of a four-joint 6-dof redundant manipulator

A sensor-driven control model and a minimum effort control algorithm in terms of time and energy expended during the execution of a movement strategy are described and validated for a multijointed cooperating robotic manipulator. Considering smooth, human-like (anthropomorphic) movements, using joint motion profiles achievable in real time as well as sensory information from all joints, and evaluating the total work expended by each manipulator joint during the execution of a movement strategy, a minimum effort motion trajectory is synthesized to precisely and efficiently position the robotic arm end-effector. This sensor-based approach significantly reduces the computational requirements for such cooperative motion. The minimum effort control algorithm generates several human-like arm movement strategies and selects the best strategy on the basis of expendable effort. The algorithm has an inherent basis to deal with obstacles in an efficient way. Detailed examples are described from the simulation studies. © 1994 John Wiley & Sons, Inc.     

Application of Differential Evolution for Irrigation Planning: An Indian Case Study

The present paper demonstrates the applicability of population based search optimization method, namely, Differential Evolution (DE) to a case study of Mahi Bajaj Sagar Project (MBSP), India. Ten different strategies of DE are employed to assess the ability of DE for solving higher dimensional problems as an alternative methodology for irrigation planning. The parameters considered in DE are population size, crossover constant and weighting factor. Linear Programming (LP) is utilized as a comparative approach to assess the ability of DE. Comparison of results of LP and the 10 DE strategies for the given parameters indicated that both the results are comparable even for high dimensional problems. Extensive sensitivity analysis studies, performed for 3,600 combinations of above parameters for the 10 DE strategies suggested that DE/rand-to-best/1/bin strategy is the best strategy giving maximum benefits taking minimum CPU time. It is concluded that DE can be utilized for efficient planning of any irrigation system with suitable modifications.     

Reliability models for computer systems: An overview including dataflow graphs

The reliability of a system is the probability that the system will perform its intended mission under given conditions. This paper provides an overview of the approaches to reliability modelling and identifies their strengths and weaknesses. The models discussed include structure models, simple stochastic models and decomposable stochastic models. Ignoring time-dependence, structure models give reliability as a function of the topological structure of the system. Simple stochastic models make direct use of the properties of underlying stochastic processes, while decomposable models consider more complex systems and analyse them through subsystems. Petri nets and dataflow graphs facilitate the analysis of complex systems by providing a convenient framework for reliability analysis.     

Surface Hardening of High-Strength Low Alloy Steels (HSLA) Dual-Phase Steels by Ball Burnishing Using Factorial Design

Burnishing is used increasingly as a finishing operation which gives additional advantages such as increased hardness, fatigue strength, and wear resistance. Experimental work based on 3⁴ factorial design was carried out to establish the effects of ball burnishing parameters on the surface hardness of high-strength low alloy steels (HSLA) dual-phase (DP) steel specimens. Statistical analysis of the results shows that the speed, feed, lubricant and ball diameter have significant effect on surface hardness.     

A combination of differential equations and convolution in understanding the spread of an epidemic

Nonlinear dynamical method of projecting the transmission of an epidemic is accurate if the input parameters and initial value variables are reliable. Here, such a model is proposed for predicting an epidemic. A method to supplement two variables and two parameters for this proposed model is demonstrated through a robust statistical approach. The method described here worked well in case of three continuous distributions. Model predictions could be lower estimates due to under-reporting of disease cases. Anad hoc procedure with a technical note is provided in the appendix An earlier version of this paper was presented at the annual conference of the Indian Society for Mathematical Modelling & Computer Simulation, Bangalore, November 14–15, 2002     

Deformation twinning during impact – numerical calculations using a constitutive theory based on multiple natural configurations

When materials such as Armco iron, titanium etc., are subject to impact it can be observed that two basic inelastic processes take place – slip and deformation twinning. Of these processes, inelasticity associated with the slip mechanism has received considerable attention. For example, Zerilli and Armstrong (1988) modeled the Taylor impact test for a variety of materials using traditional plasticity theories. They found that there was a significant discrepancy between the theoretical and experimental results for some materials. They attributed this to the fact that they had neglected deformation twinning in their models. Subsequent metallurgical studies have indicated that twinning had indeed taken place in these materials. In this study, we focus on the inelastic processes solely due to deformation twinning (i.e., neglecting slip). We model these processes using the approach of Rajagopal and Srinivasa (1995, 1997) and Srinivasa et al., (1997), the results of which are briefly summarized in section 2.1. In order to better understand the twinning process, we study the Taylor impact test for a 2-D slab under the assumption that only deformation twinning takes place and solve the governing dynamical equations by using the finite element method. The results show that the twinned zone is concentrated near the point of impact and indeed it contributes significantly to the overall permanent shape change due to the impact.     

Adenosine A1 receptor stimulation antagonizes the negative inotropic effects of the PKC activator dioctanoylglycerol

It has been suggested that adenosine cardioprotection occurs via adenosine A1 receptor-mediated activation of protein kinase C (PKC). However, adenosine has well-known vasodilatory effects in the myocardium, whereas PKC is a vasoconstrictor. This study examined whether adenosine A1 receptor activation alters the effects of the PKC activator. 1,2-dioctanoyl-s,n-glycerol (DOG) in isolated perfused rat hearts (left-ventricular developed pressure) and rat ventricular myocytes ([Ca2+]i and cell shortening). Exposure to DOG decreased left-ventricular developed pressure by 30%, an effect that was completely reversible. Pretreatment of isolated hearts with either the PKC inhibitor chelerythrine or the adenosine A1 agonist 2-chloro-N6-cyclo-cyclo-isolated pentlyadenosine (CCPA) attenuated the negative inotropic effects of DOG. In the isolated myocytes, DOG decreased [Ca2+]i and cell shortening by 25 and 28%, respectively, effects that were attenuated by both chelerythrine and CCPA. The CCPA attenuation of the DOG-induced decrease in [Ca2+]i and cell shortening was blocked by pretreating the myocytes with the adenosine A1 antagonist, 8-cyclopentyl-1,3-dipropylxanthine (DPCPX). These results indicate that in rat ventricular myocardium, adenosine A1 receptor activation attenuates the apparent PKC-dependent negative inotropic effects of DOG via preservation of [Ca2+]i levels.