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

Engineering Commons

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

Electrical and Computer Engineering

Retrospective Theses and Dissertations

Theses/Dissertations

2001

Articles 1 - 3 of 3

Full-Text Articles in Engineering

Computing A Diameter-Constrained Minimum Spanning Tree, Ayman Mahmoud Abdalla Jan 2001

Computing A Diameter-Constrained Minimum Spanning Tree, Ayman Mahmoud Abdalla

Retrospective Theses and Dissertations

In numerous practical applications, it is necessary to find the smallest possible tree with a bounded diameter. A diameter-constrained minimum spanning tree (DCMST) of a given undirected, edge-weighted graph, G, is the smallest-weight spanning tree of all spanning trees of G which contain no path with more than k edges, where k is a given positive integer. The problem of finding a DCMST is NP-complete for all values of k; 4 ≤ k ≤ (n - 2), except when all edge-weights are identical.

A DCMST is essential for the efficiency of various distributed mutual exclusion algorithms, where …


Low Voltage Regulator Modules And Single Stage Front-End Converters, Wei Gu Jan 2001

Low Voltage Regulator Modules And Single Stage Front-End Converters, Wei Gu

Retrospective Theses and Dissertations

Evolution in microprocessor technology poses new challenges for supplying power to these devices. To meet demands for faster and more efficient data processing, modem microprocessors are being designed with lower voltage implementations. More devices will be packed on a single processor chip and the processors will operate at higher frequencies, exceeding 1GHz. New high-performance microprocessors may require from 40 to 80 watts of power for the CPU alone. Load current must be supplied with up to 30A/µs slew rate while keeping the output voltage within tight regulation and response time tolerances. Therefore, special power supplies and Voltage Regulator Modules (VRMs) …


Design And Applications Of Volume Holographic Optical Elements, Steven C. Dunn Jan 2001

Design And Applications Of Volume Holographic Optical Elements, Steven C. Dunn

Retrospective Theses and Dissertations

Volume gratings were studied both theoretically and experimentally in order to design and analyze practical volume holographic optical elements. The diffraction of finite (Gaussian) beams by transmission gratings is investigated. A closed form solution for the off-Bragg profiles is obtained, and the distortion in the resulting profiles is analyzed. Criteria for when the finiteness of the beam has a minimal effect on the angular selectivity response are given. A model is developed to investigate the cross talk in multiplexed gratings Experimental verification in LiNb03 and PTR glass is demonstrated. The diffraction efficiency and output profiles of finite beams diffracted …