Engineering Commons^™

Minimization Of Sum-Of-Conditional-Decoders Structures With Applications In Finite Machine Epld Design And Machine Learning, Sanof Mohamedsadakathulla

Dissertations and Theses

In order to achieve superior speed in sequencer designs over competing PLD devices, Cypress brought to market an innovative architecture, CY7C361. This architecture introduced a new kind of universal logic gate, the CONDITION DECODER (CDEC). Because there are only 32 macrocells in the chip, saving only one CDEC gate can be quite important (the well-known "fit/no-fit problem"). A problem that is related to the fitting problem of the Cypress CY7C361 chip is the SOC Minimization. Due to the limited low number of macrocells in CY7C361, a high quality logic minimization to reduce the number of macrocells is very important. The …

Equivalent Relationship Of Function-Level Representation And Implementation Of Unified Indexing Of Fft Algorithms, Nee-Hua Cho

Dissertations and Theses

With the advance of the VLSI technology, the FFT algorithm has been pushed further in solving the multidimensional array signal processing in real time. Many DSP chip users have tried to find ways to improve addressing huge data in multidimension systems with minimum cost and maximum performance. However, there is no efficient method to address data for 1-D to M-D FFTs.

A methodology has been defined to conquer the addressing problem of M-D FFT. It is well known that the twiddle factor matrix of Discrete Fourier Transform (DFT) can be recursively factored into basic butterfly stage matrices. The matrix can …

Malt Drying Model Verification For Efficiency Improvement, John David Kribs

Dissertations and Theses

The aim of this work has been to minimize the thermal energy required to dry malt in deep beds while maintaining malt quality, and without increasing the drying time more than one hour. Malt drying usually takes place in deep bed (. 7-1 m) driers by forcing hot air through the bed. Measurements of inlet and outlet relative humidity, temperature, and airflow at a drier at Great Western Malting Company's Vancouver, Washington facility were made to find average moisture content versus time. The measurements were used to develop a wetted surface model of a malt bed. However, the model was …

Performance Evaluation Of Specialized Hardware For Fast Global Operations On Distributed Memory Multicomputers, Rajesh Madukkarumukumana Sankaran

Dissertations and Theses

Workstation cluster multicomputers are increasingly being applied for solving scientific problems that require massive computing power. Parallel Virtual Machine (PVM) is a popular message-passing model used to program these clusters. One of the major performance limiting factors for cluster multicomputers is their inefficiency in performing parallel program operations involving collective communications. These operations include synchronization, global reduction, broadcast/multicast operations and orderly access to shared global variables. Hall has demonstrated that a .secondary network with wide tree topology and centralized coordination processors (COP) could improve the performance of global operations on a variety of distributed architectures [Hall94a]. My hypothesis was that …

Performance Analysis Of A Banyan Based Atm Switching Fabric With Packet Priority, Zhaohui Yan

Dissertations and Theses

Since the emergence of the Asynchronous Transfer Mode ( A TM ) concept, various switching architectures have been proposed. The multistage interconnection networks have been proposed for the switching architecture under the A TM environment. In this thesis, we propose a new model for the performance analysis of an A TM switching fabric based on single-buffered Banyan network. In this model, we use a three-state, i.e., "empty", "new" and "blocked" Markov chain model to describe the behavior of the buffer within a switching element. In addition to traditional statistical analysis including throughput and delay, we also examine the delay variation. …

Mobility Modeling And Simulation Of Soi Si1-X Gex P-Mosfet, Sida Zhou

Dissertations and Theses

With increasing demand for complex and faster circuits, CMOS technologies are progressing towards the deep-submicron level. Process complexity increases dramatically, and costly techniques are to be developed to create dense field isolation and shallow junctions. Silicon-On-Insulator (SOI) may solve some of these problems. On the other hand, strained Si_1-x Ge_x layers have been successfully grown on Si substrates and demonstrated much higher hole mobility than bulk Si. This can be used to build high-mobility p-MOSFET with a buried Si_1-x Ge_x channel. A high mobility p-MOSFET would improve both the circuit speed and the level of integration. …

Scaling Of The Silicon-On-Insulator Si And Si1-Xgex P-Mosfets, Marijan PeršUn

Dissertations and Theses

Two-dimensional numerical simulation was used to study the scaling properties of SOI p-MOSFETs. Based on the design criteria for the threshold voltage and DIBL, a set of design curves for different designs was developed. Data for subthreshold slope, SCE and threshold voltage sensitivity to silicon film thickness are also given. Results show that short-channel effects can be controlled by increasing the doping level or by thinning the silicon film thickness. The first approach is more effective for p+ gate design with high body doping, while the second approach is much more effective for n+ gate design with low body doping. …

Data Allocation For Distributed Programs, Liono Setiowijoso

Dissertations and Theses

This thesis shows that both data and code must be efficiently distributed to achieve good performance in a distributed system. Most previous research has either tried to distribute code structures to improve parallelism or to distribute data to reduce communication costs. Code distribution (exploiting functional parallelism) is an effort to distribute or to duplicate function codes to optimize parallel performance. On the other hand, data distribution tries to place data structures as close as possible to the function codes that use it, so that communication cost can be reduced.

In particular, dataflow researchers have primarily focused on code partitioning and …

Seasonal Hidden Markov Models For Stochastic Time Series With Periodically Varying Characteristics, Arthur M. Lewis

Dissertations and Theses

Novel seasonal hidden Markov models (SHMMs) for stochastic time series with periodically varying characteristics are developed. Nonlinear interactions among SHMM parameters prevent the use of the forward-backward algorithms which are usually used to fit hidden Markov models to a data sequence. Instead, Powell's direction set method for optimizing a function is repeatedly applied to adjust SHMM parameters to fit a data sequence. SHMMs are applied to a set of meteorological data consisting of 9 years of daily rain gauge readings from four sites. The fitted models capture both the annual patterns and the short term persistence of rainfall patterns across …

Testability Design And Testability Analysis Of A Cube Calculus Machine, Lixin Zhou

Dissertations and Theses

Cube Calculus is an algebraic model popular used to process and minimize Boolean functions. Cube Calculus operations are widely used in logic optimization, logic synthesis, computer image processing and recognition, machine learning, and other newly developing applications which require massive logic operations. Cube calculus operations can be implemented on conventional general-purpose computers by using the appropriate "model" and software which manipulates this model. The price that we pay for this software based approach is severe speed degradation which has made the implementation of several high-level formal systems impractical. A cube calculus machine which has a special data path designed to …

Water Quality Model For South Slough, Coos Bay, Oregon, Holly Kay Juza

Dissertations and Theses

The South Slough Estuary is located off Coos Bay along the southern coast of Oregon. It is divided into two channels that meet and continue to Coos Bay at the Charleston Harbor. There are six major contributing streams to South Slough. After rainfall events, the level of coliform bacteria in the slough increases because of stream bacteria loading. This is due to cattle grazing in the drainage areas, failed septic systems from private homes, and sewage sludge applied to the County landfill, which drains into the slough. The Oregon Health Division has enforced a Sanitation Management Plan for Commercial Shellfish …

Improved Finite Analytic Methods For Solving Advection-Dominated Transport Equation In Highly Variable Velocity Field, Wei Cuifeng

Dissertations and Theses

Solute transport studies frequently rely on numerical solutions of the classical advection-diffusion equation. Unfortunately, solutions obtained with traditional finite difference and finite element techniques typically exhibit excessive numerical diffusion or spurious oscillation when advection dominates, especially when velocity field is highly variable. One recently developed technique, the finite analytic method, offers an attractive alternative. Finite analytic methods utilize local analytic solutions in discrete elements to obtain the algebraic representations of the governing partial differential equations, thus eliminating the truncation error in the finite difference and the use of approximating functions in the finite element method. The finite analytic solutions have …

Automatic Synthesis Of Vlsi Layout For Analog Continuous-Time Filters, David Lyle Robinson

Dissertations and Theses

Automatic synthesis of digital VLSI layout has been available for many years. It has become a necessary part of the design industry as the window of time from conception to production shrinks with ever increasing competition. However, automatic synthesis of analog VLSI layout remains rare.

With digital circuits, there is often room for signal drift. In a digital circuit, a signal can drift within a range before hitting the threshold which triggers a change in logic state. The effect of parasitic capacitances for the most part, hinders the timing margins of the signal, but not its functionality. The logic functionality …

Tree Restructuring Approach To Mapping Problem In Cellular Architecture Fpgas, Narahari Ramineni

Dissertations and Theses

This thesis presents a new technique for mapping combinational circuits to Fine-Grain Cellular-Architecture FPGAs. We represent the netlist as the binary tree with decision variables associated with each node of the tree. The functionality of the tree nodes is chosen based on the target FPGA architecture. The proposed tree restructuring algorithms preserve local connectivity and allow direct mapping of the trees to the cellular array, thus eliminating the traditional routing phase. Also, predictability of the signal delays is a very important advantage of the developed approach. The developed bus-assignment algorithm efficiently utilizes the medium distance routing resources (buses). The method …

Design Of A Digital Compensation Filter, Nader Fakhry

Dissertations and Theses

The 24-bit Motorola DSP56001 processor will be used in combination with the DSP56ADC16 and the PCM-56 to design a good FIR compensation filter. Our objective is to digitize the input analog signal, and to compensate for the attenuation in the magnitude response of the digital sine wave. Two different experiments will be conducted, a hands on approach, and a simulation program. The first one will be realized directly, using the DSP system. We will determine the magnitude response of the system, and then deduce the coefficients of the FIR sin(x)/x filter. A look up table will store those values which …

Analysis Of Intermodulation Distortion For Mesfet Small-Signal Amplifiers, Imad Saleh Ahmad

Dissertations and Theses

Using the nonlinear Volterra series representation, analytical expressions for the third-order intermodulation distortion power and intercept point for a MESFET small-signal amplifier are derived when its equivalent circuit is bilateral and includes the gate-to-drain capacitance (C_gd) explicitly as a nonlinear element. Previously developed analytical expressions treated C_gd as a linear element or incorporated it as part of gate-to-source and drainto- source capacitances (C_gs and C_ds). These new analytical expressions are then compared with experimental data and good agreement is obtained. The analytical expressions are also used to study the variation of intermodulation distortion with …

Hardware For Fast Global Operations On Distributed Memory Multicomputers And Multiprocessors, Douglas V. Hall

Dissertations and Theses

"Grand Challenge" problems such as climate modeling to predict droughts and human genome mapping to predict and possibly cure diseases such as cancer require massive computing power. Three kinds of computer systems currently used in attempts to solve these problems are "Big Iron" multicomputers such as the Intel Paragon, workstation cluster multicomputers, and distributed shared memory multiprocessors such as the Cray T3D. Machines such as these are inefficient in executing some or all of a set of global program operations which are important in many of the "Grand Challenge" programs. These operations include synchronization, reduction, MAX, MIN, one-to-all broadcasting, all-to-all …

Beam Modes Of Lasers With Misaligned Complex Optical Elements, Anthony A. Tovar

Dissertations and Theses

A recurring theme in my research is that mathematical matrix methods may be used in a wide variety of physics and engineering applications. Transfer matrix techniques are conceptually and mathematically simple, and they encourage a systems approach. Once one is familiar with one transfer matrix method, it is straightforward to learn another, even if it is from a completely different branch of science. Thus it is useful to overview these methods, and this has been done here. Of special interest are the applications of these methods to laser optics, and matrix theorems concerning multipass optical systems and periodic optical systems …