Computer Engineering Commons^™

Low-Power And Robust Level-Shifter With Contention Mitigation For Memory And Standalone Applications, Kenneth M. Ramclam

USF Tampa Graduate Theses and Dissertations

The scaling down of transistor sizes has imposed significant challenges in today's technology. Memories such as eDRAM, are experiencing poor retention time because of challenges such as reference voltage variation, high transistor leakage, and low cell capacitance. It can be seen that we must consider not only the first order effects, but also the second order effects to ensure we keep up with current technology trends such as Moore's law. In this thesis we explore various circuit level techniques on level shifters in order to achieve better retention time. With our research, we have addressed important design challenges and propose …

Dcms: A Data Analytics And Management System For Molecular Simulation, Meryem Berrada

USF Tampa Graduate Theses and Dissertations

Despite the fact that Molecular Simulation systems represent a major research tool in multiple scientific and engineering fields, there is still a lack of systems for effective data management and fast data retrieval and processing. This is mainly due to the nature of MS which generate a very large amount of data - a system usually encompass millions of data information, and one query usually runs for tens of thousands of time frames. For this purpose, we designed and developed a new application, DCMS (A data Analytics and Management System for molecular Simulation), that intends to speed up the process …

Embedded System Design For Real-Time Monitoring Of Solitary Embedded System Design For Real-Time Monitoring Of Solitary, Robert Philip O'Brien

USF Tampa Graduate Theses and Dissertations

Alzheimer's disease and other forms of dementia cause cognitive disabilities in the afflicted person. As a result, the person with dementia often requires assistance from a primary caregiver. However, while the caregiver is away from the home they are unaware of the person's status and may not be able to find out without returning to the home due to dementia's effects on cognition.

In this thesis work, a system of embedded devices is presented which tracks a solitary dementia patient in the home in real-time. The system is composed of three main hardware components. Multiple passive and active sensors are …

Low Power Real-Time Video And Audio Embedded System Design For Naturalistic Bicycle Study, Janardhan Bhima Reddy Karri

USF Tampa Graduate Theses and Dissertations

According to NHTSA Traffic Safety Facts [9], bicyclist deaths and injuries in 2013 are recorded as 732 and 48,000, respectively. In the State of Florida the safety of bicyclists is of particular concern as the bicycle fatality rates are nearly triple the national average. Further Florida ranks #1 on bicycle fatality rate in the nation for several years. To determine the cause of near-misses and crashes, a detailed study of bicyclist behavior and environmental conditions is needed. In a Florida Department of Transport (FDOT) funded project, USF CUTR has proposed naturalistic bicycle study based on ride data collected from 100 …

Visual Slam And Surface Reconstruction For Abdominal Minimally Invasive Surgery, Bingxiong Lin

USF Tampa Graduate Theses and Dissertations

Depth information of tissue surfaces and laparoscope poses are crucial for accurate surgical guidance and navigation in Computer Assisted Surgeries (CAS). Intra-operative Three Dimensional (3D) reconstruction and laparoscope localization are therefore two fundamental tasks in CAS. This dissertation focuses on the abdominal Minimally Invasive Surgeries (MIS) and presents laparoscopic-video-based methods for these two tasks.

Different kinds of methods have been presented to recover 3D surface structures of surgical scenes in MIS. Those methods are mainly based on laser, structured light, time-of-flight cameras, and video cameras. Among them, laparoscopic-video-based surface reconstruction techniques have many significant advantages. Specifically, they are non-invasive, provide …

A Comparative Study Of Dual-Tree Algorithms For Computing Spatial Distance Histogram, Chengcheng Mou

USF Tampa Graduate Theses and Dissertations

Particle simulation has become an important research technique in many scientific and engineering fields in latest years. However, these simulations will generate countless data, and database they required would therefore deal with very challenging tasks in terms of data management, storage, and query processing. The two-body correlation function (2-BCFs), a statistical learning measurement to evaluate the datasets, has been mainly utilized to measure the spatial distance histogram (SDH). By using a straightforward method, the process of SDH query takes quadratic time. Recently, a novel algorithm has been proposed to compute the SDH based on the concept of density map (DM), …

Reducing The Control Burden Of Legged Robotic Locomotion Through Biomimetic Consonance In Mechanical Design And Control, Caitrin Elizabeth Eaton

USF Tampa Graduate Theses and Dissertations

Terrestrial robots must be capable of negotiating rough terrain if they are to become autonomous outside of the lab. Although the control mechanism offered by wheels is attractive in its simplicity, any wheeled system is confined to relatively flat terrain. Wheels will also only ever be useful for rolling, while limbs observed in nature are highly multimodal. The robust locomotive utility of legs is evidenced by the many animals that walk, run, jump, swim, and climb in a world full of challenging terrain.

On the other hand, legs with multiple degrees of freedom (DoF) require much more complex control and …

Improvements On Scientific System Analysis, Vladimir Grupchev

USF Tampa Graduate Theses and Dissertations

Thanks to the advancement of the modern computer simulation systems, many scientific applications generate, and require manipulation of large volumes of data. Scientific exploration substantially relies on effective and accurate data analysis. The shear size of the generated data, however, imposes big challenges in the process of analyzing the system. In this dissertation we propose novel techniques as well as using some known designs in a novel way in order to improve scientific data analysis.

We develop an efficient method to compute an analytical query called spatial distance histogram (SDH). Special heuristics are exploited to process SDH efficiently and accurately. …

A Heuristic Text Analytic Approach For Classifying Research Articles, Steven Walczak, Deborah L. Kellogg

School of Information Faculty Publications

Classification of research articles is fundamental to analyze and understand research literature. Underlying concepts from both text analytics and concept mining form a foundation for the development of a quantitative heuristic methodology, the Scale of Theoretical and Applied Research (STAR), for classifying research. STAR demonstrates how concept mining may be used to classify research with respect to its theoretical and applied emphases. This research reports on evaluating the STAR heuristic classifier using the Business Analytics domain, by classifying 774 Business Analytics articles from 23 journals. The results indicate that STAR effectively evaluates overall article content of journals to be consistent …

Security Of Non-Volatile Memories - Attack Models, Analyses, And Counter-Measures, Jae-Won Jang

USF Tampa Graduate Theses and Dissertations

The unprecedented demand for performance in the latest technologies will ultimately require changes in the way we design cache. Emerging high density embedded memories such as Spin-Transfer Torque Random Access Memory (STTRAM) have emerged as a possible candidate for universal memory due to its high speed, low power, non-volatility, and low cost. Although attractive, STTRAM is susceptible to contactless tampering through malicious exposure to magnetic field with the intention to steal or modify the bitcell content. In this thesis, we explore various attack techniques on STTRAM and then propose a novel array-based sensor to detect the polarity and magnitude of …

Robust, Low Power, Discrete Gate Sizing, Anthony Joseph Casagrande

USF Tampa Graduate Theses and Dissertations

Ultra-deep submicron circuits require accurate modeling of gate delay in order to meetaggressive timing constraints. With the lack of statistical data, variability due to the mechanical manufacturing process and its chemical properties poses a challenging problem. Discrete gate sizing requires (i) accurate models that take into account random parametric variation and (ii) a fair allocation of resources to optimize the solution. The proposed GTFUZZ gate sizing algorithm handles both tasks. Gate sizing is modeled as a resource allocation problem using fuzzy game theory. Delay is modeled as a constraint and power is optimized in this algorithm. In GTFUZZ, delay is …

Task-Based Robotic Grasp Planning, Yun Lin

USF Tampa Graduate Theses and Dissertations

Grasp should be selected intelligently to fulfill different stability properties and manipulative requirements. Currently, most grasping approaches consider only pick-and-place tasks without any physical interaction with other objects or the environment, which are common in an industry setting with limited uncertainty. When robots move to our daily-living environment and perform a broad range of tasks in an unstructured environment, all sorts of physical interactions will occur, which will result in random physical interactive wrenches: forces and torques on the tool.

In addition, for a tool to perform a required task, certain motions need to occur. We call it "functional tool …

Generalized Conditional Matching Algorithm For Ordered And Unordered Sets, Ravikiran Krishnan

USF Tampa Graduate Theses and Dissertations

Designing generalized data-driven distance measures for both ordered and unordered set data is the core focus of the proposed work. An ordered set is a set where time-linear property is maintained when distance between pair of temporal segments. One application in the ordered set is the human gesture analysis from RGBD data. Human gestures are fast becoming the natural form of human computer interaction. This serves as a motivation to modeling, analyzing, and recognition of gestures. The large number of gesture categories such as sign language, traffic signals, everyday actions and also subtle cultural variations in gesture classes makes gesture …

Using Embedded Systems To Determine The Configuration Of A Static Wheelchair Mounted Robotic Arm, Daniel Ashley

USF Tampa Graduate Theses and Dissertations

The calibration of a 9 degree of freedom (DOF) robotic manipulator using multiple three axis accelerometers and an embedded system will be accomplished in this work. The 9-DOF robotic system used in this study is a 7-DOF robotic arm attached to a 2-DOF power wheelchair. Combined they create a Wheelchair Mounted Robotic Arm (WMRA). The problem that will be solved by this thesis is the calibration of the robotic system during start up. The 7 DOF robotic arm is comprised of rotational joints only. These joints have dual channel encoders to determine the joint position, among other useful data. The …

Human Mirna Sequence Based Variations Database, Nadim Georges Bou Zeidan

USF Tampa Graduate Theses and Dissertations

MicroRNAs (miRNAs) are studied as key genetic elements that regulate the gene expression involved in different human diseases. Clinical sequence based variations like copy number variations (CNVs) affect miRNA biogenesis, dosage and target recognition that may represent potentially functional variants and relevant target bindings.

To systematically analyze miRNA-related CNVs and their effects on related genes, a user-friendly free online database was developed to provide further analysis of co-localization of miRNA loci with human genome CNV regions. Further analysis pipelines such as miRNA-target to estimate the levels or locations of variations for genetic duplications, insertions or deletions were also offered. Such …

Analysis And Prevention Of Code-Injection Attacks On Android Os, Grant Joseph Smith

USF Tampa Graduate Theses and Dissertations

Injection attacks are the top two causes of software errors and vulnerabilities, according to the MITRE Common Vulnerabilities list [1]. This thesis presents a threat analysis of injection attacks on applications built for Android, a popular but not rigorously studied operating system designed for mobile devices. The following thesis is argued: Injection attacks are possible on off-the-shelf Android systems, and such attacks have the capacity to compromise the device through resource denial and leaking private data. Specifically, we demonstrate that injection attacks are possible through the OS shell and through the SQLite API. To mitigate these attacks, we augment the …

A Hybrid Privacy-Preserving Mechanism For Participatory Sensing Systems, Idalides Jose Vergara

USF Tampa Graduate Theses and Dissertations

Participatory Sensing (PS) is a new data collection paradigm in which people use their cellular phone resources to sense and transmit data of interest to address a collective problem that would have been very difficult to assess otherwise. Although many PS-based applications can be foreseen to solve interesting and useful problems, many of them have not been fully implemented due to privacy concerns. As a result, several privacy-preserving mechanisms have been proposed. This dissertation presents the state-of-the-art of privacy-preserving mechanisms for PS systems. It includes a new taxonomy and describes the most important issues in the design, implementation, and evaluation …

An Analysis Of (Bad) Behavior In Online Video Games, Jeremy Blackburn

USF Tampa Graduate Theses and Dissertations

This dissertation studies bad behavior at large-scale using data traces from online video games. Video games provide a natural laboratory for exploring bad behavior due to their popularity, explicitly defined (programmed) rules, and a competitive nature that provides motivation for bad behavior. More specifically, we look at two forms of bad behavior: cheating and toxic behavior.

Cheating is most simply defined as breaking the rules of the game to give one player an edge over another. In video games, cheating is most often accomplished using programs, or "hacks," that circumvent the rules implemented by game code. Cheating is a threat …

A Brain Robot Interface For Autonomous Activities Of Daily Living Tasks, Don Indika Upashantha Pathirage

USF Tampa Graduate Theses and Dissertations

There have been substantial improvements in the area of rehabilitation robotics in the recent past. However, these advances are inaccessible to a large number of people with disabilities who are in most need of such assistance. This group includes people who are in a severely paralyzed state, that they are completely "locked-in" in their own bodies. Such persons usually retain full cognitive abilities, but have no voluntary muscle control.

For these persons, a Brain Computer Interface (BCI) is often the only way to communicate with the outside world and/or control an assistive device. One major drawback to BCI devices is …

Performance And Power Optimization Of Gpu Architectures For General-Purpose Computing, Yue Wang

USF Tampa Graduate Theses and Dissertations

Power-performance efficiency has become a central focus that is challenging in heterogeneous processing platforms as the power constraints have to be established without hindering the high performance. In this dissertation, a framework for optimizing the power and performance of GPUs in the context of general-purpose computing in GPUs (GPGPU) is proposed. To optimize the leakage power of caches in GPUs, we dynamically switch the L1 and L2 caches into low power modes during periods of inactivity to reduce leakage power. The L1 cache can be put into a low-leakage (sleep) state when a processing unit is stalled due to no …

A Multi-Case Study Of Student Interactions With Educational Robots And Impact On Science, Technology, Engineering, And Math (Stem) Learning And Attitudes, Stephanie Holmquist

USF Tampa Graduate Theses and Dissertations

The demand for STEM trained workers continues to increase not only in the United States, but globally. Reports have indicated that the United States is not doing a good job encouraging students to pursue STEM oriented degrees. In particular, it has become increasingly important to emphasize STEM connections at an early level in order to encourage student career exploration as they continue their education. Educational robots represent a unique alternative to traditional methods, especially at the elementary level. Considering the use of educational robots have largely been ignored at this level, the purpose of this study was to describe the …

Scene-Dependent Human Intention Recognition For An Assistive Robotic System, Kester Duncan

USF Tampa Graduate Theses and Dissertations

In order for assistive robots to collaborate effectively with humans for completing everyday tasks, they must be endowed with the ability to effectively perceive scenes and more importantly, recognize human intentions. As a result, we present in this dissertation a novel scene-dependent human-robot collaborative system capable of recognizing and learning human intentions based on scene objects, the actions that can be performed on them, and human interaction history. The aim of this system is to reduce the amount of human interactions necessary for communicating tasks to a robot. Accordingly, the system is partitioned into scene understanding and intention recognition modules. …

Theory, Synthesis, And Application Of Adiabatic And Reversible Logic Circuits For Security Applications, Matthew Arthur Morrison

USF Tampa Graduate Theses and Dissertations

Programmable reversible logic is emerging as a prospective logic design style for implementation in modern nanotechnology and quantum computing with minimal impact on circuit heat generation. Adiabatic logic is a design methodology for reversible logic in CMOS where the current flow through the circuit is controlled such that the energy dissipation due to switching and capacitor dissipation is minimized. Recent advances in reversible logic using and quantum computer algorithms allow for improved computer architectures. Production of cost-effective Secure Integrated Chips, such as Smart Cards, requires hardware designers to consider tradeoffs in size, security, and power consumption. In order to design …

Approximate Sub-Graph Isomorphism For Watermarking Finite State Machine Hardware, Richard William Piper Meana

USF Tampa Graduate Theses and Dissertations

We present a method of mitigating theft of sequential circuit Intellectual Property hardware designs through means of watermarking. Hardware watermarking can be performed by selectively embedding a watermark in the state encoding of the Finite State Machine. This form of watermarking can be achieved by matching a directed graph representation of the watermark with a sub-graph in state transition graph representation of the FSM. We experiment with three approaches: a brute force method that provides a proof of concept, a greedy algorithm that provides excellent runtime with a drawback of sub-optimal results, and finally a simulated annealing method that provides …

A Distributed Local-Leg Feedback Algorithm For Robust Walking On Uneven Terrain, Mayur Ramakant Palankar

USF Tampa Graduate Theses and Dissertations

Legged animals can traverse significantly more of the Earth's land mass than man-made wheeled and tracked vehicles~\cite{Anonymous67}. Their impressive mobility is largely due to multiple dexterous legs and the robust algorithms that coordinate and control them. A legged animal such as a squirrel can exhibit multiple locomotion modes such as walking, running and jumping and also multiple gaits or leg phase timings within each mode. A robot that could mimic this level of robust locomotion would be highly useful for planetary exploration, military reconnaissance, and time-critical search and rescue in cluttered or collapsed buildings.

A number of biological studies on …

A Novel Method For Watermarking Sequential Circuits, Matthew Lewandowski

USF Tampa Graduate Theses and Dissertations

We present an Intellectual Property (IP) protection technique for sequential circuits driven by embedding a decomposed signature into a Finite State Machine (FSM) through the manipulation of the arbitrary state encoding of the unprotected FSM. This technique is composed of three steps: (a) transforming the signature into a watermark graph, (b) embedding watermark graphs into the original FSM's State Transition Graph (STG) and (c) generating models for verification and extraction. In the watermark construction process watermark graphs are generated from signatures. The proposed methods for watermark construction are: (1) BSD, (2) FSD, and (3) HSD. The HSD method is shown …

Algorithms And Data Structures For Efficient Timing Analysis Of Asynchronous Real-Time Systems, Yingying Zhang

USF Tampa Graduate Theses and Dissertations

This thesis presents a framework to verify asynchronous real-time systems based on model checking. These systems are modeled by using a common modeling formalism named Labeled Petri-nets(LPNs).

In order to verify the real-time systems algorithmically, the zone-based timing analysis method is used for LPNs. It searches the state space with timing information (represented by zones). When there is a high degree of concurrency in the model, firing concurrent enabled transitions in different order may result in different zones, and these zones may be combined without affecting the verification result. Since the zone-based method could not deal with this problem efficiently, …

Design Of An Advanced Lighting Measurement System For Roadway Safety, Mathew Johnson

USF Tampa Graduate Theses and Dissertations

Roadway illumination is a vital component of safety while driving during the night. There are regulations in place to ensure all publicly maintained roads are properly lit, but the validation process is too time consuming, costly, and dangerous for adequate data collection studies. The work in this thesis is aimed toward remedying this problem by creating an Advanced Lighting Measurement System (ALMS) capable of recording illumination readings while traveling at normal driving speeds. This solution is based on the Arduino Uno development board, a cost effective yet powerful embedded platform. This thesis involves collecting data along 100 centerline miles of …

Robotic Swarming Without Inter-Agent Communication, Daniel Jonathan Standish

USF Tampa Graduate Theses and Dissertations

Many physical and algorithmic swarms utilize inter-agent communication to achieve advanced swarming behaviors. These swarms are inspired by biological swarms that can be seen throughout nature and include bee swarms, ant colonies, fish schools, and bird flocks. These biological swarms do not utilize inter-agent communication like their physical and algorithmic counterparts. Instead, organisms in nature rely on a local awareness of other swarm members that facilitates proper swarm motion and behavior. This research aims to pursue an effective swarm algorithm using only line-of-sight proximity information and no inter-agent communication. It is expected that the swarm performance will be lower than …

A Multi-Parameter Functional Side Channel Analysis Method For Hardware Trojan Detection In Untrusted Fpga Bitstreams, Christopher William Bell

USF Tampa Graduate Theses and Dissertations

Hardware Trojan Horses (HTHs or Trojans) are malicious design modifications intended to cause the design to function incorrectly. Globalization of the IC development industry has created new opportunities for rogue agents to compromise a design in such a way. Offshore foundries cannot always be trusted, and the use of trusted foundries is not always practical or economical. There is a pressing need for a method to reliably detect these Trojans, to prevent compromised designs from being put into production.

This thesis proposes a multi-parameter analysis method that is capable of reliably detecting function-altering and performance-degrading Trojans in FPGA bitstreams. It …