Browsing by Subject "Electrical/computer engineering"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Automated application robustification based on outlier detection
    (2013-08) Suresh, Amoghavarsha
    In this thesis, we propose automated algorithmic error resilience based on outlier detection. Our approach employs metric functions that normally produce metric values according to a designed distribution or behavior and produce outlier values (i.e., values that do not conform to the designed distribution or behavior) when computations are affected by errors. Thus, for our robust algorithms, error detection becomes equivalent to outlier detection. Our error resilient algorithms use outlier detection not only to detect errors, but also to aid in reducing the amount of redundancy required to produce correct results when errors are detected. Our error-resilient algorithms incur significantly lower overhead than traditional hardware and software error resilience techniques. Also, compared to previous approaches to application-based error resilience, our approaches parameterize the robustification process, making it easy to automatically transform large classes of applications into robust applications with the use of parser-based tools and minimal programmer effort. We demonstrate the use of automated error resilience based on outlier detection for two important classes of applications, namely, structured grid and dynamic programming problems, leveraging the flexibility of algorithmic error resilience to achieve improved application robustness and lower overhead compared to previous error resilience approaches.
  • Thumbnail Image
    Item
    Breaking perceived limits of performance for nanoscale interrogation & transport systems
    (2015-03) Roychowdhury, Subhrajit
    Scientific instruments for nano-interrogation, in particular optical field based probing instruments, typically do not leverage modern control paradigm, thereby constraining themselves to false limits of performance. The first part of my reserach is on developing a novel disturbance estimation paradigm built upon LMI based mixed objective synthesis, which is geared towards systems requiring regulation of a certain system variable against an external disturbance while simultaneously providing a real-time estimate of the disturbance. Examples of such systems include optical traps, scanning probe microscopy, microfluidic sensors, high density data storage systems etc. In general this disturbance is corrupted by process noise (which for nano-scale systems is primarily thermal noise) and the disturbance estimation scheme has to mitigate the effect of such noise to provide any meaningful estimate. In the particular context of the optical field based probing and manipulation, I have experimentally demonstrated more than an order of magnitude improvement in bandwidth over previous state-of-the-art using the aforementioned paradigm. This optimal force clamp will enable biologists to study motor proteins at in-vivo speeds which is not currently possible. The later part of my research is on control of Brownian ratchet based stochastic transport mechanisms where I have used physical insights to reduce the model complexity in order to analytically derive the approximate evolution of the probability density function of the system state. This allowed for obtaining design parameters for optimal performance, which was missing from the previous literature. I will also demonstrate the advantages of using dynamic programming based multi-objective optimization techniques to obtain transport strategies that strike an optimal velocity-efficiency trade-off. Here a key insight obtained is that maximizing velocity of transport can significantly compromise efficiency of transport; an aspect not realized/emphasized by researchers in the area. Extensive Monte Carlo simulations demonstrates up to $35\%$ increase in efficiency from other closed loop strategies and more importantly, being an optimal strategy, provides a benchmark of comparison for other heuristic strategies in the domain.