Computer Engineering Commons^™

Web Based Tactical Role Playing Game In Javascript, David Cilva, Paul Doyle, Stephen Hill, Rachel Judish

Computer Science and Software Engineering

The goal of this senior project was to develop a web­based game that emphasized narrative through gameplay within the context of a tactical RPG gameplay style. As the project developed, emphasis shifted from narrative to refining gameplay and making decisions within gameplay meaningful and satisfying. The project elaborates on the standard tactical RPG combat system, incorporating mechanics and ideas from various other games. This was done in order to make the play feel challenging and rewarding as well as to avoid some of the pitfalls that bog down existing games in this genre. Since work was concentrated on building the …

Mos Current Mode Logic (Mcml) Analysis For Quiet Digital Circuitry And Creation Of A Standard Cell Library For Reducing The Development Time Of Mixed Signal Chips, David Marusiak

Master's Theses

Many modern digital systems use forms of CMOS logical implementation due to the straight forward design nature of CMOS logic and minimal device area since CMOS uses fewer transistors than other logic families. To achieve high-performance requirements in mixed-signal chip development and quiet, noiseless circuitry, this thesis provides an alternative toCMOSin the form of MOS Current Mode Logic (MCML). MCML dissipates constant current and does not produce noise during value changing in a circuit CMOS circuits do. CMOS logical networks switch during clock ticks and with every device switching, noise is created on the supply and ground to deal with …

Placing Videos On A Semantic Hierarchy For Search Result Navigation, Song Tan, Yu-Gang Jiang, Chong-Wah Ngo

Research Collection School Of Computing and Information Systems

Organizing video search results in a list view is widely adopted by current commercial search engines, which cannot support efficient browsing for complex search topics that have multiple semantic facets. In this article, we propose to organize video search results in a highly structured way. Specifically, videos are placed on a semantic hierarchy that accurately organizes various facets of a given search topic. To pick the most suitable videos for each node of the hierarchy, we define and utilize three important criteria: relevance, uniqueness, and diversity. Extensive evaluations on a large YouTube video dataset demonstrate the effectiveness of our approach.

Design Of Cpu Simulation Software For Armv7 Instruction Set Architecture, Dillon Tellier

Computer Engineering

Simulations have long been a part of the engineering process in both the professional and academic domain. From a pedagogic standpoint, simulations allow students to explore the dynamics of engineering scenarios by controlling variables, taking measurements, and observing behavior which would be difficult or impossible without simulation. One such tool is a CPU simulator used in Cal Poly’s Computer Architecture classes; this software simulates an instruction accurate operation of a computer processor and reports statistics regarding the execution of the supplied compiled machine code. For the last several years Cal Poly’s computer architecture classes have used a previous version of …

Designing A Modular Dsp Core For Real-Time Audio Performance, Kevin Richard Brewer

Computer Engineering

This project provides an overview for building a Digital Signal Processing (DSP) core on a Digilent Nexys2 FPGA board. The DSP core is designed to give Cal Poly students interested in DSP and its applications to audio engineering a usable platform to perform signal processing and analytics. The processes of the DSP core are modular, allowing students to design their own implementations of various adder and multiplier functions. Infinite impulse response (IIR) filters and finite impulse response (FIR) filters using both cascade and parallel implementations are the primary processing tools in the core, and all output can be visually and …

Opportunistic Service Differentiation And Cloud Resource Management In Support Of Enhanced Vehicular Applications, Mohammad Ali Salahuddin

Dissertations

An integral part of Intelligent Transportation Systems (ITS) are Vehicular Ad hoc Networks (VANETs), which consist of vehicles with on-board units (OBUs) and fixed road-side units (RSUs). Wireless Access in Vehicular Environment (WAVE) offers QoS via service differentiation by using application defined priorities. However, WAVE has unbounded delay and is oblivious to network load and severity of vehicles with respect to their environment. Our context severity metric innovatively enhances WAVE to be sensitive to vehicle and environment interactions. Our novel Opportunistic Service Differentiation (OSD) technique, dynamically readjusts the WAVE packet priorities to improve utilization of lower latency queues, prioritizing packets …

The I: A Client-Based Point-And-Click Puzzle Game, Aldo Lewis

Electronic Theses, Projects, and Dissertations

Given mobile devices’ weak computational power, game programmers must learn to create games with simple graphics that are engaging and easy to play. Though seldom created for phones and tablets, puzzle games are a perfect fit. In recent years, the genre has gained a following and even won some acclaim. Games like Myst, The Seventh Guest and Portal all engage gamers with challenging puzzles and then reward them with story components upon task fulfillment. Few such games have been created for mobile devices, in part due to the difficulty of developing for devices with different operating systems. Android, WebIOS and …

Regen: Optimizing Genetic Selection Algorithms For Heterogeneous Computing, Scott Kenneth Swinkleb Winkleblack

Master's Theses

GenSel is a genetic selection analysis tool used to determine which genetic markers are informational for a given trait. Performing genetic selection related analyses is a time consuming and computationally expensive task. Due to an expected increase in the number of genotyped individuals, analysis times will increase dramatically. Therefore, optimization efforts must be made to keep analysis times reasonable.

This thesis focuses on optimizing one of GenSel’s underlying algorithms for heterogeneous computing. The resulting algorithm exposes task-level parallelism and data-level parallelism present but inaccessible in the original algorithm. The heterogeneous computing solution, ReGen, outperforms the optimized CPU implementation achieving a …

Reduction Of Vibration-Induced Artifacts In Synthetic Aperture Radar Imagery, Qi Wang, Matthew Pepin, Aleck Wright, Ralf Dunkel, Tom Atwood, Balu Santhanam, Walter Gerstle, Armin W. Doerry, Majeed M. Hayat

Electrical and Computer Engineering Faculty Research and Publications

Target vibrations introduce nonstationary phase modulation, which is termed the micro-Doppler effect, into returned synthetic aperture radar (SAR) signals. This causes artifacts, or ghost targets, which appear near vibrating targets in reconstructed SAR images. Recently, a vibration estimation method based on the discrete fractional Fourier transform (DFrFT) has been developed. This method is capable of estimating the instantaneous vibration accelerations and vibration frequencies. In this paper, a deghosting method for vibrating targets in SAR images is proposed. For single-component vibrations, this method first exploits the estimation results provided by the DFrFT-based vibration estimation method to reconstruct the instantaneous vibration displacements. …

Electrical Machine Topologies: Hottest Topics In The Electrical Machine Research Community, Aldo Boglietti, Ayman M. El-Refaie, Oliver Drubel, Avoki M. Omekanda, Nicola Bianchi, Emmanuel B. Agamloh, Mircea Popescu, Antonino Di Gerlando, James Borg Bartolo

Electrical and Computer Engineering Faculty Research and Publications

In this article, the state of the art in electrical machine design is outlined underlining the problems and challenges to be solved by engineers. As highlighted in this article, even if electrical machine design is often considered a mature issue from the technical and technological point of view, every year, new progresses and steps forward are made. New and more sophisticated design tools can be used worldwide, and innovative manufacturing processes, new insulation materials, and higher performance magnetic materials are available on the market. In addition, the evolution of the hardware used in digital control and new powerful power electronic …

Sew-Ing A Simple Endorsement Web To Incentivize Trustworthy Participatory Sensing, T. Luo, S. Kanhere, Hwee-Pink Tan

Research Collection School Of Computing and Information Systems

Two crucial issues to the success of participatory sensing are (a) how to incentivize the large crowd of mobile users to participate and (b) how to ensure the sensing data to be trustworthy. While they are traditionally being studied separately in the literature, this paper proposes a Simple Endorsement Web (SEW) to address both issues in a synergistic manner. The key idea is (a) introducing a social concept called nepotism into participatory sensing, by linking mobile users into a social “web of participants” with endorsement relations, and (b) overlaying this network with investment-like economic implications. The social and economic layers …

High-Speed Mobile Networks For Modern Farming And Agricultural Systems, Santos Najar

Master's Theses

ABSTRACT

High-Speed Mobile Networks for Modern Farming and Agricultural Systems

J.Santos Najar-Ramirez

High-speed mobile networks are necessary for agriculture to inventory individual plant health, maximize yield and minimize the resources applied. More specifically, real-time information on individual plant status is critical to decisions regarding the management of resources reserved and expended. This necessity can be met by the availability of environmental sensors (such as humidity, temperature, and pH) whose data is kept on storage servers connected to static and mobile local area networks. These static and mobile local area networks are connected to cellular, core and satellite networks. For …

Decafs: A Modular Distributed File System To Facilitate Distributed Systems Education, Halli Elaine Meth

Master's Theses

Data quantity, speed requirements, reliability constraints, and other factors encourage industry developers to build distributed systems and use distributed services. Software engineers are therefore exposed to distributed systems and services daily in the workplace. However, distributed computing is hard to teach in Computer Science courses due to the complexity distribution brings to all problem spaces. This presents a gap in education where students may not fully understand the challenges introduced with distributed systems. Teaching students distributed concepts would help better prepare them for industry development work.

DecaFS, Distributed Educational Component Adaptable File System, is a modular distributed file system designed …

Virtual Reality Engine Development, Varun Varahamurthy

Master's Theses

With the advent of modern graphics and computing hardware and cheaper sensor and display technologies, virtual reality is becoming increasingly popular in the fields of gaming, therapy, training and visualization. Earlier attempts at popularizing VR technology were plagued by issues of cost, portability and marketability to the general public. Modern screen technologies make it possible to produce cheap, light head-mounted displays (HMDs) like the Oculus Rift, and modern GPUs make it possible to create and deliver a seamless real-time 3D experience to the user. 3D sensing has found an application in virtual and augmented reality as well, allowing for a …

A System For Cell Phone Anti-Theft Through Gait Recognition, Cameron P. Cstearns Stearns

Master's Theses

Studies show that smartphone thefts are a significant problem in the United States. [30] With many upcoming proposals to decrease the theft-rate of such devices, investigating new techniques for preventing smartphone theft is an important area of research. The prevalence of new biometric identification techniques for smartphones has led some researchers to propose biometric anti-theft measures for such devices, similar to the current fingerprint authentication system for iOS. Gait identification, a relatively recent field of study, seems to be a good fit for anti-theft because of the non-intrusive nature of passive pattern recognition in walking. In this paper, we reproduce …

Tspoons: Tracking Salience Profiles Of Online News Stories, Kimberly Laurel Paterson

Master's Theses

News space is a relatively nebulous term that describes the general discourse concerning events that affect the populace. Past research has focused on qualitatively analyzing news space in an attempt to answer big questions about how the populace relates to the news and how they respond to it. We want to ask when do stories begin? What stories stand out among the noise? In order to answer the big questions about news space, we need to track the course of individual stories in the news. By analyzing the specific articles that comprise stories, we can synthesize the information gained from …

Toward General Purpose 3d User Interfaces: Extending Windowing Systems To Three Dimensions, Forrest Freiling Reiling

Master's Theses

Recent growth in the commercial availability of consumer grade 3D user interface devices like the Microsoft Kinect and the Oculus Rift, coupled with the broad availability of high performance 3D graphics hardware, has put high quality 3D user interfaces firmly within the reach of consumer markets for the first time ever. However, these devices require custom integration with every application which wishes to use them, seriously limiting application support, and there is no established mechanism for multiple applications to use the same 3D interface hardware simultaneously. This thesis proposes that these problems can be solved in the same way that …

Optimizing Lempel-Ziv Factorization For The Gpu Architecture, Bryan Ching

Master's Theses

Lossless data compression is used to reduce storage requirements, allowing for the relief of I/O channels and better utilization of bandwidth. The Lempel-Ziv lossless compression algorithms form the basis for many of the most commonly used compression schemes. General purpose computing on graphic processing units (GPGPUs) allows us to take advantage of the massively parallel nature of GPUs for computations other that their original purpose of rendering graphics. Our work targets the use of GPUs for general lossless data compression. Specifically, we developed and ported an algorithm that constructs the Lempel-Ziv factorization directly on the GPU. Our implementation bypasses the …

A Comparison Of Image Processing Techniques For Bird Detection, Elsa Reyes

Master's Theses

Orchard fruits and vegetable crops are vulnerable to wild birds and animals. These wild birds and animals can cause critical damage to the produce. Traditional methods of scaring away birds such as scarecrows are not long-term solutions but short-term solutions. This is a huge problem especially near areas like San Luis Obispo where there are vineyards. Bird damage can be as high as 50% for grapes being grown in vineyards. The total estimated revenue lost annually in the 10 counties in California due to bird and rodent damage to 22 selected crops ranged from $168 million to $504 million (in …

Future Of Payment Platforms, Salim Benjamin Youssefzadeh

Master's Theses

With the vast increase in smartphones, there have been an increasing number of opportunities growing in the app industry. One in particular is the way we deal with money. There are huge overheads in the current payment systems around the world particularly in the United States, many of which include large transaction fees. Many new businesses have grown to solve these inefficiencies and create a new platform that provides a new user experience, security, and convenience among many other things. However, many of these platforms are still centralized, making them more susceptible to attacks. This thesis goes over the various …

Coffee: Context Observer For Fast Enthralling Entertainment, Anthony M. Lenz

Master's Theses

Desktops, laptops, smartphones, tablets, and the Kinect, oh my! With so many devices available to the average consumer, the limitations and pitfalls of each interface are becoming more apparent. Swimming in devices, users often have to stop and think about how to interact with each device to accomplish the current tasks at hand. The goal of this thesis is to minimize user cognitive effort in handling multiple devices by creating a context aware hybrid interface. The context aware system will be explored through the hybridization of gesture and touch interfaces using a multi-touch coffee table and the next-generation Microsoft Kinect. …

The Mpt Assessment Deployed Via Digital Mobile Application, Niall Duffy

Dissertations

This project will look at the area of the Matching Person and Technology assessment (MPT). This project will be to develop a version of the MPT that can be deployed as a mobile application. The key research being performed in this project will be the analysis of the results given on the mobile application when compared to those given via the traditional paper method. The MPT is a very large assessment; because of this there are a number of different specific assessments like workplace and education assessments (Cook, A.M. and Hussey, S. 2001). Because of the size of the assessment …

Predicting Mortgage Arrears: An Investigation Into The Predictive Capability Of Customer Spending Patterns, Jamie Roche

Dissertations

The management of credit risk and mortgage arrears has become a very important area in financial services and banking. This dissertation set out to build a statistical model, which incorporates customer spending habits and the current equity value of a property, capable of predicting arrears. Current literature identifies many themes such as negative equity and unemployment that are common occurring factors in mortgage arrears but a multi-faceted approach was required to build a model capable of accurately predicting arrears. Property equity values were included in the model by taking the current outstanding value of the loans and using a property …

Mobile Game Application: The Magictale, Lu Cao, Albert Chang, Yetian Mao

Computer Science and Engineering Senior Theses

Many smartphone games today consist of players making simple and repetitive actions with their fingers to play the game. Compared to traditional PC Role Playing games (RPG), current mobile games do not provide the same fictional aspects and complex components. Players creativity is almost non-existent in most simple mobile application games. To address this issue, we propose to create a IOS mobile application game which combines the complex components of traditional PC RPGs and touch screen actions of mobile games.

Resilient Families Project Web Application, Stephanie Servi, Patrick Neill

Computer Science and Engineering Senior Theses

In order to help The Resilient Families Project, a stress management course for at-risk families, we have created an online application to allow users to take stress examinations more frequently, and to record their thoughts and interactions pertaining to the project. In this paper, we document our thought process, design rationale and any other relevant information to the web application for the Resilient Families Project.

Processing Of Monolayer Materals Vlanterfacial Reactions, Peter Werner Sutter, Eli Anguelova Sutter

Department of Electrical and Computer Engineering: Faculty Publications

A method of forming and processing of graphene is disclosed based on exposure and selective intercalation of the partially graphene-covered metal Substrate with atomic or molecular intercalation species such as oxygen (O) and nitrogen oxide (NO). The process of intercalation lifts the strong metal carbon coupling and restores the characteristic Dirac behav ior of isolated monolayer graphene. The interface of graphene with metals or metal-decorated substrates also provides for controlled chemical reactions based on novel functionality of the confined space between a metal Surface and a graphene sheet.

Volunteered Geographical Information: An Alternative Solution For Overcoming The Chasm Between Stormwater Management And Community Participation, Yanfu Zhou

Community and Regional Planning Program: Theses

It is a dramatic challenge to promote public engagement in stormwater management and green infrastructure initiatives. When traditional outreach approaches made important influence on public engagement, their limitations are also obvious. With the development of Web 2.0 technology, Volunteered Geographic Information (VGI) has been emerging as one of the most important user-generated geographic contents. The crowdsourcing data that generated by volunteers through geo-web, smartphones, and other geo-devices provides invaluable mass data for decision-making. VGI can provide a better understanding of planning issues and other challenges. The research aims to develop a mobile information platform to allow citizens to report the …

Global Edf Scheduling For Parallel Real-Time Tasks, Jing Li

McKelvey School of Engineering Graduate Student Theses & Dissertations

As multicore processors become ever more prevalent, it is important for real-time programs to take advantage of intra-task parallelism in order to support computation-intensive applications with tight deadlines. In this thesis, we consider the Global Earliest Deadline First (GEDF) scheduling policy for task sets consisting of parallel tasks. Each task can be represented by a directed acyclic graph (DAG) where nodes represent computational work and edges represent dependences between nodes. In this model, we prove that GEDF provides a capacity augmentation bound of 4-2/m and a resource augmentation bound of 2-1/m. The capacity augmentation bound acts as a linear-time schedulability …

Digital Circuit Projects: An Overview Of Digital Circuits Through Implementing Integrated Circuits - Second Edition, Charles W. Kann

Open Educational Resources

Digital circuits, often called Integrated Circuits or ICs, are the central building blocks of a Central Processing Unit (CPU). To understand how a computer works, it is essential to understand the digital circuits which make up the CPU. This text introduces the most important of these digital circuits; adders, decoders, multiplexers, D flip-flops, and simple state machines.

What makes this textbook unique is that it puts the ability to understand these circuits into the hands of anyone, from hobbyists to students studying Computer Science. This text is designed to teach digital circuits using simple projects the reader can implement. But …

Decaf: A New Event Detection Logic For The Purpose Of Fusing Delineated-Continuous Spatial Information, Kerry Q. Hart

School of Computing: Dissertations, Theses, and Student Research

Geospatial information fusion is the process of synthesizing information from complementary data sources located at different points in space and time. Spatial phenomena are often measured at discrete locations by sensor networks, technicians, and volunteers; yet decisions often require information about locations where direct measurements do not exist. Traditional methods assume the spatial phenomena to be either discrete or continuous, an assumption that underlies and informs all subsequent analysis. Yet certain phenomena defy this dichotomy, alternating as they move across spatial and temporal scales. Precipitation, for example, appears continuous at large scales, but it can be temporally decomposed into discrete …