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.     

Adaptive cell division for ray tracing

In ray tracing the two most commonly used data structures are the octree and uniform cell division. The octree structure allows efficient adaptive subdivision of space, while taking care of the spatial coherence of the objects in it; however, the tree structure locating the next node in the path of a ray is complex and time consuming. The cell structure, on the other hand, can be stored in a three-dimensional array, and each cell can be efficiently accessed by specifying three indices. However, such a uniform cell division does not take care of object coherence. The proposed data structure combines the positive features of the above data structures while minimising their disadvantages. The entire object space is implicitly assumed to be a three-dimensional grid of cells. Initially, the entire object space is a single voxel which later undergoes “adaptive cell division.” But, unlike in the octree structure, where each voxel is divided exactly at the middle of each dimension, in adaptive cell division, each voxel is divided at the nearest cell boundary. The result is that each voxel contains an integral number of cells along each axis. Corresponding to the implicit cell division we maintain a three-dimensional array, with each array element containing the voxel number which is used to index into the voxel array. The voxel array is used to store information about the structure of each voxel, in particular, the objects in each voxel. While a ray moves from one voxel to another we always keep track of the cell through which the ray is currently passing. Since only arrays are involved in accessing the next voxel in the path of the ray, the operation is very efficient.     

Nano-octopus: a new form of branching carbon nanofiber

A new multibranched octopus-type structure of carbon nanofibers is synthesized from a natural precursor, camphor, by a thermal chemical vapor deposition technique. An alloy of Cu:Ni catalyst is prepared by electrochemically coating nickel on a copper sheet, with nickel sulfate as an electrolyte, and heating that nickel-coated copper sheet to a higher temperature. Deposition of carbon on these substrates leads to the formation of a branched nanostructure in the temperature range of 923 K to 1023 K. The fiber diameter increases from 30 nm to 250 nm with increasing pyrolysis temperature. Detailed morphology and the internal structure of these fibers are studied by scanning and transmission electron microscopy.     

Telecommunications: at least a phone in every village

India is home to more than 850 million people, but to very few telephones. For every thousand inhabitants, it has only about eight phones, versus an average of 100 in the developing world, and 600 in developed countries. Here, the author describes how liberalization, in short, while forcing Indian manufacturers to compete against multinationals with state-of-the-art technologies, is opening up opportunities in improving this situation. Indian companies will continue working with the multinationals on joint development, not only as a way of leap-frogging into the state of the art, but to bring the country up to world standards in the availability and quality of its telecommunications     

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.