In this paper, we consider non-uniform wire-sizing. Given a wire segment of length L, let f(x) be the width of the wire at position x, 0 x L. We show that the optimal wire-sizing function that minimizes the Elmore delay through the wire is f(x) = ae ?bx , where a > 0 and b > 0 are constants that can be computed in O(1) time. In the case where lower bound (L > 0) and upper bound (U > 0) on the w...

conclusions our research determined an association between screen time, physical activity and rbmi. screen time was a prominent predictor of rbmi in children. it is important for health workers to decrease screen time of children to prevent the prevalence of being overweight and obesity. patients and methods in this cross sectional descriptive study we randomly selected 302 students, from all d...

We consider the single item capacitated lot–sizing problem, a well-known production planning model that often arises in practical applications, and derive new classes of valid inequalities for it. We first derive new, easily computable valid inequalities for the continuous 0–1 knapsack problem, which has been introduced recently and has been shown to provide a useful relaxation of mixed 0-1 int...

We have demonstrated a microfabricated single-molecule DNA sizing device. This device does not depend on mobility to measure molecule size, is 100 times faster than pulsed-field gel electrophoresis, and has a resolution that improves with increasing DNA length. It also requires a million times less sample than pulsed-field gel electrophoresis and has comparable resolution for large molecules. H...

This paper studies interconnect delay and area estimation for multiple-pin nets with consideration of interconnect optimizations, including optimal wire sizing (OWS), and simultaneous bu er insertion/sizing and wire sizing (BISWS), under two types of optimization objectives: one is to minimize delay to a single critical sink, and the other is to minimize the maximum delay to all critical sinks....

This paper derives a methodology for developing accurate convex delay models to be used for transistor sizing. A new rich class of convex functions to model gate delay is presented and the circuit delay under such a model is shown to be equivalent to a convex function. The richness of these functions is exploited to accurately model gate delay for modern designs. Since the delay under this mode...

Ensuring building-block (BB) mixing is critical to the success of genetic and evolutionary algorithms. This study develops facetwise models to predict the BB mixing time and the population sizing dictated by BB mixing for single-point crossover. The population-sizing model suggests that for moderate-to-large problems, BB mixing – instead of BB decision making and BB supply – bounds the populati...

This paper presents a new approach using simultaneous voltage-scaling and gate-sizing for low power without violating the timing constraints. We provide the problem formulation in this application, and propose algorithms for single voltagescaling, single gate-sizing, and their simultaneous manipulation. We target a globally optimal solution by showing how the power optimization is related to th...

This paper investigates the optimal sampling and the speed-up obtained through sampling for the sampled OneMax problem. Theoretical and experimental analyses are given for three different population-sizing models: the decision-making model, the gambler’s ruin model, and the fixed population-sizing model. The results suggest that, when the desired solution quality is fixed to a high value, the d...