A provably tight delay-driven concurrently congestion mitigating global routing algorithm

Routing is a very important step in VLSI physical design. A set of nets are routed under delay and resource constraints in multi-net global routing. In this paper a delay-driven congestion-aware global routing algorithm is developed, which is a heuristic based method to solve a multi-objective NP-hard optimization problem. The proposed delay-driven Steiner tree construction method is of O(n(2) log n) complexity, where n is the number of terminal points and it provides n-approximation solution of the critical time minimization problem for a certain class of grid graphs. The existing timing-driven method (Hu and Sapatnekar, 2002) has a complexity O(n(4)) and is implemented on nets with small number of sinks. Next we propose a FPTAS Gradient algorithm for minimizing the total overflow. This is a concurrent approach considering all the nets simultaneously contrary to the existing approaches of sequential rip-up and reroute. The algorithms are implemented on ISPD98 derived benchmarks and the drastic reduction of overflow is observed. (C) 2014 Elsevier Inc. All rights reserved.

TURBULENCE-TRANSPORT-CHEMISTRY INTERACTION IN STATISTICALLY PLANAR PREMIXED FLAMES AND IGNITION KERNELS IN NEAR ISOTROPIC TURBULENCE

Turbulence-transport-chemistry interaction plays a crucial role on the flame surface geometry, local and global reactionrates, and therefore, on the propagation and extinction characteristics of intensely turbulent, premixed flames encountered in LPP gas-turbine combustors. The aim of the present work is to understand these interaction effects on the flame surface annihilation and extinction of lean premixed flames, interacting with near isotropic turbulence. As an example case, lean premixed H-2-air mixture is considered so as to enable inclusion of detailed chemistry effects in Direct Numerical Simulations (DNS). The work is carried out in two phases namely, statistically planar flames and ignition kernel, both interacting with near isotropic turbulence, using the recently proposed Flame Particle Tracking (FPT) technique. Flame particles are surface points residing and commoving with an iso-scalar surface within a premixed flame. Tracking flame particles allows us to study the evolution of propagating surface locations uniquely identified with time. In this work, using DNS and FPT we study the flame speed, reaction rate and transport histories of such flame particles residing on iso-scalar surfaces. An analytical expression for the local displacement flame speed (SO is derived, and the contribution of transport and chemistry on the displacement flame speed is identified. An examination of the results of the planar case leads to a conclusion that the cause of variation in S-d may be attributed to the effects of turbulent transport and heat release rate. In the second phase of this work, the sustenance of an ignition kernel is examined in light of the S-curve. A newly proposed Damkohler number accounting for local turbulent transport and reaction rates is found to explain either the sustenance or otherwise propagation of flame kernels in near isotropic turbulence.

One pot auto-ignition based synthesis of novel Sr2CeO4: Ho3+ nanophosphor for photoluminescent applications

Ho3+ (0.25-7 mol%) doped Sr2CeO4 nanophosphors were synthesized by solution combustion method using urea as fuel. The structural properties of the nanophosphors were investigated by powder X-ray diffraction studies (PXRD), scanning electron microscopy (SEM) and transmission electron microscopy (TEM) techniques. UV-Visible and photoluminescence (PL) spectroscopic techniques were used for analysing the optical properties of the nanoparticles. PXRD and TEM results revealed the formation of Sr2CeO4: Ho3+ nanocrystalline particles with orthorhombic crystal structure. From the UV-Vis studies the optical band gap energy found to decrease from 5.9 to 5.74 eV with increase in dopant concentration. The PL spectra exhibit the broad excitation band from 200 to 400 nm which concurs well with the commercial near UV LED. The PL spectra vary with the dopant content due to energy transfer from the host to the activator. In this present work we demonstrate that color tuning of phosphor can be achieved by merely varying the Ho3+ ions concentration. The CIE and CCT chromaticity coordinates suggests Sr2CeO4: Ho3+ nanophosphors may be potentially applicable as promising single - phased phosphors for lighting applications. (C) 2015 Elsevier B.V. All rights reserved.

Probabilistic Prediction based Scheduling for Delay Sensitive Traffic in Internet of Things

This paper proposes a probabilistic prediction based approach for providing Quality of Service (QoS) to delay sensitive traffic for Internet of Things (IoT). A joint packet scheduling and dynamic bandwidth allocation scheme is proposed to provide service differentiation and preferential treatment to delay sensitive traffic. The scheduler focuses on reducing the waiting time of high priority delay sensitive services in the queue and simultaneously keeping the waiting time of other services within tolerable limits. The scheme uses the difference in probability of average queue length of high priority packets at previous cycle and current cycle to determine the probability of average weight required in the current cycle. This offers optimized bandwidth allocation to all the services by avoiding distribution of excess resources for high priority services and yet guaranteeing the services for it. The performance of the algorithm is investigated using MPEG-4 traffic traces under different system loading. The results show the improved performance with respect to waiting time for scheduling high priority packets and simultaneously keeping tolerable limits for waiting time and packet loss for other services. Crown Copyright (C) 2015 Published by Elsevier B.V.

Asymptotic Bounds on the Power-Delay Tradeoff for Fading Point-to-Point Links From Geometric Bounds on the Stationary Distribution of the Queue Length

The optimal power-delay tradeoff is studied for a time-slotted independently and identically distributed fading point-to-point link, with perfect channel state information at both transmitter and receiver, and with random packet arrivals to the transmitter queue. It is assumed that the transmitter can control the number of packets served by controlling the transmit power in the slot. The optimal tradeoff between average power and average delay is analyzed for stationary and monotone transmitter policies. For such policies, an asymptotic lower bound on the minimum average delay of the packets is obtained, when average transmitter power approaches the minimum average power required for transmitter queue stability. The asymptotic lower bound on the minimum average delay is obtained from geometric upper bounds on the stationary distribution of the queue length. This approach, which uses geometric upper bounds, also leads to an intuitive explanation of the asymptotic behavior of average delay. The asymptotic lower bounds, along with previously known asymptotic upper bounds, are used to identify three new cases where the order of the asymptotic behavior differs from that obtained from a previously considered approximate model, in which the transmit power is a strictly convex function of real valued service batch size for every fade state.

Estimation of nonlinearities from pseudodynamic and dynamic responses of bridge structures using the Delay Vector Variance method

Analysis of the variability in the responses of large structural systems and quantification of their linearity or nonlinearity as a potential non-invasive means of structural system assessment from output-only condition remains a challenging problem. In this study, the Delay Vector Variance (DVV) method is used for full scale testing of both pseudo-dynamic and dynamic responses of two bridges, in order to study the degree of nonlinearity of their measured response signals. The DVV detects the presence of determinism and nonlinearity in a time series and is based upon the examination of local predictability of a signal. The pseudo-dynamic data is obtained from a concrete bridge during repair while the dynamic data is obtained from a steel railway bridge traversed by a train. We show that DVV is promising as a marker in establishing the degree to which a change in the signal nonlinearity reflects the change in the real behaviour of a structure. It is also useful in establishing the sensitivity of instruments or sensors deployed to monitor such changes. (C) 2015 Elsevier B.V. All rights reserved.

A New Ignition Criterion Based Upon a Critical Thermal Energy Density

It has long been known that various ignition criteria of energetic materials have been limited in applicability to small regions. In order to explore the physical nature of ignition, we calculated how much thermal energy per unit mass of energetic materials was absorbed under different external stimuli. Hence, data of several typical sensitivity tests were analyzed by order of magnitude estimation. Then a new concept on critical thermal energy density was formulated. Meanwhile, the chemical nature of ignition was probed into by chemical kinetics.

Investigation of High-Speed Combustible Gas Ignited by a Hot Gas Jet Produced in the Shock Tube

The high-speed combustible gas ignited by a hot gas jet, which is induced by shock focusing, was experimentally investigated. By use of the separation mode of shock tube, the test section of a single shock tube is split into two parts, which provide the high-speed flow of combustible gas and pilot flame of hot gas jet, respectively. In the interface of two parts of test sections the flame of jet was formed and spread to the high-speed combustible gas. Two kinds of the ignitions, 3-D “line-flame ignition” and 2-D “plane-flame ignition”, were investigated. In the condition of 3-D “lineflame ignition” of combustion, thicker hot gas jet than pure air jet, was observed in schlieren photos. In the condition of 2-D “plane-flame ignition” of combustion, the delay time of ignition and the angle of flame front in schlieren photos were measured, from which the velocity of flame propagation in the high-speed combustible gas is estimated in the range of 30–90 m/s and the delay time of ignition is estimated in the range of 0.12–0.29 ms.

Chemical kinetics and self-ignition in a model supersonic hydrogen-air combustor

Self-ignition tests of a model scramjet combustor were conducted by using parallel sonic injection of gaseous hydrogen from the base of a blade-like strut into a supersonic vitiated airstream. The range of stagnation pressure and temperature studied varied from 1.0 to 4.5 MPa and from 1300 to 2200 K, respectively. Experimental results show that the self-ignition limit, in terms of either global or local quantities of pressure and temperature, exhibits a nonmonotonic behavior resembling the classical homogeneous explosion limit of the hydrogen-oxygen system. Specifically, for a given temperature, increasing pressure from a low value can render a nonignitable mixture to first become ignitable, then nonignitable again, This correspondence shows that, despite the globally supersonic nonpremixed configuration studied herein, ignition is strongly influenced by the intricate chemical reaction mechanism and thereby exhibits the homogeneous explosion character. Consequently, self-ignition criteria based on a global reaction rate approximating the complex chemistry are inadequate. An auxiliary computational study on counterflow ignition was also conducted to systematically investigate the contamination effects of vitiated air. Results indicate that the net contamination effects for the present experimental data are expected to be substantially smaller than contributions from the individual contamination species because of the counterbalancing influences of the H2O-inhibition and NO-promotion reactions in effecting ignition.

Semi-analytic slope delay model for CMOS switch-level timing verification

A novel slope delay model for CMOS switch-level timing verification is presented. It differs from conventional methods in being semianalytic in character. The model assumes that all input waveforms are trapezoidal in overall shape, but that they vary in their slope. This simplification is quite reasonable and does not seriously affect precision, but it facilitates rapid solution. The model divides the stages in a switch-level circuit into two types. One corresponds to the logic gates, and the other corresponds to logic gates with pass transistors connected to their outputs. Semianalytic modeling for both cases is discussed.

Combustion and Ignition of Thermally Cracked Kerosene in Supersonic Model Combustors

A series of experiments were conducted to characterize the self-ignition and combustion of thermally cracked kerosene in both a Mach 2.5 model combustor with a combustor entrance height of 51 mm and a Mach 3.0 model combustor with an entrance height of 70 mm. A unique kerosene heating and delivery system was developed, which can prepare heated kerosene up to 950 K at a pressure of 5.5 MPa with negligible fuel coking. The extent of China no. 3 kerosene conversion under supercritical conditions was measured using a specially designed system. The compositions of gaseous products as a result of thermal cracking were analyzed using gas chromatography. The mass flow rates of cracked kerosene were also calibrated and measured using sonic nozzles. With the injection of thermally cracked kerosene, the ability to achieve enhanced combustion performance was demonstrated under a variety of airflow and fuel conditions. Furthermore, self-ignition tests of cracked kerosene in a Mach 2.5 model combustor over a range of fuel injection conditions and with the help of different amounts of pilot hydrogen were conducted and discussed.