60 resultados para K most critical paths
em Indian Institute of Science - Bangalore - Índia
Resumo:
Folded Dynamic Programming (FDP) is adopted for developing optimalnreservoir operation policies for flood control. It is applied to a case study of Hirakud Reservoir in Mahanadi basin, India with the objective of deriving optimal policy for flood control. The river flows down to Naraj, the head of delta where a major city is located and finally joins the Bay of Bengal. As Hirakud reservoir is on the upstream side of delta area in the basin, it plays an important role in alleviating the severity of the flood for this area. Data of 68 floods such as peaks of inflow hydrograph, peak of outflow from reservoir during each flood, peak of flow hydrograph at Naraj and d/s catchment contribution are utilized. The combinations of 51, 54, 57 thousand cumecs as peak inflow into reservoir and 25.5, 20, 14 thousand cumecs respectively as,peak d/s catchment contribution form the critical combinations for flood situation. It is observed that the combination of 57 thousand cumecs of inflow into reservoir and 14 thousand cumecs for d/s catchment contribution is the most critical among the critical combinations of flow series. The method proposed can be extended to similar situations for deriving reservoir operating policies for flood control.
Resumo:
This paper studies:(i)the long-time behaviour of the empirical distribution of age and normalized position of an age-dependent critical branching Markov process conditioned on non-extinction;and (ii) the super-process limit of a sequence of age-dependent critical branching Brownian motions.
Resumo:
Technology scaling has caused Negative Bias Temperature Instability (NBTI) to emerge as a major circuit reliability concern. Simultaneously leakage power is becoming a greater fraction of the total power dissipated by logic circuits. As both NBTI and leakage power are highly dependent on vectors applied at the circuit’s inputs, they can be minimized by applying carefully chosen input vectors during periods when the circuit is in standby or idle mode. Unfortunately input vectors that minimize leakage power are not the ones that minimize NBTI degradation, so there is a need for a methodology to generate input vectors that minimize both of these variables.This paper proposes such a systematic methodology for the generation of input vectors which minimize leakage power under the constraint that NBTI degradation does not exceed a specified limit. These input vectors can be applied at the primary inputs of a circuit when it is in standby/idle mode and are such that the gates dissipate only a small amount of leakage power and also allow a large majority of the transistors on critical paths to be in the “recovery” phase of NBTI degradation. The advantage of this methodology is that allowing circuit designers to constrain NBTI degradation to below a specified limit enables tighter guardbanding, increasing performance. Our methodology guarantees that the generated input vector dissipates the least leakage power among all the input vectors that satisfy the degradation constraint. We formulate the problem as a zero-one integer linear program and show that this formulation produces input vectors whose leakage power is within 1% of a minimum leakage vector selected by a search algorithm and simultaneously reduces NBTI by about 5.75% of maximum circuit delay as compared to the worst case NBTI degradation. Our paper also proposes two new algorithms for the identification of circuit paths that are affected the most by NBTI degradation. The number of such paths identified by our algorithms are an order of magnitude fewer than previously proposed heuristics.
Resumo:
In this work, a method is proposed for rolling contact fatigue crack propagation analysis using contact and fracture theories in conjunction with fatigue laws. The proposed method is used in the fatigue analysis of rocker and roller–rocker bearings of a railway open web girder bridge which is instrumented with strain gages. Using a contact algorithm based on the minimum energy principle for bodies in rolling contact with dry friction, the normal and tangential pressure distribution are computed. It is seen that the most critical location of a crack in bearings is at a point very close to the contact region, as expected.
Resumo:
In this work, a method is proposed for rolling contact fatigue crack propagation analysis using contact and fracture theories in conjunction with fatigue laws. The proposed method is used in the fatigue analysis of rocker and roller-rocker bearings of a railway open web girder bridge which is instrumented with strain gages. Using a contact algorithm based on the minimum energy principle for bodies in rolling contact with dry friction, the normal and tangential pressure distribution are computed. It is seen that the most critical location of a crack in bearings is at a point very close to the contact region, as expected. (C) 2010 Elsevier Ltd. All rights reserved.
Resumo:
As-deposited high Tc superconducting Y1Ba2Cu3O7−x films with zero resistance temperatures of similar, equals89 K and critical current densities about 0.7×106 A/cm2 at 77 K have been reproducibly fabricated at a substrate holder temperature at 650°C, using pulsed laser deposition, without post-annealing. One key to these results is the injection of gaseous oxygen into laser produced plume just in front of the target. In this way, the correct amount of oxygen is incorporated into the as-grown film so that post-deposition treatment becomes unnecessary. Axial ion channeling in these as-deposit high Tc superconducting films on (100) SrTiO3 and X-ray photoelectron spectroscopy (XPS) on the film surfaces were performed. Angular yield profile near the film surface for Ba, and the surface peak intensity were measured using 3 MeV He ions. For channeling normal to the substrate a minimum yield of 7%, compared to similar, equals3% for single crystals, was obtained. The results of ion channeling and XPS studies indicate that the as-deposited films have good crystallinity as well as toichiometry to within similar, equals1 nm of the film surface. The in-situ growth of such high Tc and Jc films is an important step in the use of the laser deposition technique to fabricate multilayer structures and the surface perfection is of importance in tunneling devices such as Josephson junctions.
Resumo:
The fracture properties of different concrete-concrete interfaces are determined using the Bazant's size effect model. The size effect on fracture properties are analyzed using the boundary effect model proposed by Wittmann and his co-workers. The interface properties at micro-level are analyzed through depth sensing micro-indentation and scanning electron microscopy. Geometrically similar beam specimens of different sizes having a transverse interface between two different strengths of concrete are tested under three-point bending in a closed loop servo-controlled machine with crack mouth opening displacement control. The fracture properties such as, fracture energy (G(f)), length of process zone (c(f)), brittleness number (beta), critical mode I stress intensity factor (K-ic), critical crack tip opening displacement CTODc (delta(c)), transitional ligament length to free boundary (a(j)), crack growth resistance curve and micro-hardness are determined. It is seen that the above fracture properties decrease as the difference between the compressive strength of concrete on either side of the interface increases. (C) 2010 Elsevier Ltd. All rights reserved.
Resumo:
Advanced composite structural components made up of Carbon Fibre Reinforced Polymers (CFRP) used in aerospace structures such as in Fuselage, Leading & Trailing edges of wing and tail, Flaps, Elevator, Rudder and entire wing structures encounter most critical type of damage induced by low velocity impact (<10 m/s) loads. Tool dropped during maintenance & service,and hailstone impacts on runways are common and unavoidable low-velocity impacts. These lowvelocity impacts induce defects such as delaminations, matrix cracking and debonding in the layered material, which are sub-surface in nature and are barely visible on the surface known as Barely Visible Impact Damage (BVID). These damages may grow under service load, leading to catastrophic failure of the structure. Hence detection, evaluation and characterization of these types of damage is of major concern in aerospace industries as the life of the component depends on the size and shape of the damage.In this paper, details of experimental investigations carried out and results obtained from a low-velocity impact of 30 Joules corresponding to the hailstone impact on the wing surface,simulated on the 6 mm CFRP laminates using instrumented drop-weight impact testing machine are presented. The Ultrasound C-scan and Infrared thermography imaging techniques were utilized extensively to detect, evaluate and characterize impact damage across the thickness of the laminates.
Resumo:
S100A2, an EF hand calcium-binding protein, is a potential biomarker in several cancers and is also a TGF-beta (transforming growth factor-beta)-regulated gene in melanoma and lung cancer cells. However, the mechanism of S100A2 regulation by TGF-beta and its significance in cancer progression remains largely unknown. In the present study we report the mechanism of S100A2 regulation by TGF-beta and its possible role in TGF-beta-mediated tumour promotion. Characterization of the S100A2 promoter revealed an AP-1 (activator protein-1) element at positions -1161 to -1151 as being the most critical factor for the TGF-beta 1 response. Chromatin immunoprecipitation and electrophoretic mobility-shift assays confirmed the functional binding of the AP-1 complex, predominantly JunB, to the S100A2 promoter in response to TGF-beta 1 in HaCaT keratinocytes. JunB overexpression markedly stimulated the S100A2 promoter which was blocked by the dominant-negative JunB and MEK1 MAPK (mitogen-activated protein kinase)/ERK (extracellular-signal-regulated kinase) kinase 1] inhibitor, PD98059. Intriguingly, despite the presence of a putative SMAD-binding element, S100A2 regulation by TGF-beta 1 was found to be SMAD3 independent. Interestingly, p53 protein and TGF-beta 1 show synergistic regulation of the S100A2 promoter. Finally, knockdown of S100A2 expression compromised TGF-beta 1-induced cell migration and invasion of Hep3B cells. Together our findings highlight an important link between the TGF-beta 1-induced MAPK and p53 signalling pathways in the regulation of S100A2 expression and pro-tumorigenic actions.
Resumo:
The uncertainty in material properties and traffic characterization in the design of flexible pavements has led to significant efforts in recent years to incorporate reliability methods and probabilistic design procedures for the design, rehabilitation, and maintenance of pavements. In the mechanistic-empirical (ME) design of pavements, despite the fact that there are multiple failure modes, the design criteria applied in the majority of analytical pavement design methods guard only against fatigue cracking and subgrade rutting, which are usually considered as independent failure events. This study carries out the reliability analysis for a flexible pavement section for these failure criteria based on the first-order reliability method (FORM) and the second-order reliability method (SORM) techniques and the crude Monte Carlo simulation. Through a sensitivity analysis, the most critical parameter affecting the design reliability for both fatigue and rutting failure criteria was identified as the surface layer thickness. However, reliability analysis in pavement design is most useful if it can be efficiently and accurately applied to components of pavement design and the combination of these components in an overall system analysis. The study shows that for the pavement section considered, there is a high degree of dependence between the two failure modes, and demonstrates that the probability of simultaneous occurrence of failures can be almost as high as the probability of component failures. Thus, the need to consider the system reliability in the pavement analysis is highlighted, and the study indicates that the improvement of pavement performance should be tackled in the light of reducing this undesirable event of simultaneous failure and not merely the consideration of the more critical failure mode. Furthermore, this probability of simultaneous occurrence of failures is seen to increase considerably with small increments in the mean traffic loads, which also results in wider system reliability bounds. The study also advocates the use of narrow bounds to the probability of failure, which provides a better estimate of the probability of failure, as validated from the results obtained from Monte Carlo simulation (MCS).
Resumo:
A simple microstructural rationale for successful anodization of metallic films into ordered oxide nanostructures has been identified. It applies to three of the most commonly studied systems, Zr, Ti and Al films and can be extended to other such oxides. A dense Zone T or II microstructure, in sputtered films, is the most critical ingredient. While T-substrate > 0.3T(melting) Ching is the simplest route, pressure and plasma heating can also be exploited. Such microstructures are also associated with a unique growth stress signature. (C) 2015 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.
Resumo:
Conceptual Design Phase is the most critical for design decisions and their impact on the Environment. It is also a phase of many `unknowns' making it flexible and allowing exploration of many solutions. Thus, it is a challenge to determine the most Environmentally-benign Solution or Concept to be translated in to a `good' product. The SAPPhIRE Model captures the various levels of abstractions present in Conceptual Design by Outcomes and defines a Solution-variant as a set of verifiable and quantifiable Outcomes. The Causality explains the propagation of Environmental Impact across Outcomes at varying levels of abstraction, suggesting that the Environmental Impact of an Outcome at a certain level can be represented as a collation of Environmental Impact information of all the Outcomes at each of its subsequent lower levels of abstraction. Thus a ball-park impact value can be associated with the higher-levels of abstraction, thereby supporting design decisions taken earlier on in Conceptual Design directing towards Environmentally-benign Design.
Resumo:
The Ball-Larus path-profiling algorithm is an efficient technique to collect acyclic path frequencies of a program. However, longer paths -those extending across loop iterations - describe the runtime behaviour of programs better. We generalize the Ball-Larus profiling algorithm for profiling k-iteration paths - paths that can span up to to k iterations of a loop. We show that it is possible to number suchk-iteration paths perfectly, thus allowing for an efficient profiling algorithm for such longer paths. We also describe a scheme for mixed-mode profiling: profiling different parts of a procedure with different path lengths. Experimental results show that k-iteration profiling is realistic.
Resumo:
We consider a variant of the popular matching problem here. The input instance is a bipartite graph $G=(\mathcal{A}\cup\mathcal{P},E)$, where vertices in $\mathcal{A}$ are called applicants and vertices in $\mathcal{P}$ are called posts. Each applicant ranks a subset of posts in an order of preference, possibly involving ties. A matching $M$ is popular if there is no other matching $M'$ such that the number of applicants who prefer their partners in $M'$ to $M$ exceeds the number of applicants who prefer their partners in $M$ to $M'$. However, the “more popular than” relation is not transitive; hence this relation is not a partial order, and thus there need not be a maximal element here. Indeed, there are simple instances that do not admit popular matchings. The questions of whether an input instance $G$ admits a popular matching and how to compute one if it exists were studied earlier by Abraham et al. Here we study reachability questions among matchings in $G$, assuming that $G=(\mathcal{A}\cup\mathcal{P},E)$ admits a popular matching. A matching $M_k$ is reachable from $M_0$ if there is a sequence of matchings $\langle M_0,M_1,\dots,M_k\rangle$ such that each matching is more popular than its predecessor. Such a sequence is called a length-$k$ voting path from $M_0$ to $M_k$. We show an interesting property of reachability among matchings in $G$: there is always a voting path of length at most 2 from any matching to some popular matching. Given a bipartite graph $G=(\mathcal{A}\cup\mathcal{P},E)$ with $n$ vertices and $m$ edges and any matching $M_0$ in $G$, we give an $O(m\sqrt{n})$ algorithm to compute a shortest-length voting path from $M_0$ to a popular matching; when preference lists are strictly ordered, we have an $O(m+n)$ algorithm. This problem has applications in dynamic matching markets, where applicants and posts can enter and leave the market, and applicants can also change their preferences arbitrarily. After any change, the current matching may no longer be popular, in which case we are required to update it. However, our model demands that we switch from one matching to another only if there is consensus among the applicants to agree to the switch. Hence we need to update via a voting path that ends in a popular matching. Thus our algorithm has applications here.
Resumo:
We have analyzed the stability of various oxides of K and find that K(2)O(2) is the most stable one. The additional stability is traced to the presence of oxygen dimers in K(2)O(2) which interact to form molecular orbitals. Other oxides such as KO(2) and KO(3) which also have dimers/trimers of oxygens are found to be less stable. This is traced to the shorter O-O bonds that one finds in them which gives rise to a significant coulomb repulsion between the electrons on the oxygen atoms making up the dimer/trimer, making them less stable.