Physical Sciences and Mathematics Commons^™

Towards Development Of A Remote Charting System For Connected Healthcare, Alex Bodurka

Masters Theses

Health Care Providers play a crucial role in a patients well-being. While their primary role is to treat the patient, it is also vital to ensure that they can spend adequate time with the patient to create a unique treatment plan and build a personal relationship with their patients to help them feel comfortable during their treatment. Health Care Providers are frequently required to manually record patient data to track their healthcare progress during their hospital stay. However, with hospitals continuously trying to optimize their workflows, this crucial one-on-one time with the patient is often not practical.

As a solution, …

A Framework To Support Automatic Certification For Self-Adaptive Systems, Ioannis Nearchou

Masters Theses

Presently, cyber-physical systems are increasingly being integrated into societies, from the economic sector to the nuclear energy sector. Cyber-physical systems are systems that combine physical, digital, human, and other components, which operate through physical means and software. When system errors occur, the consequences of malfunction could negatively impact human life. Academic studies have relied on the MAPE-K feedback loop model to develop various system components to satisfy the self-adaptive features, such that violation of the safety requirements can be minimized. Assurance of system requirement satisfaction is argued through an industrial standard form, called an assurance case, which is usually applied …

Exploring The Impact Of Pretrained Bidirectional Language Models On Protein Secondary Structure Prediction, Dillon G. Daudert

Masters Theses

Protein secondary structure prediction (PSSP) involves determining the local conformations of the peptide backbone in a folded protein, and is often the first step in resolving a protein's global folded structure. Accurate structure prediction has important implications for understanding protein function and de novo protein design, with progress in recent years being driven by the application of deep learning methods such as convolutional and recurrent neural networks. Language models pretrained on large text corpora have been shown to learn useful representations for feature extraction and transfer learning across problem domains in natural language processing, most notably in instances where the …

A Survey Of Security And Privacy In Mobile Cloud Computing, Bhuvaneswari Rayapuri

Masters Theses

Cloud Computing is an emerging technology that provides shared processing resources and data to computers and other devices on demand. On the other hand, Mobile Computing allows transmission of data, voice and video. From these two there emerges a new concept Mobile Cloud Computing which not only overcomes the problems of Mobile Computing but also integrates Cloud Computing into Mobile Environments to overcome obstacles related to Performance, Security and Environment. This paper also provides a decent description on Security and Privacy, its related problems, threats and challenges. This paper first provides details on survey of Mobile Cloud Computing, then it …

Security And Privacy In Cloud Computing, Ramakrishnan Krishnan

Masters Theses

Cloud computing (CC) gained a widespread acceptance as a paradigm of computing. The main aim of CC is to reduce the need for customers' investment in new hardware or software by offering flexible cloud services, with a user reaping the benefits of the pay per use approach. CC demands addressing many security and privacy issues: both problems (vulnerabilities, threats, and attacks) and solutions (controls). The thesis discusses all these classes of problems and solutions, categorizing them as either security-related issues, privacy-related issues, or intertwined security and privacy issues. The main contributions of the thesis are twofold: first, using the …

Acceleration Of Agent-Based Pandemicmodeling On Multiple Gpus, Barzan Shekh

Masters Theses

Epidemiology computation models are crucial for the assessment and control of public health crises. Agent-based simulations of pandemic inuenza are useful for forecasting the infectious disease spreading in order to help public health policy makers during emergencies. In such emergencies decisions are required for public health preparedness in cycles of less than a day, and the agent-based model should be adaptable and tractable for quick and simple calibration with low computational overhead.

GPU accelerated computing involves the use of a graphics processing unit (GPU) in combination with the CPU to perform heterogeneous computing by o_oading a compute-expensive portion of the …

Monte Carlo Simulations On Xeon Phi: Offload And Native Mode, Bryar Shareef

Masters Theses

In high performance computing, Monte Carlo methods are widely used to solve problems in various areas of computational physics, finance, mathematics, electrical engineering and many other fields. We have designed Monte Carlo methods to compute Feynman loop integrals in high energy physics, and to solve problems in stochastic geometry with applications to computer graphics, such as the tetrahedron picking problem leading to 12 dimensional integrals.

The Intel Xeon Phi is a coprocessor based on a Many Integrated Core (MIC) architecture to gain extreme performance. We have used two different modes, "offload" and "native", to implement the simulations. In offload mode, …

Gpu-Accelerated Influenza Simulations For Operational Modeling, Peter Holvenstot

Masters Theses

Simulations of influenza spread are useful for decision-making during public-health emergencies. Policy-makers use models to predict disease spread and estimate the effects of various intervention strategies. Effective modeling of targeted intervention strategies requires accurate modeling of individual-level behavior and transmission. However, this greatly increases the computational costs of these agent-based models. In addition, if the models are used as an outbreak progresses, some operational decisions must occur rapidly in order to contain the spread of the disease.

Graphics Processing Units (GPUs) are a type of specialized processor used to drive graphical displays. Many recent devices also allow users to write …

Multi-Threaded Automatic Integration Using Openmp And Cuda, Rida Assaf

Masters Theses

Problems in many areas give rise to computationally expensive integrals that beg the need of efficient techniques to solve them, e.g., in computational finance for the modeling of cash flows; for the computation of Feynman loop integrals in high energy physics; and in stochastic geometry with applications to computer graphics.

We demonstrate feasible numerical approaches in the framework of the PARINT multivariate integration package. The parallel environment is provided by the cluster of the High Performance Computational Science (HPCS) laboratory, with 22 (16- or 32-core) nodes, NVIDIA GPUs, and Intel Xeon Phi coprocessors.

Monte Carlo integration is implemented in CUDA …

An Implementation Of Controller Area Network Bus Analyzer Using Microblaze And Petalinux, Tung-Hsun Tsou

Masters Theses

This paper presents a controller area network (CAN) monitor system created in a Field-Programmable Gate Array (FPGA) board, which is Xilinx SP605. The goals of this research are to let the system demonstrate a reliable CAN bus monitor system, and to show the Xilinx MicroBlaze and PetaLinux design flow. This system can be used to observe the CAN bus messages by means of C program and embedded Linux environment.

A Xilinx MicroBlaze soft processor is used to read CAN information from the external CAN bus controller, Microchip MCP2515. Two implementations, a stand-alone system and a Linux system, are built to …

Study Of Feasability For Phase Difference Extraction Using Software Defined Radio In Location Analysis, Paul Miller

Masters Theses

Here is a method for using the phase of an HF radio signal for use in location analysis. This computation is implemented in a software defined radio processing block in the GNU Radio environment. The signals analyzed are received by an Ettus Research USRP SDR. We created a phase analysis system called WMU Rootsync, which compares the roots of a received signal to the roots of a generated reference signal for the phase analysis. This research describes a prototype method for phase analysis only. Future projects may use these ideas differently than presented here. We intend for future projects to …

Privacy And Security Issues In Iot Healthcare Applications For The Disabled Users A Survey, Wassnaa Al-Mawee

Masters Theses

Aging of the population resulted in new challenges for the society and healthcare systems. Ambient Assisted Living (AAL) that depends on Internet of Things (IoT) provides assistance to the disabled people and supports their vital daily life activities. Affordability of and accessibility to AAL and the usage of IoT starts revolutionizing healthcare services. This Thesis is a survey of the privacy and security issues in IoT healthcare applications for the disabled users. Introduction includes definitions of privacy and security terms, and discusses their relationship. Then, it presents an overview of the IoT, including its architecture and components. Next, the Thesis …

Improving Query Efficiency Of Multiresolution Data Aggregation For Analytical Exploration Of Large Relational Dataset, Yu-Ting Huang

Masters Theses

Tree structures are developed to organize the data more efficiently by using fewer resources for searching records. This thesis investigates the tree's actual structure on the hard disk to see the influence of different kinds of structures on the tree building time and query execution time. In order to improve efficiency, one multi-file structure and two reorganization structures, BFS and DFS, are examined to achieve this goal. The results indicate that two reorganization structures on KDB-tree structure can significantly improve the query execution time in large data sets and multi-file structure can slightly improve the TPIE lover level building time.

Traffic Grooming, Routing, And Wavelength Assignment In Wdm Transport Networks With Sparse Grooming Resources, Osama Awwad

Masters Theses

While a single fiber strand in wavelength division multiplexing (WDM) has over a terabit-per-second bandwidth and a wavelength channel has over a gigabit-persecond transmission speed, the network may still be required to support traffic requests at rates that are lower than the full wavelength capacity. To avoid assigning an entire lightpath to a small request, many researchers have looked at adding traffic grooming to the routing and wavelength assignment (RWA) problem. In this work, we consider the RWA problem with traffic grooming (GRWA) for mesh networks under static and dynamic lightpath connection requests. The GRWA problem is NPComplete since it …

A Tool Supporting Validation Of Uml Models, Weng Liong Low

Masters Theses

Software design is an important phase in the computer software development life cycle. The Unified Modeling Language (UML) is a widely used notation to design software models. As a software system increases in size and complexity it is harder for developers to check that their UML models are correct with respect to the UML metamodel. Consistency among different diagrams in a UML model is also important to ensure that there are no design conflicts that will lead to problems later. Incorrect software design will result in loss of productivity, time and money as developers fix design errors. Therefore, to ensure …

Development Of Kohonen Neural Network Application As A Pattern Recognition System For An Electronic Nose, Lori Lynn Evesque

Masters Theses

Electronic noses are used to identify and characterize unknown odors in industry. Chemometrics and neural network algorithms are used as pattern recognition systems for these devices. Experimentation with Kohonen clustering as the pattern recognition system for electronic noses was not noted prior to 1997. [BEG] This thesis investigated the use of a Kohonen neural network algorithm as a clustering algorithm for electronic nose data using the chemometrics algorithms built into the electronic nose as a performance standard. A secondary aim was to improve the clustering and identification capabilities of the Kohonen network.

The unsupervised Kohonen network was not able to …

Efficiency Of Distributed Priority Queues In Parallel Adaptive Integration, Rodger Zanny

Masters Theses

The adaptive integration algorithm is· effective in numerically solving integration problems. It is able to focus the application of integration rules on the portion of the integration region where the integrand is the least well-behaved. Parallel implementations must use dynamic load balancing or performance suffers.

Dynamic local load-balancing techniques allow each processor to maintain its own pool of work in a local priority queue and balance the workload based on local criteria. However, the use of locally controlled priority queues is known to be inefficient (in terms of the number of integration rule applications needed to reach an answer) as …

A Portable, Object-Oriented Library For Neural Network Simulation, Martin P. Franz

Masters Theses

A portable, object-oriented library for simulation of general Multi-layer Feedforward Neural Networks (MLFNs) is described. Unlike all-encompassing neural network simulation environments, the library was designed to allow convenient use in existing programs and in applications where training and testing data are generated using separate, often complex simulations.

The library' s design goals include modularity, portability, efficiency, correctness, compactness, and type-safety. To demonstrate how these objectives are met, competing architectural choices are presented, along with the criteria used for determining the strategy actually implemented. Sample applications using the library are presented, showing how the library' s class files are used in …

Implementation Of The Graphical User Interface Of The Parint Package In Java, Gwowen Fu

Masters Theses

The graphical user interface (GUI) of the ParInt interface package provides a convenient and efficient way for users to integrate multivariate functions on a parallel system or a network.

This thesis introduces basic structure of the GUI and gives a detailed description of each class of how the classes communicate with each other and how the connection with the parallel program is made.

Prototype Implementation Of The Comprehensive Parallel Integration Tool Parint, Jay Ball

Masters Theses

The ParInt project allows users to integrate multivariate functions using parallel computers via different methods encompassed in an easy to use interface. This thesis describes the initial version of the ParInt package. Various pop up windows of the graphical user interface, program procedures, programming paradigms, integration theory, and future considerations are all described.

An Efficient Collective Communication Library For Pvm, Chirapol Mathawaphan

Masters Theses

PVM enables the use of network of workstations for parallel and distributed computation. PVM provides the message-passing primitives which include those for point-to-point communication and collective communications. The current approaches for the collective communication operations in PVM use algorithms that do not exhibit good performance.

In this thesis, we develop new approaches to improve the performance of collective communication operations in PVM by using shared memory with IP broadcasting and IP multicasting mechanism. We have implemented these approaches and have run extensive tests. This report shows the comparison of the time used by current approaches and our approaches.

A Strategy For Distributed Relational Database Design, Ismail Omar Hababeh

Masters Theses

This thesis presents a strategy for the fragmentation and allocation of data in a distributed relational database. The strategy introduces a way to fragment and allocate data to accomplish the benefits of allocating each fragment independently for each site. Some fragments may be allocated to multiple sites in order to achieve some constraints such as availability, consistency, and integrity. The strategy is appropriate for different types of computers at various sites connected to a network, with different costs of retrieval, update, and communication.

To increase the system 1/0 performance, sites having similar communication costs are grouped into clusters to which …

A Comparison Of Methods To Allocate Tasks On A Multiprocessor System, Kelly Cousineau

Masters Theses

The task scheduling problem is defined as a sequential algorithm, with individual tasks, t₁, t₂, t₃… having associated execution times to be ported to a multiprocessor system. To determine the fastest parallel implementation is known to be an NP-complete problem, therefore heuristic techniques are employed to arrive at the best solution.

Some of the traditional methods used to solve this problem, are the list scheduling algorithm and the simulated annealing algorithm. However, evolutionary techniques are now also a consideration with the increased computation power available.

Evolutionary techniques, based on the popular theory of evolution, …

A Unified Approach To Multilayer Routing, Sreekrishna Madhwapathy

Masters Theses

Several Over-the-Cell (OTC) routing algorithms have been proposed for two and three layer processes. All the existing OTC routers assume that the terminals are laid out in a specific predetermined fashion. These restrictions on the terminals complicate the task of cell design and increase the width of the cells.

In this thesis, we report two results. First, we present a new layout methodology, for obtaining minimum width cells, with arbitrarily located terminals. Next, we develop a multilayer routing approach, which is independent of the cell model used in the layout design. Freed from fixed terminal placement restrictions, cell designers can …

Planar Over The Cell Routing, Srinivasa R. Danda

Masters Theses

Planar over the cell routing in standard cell layouts is an important problem and it has been studied quite extensively. In two layer standard cell design methodology, Ml layer is typically used for connections internal to the cell, and the M2 layer is available for routing over-the-cell. In this thesis, we consider the Two Row Maximum Planar Subset (TRMPS) problem in Over-The-Cell routing. The TRMPS problem requires selection of the maximum planar subset of nets, which can be routed between two rows of terminals in a cell row. This problem was first encountered by Cong, Liu, and Preas [3]. They …

Floorplanning For Mixed Block And Cell Designs, Arun G. Shanbhag

Masters Theses

Floorplanning is one of the important phases of the VLSI Physical Design cycle. The quality of a floorplan is usually not evident until the routing phase. A bad floorplan can lead to an unroutable design requiring another iteration of the floorplanning phase. Use of over-the-cell routing has led to zero routing footprints. Any further reduction in area of the layout is possible only by reducing the white space or the vacant space from the floorplan, that is by improving the floorplan of the layout.

Currently, the Mixed Block and Cell (MBC) design style is gaining popularity. This evolving design style …

A Performance-Driven Routing Approach For Mcm-C, Qiong Yu

Masters Theses

In this paper, a new routing methodology for Ceramic MultiChip Module (MCM-C) is presented. In the proposed approach, the routing space is partitioned into several towers and the routing process is decomposed into three phases, namely, routing distribution, terminal assignment, and tower routing. During the routing distribution phase, the routing is uniformly distributed among towers. The locations of nets on the faces of each tower are assigned during the terminal assignment phase whereas the exact paths for the nets in each tower are determined during the tower routing phase.

The existing approaches to MCM routing are extensions of two-dimensional approaches …

Design And Development Of A Heterogeneous Parallel Computing System, Eruch R. Rustomji

Masters Theses

A parallel and distributed processing environment can be defined as one where a set of workstations is configured in a certain topology (such as completely connected linear chain) to simulate the working of a particular parallel architecture. Such an environment provides an extremely useful means of experimenting with parallel algorithms, without the use of expensive dedicated parallel machines.

Several parallel and distributed processing environments exist, such as Parallel Virtual Machine, The Condor System and the Reactive Kernel System/ Cosmic Environment System. Each of these systems has some unique features and limitations. Other systems include p4, Hermes, Linda and Express.

This …

A Study Of Automated Estimating Of Software Cost, Steven Shouli Wang

Masters Theses

The objectives of this thesis are to survey software cost estimation methods and to discuss how the methods can be applied as conceptual knowledge in a software cost estimation expert database system. The various applications of expert database systems are discussed. Consequently, a new method to approach the software cost estimation has been proposed.

This proposed method is based upon a dozen years of analyzing software cost models which have been done by some dedicated scientists in universities, research organizations, and industry. A CASE tool called IASCE has been designed to assist the project manager to estimate a proposed project …

Optimizing Communication Routing In Parallel Computer Architectures, Nikolaos T. Liolios

Masters Theses

This thesis is a research effort to improve on existing algorithms for processor placement and routing on hypercube and 2d-transputer parallel architectures that perform communications through message propagation. Given a set of processors N, randomly distributed on the parallel computer network, the problem is to find an optimal communication routing that minimizes the number of required links and intermediate processors. It was concluded that the spanning tree is the best starting heuristic for the routing problem. For hypercubes an algorithm was developed that outperforms all algorithms in the literature. For 2d-transputers the method of overlap maximization used in VLSI routing, …