Computer Engineering Commons^™

Exploiting Intra-Warp Address Monotonicity For Fast Memory Coalescing In Gpus, Hector Rodriguez-Simmonds

Open Access Theses

Graphics Processing Units (GPUs) are growing increasingly popular as general purpose compute accelerators. GPUs are best suited for applications which have abundant data parallelism wherein the computation expressed as a single thread can be applied over a large set of data items. One key constraint that affects application performance on GPUs is that the underlying hardware is single-instruction, multiple data (SIMD) hardware which requires parallel instructions from the multiple threads to execute in a lock-step manner. The benefits of lock-step execution can be seriously degraded if the threads diverge (because of memory or branches). Specifically in the case of memory, …

Recursive Tree Traversal Dependence Analysis, Yusheng Weijiang

Open Access Theses

While there has been much work done on analyzing and transforming regular programs that operate over linear arrays and dense matrices, comparatively little has been done to try to carry these optimizations over to programs that operate over heap-based data structures using pointers. Previous work has shown that point blocking, a technique similar to loop tiling in regular programs, can help increase the temporal locality of repeated tree traversals. Point blocking, however, has only been shown to work on tree traversals where each traversal is fully independent and would allow parallelization, greatly limiting the types of applications that this transformation …

Linear Matrix Inequality-Based Nonlinear Adaptive Robust Control With Application To Unmanned Aircraft Systems, David William Kun

Open Access Theses

Unmanned aircraft systems (UASs) are gaining popularity in civil and commercial applications as their lightweight on-board computers become more powerful and affordable, their power storage devices improve, and the Federal Aviation Administration addresses the legal and safety concerns of integrating UASs in the national airspace. Consequently, many researchers are pursuing novel methods to control UASs in order to improve their capabilities, dependability, and safety assurance. The nonlinear control approach is a common choice as it offers several benefits for these highly nonlinear aerospace systems (e.g., the quadrotor). First, the controller design is physically intuitive and is derived from well known …

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 …

Hubcheck: Check The Hub, Derrick S. Kearney

Open Access Theses

The HUBzero Platform is a framework for building websites, referred to as "hubs," that promote research communities through online simulation, data management, and collaboration. With each software release, the HUBzero Team dedicates weeks of team members' time toward manually testing, fixing, and retesting hub components. The unique mixture of environments that make up a hub makes using existing automated testing solutions hard and shifts the burden of testing to humans, promoting variation, spot checking of fixes, and other shortcuts to avoid the high cost of completely retesting the system. With over twenty hubs being actively managed by the HUBzero Team, …

Black-Box Printer Models And Their Applications, Yanling Ju

Open Access Dissertations

In the electrophotographic printing process, the deposition of toner within the area of a given printer addressable pixel is strongly influenced by the values of its neighboring pixels. The interaction between neighboring pixels, which is commonly referred to as dot-gain, is complicated. The printer models which are developed according to a pre-designed test page can either be embedded in the halftoning algorithm, or used to predict the printed halftone image at the input to an algorithm being used to assess print quality. In our research, we examine the potential influence of a larger neighborhood (45?45) of the digital halftone image …

Improving Capacity-Performance Tradeoffs In The Storage Tier, Eric P. Villasenor

Open Access Dissertations

Data-set sizes are growing. New techniques are emerging to organize and analyze these data-sets. There is a key access pattern emerging with these new techniques, large sequential file accesses. The trend toward bigger files exists to help amortize the cost of data accesses from the storage layer, as many workloads are recognized to be I/O bound. The storage layer is widely recognized as the slowest layer in the system. This work focuses on the tradeoff one can make with that storage capacity to improve system performance. ^ Capacity can be leveraged for improved availability or improved performance. This tradeoff is …

Assessment Of High-Fidelity Collision Models In The Direct Simulation Monte Carlo Method, Andrew Brian Weaver

Open Access Dissertations

Advances in computer technology over the decades has allowed for more complex physics to be modeled in the DSMC method. Beginning with the first paper on DSMC in 1963, 30,000 collision events per hour were simulated using a simple hard sphere model. Today, more than 10 billion collision events can be simulated per hour for the same problem. Many new and more physically realistic collision models such as the Lennard-Jones potential and the forced harmonic oscillator model have been introduced into DSMC. However, the fact that computer resources are more readily available and higher-fidelity models have been developed does not …

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 …

Francisella Tularensis Subtype A.Ii Genomic Plasticity In Comparison With Subtype A.I, Marilynn A. Larson, Ufuk Nalbantoglu, Khalid Sayood, Emily B. Zentz, Amanda M. Bartling, Stephen C. Francesconi, Paul D. Fey, Michael P. Dempsey, Steven H. Hinrichs

Department of Electrical and Computer Engineering: Faculty Publications

Although Francisella tularensis is considered a monomorphic intracellular pathogen, molecular genotyping and virulence studies have demonstrated important differences within the tularensis subspecies (type A). To evaluate genetic variation within type A strains, sequencing and assembly of a new subtype A.II genome was achieved for comparison to other completed F. tularensis type A genomes. In contrast with the F. tularensis A.I strains (SCHU S4, FSC198, NE061598, and TI0902), substantial genomic variation was observed between the newly sequenced F. tularensis A.II strain (WY-00W4114) and the only other publically available A.II strain (WY96-3418). Genome differences between WY-00W4114 and WY96- 3418 included three major …

Seebeck Coefficient Of Soi Layer Induced By Phonon Transport, Faiz Salleh, Takuro Oda, Yuhei Suzuki, Yoshinari Kamakura, Hiroya Ikeda

Makara Journal of Technology

The Seebeck coefficient of a patterned Si wire on P-doped SOI (Si-on-insulator) layer with a carrier concentration of 1018 cm-3 was measured near room temperature. The Seebeck coefficient is found to be smaller than that in the SOI layer and to be closer to the calculated Seebeck coefficient including the electronic contribution. The decrease in the Seebeck coefficient of Si wire is likely to occur due to the elimination of the contribution of phonon drag part. From the theoretical calculation of scattering rates by considering the scattering processes in phonon system, it is considered that an increase in phonon-boundary scattering …

Construction Of A Novel Method Of Measuring Thermal Conductivity For Nanostructures, Hiroya Ikeda, Shoma Yoshida, Yuhei Suzuki, Veerappan Manimuthu, Faiz Salleh, Fujio Kuwahara, Masaru Shimomura, Kenji Murakami

Makara Journal of Technology

With the aim of characterizing the thermal conduction in a nanometer-scaled materials, we have constructed a novel method on the basis of an ac calorimetric method. In this method, periodic sample heating is performed by light irradiation and the corresponding periodic temperature is detected by infrared irradiative thermometer. This makes us measure the thermal diffusivity out of contact with the objective sample. In the present study, we confirm to measure the thermal diffusivity of bulk Si and Cu by this non-contact method with halogen-lamp irradiation. In determining the thermal diffusivity from the relationship between distance deviation and delay time, the …

Phonon-Drag Contribution To Seebeck Coefficient Of Ge-On-Insulator Substrate Fabricated By Wafer Bonding Process, Veerappan Manimuthu, Shoma Yoshida, Yuhei Suzuki, Faiz Salleh, Mukannan Arivanandhan, Yoshinari Kamakura, Yasuhiro Hayakawa, Hiroya Ikeda

Makara Journal of Technology

In order to build high-sensitivity infrared photodetectors using SiGe nanowires, we investigate the thermoelectric characteristics of Ge-on-insulator (GOI) layers as a reference for SiGe. We fabricate p-type GOI substrates with an impurity concentration of 1016-1018cm-3 by a wafer-bonding process using Ge and oxidized Si wafers. Annealing treatment is performed in order to further increase the bonding strength of Ge/SiO2 interface. We measure the Seebeck coefficient in the temperature range of 290-350 K. The Seebeck coefficient of the GOI layers is very close to the theoretical value for Ge, calculated on the basis of carrier transport. Hence, there is a small …

Fiber Optic Ring Resonator Sensor Detection Technique Based On Spectral Intensity Integration, Purnomo Sidi Priambodo, Sasono Rahardjo, Gunawan Witjaksono, Djoko Hartanto

Makara Journal of Technology

Resonant field phenomenon in optical ring resonator has been a major theme for various studies and can be used for various sensor applications. The spectral response shape changes are subjects to be discussed and analyzed for detection in optical sensor system. The spectral response changes are caused by various factors ranging from refractive index of the surrounding medium, medium loss due to absorption and scattering, and coupling variation between waveguides. These optical phenomena are mostly used for bio-sensor applications, since it is free from electromagnetic interference (EMI) and non-physically destructive. In this paper, we discuss our current research in developing …

The Effects Of The Types Of Milk (Cow, Goat, Soya) And Enzymes (Rennet, Papain, Bromelain) Toward Cheddar Cheese Production, Ariestya Arlene, Anastasia Prima Kristijarti, Ivana Ardelia

Makara Journal of Technology

The objectives of this research are to study the effects of different types of milk and enzymes toward the yield and quality (moisture, ash, protein, fat content, and texture) of cheddar cheese and the interaction between those two variables during the process. The types of milk are cow, goat, and soya milk, while the types of enzymes are rennet, papain, and bromelain enzymes. Regarding the procedure, the milk is first pasteurized before CaCl2 and Lactobacillus lactis that acts as the acidifier starter as much as 0.2% (w/v) and 0.5% of the milk volume are added respectively. The amount of enzyme …

Hazard-Driven Drivers’ Behaviours Towards Vehicle-To-Median Safe Distances, Martha Leni Siregar

Makara Journal of Technology

A median is required for a two-way road to separate traffic from opposing lanes and to prevent head-on collisions. However, studies indicate that medians are also perceived as hazards which need to be avoided during driving. This hazard perception is manifested in drivers’ changing behavior towards various types of medians along the driving lanes inform of their tendency to allow various safe distances to the medians. The Indonesian Highway Capacity Manual (IHCM) does not differentiate between types of medians and the influence on the drivers’ choice of safe margin to the medians. Therefore, this study looks into how the existence …

Energy And Exergy Analysis Of Kalina Cycle For The Utilization Of Waste Heat In Brine Water For Indonesian Geothermal Field, Nasruddin Nasruddin, Agus Noor Sidiq, Abdulmajeed Mohamad, Rama Usvika

Makara Journal of Technology

The utilization of waste heat in a power plant system—which would otherwise be released back to the environment—in order to produce additional power increases the efficiency of the system itself. The purpose of this study is to present an energy and exergy analysis of Kalina Cycle System (KCS) 11, which is proposed to be utilized to generate additional electric power from the waste heat contained in geothermal brine water available in the Lahendong Geothermal power plant site in North Sulawesi, Indonesia. A modeling application on energy and exergy system is used to study the design of thermal system which uses …

An Mas Based Energy Management System For A Stand-Alone Microgrid At High Altitude, Junhui Zhao, Bo Zhao, Meidong Xue, Xuesong Zhang, Caisheng Wang

Electrical & Computer Engineering and Computer Science Faculty Publications

A multi-agent system based energy management system (EMS) is proposed in this paper for implementing a PV-small hydro hybrid microgrid (MG) at high altitude. Based on local information, the distributed generation (DG) sources in the MG are controlled via the EMS to achieve efficient and stable system operation. Virtual bidding is used to quickly establish the scheduling of system operation and capacity reserve. In addition, real-time power dispatches are carried out through model predictive control to balance load demand and power generation in the MG. The dynamic model and the energy management strategy of the MG have been simulated on …

Leveraging Human Insights By Combining Multi-Objective Optimization With Interactive Evolution, Joshua R. Christman

Theses and Dissertations

Deceptive fitness landscapes are a growing concern for evolutionary computation. Recent work has shown that combining human insights with short-term evolution has a synergistic effect that accelerates the discovery of solutions. While humans provide rich insights, they fatigue easily. Previous work reduced the number of human evaluations by evolving a diverse set of candidates via intermittent searches for novelty. While successful at evolving solutions for a deceptive maze domain, this approach lacks the ability to measure what the human evaluator identifies as important. The key insight here is that multi-objective evolutionary algorithms foster diversity, serving as a surrogate for novelty, …

The Theory And Application Of Privacy-Preserving Computation, Michael R. Clark

Theses and Dissertations

Privacy is a growing concern in the digital world as more information becomes digital every day. Often the implications of how this information could be exploited for nefarious purposes are not explored until after the fact. The public is becoming more concerned about this. This dissertation introduces a new paradigm for tackling the problem, namely, transferable multiparty computation (T-MPC). T-MPC builds upon existing multiparty computation work yet allows some additional flexibility in the set of participants. T-MPC is orders of magnitude more efficient for certain applications. This greatly increases the scalability of the sizes of networks supported for privacy-preserving computation.

Git As An Encrypted Distributed Version Control System, Russell G. Shirey

Theses and Dissertations

This thesis develops and presents a secure Git implementation, Git Virtual Vault (GV2), for users of Git to work on sensitive projects with repositories located in unsecure distributed environments, such as in cloud computing. This scenario is common within the Department of Defense, as much work is of a sensitive nature. In order to provide security to Git, additional functionality is added for confidentiality and integrity protection. This thesis examines existing Git encryption implementations and baselines their performance compared to unencrypted Git. Real-world Git repositories are examined to characterize typical Git usage and determine if the existing Git encryption implementations …

Robust Models For Operator Workload Estimation, Andrew M. Smith

Theses and Dissertations

When human-machine system operators are overwhelmed, judicious employment of automation can be beneficial. Ideally, a system which can accurately estimate current operator workload can make better choices when to employ automation. Supervised machine learning models can be trained to estimate workload in real time from operator physiological data. Unfortunately, estimating operator workload using trained models is limited: using a model trained in one context can yield poor estimation of workload in another. This research examines the utility of three algorithms (linear regression, regression trees, and Artificial Neural Networks) in terms of cross-application workload prediction. The study is conducted for a …

Characterization Of A Robotic Manipulator For Dynamic Wind Tunnel Applications, James C. Lancaster

Theses and Dissertations

The newly acquired 6-DOF Motion Test Apparatus (MTA) was installed to perform dynamic wind tunnel testing in the AFIT Low Speed Wind Tunnel. Several complex motions revealed that the overall performance of the test rig needed improvement especially during small motions. The motions exposed that further enhancements would need to be performed individually for each joint. This research effort focused on the improvement of the MTA wrist roll motor and controller using a pitch oscillation. The controller software was improved using position feedback because the MTA wrist roll motor and controller exhibited reduced signal bias and amplitude attenuation. The enhanced …

Automatic Configuration Of Programmable Logic Controller Emulators, Phillip C. Warner

Theses and Dissertations

Programmable logic controllers (PLCs), which are used to control much of the world's critical infrastructures, are highly vulnerable and exposed to the Internet. Many efforts have been undertaken to develop decoys, or honeypots, of these devices in order to characterize, attribute, or prevent attacks against Industrial Control Systems (ICS) networks. Unfortunately, since ICS devices typically are proprietary and unique, one emulation solution for a particular vendor's model will not likely work on other devices. Many previous efforts have manually developed ICS honeypots, but it is a very time intensive process. Thus, a scalable solution is needed in order to automatically …

Optimal Spectrum Sensing And Channel Search Strategies For Cognitive Radio Systems: Algorithms, Analysis, And Real-Time Implementation, Raied Caromi

Theses and Dissertations

Spurred on by the ever increasing demand for bandwidth and the shortage of radio spectrum, researchers are faced with numerous challenges to advance the new technologies. At the same time, spectrum is under-utilized and not fully exploited most of the time in most places. Cognitive radio (CR) is an emerging technology that offers a novel approach to solve the problem of spectrum under-utilization. Specifically, CR offers an approach to share the spectrum through dynamic spectrum access (DSA). In particular, the secondary users (SUs) are allowed to use the communication system without interrupting the primary users (PUs). Spectrum sensing is the …

Fpga Accelerated Discrete-Surf For Real-Time Homography Estimation, Andrew C. Leighner

Theses and Dissertations

This paper describes our hardware accelerated, FPGA implementation of SURF, named Discrete SURF, to support real-time homography estimation for close range aerial navigation. The SURF algorithm provides feature matches between a model and a scene which can be used to find the transformation between the camera and the model. Previous implementations of SURF have partially employed FPGAs to accelerate the feature detection stage of upright only image comparisons. We extend the work of previous implementations by providing an FPGA implementation that allows rotation during image comparisons in order to facilitate aerial navigation. We also expand beyond feature detection as the …

Counter Weapon Control, Brian J. Roadruck

Theses and Dissertations

In this work, pursuit-evasion differential game theory is applied to the target defense scenario. The targets, attackers, and the defenders positional information is assumed to be known to the players. With positional information, a computational efficient method of strategy synthesis can be derived applying a differential game theory approach. We demonstrate that when non-optimal strategies are employed by one of the players, e.g. Line Of Sight guidance, the outcome will favor the players that employ the optimal strategy given by the solution of the pursuit-evasion differential game.

Identification Of Employee Engagement Practices Viewed As Critical To Retention: A Cross-Generational Comparison, Sharon R. Floyd

Dissertations

Purpose. The purpose of this study was to identify the employee engagement practices that millennial IT workers perceive as important to retention. The secondary purpose of the study was to determine whether a difference exists between the engagement practices that appeal to millennial IT workers and the engagement practices that appeal to remaining IT working groups, which include the baby boomers and generation X.

Methodology. A quantitative, descriptive, survey-based research method was chosen for this study. The population included information technology workers representing three generations of working adults, including baby boomers, generation Xers, and millennials. The sample included technology workers …

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 …