Computer Engineering Commons^™

Do We Need M&S Science?, Jose J. Padilla, Saikou Y. Diallo, Andreas Tolk

VMASC Publications

No abstract provided.

Memristor Based Lookup Table - Novel Testing And Reconfiguration Techniques, Veeresh Anilkumar Hongal

Masters Theses

"Nanotechnology is soon predicted to replace the CMOS technology, as current CMOS lithographic techniques will become void for complex IC designs with smaller feature size, and are hence incapable of keeping up with Moore's law. The devices in nanotechnology are fabricated using bottom up self-assembly. Memristor is one promising nanotech device which can replace the transistor used as a switch or memory device as it is just half the size and uses only fraction of the energy. This work considers Memristor Look Up Table (MLUT) design, which is a building block for asynchronous FPGAs built with memristors. In spite of …

Optimized Testing And Logic Mapping Methodology For Caen-Based Nano-Circuits, Sambhav Kundaikar

Masters Theses

"Nanotechnology has been shown to have the potential to replace the existing CMOS technology in the race to maintain the Moore's Law increases in IC complexity. This work considers the Chemically Assembled Electronic Nanotechnology (CAEN), which fabricates nanofabric using a low cost self-assembly and self-alignment chemical process and provides very high density. However, the main disadvantage of this technology is the inherently high defect rate that hinders the efforts to commercialize such systems. Existing testing and design techniques, for example for FPGAs, are ill suited since they typically assume vary low defect rates.

This thesis is comprised of two papers. …

Accessible Rich Internet Applications: The Search Engine Challenge, Angela Kielthy

Conference papers

The perception that Rich Internet Applications (RIAs) and Accessible Rich Internet Applications (ARIAs) are inaccessible to search engines is perhaps one of the main factors that hinder their wider adoption by the web development community. Recent announcements that RIAs and ARIAs are becoming more search engine friendly is provoking web developers to look for further information and evidence that will support or refute these announcements.

This paper outlines research undertaken and tests performed to establish if RIAs and ARIAs developed using Adobe Flex are crawlable and indexable by the Google search engine by default.

The conclusion drawn from testing is …

Computer Simulation Of A Hollow-Fiber Bioreactor: Heparan Regulated Growth Factors-Receptors Binding And Dissociation Analysis, Changjiang Zhang

University of Kentucky Doctoral Dissertations

This thesis demonstrates the use of numerical simulation in predicting the behavior of proteins in a flow environment.

A novel convection-diffusion-reaction computational model is first introduced to simulate fibroblast growth factor (FGF-2) binding to its receptor (FGFR) on cell surfaces and regulated by heparan sulfate proteoglycan (HSPG) under flow in a bioreactor. The model includes three parts: (1) the flow of medium using incompressible Navier-Stokes equations; (2) the mass transport of FGF-2 using convection-diffusion equations; and (3) the cell surface binding using chemical kinetics. The model consists of a set of coupled nonlinear partial differential equations (PDEs) for flow and …

Collaborative And Distributed Algorithms For Localization In Wireless Sensor Networks Based On The Solution Of Spatially Constrained Local And Sub-Local Problems, Juan De Dios Cota

Open Access Theses & Dissertations

In this research we present algorithms for the distributed and collaborative localization of nodes for applications in wireless sensor networks. The algorithms are distributed in the sense that each node can estimate its own position using only range information and position estimates from neighboring nodes. The algorithms aim at achieving good accuracy with low computational complexity and low energy consumption. We consider the full localization process consisting of an initialization stage followed by a refinement stage.

For initialization, we propose a \emph{bilateration} algorithm where each node uses a set of anchors and their respective ranges to solve a set of …

Algorithms For Training Large-Scale Linear Programming Support Vector Regression And Classification, Pablo Rivas Perea

Open Access Theses & Dissertations

The main contribution of this dissertation is the development of a method to train a Support Vector Regression (SVR) model for the large-scale case where the number of training samples supersedes the computational resources. The proposed scheme consists of posing the SVR problem entirely as a Linear Programming (LP) problem and on the development of a sequential optimization method based on variables decomposition, constraints decomposition, and the use of primal-dual interior point methods. Experimental results demonstrate that the proposed approach has comparable performance with other SV-based classifiers. Particularly, experiments demonstrate that as the problem size increases, the sparser the solution …

Software And Hardware Techniques To Aid In Automating And Troubleshooting Hybrid Systems That Fabricate Three-Dimensional Electronics, Mohammed Alawneh

Open Access Theses & Dissertations

Various issues in automating the fabrication of three dimensional electronics were addressed in this thesis. The three dimensional electronics were fabricated by a stereolithoraphy and direct print hybrid system. Hardware and software limitations were discussed and possible solutions were implemented. Various automation software tools were developed, specifically a computer aided design to printed electronics conversion software compatible with various stages.

Effects Of The Usage Of Parallel Hardware Architectures In The Simulation Of Artificial Neural Networks Training Process, Carlos Beas

Open Access Theses & Dissertations

Long training times and non-ideal performance have been a big impediment in further continuing the use of Artificial Neural Networks for real world applications. Current research is currently focused on two areas of study that aim to address this problem. The first approach seeks to overcome large training times by devising faster learning algorithms where a set of interconnection weights for which the network produces negligible error takes a less amount of computation to find [Sun98]. The second approach aims to address the impediment by implementing existing training algorithms but on parallel hardware architectures.

While both approaches provide promising advances …

2d Gaussian Object Motion Detection, Miguel Angel Chaidez

Open Access Theses & Dissertations

Dr. John Moya, and associated research assistants, have previously created an image-change recognition algorithm (JESSE) to mark changes within an image. The focus of this thesis is to present a physical application and modification of this algorithm in order to detect a surgeon's hand and verify chip placement on a printed circuit board.

There are different techniques in implementing visual recognition and motion detection with smart systems but the high cost and complicated calibration of these systems make them impractical. The goal was to create a system that is simple, inexpensive and applicable to multiple applications that will allow the …

Using Smartphones For Indoor Navigation, Benjamin Thomas Loulier

Purdue Polytechnic Masters Theses

This directed projet is about the use of smartphones for indoor navigation.

Nowadays, indoor navigation is a real challenge, we are all familiar with the multiple applications of GPS based navigation but all these applications cannot be transfered in an indoor environment as we cannot receive a GPS signal inside.

The document is composed of three different parts related to indoor navigation using smartphones. The first part presents an inertial positioning system for pedestrians walking in an indoor environment, this system is implemented on an iPhone 4. In the second part we introduce a positioning system using RFID tags scattered …

Optimal Port Placement And Automated Robotic Positioning For Instrumented Laparoscopic Biosensors, Brady King

Wayne State University Dissertations

OPTIMAL SURGICAL PORT PLACEMENT AND AUTOMATED ROBOTIC POSITIONING FOR RAMAN AND OTHER BIOSENSORS

by

BRADY KING

January 2011

Advisors: Dr. Abhilash Pandya, Dr. Darin Ellis, Dr. Le Yi Wang, and Dr. Greg Auner

Major: Computer Engineering

Degree: Doctor of Philosophy

Medical biosensors can provide new information during minimally invasive and robotic surgical procedures. However, these biosensors have significant physical limitations that make it difficult to find optimal port locations and place them in vivo. This dissertation explores the application of robotics and virtual/augmented reality to biosensors to enable their optimal use in vivo.

In the first study, human …

Autonomic Management Of Virtualized Resources In Cloud Computing, Jia Rao

Wayne State University Dissertations

The last five years have witnessed a rapid growth of cloud computing in business, governmental and educational IT deployment. The success of cloud services depends critically on the effective management of virtualized resources. A key requirement of cloud management is the ability to dynamically match resource allocations to actual demands, To this end, we aim to design and implement a cloud resource management mechanism that manages underlying complexity, automates resource provisioning and controls client-perceived quality of service (QoS) while still achieving resource efficiency.

The design of an automatic resource management centers on two questions: when to adjust resource allocations and …

Efficient Channel Allocation And Medium Access Organization Algorithms For Vehicular Networking, Zaydoun Yahya Rawashdeh

Wayne State University Dissertations

Due to the limited bandwidth available for Vehicular Ad-hoc Networks (VANETs), organizing the wireless channel access to efficiently use the bandwidth is one of the main challenges in VANET. In this dissertation, we focus on channel allocation and media access organization for Vehicle-to-Roadside Units (V2R) and Vehicle-to-Vehicle (V2V) communications. An efficient channel allocation algorithm for Roadside Unit (RSU) access is proposed. The goal of the algorithm is to increase system throughput by admitting more tasks (vehicles) and at the same time reduce the risk of the admitted tasks. The algorithm admits the new requests only when their requirements can be …

Development Of Load Balancing Algorithm Based On Analysis Of Multi-Core Architecture On Beowulf Cluster, Damian Valles

Open Access Theses & Dissertations

In this work, analysis, and modeling were employed to improve the Linux Scheduler for HPC use. The performance throughput of a single compute-node of the 23 node Beowulf cluster, Virgo 2.0, was analyzed to find bottlenecks and limitations that affected performance in the processing hardware where each compute-node consisted of two quad-core processors with eight gigabytes of memory. The analysis was performed using the High Performance Linpack (HPL) benchmark.

In addition, the processing hardware of the compute-node was modeled using an Instruction per Cycle (IPC) metric that was estimated using linear regression. Modeling data was obtained by using the Tuning …

Utepcam: A Scalable Wireless Vision Sensor Architecture For Computational, Power And Bandwidth Constrained Scenarios, Ricardo Zepeda

Open Access Theses & Dissertations

UTEPcam is a low cost and power vision sensor node system. UTEPcam is composed of an Atmel atmega32 8-bit microcontroller, a CY7C09099V static RAM chip, an OV6620 CMOS image sensor, a XBEE transceiver and a SD Flash memory card, and four logic gates. UTEPcam's simple yet efficiently architecture enables it to capture video at one frame per second. At its absolute highest, it is estimated that UTEPcam consumes only 1.321 Amps. When in standby, UTEPcam consumes 21 microamps. Furthermore, UTEPcam's program takes up only 1Kbyte of memory space.

UTEPcam's CPU, a simple 8-bit MCU, is unlike most vision sensor node …

Measuring Uncertainty Of Protein Secondary Structure, Alan Eugene Herner

Browse all Theses and Dissertations

This dissertation develops and demonstrates a method to measure the uncertainty of secondary structure of protein sequences using Shannon's information theory. This method is applied to a newly developed large dataset of chameleon sequences and to several protein hinges culled from the Hinge Atlas. The uncertainty of the central residue in each tripeptide is computed for each amino acid in a sequence using Cuff and Barton's CB513 as the reference set. It is shown that while secondary structure uncertainty is relatively high in chameleon regions [avg = 1.27 bits] it is relatively low in the regions 1-7 residues nearest a …

A User Centered Design And Prototype Of A Mobile Reading Device For The Visually Impaired, Robert B. Keefer

Browse all Theses and Dissertations

While mobile reading devices have been on the market and investigated by researchers in recent years, there is still work required to make these devices highly accessible to the visually impaired. A usability test with one such device revealed gaps in the current state of the art devices. These gaps focus mostly on the user interaction and his or her ability to quickly consume written reading material. In this dissertation a voice user interface (VUI) is presented that improves the ability of a blind user of a mobile reading device to interact with written material. The image processing techniques required …

A Triangulation-Based Approach To Nonrigid Image Registration, Timothy R. Linden

Browse all Theses and Dissertations

A triangulation-based approach to nonrigid image registration is presented. This method builds upon control point projective registration methods. Control points for this method are located using the Harris point detector. An analysis is presented for this detector to show its properties. Projective registration is used as the basis for this non-rigid registration method. Details of the projective registration method used are presented. Nonrigid registration is used to spatially align images of a 3-D scene taken from different views. Projective registration approximates the scene geometry as a plane. This nonrigid approach subdivides the images into small corresponding triangles, to improve the …

Weapon Engagement Zone Maximum Launch Range Approximation Using A Multilayer Perceptron, Brian Michael Birkmire

Browse all Theses and Dissertations

This thesis investigates the use of an artificial neural network (ANN), in particular a Multi-Layer Perceptron (MLP), to perform function approximation on truth data representing a weapon engagement zone's (WEZ) maximum launch range. The WEZ of an air-to-air missile represents the boundaries and zones of effectiveness for a one-vs-one air-to-air combat engagement [13]. The intent is for the network to fuse table lookup and interpolation functionality into a physically compact and computationally efficient package, while improving approximation accuracy over conventional methods. Data was collected from simulated firings of a notional air-to-air missile model and used to train a two layer …

Design And Development Of A Fall Detection Device With Infrared Receiving Capabilities, Ammari Ramzi

Browse all Theses and Dissertations

Fall related injuries are the leading cause of death and hospitalization among the elderly. Falls among older people become a major problem facing hospitals and nursing homes. In this study we put an effort to design a wireless device capable of detecting falls with the hope that this study will provide a path towards better healthcare monitoring and better independent living for the elderly.

In this project I showed how the fall detection device can be interfaced with different systems to achieve functionality without adding extra cost. For seniors who prefer to stay at their homes and live independently, the …

Large Scale Distributed Semantic N-Gram Language Model, Yuandong Jiang

Browse all Theses and Dissertations

Language model is a crucial component in statistical machine translation system. The basic language model is N-gram which predicts the next word based on previous N-1 words. It has been used in the state-of-the-art commercial machine translation systems over years. However, the N-gram model ignores the rich syntactic and semantic structure in natural languages. We propose a composite semantic N-gram language model which combines probabilistic latent semantic analysis model with N-gram as a generative model. We have implemented the proposed composite language model in a super-computer with thousand processors that is trained by 1.3 billion tokens corpus. Comparing with simple …

3-D Model Characterization And Identification From Intrinsic Landmarks, John L. Camp

Browse all Theses and Dissertations

A method to automatically characterize and identify 3-D range scans based on intrinsic landmarks is presented. Intrinsic landmarks represent locally unique, intrinsic properties of a scanned surface, regardless of scale or rotation. The number, location, and characteristics of landmarks are used to characterize the scanned models. This method contains a selection process to identify stable, intrinsic landmarks for range scans as well as the identification of those scans. The selection process requires no user interaction or surface assumptions. It uses the principal curvatures at the range points to select the landmarks. First, a large number of landmarks are generated by …

A Domain Specific Language Based Approach For Developing Complex Cloud Computing Applications, Ashwin Kumar Manjunatha

Browse all Theses and Dissertations

Computing has changed. Lately, a slew of cheap, ubiquitous, connected mobile devices as well as seemingly unlimited, utility style, pay as you go computing resources has become available at the disposal of the common man. The latter commonly called Cloud Computing (or just Cloud) is democratizing computing by making large computing power accessible to people and corporations around the world easily and economically.

However, taking full advantage of this computing landscape, especially for the data intensive domains, has been hampered by many factors, the primary one being the complexity in developing applications for the variety of available platforms.

This thesis …

Formation Of Graphene Sheets Through Laser Exfoliation Of Highly Ordered Pyrolytic Graphite, Min Qian, Yun-Shen Zhou, Yang Gao, Jong Bok Park, Tao Feng, Su Mei Huang, Zhuo Sun, Lan Jiang, Yongfeng Lu

Department of Electrical and Computer Engineering: Faculty Publications

Freestanding two-dimensional (2D) few-layer graphene was formed through laser exfoliation of highly ordered pyrolytic graphite, using a pulsed neodymium-doped yttrium aluminum garnet (Nd:YAG) laser. Graphene sheets of several nanometers in thickness and micrometers in size were obtained. The laser exfoliation process was investigated at different laser fluences and distances between target and substrate. Three different phases, amorphous carbon, few-layer graphene sheets, and thin graphite films, were obtained as the laser fluence increased. This study reveals an existing route of forming freestanding 2D nanostructures through laser exfoliation.

Terahertz Optical-Hall Effect Characterization Of Two-Dimensional Electron Gas Properties In Algan/Gan High Electron Mobility Transistor Structures, S. Schöche, Junxia Shi, A. Boosalis, P. Kühne, C. M. Herzinger, John A. Woollam, W. J. Schaff, L. F. Eastman, M. Schubert, Tino Hofmann

Department of Electrical and Computer Engineering: Faculty Publications

The free-charge carrier mobility, sheet density, and effective mass of a two-dimensional electron gas are exemplarily determined in the spectral range from 640 GHz to 1 THz in a AlGaN/GaN heterostructure using the optical-Hall effect at room temperature. Complementary midinfrared spectroscopic ellipsometry measurements are performed for analysis of heterostructure constituents layer thickness, phonon mode, and free-charge carrier parameters. The electron effective mass is determined to be (0.22 ± 0.04)m₀. The high-frequency sheet density and carrier mobility parameters are in good agreement with results from dc electrical Hall effect measurements, indicative for frequency-independent carrier scattering mechanisms of the …

Reprogrammed Transcriptome In Rhesus-Bovine Interspecies Somatic Cell Nuclear Transfer Embryos, Kai Wang, Hasan H. Otu, Ying Chen, Young Lee, Keith Latham, Jose B. Cibelli

Department of Electrical and Computer Engineering: Faculty Publications

Background: Global activation of the embryonic genome (EGA), one of the most critical steps in early mammalian embryo development, is recognized as the time when interspecies somatic cell nuclear transfer (iSCNT) embryos fail to thrive.

Methodology/Principal Findings: In this study, we analyzed the EGA-related transcriptome of rhesus-bovine iSCNT 8- to 16- cell embryos and dissected the reprogramming process in terms of embryonic gene activation, somatic gene silencing, and maternal RNA degradation. Compared with fibroblast donor cells, two thousand and seven genes were activated in iSCNT embryos, one quarter of them reaching expression levels comparable to those found in in vitro …

Power Controlled Multirate Multimedia Transmission In Self-Encoded Spread Spectrum Over Dynamic Fading Channels, Liang Chi, Poomathi Duraisamy, Won Mee Jang, Lim Nguyen

Department of Electrical and Computer Engineering: Faculty Publications (to 2015)

In this paper, we propose to apply power control to self-encoded spread spectrum (SESS) in multirate and multimedia applications. The transmitter employs power control to to combat dynamic channel fading and the receiver employs decorrelation to reduce interference from multiple applications. We show that iterative detection can significantly improve the system performance. The proposed approach also improves the power efficiency which is essential in battery-driven communications such as mobile cellular systems.

Self-Encoded Spread Spectrum For Multirate Multimedia Communication In Multipath Channel, Liang Chi, Won Mee Jang, Lim Nguyen

Department of Electrical and Computer Engineering: Faculty Publications (to 2015)

In this paper, we propose the self-encoded spread spectrum (SESS) with multirate multimedia communication in multipath channel. In multirate multimedia SESS system, each application has their own transmission bit rate. The signal is transmitted through multipath channels each with different channel gain and time delay. We view the main path as the signal resource and other paths as interference. At the receiver side, decorrelation scheme is employed for the main path combined signal not only to reduce the crosstalk between different applications, but also to provide a better estimation for the despreading sequence in the main path. Interference cancellation(IC) in …

Low-Complexity Image Coder/Decoder With An Approaching-Entropy Quad-Tree Search Code For Embedded Computing Platforms, Tao Ma, Pradhumna Shrestha, Michael Hempel, Dongming Peng, Hamid Sharif

Department of Electrical and Computer Engineering: Faculty Publications (to 2015)

In this paper, we propose a fast, simple and efficient image codec applicable for embedded processing systems. Among the existing image coding methods, wavelet quad-tree is a foundation leading to an efficient structure to encode images. By searching significant coefficients along quad-trees, an embedded efficient code can be obtained. In this work, we exploit hierarchical relations of the quad-tree structure in terms of searching entropy and present a quad-tree searching model that is very close to the searching entropy. By applying this model, our codec surpasses SPIHT [1] by 0.2-0.4 db over wide code rates, and its performance is comparable …