Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 74 for “"Worst-Case Analysis"”.
-
Worst Case Analysis of DRAM Latency in Hard Real Time Systems
… must be met. In particular, a detailed latency analysis for Double Data Rate Dynamic RAM (DDR DRAM) is highly desirable. Several researchers have proposed predictable memory controllers to provide guaranteed memory access latency. However, the performance of such controllers sharply decreases as …
-
Worst-Case Analysis of Electrical and Electronic Equipment via Affine Arithmetic
… applications. As an alternative, the inherent worst-case approaches such as interval analysis directly provide an estimation of the true bounds of the responses. However, such approaches might provide unnecessarily strict margins, which are very unlikely to occur. A recent technique, affine …
-
Study OnWorst Case Analysis For Safety Electrical and Electronic Circuits
Worst case analysis(WCA) is an analysis method, which provides adequate information about a circuit’s robustness at a specific operating point. WCA also provides some statistics about circuit performance in a worst-case scenario. Parameters such as temperature, voltage, current limits, etc. are …
-
DM EMI Noise Analysis for Single Channel and Interleaved Boost PFC in Critical Conduction Mode
… and have not been carefully investigated. The worst case of the EMI noise, which is the baseline to design the EMI filter, is difficult to be identified. In this paper, an approximate mathematical EMI noise model based on the investigation of the principle of the quasi-peak detection is …
-
A silicon photodiode array for soft x-ray sensing
… are based on SPICE version 2G5 and HILO 3. Worst case analysis includes variations in threshold voltage V_{TP} and V_{TN}for the CMOS circuit components. The final CMOS chip dimension using MOSIS 1.2 micron rules is 10mm x 10mm base on the 80um x 80um sensing cell size.
-
Track Persistence in Wireless Sensor Networks
… history distributively upon demand. We conduct worst case analysis upon both of these algorithms. Finally, we implement a simulation environment and run a number of tests upon both algorithms. Track persistence is a very challenging problem, and this thesis contributes a pair of solutions which …
-
Robot Fence-Jumping Search
… the location of the fence is unknown, and worst case analysis is determined adversarially. Nevertheless, the robot has the ability to move in the interior of the circle. In particular the robot can attempt a number of chord-jump moves if it happens to be within the fence or if an endpoint …
-
Stability Analysis and Controller Synthesis of Switched Systems
… these subsystems. In this thesis, the stability analysis and controller synthesis of switched systems are studied. First, the stability of second-order switched linear systems with any finite number of subsystems under arbitrary switching is studied based on the worst case analysis approach. …
-
Online algorithm design via smoothing with application to online experiment selection
… research on three topics, namely, the design and analysis of online convex optimization algorithms, convergence rate analysis of proximal gradient homotopy algorithm for structured convex problems, and application of computational methods for study of brain cells in the visual cortex of the …
-
On Continuous Connected Facility Location Problems
… important but under-studied problem in location analysis is the so called connected facility location problem. In such a problem, each facility is connected with other facilities by a certain network structure and the problem seeks to optimize facility locations so that the total costs including …
-
Air assessment of open burning at Radford Army Ammunition Plant
… by open burning exceeds 99.9999 percent. A worst-case analysis is conducted using the Trinity INPUFF™ model. Based on this conservative estimate, the concentrations of lead, copper, and NO<sub>x</sub> compounds do not exceed the Short-Term Exposure Limits. However, the analysis exposes …
-
Robust analysis and control design of the head-neck system
… reasonable ranges. In addition, we analyzed worst-case scenarios of the head-neck system model. The worst-case analysis can provide us with a possible tool to predict what would be the combination of parameters that may cause the worst-case performance. Finally, the design of the robust …
-
Towards finding the right workload to process in memory
… a spectrum of outcomes, ranging from best-case scenarios to worst-case scenarios for PIM-accelerated workloads. While the worst-case analysis demonstrates a potential increase in power consumption without a corresponding improvement in system throughput, the best-case scenarios illustrate a …
-
On the Stochastic Sequential and Nonsequential Production Planning Problem
… with sequence dependent set-up costs and the worst case error determined when an approximate solution is obtained by solving the deterministic equivalent. We prove in general that the worst case error is not dependent on the nature of the set-up cost. Based on a result due to Huang, Ziemba and …
-
Performance evaluation of online call routing and admission control algorithms
… researchers in the context of competitive worst-case analysis. We first analyze the behavior of the EXP algorithm proposed by Gawlick et. al .[25] We propose small variations to the admission control algorithm that each greatly reduce the unfairness of EXP on a dense commercial network …
-
Essays on The Online Multiple Knapsack Problem & The Online Reservation Problem
… the best competitive-ratio (CR), which is the worst-case ratio of the optimal reward in the full-information case to the reward earned by the algorithm. We derive lower bounds on CR of any algorithm, analyze CRs of some known algorithms, and propose three new algorithms that have CRs …
-
Data broadcasting and reduction, prefix computation, and sorting on reduced hypercube (RH) parallel computers
… are fundamental to many parallel algorithms. A worst case analysis of each algorithm is given and compared with equivalent- algorithms for the regular hypercube. It is shown that the proposed algorithms for the RH yield performance comparable to that for the regular hypercube.
-
On Discrete Hyperbox Packing
… algorithms, and simultaneously calls for the analysis for those algorithms. We also analyze the performance of a couple of framework-based algorithms from two perspectives of worst-case performance and average-case performance. In worst- case analysis, we use the worst-case performance ratio …
-
Game-Theoretic Approach with Cost Manipulation to Vehicular Collision Avoidance
… differential game in order to model and assess a worst-case analysis. The end result will be an almost analytic representation of a boundary between a "safe" set and a "unsafe" set. We will generalize the research in [27] to non-identical players and begin the setup of the boundary construction. …
-
Approximation algorithms for clustering and facility location problems
… there is an increasing emphasis on beyond worst-case analysis. In this thesis we consider both these approaches. In the first part we design worst case approximation algorithms for Uniform Submodular Facility Location (USFL), and Capacitated k-center (CapKCenter) problems. USFL is a …
Page 1 of 4