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.

Multipath routing to provide quality of service in mobile ad hoc networks

Because of frequent topology changes and node failures, providing quality of service routing in mobile ad hoc networks becomes a very critical issue. The quality of service can be provided by routing the data along multiple paths. Such selection of multiple paths helps to improve reliability and load balancing, reduce delay introduced due to route rediscovery in presence of path failures. There are basically two issues in such a multipath routing Firstly, the sender node needs to obtain the exact topology information. Since the nodes are continuously roaming, obtaining the exact topology information is a tough task. Here, we propose an algorithm which constructs highly accurate network topology with minimum overhead. The second issue is that the paths in the path set should offer best reliability and network throughput. This is achieved in two ways 1) by choice of a proper metric which is a function of residual power, traffic load on the node and in the surrounding medium 2) by allowing the reliable links to be shared between different paths.

Neural network based optimal routing algorithm for communication networks

This paper presents the capability of the neural networks as a computational tool for solving constrained optimization problem, arising in routing algorithms for the present day communication networks. The application of neural networks in the optimum routing problem, in case of packet switched computer networks, where the goal is to minimize the average delays in the communication have been addressed. The effectiveness of neural network is shown by the results of simulation of a neural design to solve the shortest path problem. Simulation model of neural network is shown to be utilized in an optimum routing algorithm known as flow deviation algorithm. It is also shown that the model will enable the routing algorithm to be implemented in real time and also to be adaptive to changes in link costs and network topology. (C) 2002 Elsevier Science Ltd. All rights reserved.

Structural and dielectric studies on poly(l-lithocholic acid)

In this paper, we report the results pretaining to the study of the structural, microstructural and the dielectric properties of poly(I-lithocholic acid) (PL), and the composite of PL dispersed in PMMA. The density of the composites was measured using Archimedes principle. The microstructural properties of the composities were studied using XRD and SEM techniques, which give an idea about the dispersion of the polymer PL in the PMMA matrix. The dielectric constants er of the composites were measured with a HP 4194A Impedance/Gain-Phase Analyzer in the frequency range 100 Hz-40 MHz at room temperature. The dielectric constants of the composites at different frequencies were predicted using Clasius-Mossotti and Maxwell's models.

Synthesis of poly(alkyl aryl ether) dendrimers

Poly(alkyl aryl ether) dendrimers of up to four generations composed of a phloroglucinol core, branching components, and pentamethylene spacers are synthesized by a divergent growth methodology. A repetitive synthetic sequence of phenolic O-alkylation and O-benzyl deprotection reactions are adopted for the synthesis of these dendrimers. The peripheries of the dendrimers contain 6, 12, 24, and 48 phenolic hydroxyl groups, either in the protected or unprotected form, for the first, second, third, and fourth generations, respectively. Because of the presence of hydrophilic exterior and relatively hydrophobic interior regions, alkaline aqueous solutions of these dendrimers are able to solubilize an otherwise insoluble pyrene molecule and these supramolecular complexes precipitate upon neutralization of the aqueous solutions.

Thermal degradation studies of para-substituted poly(styrene peroxide)s

The thermal degradation of a series of para-substituted poly(styrene peroxide)s with electron-donating [CH3, C(CH3)(3)] and electron-attracting (Br) substitutents are investigated by thermogravimetric analysis (TGA). The results indicate that the Hammett relationship can describe quantitatively the trends in maximum rate of polymer decomposition (T-max) observed in TGA and thus thermostability of substituted poly(styrene peroxide)s depends only on the electronic nature of substituents and their ability to stabilize macroradicals formed during chain scission. The experimental results are also substantiated by thermochemical calculations. (C) 2002 Elsevier Science Ltd. All rights reserved.

Continuous distribution kinetics for ultrasonic degradation of poly(methyl methacrylate)

Ultrasonic degradation of poly(methyl methacrylate) (PMMA) was carried out in several solvents and some mixtures of solvents. The time evolution of molecular weight distribution (MWD), determined by gel permeation chromatography, is analysed by continuous distribution kinetics. The rate coefficients for polymer degradation are determined for each solvent. The variation of rate coefficients is correlated with the vapour pressure of the solvent, kinematic viscosity of the solution and solvent-polymer interaction parameters. The vapour pressure and the kinematic viscosity of the solution are found to be more critical than other parameters (such as the Huggins and Flory-Huggins constants) in determining the degradation rates. (C) 2001 Society of Chemical Industry.

Effect of solvent on the ultrasonic degradation of poly(vinyl acetate)

The ultrasonic degradation of poly(vinyl acetate) was carried out in six different solvents and two mixtures of solvents. The evolution of molecular weight distribution (MWD) with time was determined with gel permeation chromatography. The observed MWDs were analyzed by continuous distribution kinetics. A stoichiometric kernel that accounts for preferential mid-point breakage of the polymer chains was used. The degradation rate coefficient of the polymer in each solvent was determined from the model. The variations of rate coefficients were correlated with vapor pressure of the solvent, the Flory–Huggins polymer–solvent interaction parameter and the kinematic viscosity of the solution. A lower saturation vapor pressure resulted in higher degradation rates of the polymer. The degradation rate increased with increasing kinematic viscosity.

Synthesis, structural characterization, thermal studies and chain dynamics of poly(methacrylonitrile peroxide) by NMR spectroscopy

Poly(methacrylonitrile peroxide) (PMNP) has been synthesized from methacrylonitrile by free radical initiated oxidative polymerization and characterized by different spectroscopic methods. NMR spectroscopy confirmed the alternating copolymer structure with labile peroxy bonds in the main chain. The extreme instability of PMNP was noted from FTIR spectroscopy. Thermal degradation studies by using differential scanning calorimetry and thermogravimetry have revealed that PMNP degrades highly exothermically and the heat of degradation, 42.5 kcal mol−1, is of the same order as that reported for other vinyl polyperoxides. Mass spectral fragmentation pattern under electron impact (EI) condition has also been investigated. The mechanism of the primary exothermic degradation has been substantiated by thermochemical calculations. The chain dynamics of the polyperoxide chain has been studied by means of 13C spin–lattice relaxation times (T1) of the main chain as well as the side chain carbons. The temperature dependence of the spin–lattice relaxation times shows that the PMNP is more flexible compared to the analogous poly(styrene peroxide).

Carrier density-dependent transport in poly(3-methylthiophene): from injection-limited to space-charge-limited current

Current-voltage (I-V) and impedance measurements were carried out in doped poly(3-methylthiophene) devices by varying the carrier density. As the carrier concentration reduces the I-V characteristics indicate that the conduction mechanism is limited by metal-polymer interface, as also observed in impedance data. The temperature dependence of I-V in moderately doped samples shows a trap-controlled space-charge-limited conduction (SCLC); whereas in lightly doped devices injection-limited conduction is observed at lower bias and SCLC at higher voltages. The carrier density-dependent quasi-Fermi level adjustment and trap-limited transport could explain this variation in conduction mechanism. Capacitance measurements at lower frequencies and higher bias voltages show a sign change in values due to the significant variations in the relaxation behaviour for lightly and moderately doped samples. The electrical hysteresis increases as carrier density is reduced due to the time scales involved in the de-trapping of carriers.

Calcium-Decorated Carbyne Networks as Hydrogen Storage Media

Among the carbon allotropes, carbyne chains appear outstandingly accessible for sorption and very light. Hydrogen adsorption on calcium-decorated carbyne chain was studied using ab initio density functional calculations. The estimation of surface area of carbyne gives the value four times larger than that of graphene, which makes carbyne attractive as a storage scaffold medium. Furthermore, calculations show that a Ca-decorated carbyne can adsorb up to 6 H(2) molecules per Ca atom with a binding energy of similar to 0.2 eV, desirable for reversible storage, and the hydrogen storage capacity can exceed similar to 8 wt %. Unlike recently reported transition metal-decorated carbon nanostructures, which suffer from the metal clustering diminishing the storage capacity, the clustering of Ca atoms on carbyne is energetically unfavorable. Thermodynamics of adsorption of H(2) molecules on the Ca atom was also investigated using equilibrium grand partition function.

Poly(lactic-co-glycolic acid): Carbon nanofiber composites for myocardial tissue engineering applications

The objective of the present in vitro research was to investigate cardiac tissue cell functions (specifically cardiomyocytes and neurons) on poly(lactic-co-glycolic acid) (PLGA) (50:50 wt.%)-carbon nanofiber (CNF) composites to ascertain their potential for myocardial tissue engineering applications. CNF were added to biodegradable PLGA to increase the conductivity and cytocompatibility of pure PLGA. For this reason, different PLGA:CNF ratios (100:0, 75:25, 50:50,25:75, and 0:100 wt.%) were used and the conductivity as well as cytocompatibility of cardiomyocytes and neurons were assessed. Scanning electron microscopy, X-ray diffraction and Raman spectroscopy analysis characterized the microstructure, chemistry, and crystallinity of the materials of interest to this study. The results show that PLGA:CNF materials are conductive and that the conductivity increases as greater amounts of CNF are added to PLGA, from OS m(-1) for pure PLGA (100:0 wt.%) to 5.5 x 10(-3) S m(-1) for pure CNF (0:100 wt.%). The results also indicate that cardiomyocyte density increases with greater amounts of CNF in PLGA (up to 25:75 wt.% PLGA:CNF) for up to 5 days. For neurons a similar trend to cardiomyocytes was observed, indicating that these conductive materials promoted the adhesion and proliferation of two cell types important for myocardial tissue engineering applications. This study thus provides, for the first time, an alternative conductive scaffold using nanotechnology which should be further explored for cardiovascular applications. (C) 2011 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Comparative Analysis of Pilot-Assisted Distributed Cophasing Approaches in Wireless Sensor Networks

This paper compares and analyzes the performance of distributed cophasing techniques for uplink transmission over wireless sensor networks. We focus on a time-division duplexing approach, and exploit the channel reciprocity to reduce the channel feedback requirement. We consider periodic broadcast of known pilot symbols by the fusion center (FC), and maximum likelihood estimation of the channel by the sensor nodes for the subsequent uplink cophasing transmission. We assume carrier and phase synchronization across the participating nodes for analytical tractability. We study binary signaling over frequency-flat fading channels, and quantify the system performance such as the expected gains in the received signal-to-noise ratio (SNR) and the average probability of error at the FC, as a function of the number of sensor nodes and the pilot overhead. Our results show that a modest amount of accumulated pilot SNR is sufficient to realize a large fraction of the maximum possible beamforming gain. We also investigate the performance gains obtained by censoring transmission at the sensors based on the estimated channel state, and the benefits obtained by using maximum ratio transmission (MRT) and truncated channel inversion (TCI) at the sensors in addition to cophasing transmission. Simulation results corroborate the theoretical expressions and show the relative performance benefits offered by the various schemes.

DMT of Wireless Networks: An overview

The e�cient operation of single-source, single-sink wireless network is considered with the diversity-multiplexing gain tradeo� (DMT) as the measure of performance. Whereas in the case of a point-to-point MIMO channel the DMT is determined by the fading statistics, in the case of a network, the DMT is additionally, a function of the time schedule according to which the network is operated, as well as the protocol that dictates the mode of operation of the intermediate relays.In general, it is only possible at present, to provide upper bounds on the DMT of the network in terms of the DMT of the MIMO channel appearing across cuts in the network. This paper presents a tutorial overview on the DMT of half-duplex multi-hop wireless networks that also attempts to identify where possible, codes that achieve the DMT.For example, it is shown how one can construct codes that achieve the DMT of a network under a given schedule and either an amplify-and-forward or decode-and-forward protocol. Also contained in the paper,are discussions on the DMT of the multiple-access channel as well as the impact of feedback on the DMT of a MIMO channel.

Limit Laws for Coverage in Backbone-Sensor Networks

We study the coverage in sensor networks having two types of nodes, sensor and backbone nodes. Each sensor is capable of transmitting information over relatively small distances. The backbone nodes collect information from the sensors. This information is processed and communicated over an ad-hoc network formed by the backbone nodes,which are capable of transmitting over much larger distances. We consider two modes of deployment of sensors, one a Poisson-Poisson cluster model and the other a dependently-thinned Poisson point process. We deduce limit laws for functionals of vacancy in both models using properties of association for random measures.