Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Electrical and Computer Engineering

Utah State University

Theses/Dissertations

Algorithm

Articles 1 - 3 of 3

Full-Text Articles in Engineering

Regression Tree Predictive Filter, Jarren Worthen May 2022

Regression Tree Predictive Filter, Jarren Worthen

Undergraduate Honors Capstone Projects

Many algorithms have been developed to predict future samples of a signal. These algorithms, such as the recursive least squares predictive filter, rely on the assumption that the system generating the signal can be modeled as a linear system of equations. These systems perform poorly when used to predict signals generated by non-linear systems. To predict a non-linear signal, non-linear methods must be used. Regression trees are a simple form of machine learning that is non-linear in nature and can predict output based on a set of given input. The goal of this capstone project was to develop an algorithm …


An Algorithm To Recognize Multi-Stable Behavior From An Ensemble Of Stochastic Simulation Runs, Eduardo Monzon Dec 2013

An Algorithm To Recognize Multi-Stable Behavior From An Ensemble Of Stochastic Simulation Runs, Eduardo Monzon

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Synthetic biological designers are demanding tools to help with the design and verification process of new biological models. Some of the most common tools available aggregate multiple simulation results into one “clean” trajectory that hopefully is representative of the system’s behavior. However, for systems exhibiting multiple stable states, these techniques fail to show all the possible trajectories of the system. This work introduces a method capable of detecting the presence of more than one “typical” trajectory in a system, which can also be integrated with other available simulation tools.


Aging-Aware Routing Algorithms For Network-On-Chips, Kshitij Bhardwaj Aug 2012

Aging-Aware Routing Algorithms For Network-On-Chips, Kshitij Bhardwaj

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Network-on-chips (NoCs) are one of the most scalable mediums to interconnect different processors in a multi-processor system. The processors are connected to routers via network interfaces and the routers are connected to each other through links. A routing algorithm is implemented inside each router that decides the path that a packet must take to reach the destination processor from the source. If a path is heavily utilized, the links and routers comprising the path start to age, and therefore can become faulty with time. In order to avoid this situation, the routing logic must be able to distribute the packets …