Computer Engineering Commons^™

Hardware-Software Co-Design, Acceleration And Prototyping Of Control Algorithms On Reconfigurable Platforms, Desta Kumsa Edosa

UNLV Theses, Dissertations, Professional Papers, and Capstones

Differential equations play a significant role in many disciplines of science and engineering. Solving and implementing Ordinary Differential Equations (ODEs) and partial Differential Equations (PDEs) effectively are very essential as most complex dynamic systems are modeled based on these equations. High Performance Computing (HPC) methodologies are required to compute and implement complex and data intensive applications modeled by differential equations at higher speed. There are, however, some challenges and limitations in implementing dynamic system, modeled by non-linear ordinary differential equations, on digital hardware. Modeling an integrator involves data approximation which results in accuracy error if data values are not considered …

Image Segmentation For Quantification Of Air-Water Interface In Micro-Ct Soil Images, Kranthi Kumar Potteti

UNLV Theses, Dissertations, Professional Papers, and Capstones

Soils are complex environments comprising various biological (roots, water, air etc) and physical constituents (minerals, aggregates, etc). Synchrotron radiation based X-ray microtomography (XMT) is widely used in extracting qualitative and quantitative information regarding spatial distribution of biological and physical soil constituents. Segmentation of these micro-CT soil images is of interest to geologists, hydrologists, civil and petroleum engineers and soil scientists. In this present work, we study and implement segmentation algorithms for microhydrology studies, specifically for soil water conductivity. Three well-known image segmentation algorithms are studied for evaluating their performance for the task. We demonstrate the problems and ways to segment …

Post Processing Of Optically Recognized Text Using First Order Hidden Markov Model, Spandana Malreddy

UNLV Theses, Dissertations, Professional Papers, and Capstones

In this thesis, we report on our design and implementation of a post processing system for Optically Recognized text. The system is based on first order Hidden Markov Model (HMM). The Maximum Likelihood algorithm is used to train the system with over 150 thousand characters. The system is also tested on a file containing 5688 characters. The percentage of errors detected and corrected is 11.76% with a recall of 10.16% and precision of 100%

Hardware Implementation Of Processor Allocator For Mesh Connected Chip Multiprocessors, Rana Sangram Reddy Marri

UNLV Theses, Dissertations, Professional Papers, and Capstones

The advancements in the semiconductor process technology and the current demand for highly parallel computing has led to the advent of Chip Multiprocessors (CMPs). CMP is the integration of two or more independent processor cores, which can read and execute program instructions, on to a single integrated circuit die. CMPs are the main computing platforms for research and development in parallel and high performance computing environments. They offer minimum inter-core communication latencies as the processor cores are present on a single chip.

The Operating System (OS) plays a key role in using a CMP effectively. The OS should support a …

Non-Blocking Concurrent Operations On Heap, Mahesh Acharya

UNLV Theses, Dissertations, Professional Papers, and Capstones

We present a non-blocking implementation for the concurrent Heap data structure in the asynchronous shared memory system. The system may be a traditional one with a single processor with multiple threads, or it may be the one with multiple processors each possibly with multiple threads. Our implementation supports readMin, deleteMin, and insert operations on the heap. The deleteMin and insert operations are non-blocking operations, whereas the readMin is wait-free. One easy approach of using a heap in multi-threading environment could be by locking the entire heap before performing any operation. This would make the implementation very slow to have any …

Cpu Scheduling For Power/Energy Management On Heterogeneous Multicore Processors, Rajesh Patel

UNLV Theses, Dissertations, Professional Papers, and Capstones

Power and energy have become increasingly important concerns in the design and implementation of today's multicore/manycore chips. Many methods have been proposed to reduce a microprocessor's power usage and associated heat dissipation, including scaling a core's operating frequency. However, these techniques do not consider the dynamic performance characteristics of an executing process at runtime, the execution characteristics of the entire task to which this process belongs, the process's priority, the process's cache miss/cache reference ratio, the number of context switches and CPU migrations generated by the process, nor the system load. Also, many of the techniques that employ dynamic frequency …

Wavelets In Intelligent Transportation Systems: Data Compression And Incident Detection, Shaurya Agarwal

UNLV Theses, Dissertations, Professional Papers, and Capstones

Research show that wavelets can be used efficiently in denoising and feature extraction of a given signal. This thesis discusses about intelligent transportation systems(ITS), its requirement and benefits. We explore use of wavelets in intelligent transportation systems for knowledge discovery, compression and incident detection. In the first section of thesis, we focus on the following problems related to traffic matrix: data compression, retrieval and visualization. We propose a methodology using wavelet transform for data visualization and compression of traffic data. Aim is to research on the wavelet compression technique for the traffic data, come up with the performance of various …

Node Filtering And Face Routing For Sensor Network, Umang Amatya

UNLV Theses, Dissertations, Professional Papers, and Capstones

Greedy forward routing and face routing algorithms have been extensively used for sending messages in sensor networks. In this thesis, we consider the problem of filtering redundant nodes in a sensor network as a pre-processing step for face routing. We propose two algorithms for identifying redundant nodes. We test the performance of proposed filtering algorithms on generated networks. The prototype algorithm for testing the proposed algorithms has been implemented in the Java programming language. Experimental investigation shows that the proposed filtering algorithms are effective in removing redundant nodes without compromising the network connectivity.

Framework Development For Construction Safety Visualization, Kishor Shrestha

UNLV Theses, Dissertations, Professional Papers, and Capstones

Throughout the history of the construction industry, many fatalities and injuries have occurred in construction sites. One of the major causes of accidents is unsafe site conditions; basically, this is due to inadequate supervision. To improve upon the traditional supervision approach, this study proposes a `Framework Development for Construction Safety Visualization' approach. In addition to this, a computer vision Edge Detection Algorithm was developed and tested to convert construction site still images into edges of the objects in the images. The framework development of this study uses computer vision, robot vision, image compression, pattern recognition, internet transmission, network communication, and …