Computer Engineering Commons^™

Approximate Computing: An Integrated Cross-Layer Framework, Swagath Venkataramani

Open Access Dissertations

A new design approach, called approximate computing (AxC), leverages the flexibility provided by intrinsic application resilience to realize hardware or software implementations that are more efficient in energy or performance. Approximate computing techniques forsake exact (numerical or Boolean) equivalence in the execution of some of the application’s computations, while ensuring that the output quality is acceptable. While early efforts in approximate computing have demonstrated great potential, they consist of ad hoc techniques applied to a very narrow set of applications, leaving in question the applicability of approximate computing in a broader context.

The primary objective of this thesis is to …

Implementing A Wireless Monitoring Solution For A Biomechanical Telemetry System, Hyung Suk Kim

Open Access Theses

Sport-related Traumatic Brain Injury (TBI) is one of the major concerns for collision based sports athletes and their families. The ability to measure impacts on the head is imperative to monitor brain injury and prevent serious TBI. Recent research by the Purdue Neurotrauma Group (PNG) indicates that accumulation of subconcussive impacts may cause permanent neurological damage. Currently available commercial impact monitoring systems are designed as an event-based models which collect impact data above pre-determined acceleration thresholds. To track long-term effects of sub-concussive impacts, event-based modeling is inadequate. The PNG developed a biomechanical sports telemetry system that is capable of storing …

Improvement Of A Biomechanical Telemetry System Hardware Platform, Soon Ho Kwon

Open Access Theses

Traumatic brain injuries (TBI) while playing sports are a major concern for the general public today. Recently, studies have shown that repetitive subconcussive hits can lead to neurological disorders. In order to prevent the athletes from suffering traumatic brain injuries, many organizations related to contact based sports and the military employ commercialized head impact telemetry systems. However, a majority of the commercialized systems is event based which only collects the linear acceleration that exceeds a certain threshold. To accurately record and utilize the data from the impact telemetry system, it is necessary to record all the linear and angular acceleration …

A High-Performance Communication Topology For Decentralized Protocols, Raza A. Khan

Open Access Theses

Preserving transaction atomicity and ensuring its commitment is key to the maintenance of data integrity in a distributed database. The distributed consensus protocol is a prominent example of a mechanism used to accomplish safe commitment of a distributed transaction. These protocols are based primarily on repeated message exchange among all sites/nodes and their performance is characterized not only by the number of these messages but also by the underlying communication topology. This thesis proposes a measure of performance known as average message complexity and proposes a communication structure based on folded even graphs called the Folded Even Network (FEN). Performance …

Three Dimensional Moving Pictures With A Single Imager And Microfluidic Lens, Chao Liu

Open Access Dissertations

Three-dimensional movie acquisition and corresponding depth data is commonly generated from multiple cameras and multiple views. This technology has high cost and large size which are limitations for medical devices, military surveillance and current consumer products such as small camcorders and cell phone movie cameras. This research result shows that a single imager, equipped with a fast-focus microfluidic lens, produces a highly accurate depth map. On test material, the depth is found to be an average Root Mean Squared Error (RMSE) of 3.543 gray level steps (1.38\%) accuracy compared to ranging data. The depth is inferred using a new Extended …

Exploring Spin-Transfer-Torque Devices And Memristors For Logic And Memory Applications, Zoha Pajouhi

Open Access Dissertations

As scaling CMOS devices is approaching its physical limits, researchers have begun exploring newer devices and architectures to replace CMOS.

Due to their non-volatility and high density, Spin Transfer Torque (STT) devices are among the most prominent candidates for logic and memory applications. In this research, we first considered a new logic style called All Spin Logic (ASL). Despite its advantages, ASL consumes a large amount of static power; thus, several optimizations can be performed to address this issue. We developed a systematic methodology to perform the optimizations to ensure stable operation of ASL.

Second, we investigated reliable design of …

Improving The Resilience Of Cyber-Physical Systems Under Strategic Adversaries, Paul Wood

Open Access Dissertations

Renewable energy resources challenge traditional energy system operations by substituting the stability and predictability of fossil fuel based generation with the unreliability and uncertainty of wind and solar power. Rising demand for green energy drives grid operators to integrate sensors, smart meters, and distributed control to compensate for this uncertainty and improve the operational efficiency of the grid. Real-time negotiations enable producers and consumers to adjust power loads during shortage periods, such as an unexpected outage or weather event, and to adapt to time-varying energy needs. While such systems improve grid performance, practical implementation challenges can derail the operation of …

Fast Voxel Line Update For Time-Space Image Reconstruction, Xiao Wang

Open Access Theses

Recent applications of model-based iterative reconstruction(MBIR) algorithm to time-space Computed Tomography (CT) have shown that MBIR can greatly improve image quality by increasing resolution as well as reducing noise and some artifacts. Among the various iterative methods that have been studied for MBIR, iterative coordinate descent(ICD) has been found to have relatively low overall computational requirements due to its fast convergence. However, high computational cost and long reconstruction times remain as a barrier to the use of MBIR in practical applications. This disadvantage is especially prominent in time-space reconstruction because of the large volume of data. This thesis presents a …

Captured Open Book Image De-Warping And Shading Correction Using 3d Depth Information, Chyuan-Tyng Wu

Open Access Dissertations

Various three dimensional (3D) measuring or capturing devices are introduced to the society recently, and there are abundant possibilities that we can take advantage of this new technology. In this research, we worked on one useful application: to correct the distortion due to the curved shape of the pages of an open book in captured images using of depth information. This work is relevant to camera-based capture devices that can use a projector to cast structured light patterns to provide depth information. In order to improve the visual quality of captured documents, we established our algorithm from two perspectives. First, …

An Empirical Approach To The Re-Creation Of Vehicle Drive Cycles, Andrew J. Larson

Open Access Theses

Vehicles such as buses, delivery trucks, mining equipment, and motorsport vehicles often repeat a highly defined pattern, route, or track during normal use. For these vehicles, standard dynamometer drive cycles are of little use. It was proposed that deriving a vehicle drive cycle from empirical data collected from on-board vehicle sensors would produce more accurate vehicle characteristic predictions for special purpose vehicles. This study answers the question "Is it possible to use recorded vehicle data to replicate a real world driving scenario for the purpose of vehicle diagnostics?" To reduce the complexity of the project, an electric go-kart was used …

Hybrid Power System For Micro Air Vehicles, Bakytgul Khaday

Open Access Theses

Today Micro Air Vehicles are in need of a good power source that would enable them longer flight time and various functionalities. This work is focused on to this problem. A possible solution that is offered in this study is implementing a hybrid power system consisting of battery and supercapacitor (SCAP). The proposed hybrid power system was tested on an existing MAV platform (Cheerson CX-10). A separate hybrid power printed circuit board (PCB) was designed and manufactured. For experimental and system verification purposes, the PCB was not sized for on-board flight. The hybrid power PCB was connected to MAV through …

Diagnosis Of Systematic Defects Based On Design-For-Manufacturability Guidelines, Dhawal Krishana Gupta

Open Access Theses

All products in the Very-Large-Scale-Integrated-Circuit (VLSIC) industry go through three major stages of production - Design, Verification and Manufacturing. Unfortunately, neither of these stages are truly perfect, hence we need two more sub-stages of manufacturing, namely Testing and Defect Diagnosis to prevent imperfections in ICs. Testing is used to generate test vectors to validate the functionality of the Device-under-Test (DUT), and Defect Diagnosis is the process of identifying the root-cause of a failing chip, i.e., the location and nature of defect. Systematic defects are unintended structural and material changes at specific locations with a higher probability of failure due to …

Trajectory Generation For Lane-Change Maneuver Of Autonomous Vehicles, Ashesh Goswami

Open Access Theses

Lane-change maneuver is one of the most thoroughly investigated automatic driving operations that can be used by an autonomous self-driving vehicle as a primitive for performing more complex operations like merging, entering/exiting highways or overtaking another vehicle. This thesis focuses on two coherent problems that are associated with the trajectory generation for lane-change maneuvers of autonomous vehicles in a highway scenario: (i) an effective velocity estimation of neighboring vehicles under different road scenarios involving linear and curvilinear motion of the vehicles, and (ii) trajectory generation based on the estimated velocities of neighboring vehicles for safe operation of self-driving cars during …

Semcache: Semantics-Aware Caching For Efficient Gpu Offloading, Nabeel Al-Saber

Open Access Dissertations

Graphical Processing Units (GPUs) offer massive, highly-efficient parallelism, making them an attractive target for computation-intensive applications. However, GPUs have a separate memory space which introduces the complexity of manually handling explicit data movements between GPU and CPU memory spaces. Although GPU kernels/libraries have made it easy to improve application performance by offloading computation to GPUs, unfortunately it is very difficult to manually optimize CPU-GPU communication between multiple kernel invocations to avoid redundant communication when using these kernels with complex applications. ^ In this thesis, we introduce SemCache, a semantics-aware GPU cache that automatically manages CPU-GPU communication in addition to optimizing …

Image Analysis Using Visual Saliency With Applications In Hazmat Sign Detection And Recognition, Bin Zhao

Open Access Dissertations

Visual saliency is the perceptual process that makes attractive objects "stand out" from their surroundings in the low-level human visual system. Visual saliency has been modeled as a preprocessing step of the human visual system for selecting the important visual information from a scene. We investigate bottom-up visual saliency using spectral analysis approaches. We present separate and composite model families that generalize existing frequency domain visual saliency models. We propose several frequency domain visual saliency models to generate saliency maps using new spectrum processing methods and an entropy-based saliency map selection approach. A group of saliency map candidates are then …

Developing A Practical Wireless Monitoring Solution For A Size-Constrained, Low-Power, Biomechanical, Sports Telemetry System, Jeffery Ray King

Open Access Theses

As sport-related concussions become more prevalent, the ability to quickly and reliably assess brain injury risk is increasingly essential. Commercially-available systems exist with the goal of assessing the risk of traumatic brain injury in athletes in real-time. These systems utilize a pre-determined acceleration threshold, discarding all captured information below this arbitrary threshold. The use of an event-based model to assess the risk of traumatic brain injury has been shown to be inadequate. Therefore, these systems falsely promote "accurate" real-time communication of risk. Research conducted by the Purdue Neurotrauma Group (PNG) seeks to advance the field by developing a biomechanical sports …

Realization And Evaluation Of A 3-Degrees-Of-Freedom Mouse Model, Udayan Umapathi

Open Access Theses

Kinesiology research has shown that translation and rotation are inseparable actions in the real world. Motivated by this fact, this thesis explores a model for the computer mouse, the new addition being rotational input about vertical axis of a mouse. We realize our model through Mushaca, a 3-degrees-of-freedom mouse (3DOF mouse) that can sense rotation, in addition to sensing XY planar translation. The thesis presents two realizations of Mushaca - namely a MEMS version that uses accelerometer and gyroscope, and an optical sensor version that uses two optical sensors. Through a controlled user study we try to find out if …

Design Of Robust Spin-Transfer Torque Magnetic Random Access Memories For Ultralow Power High Performance On-Chip Cache Applications, Xuanyao Fong

Open Access Dissertations

Spin-transfer torque magnetic random access memories (STT-MRAMs) based on magnetic tunnel junction (MTJ) has become the leading candidate for future universal memory technology due to its potential for low power, non-volatile, high speed and extremely good endurance. However, conflicting read and write requirements exist in STT-MRAM technology because the current path during read and write operations are the same. Read and write failures of STT-MRAMs are degraded further under process variations. The focus of this dissertation is to optimize the yield of STT- MRAMs under process variations by employing device-circuit-architecture co-design techniques. A devices-to-systems simulation framework was developed to evaluate …

Nn-X - A Hardware Accelerator For Convolutional Neural Networks, Vinayak A. Gokhale

Open Access Theses

Convolutional neural networks (ConvNets) are hierarchical models of the mammalian visual cortex. These models have been increasingly used in computer vision to perform object recognition and full scene understanding. ConvNets consist of multiple layers that contain groups of artificial neurons, which are mathematical approximations of biological neurons. A ConvNet can consist of millions of neurons and require billions of computations to produce one output. ^ Currently, giant server farms are used to process information in real time. These supercomputers require a large amount of power and a constant link to the end-user. Low powered embedded systems are not able to …

Resource-Aware Distributed Particle Filtering For Cluster-Based Object Tracking In Wireless Camera Networks, Kihyun Hong

Open Access Dissertations

The proliferation of miniaturized low-power computing devices, advances in wireless communications, and the availability of inexpensive imaging sensors have enabled the development of wireless camera networks (WCN). In this dissertation, we consider the problem of real-time object tracking with a WCN. Existing object tracking methods designed for multi-camera systems do not take into account the unique constraints of WCNs. Specifically, an effective object tracking system for WCNs must anticipate unreliable network communication, limited memory, and limited computational power in each camera node. In particular, unreliable communication degrades the quality of the visual information shared by the cameras, which ultimately degrades …

Enhanced Diagnostic Accuracy Of Mammograms On A Mobile Device, Sharanya Padmanabhan

Open Access Theses

With the death of a woman every 13 minutes in the US, and one every minute worldwide, due to breast cancer, the need for early detection cannot be overstated. Mammography is a boon for both early detection and screening of breast tumors. It is an imaging system that uses low dose (9mrem) x-rays for examining the breasts, by the electrons reflected from the tissues (thermoelectric effect). However, there are 20% false positives and 10% false negatives in current practice. Hence, there is a critical need for enhancing the accuracy of these mammograms. Towards this, this thesis was aimed at enhancing …