Engineering Commons^™

Feasible Offset And Optimal Offset For Single-Layer Channel Routing, Ronald I. Greenberg, Jau-Der Shih

Computer Science: Faculty Publications and Other Works

The paper provides an efficient method to find all feasible offsets for a given separation in a VLSI channel routing problem in one layer. The prior literature considers this task only for problems with no single-sided nets. When single-sided nets are included, the worst-case solution time increases from Theta(n) to Omega(n^2), where n is the number of nets. But, if the number of columns c is O(n), one can solve the problem in time O(n^{1.5}lg n ), which improves upon a `naive' O(cn) approach. As a corollary of this result, the same time bound suffices to find the optimal offset …

Constitutive Equation For Concrete Using Strain-Space Plasticity Model, Yuxiang Xing

Dissertations

Plasticity theory has been used to model the concrete constitutive relationship for about two decades. With the modifications and refinement based on experimental data, achievement has been made in these plasticity models for concrete. Almost all the existing models are developed in stress space. With a lot of experimental data and more understanding about stress states of concrete, the stress-space model shows many advantages. Because of this and also due to conventional engineering practice, the stress-space plasticity approach has been in the dominant position. However, the conventional stress-space plasticity method has one inherent drawback in which it cannot deal with …

On Orthogonal Collocation Solutions Of Partial Differential Equations, Herli Surjanhata

Dissertations

In contrast to the h-version most frequently used, a p-version of the Orthogonal Collocation Method as applied to differential equations in two-dimensional domains is examined. For superior accuracy and convergence, the collocation points are chosen to be the zeros of a Legendre polynomial plus the two endpoints. Hence the method is called the Legendre Collocation Method. The approximate solution in an element is written as a Lagrange interpolation polynomial. This form of the approximate solution makes it possible to fully automate the method on a personal computer using conventional memory.

The Legendre Collocation Method provides a formula for …

Minimum Redundancy Array Structure For Interference Cancellation, Wan-Ling Chen

Dissertations

Adaptive antenna arrays are widely used in many advanced radar, sonar, and communication systems because of their effectiveness in cancelling intentional or unintentional interferers. A uniformly spaced linear array, referred to as a Uniform Regular Array (URA), is the usual structure used for interference cancellation. The Minimum Redundancy Array (MRA) structure proposed in this work is a special kind of thinned array whose application was limited in the past to direction finding. MRAs with the same number of array elements can resolve directions of much more closely spaced signals than URAs.

The URA structure is customarily utilized for interference cancellation, …

Tensile Behavior Of Concrete And Mortar Under Direct Impact Tensile Load, Kayumars Emad

Dissertations

Structures are often subjected to impact loadings during their lifetime. Most structural specifications including the special provisions for seismic design in the current ACI building codes, have been developed on the basis of quasi-static assumptions. Cement composites are strain rate sensitive materials therefore, their properties determined under quasi-static condition should not be used to predict their performance under high strain rates.

The objectives of this investigation are:

• to develop a standard test set-up for direct tensile testing of cementitious composites.
• to study the tensile behavior of mortar and concrete under direct impact tensile load.
• to develop a simplified formula to …

Characterization Of Advanced Etching Reactors Using Novel Diagnostic Tools, Vipulkumar Patel

Dissertations

Plasma etching equipment used for sub-micron integrated circuit fabrication at present are exclusively based on 13.56 MHz, capacitively coupled, parallel-plate geometry. The underlying mechanisms of plasma processes in these reactors are not well understood and there is even less understanding of how the etch-tool parameters relate to the plasma discharge characteristics which actually determine the etch process. In this thesis, new diagnostic techniques were applied for the characterization and optimization of plasma etching processes in various reactor configurations.

Specifically, diode and triode configurations were studied extensively using tuned scanning Langmuir probes. Both radial and axial distributions of plasma density were …

Kinetic Study Of Decomposition Of Azo Dyes And Phenol In Advanced Oxidation Processes Reaction Mechanisms, Pathways And Intermediates, Hung-Yee Shu

Dissertations

Advanced Oxidation Processes (AOP) are an emerging technology for treatment of various hazardous organics in wastewater and groundwater. However, the kinetics and mechanisms for AOP have not been well understood. A mechanism including light intensity was studied for the decomposition of azo dyes and phenol in an AOP reactor with a 5,000 watt low pressure mercury lamp. UV light absorption is an important parameter. The effect of pH, hydrogen peroxide dosage, and dye concentration on the decomposition of azo dyes in an H₂O₂/UV reactor were also studied. Reaction pathways and intermediates of phenol oxidation by different …

Unreinforced Masonry Structures : Nonlinear Analysis And Evaluation Of Some Rehab Schemes, Sanjay Mehta

Dissertations

Unreinforced masonry (URM) structures have been a common type of construction in the past and are still used in regions of low seismicity. Retrofitting of these structures is necessary because of two reasons: Firstly, observed damage after earthquakes reveals that URM construction is one of the most hazardous constructions even in the region of low seismicity; secondly, reclassification of seismic zones would require retrofitting of existing structures to comply with new guidelines for earthquake design.

Retrofitting measures require that the response of original and new structural systems as well as their interaction be considered. It is therefore important to correctly …

Utilization Of Fly Ash In Concrete, Chai Jaturapitakkul

Dissertations

Fly ash, a by-product of coal burning power plants, is produced in large quantities each year. It is commonly known that fly ash possesses pozzolanic behavior which can enhance the properties of concrete. Due to a lack of proper understanding on the formation of fly ash and its performance in concrete, the question of quality assurance has frequently been a major concern of engineers using fly ash in their construction projects. As a result, much fly ash is disposed of as waste material in landfills. Recent environmental concerns and a shortage of landfill space have rapidly escalated the disposal cost …

Competition Between Two Microbial Populations In A Sequencing Fed-Batch Reactor And Its Implications For Waste Treatment Applications, Sitaram Dikshitulu

Dissertations

Pure and simple competition between two microbial populations in a sequencing fed-batch reactor (SFBR) was studied both at the theoretical and experimental level. Competition occurred for a single chemical pollutant which could serve as the sole carbon and energy source for both competitors. A mathematical model describing the process under inhibitory kinetics (as is usually the case with hazardous and toxic substances) was derived and theoretically analyzed. The model predicts that the dynamics of a SFBR, and the kinetics of biodegradation, result in a complex set of operating regimes in which neither species, only one species, or both species survive …

Power Consumption In Single-Phase Agitated Vessels Provided With Multiple Impellers, Gwo-Ming Chang

Theses

A significant amount of data can be found in the literature on power consumption of single-impeller agitation systems. However, little and incomplete information is available for power consumption in multiple-impeller systems. Therefore, the main objective of this study is to experimentally determine the power consumed by multiple impellers in mixing vessels as a function of impeller type, impeller off-bottom clearance, impeller spacing, and agitation speed.

In this work, the power dissipated by combinations of one, two or three impellers of either identical types or different types was studied. The power drawn by each individual impeller was measured by means of …

An Implementation Of A Versatile Camera Calibration Technique For High-Accuracy 3d Machine Vision Metrology Using Off-The-Shelf Tv Camera And Lenses, Bolang Li

Theses

This thesis studies and implements a new versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV camera and lenses developed by Roger Tsai [1]. This technique builds up a unique relationship from the world coordinate system to the computer image coordinate system of calibration points by using a radial alignment constraint. The technique has advantage in terms of accuracy, speed, and versatility over existing techniques.

The fundamental knowledge for using this technique is presented in this thesis first, followed by an overview of the existing calibration techniques, and a detailed description of the new technique. The …

Coordinate Measuring Machines : A Modern Inspection Tool In Manufacturing, Matthias Richard Mantel

Theses

Coordinate Measuring Machines (CMM) are flexible and universal dimensional measuring devices with the capability for full integration into a CIM information network. Developed as highly precise measuring machines for specially designed measuring rooms, today's CMMs are more and more used in shop floor applications which is a hostile environment for a precise measuring tool. CMMs are offered in a variety of configurations and levels of automation. For the CMM buyer it is therefore essential to have an overview of the different types of CMMs and their subsystems before making a purchasing decision.

To obtain reliable measuring results that are used …

A Mathematical Model For The Prediction Of Depth Of Cut In The Course Of Awj Machining, Naijian Ma

Theses

The objective of this study is to develop a practical mathematical model for prediction of the depth of cut in the course of Abrasive Water Jet (AWJ) machining. Semi-empirical method which is an integration of theoretical derivation and statistical analysis is used for process description. A theoretical model was constructed based on kinetic energy conservation equation, physical relationship among operating parameters, abrasive size, material properties and cutting results. Then, correlation between the depth of cut and operational parameters was analyzed in order to improve the theoretical model. Finally, a regression equation representing 1000 samples was constructed.

Three statistical criteria were …

Design And Development Of Flexible Manufacturing Cells - A Case Study, Behrouz Barzani

Theses

This paper covers the typical ills of American manufacturing companies and provides steps to selecting a flexible manufacturing cell(s) or system as a remedy. For that reason various definition of different types of flexibilities in manufacturing and the interrelationships between the several types have been examined. In addition, their purposes, means of obtaining them and some measurement and evaluations has been discussed. This was done to cover the basic but necessary requirements for understanding and selecting a flexible manufacturing system. Finally, the design process of a flexible system and its intuitive justification were discussed.

Adaptive Two-Stage Detection Scheme In Synchronous Two-User Cdma Systems, Yong Jiang

Theses

A conventional single user detector is not optimum in the multiuser environment because the multiuser interference can not be modeled as an additive Gaussian process. Such a receiver is very vulnerable to the near far situation. The receiver that is optimum for multiuser environment has high complexity and requires a knowledge of the received signal energies. Various versions of the receiver that handle the near far situation have been proposed in the literature. In this work, an adaptive two stage scheme for a synchronous two user environment with unknown received energies is proposed. It consists of a, tandem of the …

Fair And Efficient Transmission Over Gbps Dual Ring Networks, Abdelnaser M. Adas

Theses

The advances in fiber optics technology provide large bandwidth and enable the support of a wide variety of services. New network architectures have been proposed, such as Metaring and Distributed Queue Dual Bus (DQDB), that try to take advantage of the new capabilities. Because of the very small packet transmission time relative to the feedback time a challenging issue in high speed networks is the efficient and fair share of the channel bandwidth among the competing users. In this thesis we first investigate and compare the performance of the Global and Local Fairness Mechanisms (GFM and LFM, respectively). They have …

Comparison Of Heart Rate With Chest Wall Vibrations, Kofi M. Arbuah

Theses

A study is done using a Microwave Interferometer as a computer-assisted non-invasive cardiopulmonary monitor. The Microwave Interferometer is used to record the mechanical vibration of the anterior chest wall by recording the velocity of the displacement of the chest wall. The objective is to first, record mechanical vibrations of the anterior chest wall at different heart rates, and second, attempt to identify the relation between heart rate and chest wall vibration.

The system uses two channels, the first signal produced by the Microwave Interferometer is a record of the velocity of the displacement of the chest wall caused by the …

A Review Of Acetabular Prostheses For Total Hip Arthroplasty, Jennifer Anne Citarella

Theses

This study explores the evolution, design, and clinical progress of contemporary prostheses used in orthopaedic reconstruction of the socket of the hip joint. A literature search was performed to study acetabular implants, as used in total hip arthroplasty. The history of the design of these implants is chronicled. Next, the anatomy of the acetabular region and the surgical technique performed to replace the hip socket are presented. A comprehensive discussion of the design features, rationale, and clinical results for commercially available cemented and cementless prostheses follows.

Hydroxyapatite, a bioceramic which has just recently been approved for applications in total hip …

Properties And Determination Of Optimal Decentralized Feedback Structure, Kangsong Han

Theses

In this thesis, the decentralized feedback structure for large scale, linear time invariant systems is studied. The internal differences and the relationship between decentralized feedback structure and centralized feedback structure are discussed. The conventional diagonal feedback structure. corresponding to the classical single loop design strategy, is first analyzed. This is followed by an arbitrary decentralized information flow constraint which is dependent upon the actual plant characteristics. Although signal flow graphs have limited use in describing decentralized control systems. the concept of a control cycle unit based on signal flow is introduced as a supplementary tool to characterize some fixed modes …

Geometric Dimensioning And Tolerancing A Tool For Concurrent Engineering, Tapan Kumar S. K. Jain

Theses

The concept of Concurrent Engineering recognizes an immediate need for a new design environment and technology and so requires extensive interdisciplinary cooperation and integration of diverse functions of a manufacturing organization such as marketing, design, manufacturing and finance. One of the key factors to achieve successful integration among the departments is better communication and it becomes imperative in cases of varying levels of communication needs, especially in interdepartmental cases.

Concurrent Engineering is a philosophy which provides certain benefits. There are various tools and methods available for implementation of Concurrent Engineering concepts. One of the tools is Geometric Dimensioning & Tolerancing …

Performance Of Different Strategies For Error Detection And Correction In Arithmetic Encoding, George F. Elmasry

Theses

Lossless source encoding is occasionally used in some data compression applications. One of these encoding schemes is the arithmetic encoding.

When data is to be transmitted via communication channel, noise and impurities imposed by the channel cause errors. To reduce the effect of errors, channel encoder is added prior to transmission through the channel. Channel encoder inserts some bits that help channel decoder at the receiver end to detect and correct errors. These added error detection and correction bits are redundancy that causes reduction in the compression ratio and hence an increase in data rate through the channel. The higher …

A Simulation Of A Monitoring And Alarm System In An Energy Management System, Hui-Jen Liu

Theses

This is a simulation for an energy system's monitoring and alarm and working under KEE's environment. Because of KEE's powerful capabilities, we can monitor and get warning signals from several active windows that we attaching them from KEE's system knowledge base to our source code.

It is very convenient for us to set every member of the energy system on an image panel. We can monitor the entire conditions of that member and get highlighted warning signals from its own image panel. Also we can initialize them by a kind of method-actuators windows if we want to restore the system.

Polarimetric Fiber Optic Sensor For The Measurement Of Strain, Wei Ma

Theses

In this thesis, development of a Polarimetric Fiber-Optic strain sensor is presented. The sensor uses the phenomenon that strain can deform the probing part of the fiber and hence change the polarization of the transmitted light signal. By counting the resulting fringes, we can measure the exact strain in the material. Calibration of the sensor was achieved by setting up tension tests. Optical fibers were glued on the surface of the specimen. Reference strain gages were used to record the strain in the specimens. Resulting fringes from the fiber optic sensors were then related to the strain measured by the …

Design Of A 320x122 Mwir-Ccd Ptsi-Si Imaging Radiometer With Automatic Optical Integration Time Control, Nathaniel Joseph Mccaffrey

Theses

An infrared CCD camera system was designed and developed to operate a 320X244 Schottky-barrier IR-CCD Focal Plane Array (FPA) as an imaging radiometer. The goal of this research was to develop a reliable radiometer capable of resolving temperatures between 50 and 1000°C to within 1°C accuracy using non-contact spectral thermographic methods. To accomodate this wide dynamic range, the imager was operated in a non-interlaced format with variable optical integration times ranging from 120µsec to 122msec. Variable integration control was achieved by employing a "dump and read" timing procedure. To facilitate this operation, novel circuitry was developed for dynamically controlling the …

The Postbus Fault Tolerant Clos Network, Udayabhanu Sarangapani

Theses

The trend in modern computing is to develop multiprocessor systems with hundreds, even thousands, of processors and memory modules. The task of providing communication paths among all these units is not a trivial one. For a small number of functional units, direct connections could be used but for large systems interconnection networks have to be used. Multistage Interconnection Networks (MINs), provide a dynamic means for interconnecting processors and memory in a multiprocessor system. These networks are built with switches in each stage.

The Clos network is a well defined family of MINs and consists of three stages. The ordinary Clos …

Multilevel Embeddings For Massively-Parallel Hypercubes, Devenkuma P. Shah

Theses

Hierarchically structured arrays of processors have widely been used in the low and intermediate phases of image processing and computer vision. Since the pyramid structure efficiently supports local and global operations extensively required by these phases, it has been widely used for relevant algorithms. Multilevel systems keep all the advantages of the pyramid structure while providing a general hierarchical structure that is easier to be used for the development of several algorithms and may also provide higher performance.

Although the cost of pyramid machines may be tremendously high, they have limited applications. In contrast, the hypercube network is widely used …

Computer Simulation Of Intracranial Hemodynamics During The Induction Phase Of Anesthesia, Gopinath P. Sundaram

Theses

The induction of general anesthesia is associated with severe hemodynamic compromises which, in turn, may cause acute elevation of intracranial pressure (ICP). Quantitative assessment of cerebrovascular responses arising from multiple mechanical and pharmacological interventions occurring in a short time interval require a large number of human studies which are difficult to perform. The purpose of this project is to evaluate the effect of various stimuli on the intracranial hemodynamics during induction using a mathematical model of cerebrovascular circulation.

A five compartmental model of the cerebrovascular system is used for our simulation. Autoregulation is modeled by adjusting arterial-arteriolar resistance in order …

Fracture Of Cementitious Composites, Sira Tindukasiri

Theses

Studies in fracture mechanics of concrete use a testing setup which tends to include unacceptably large errors in deflection measurements. Recent work reported by Kim [3] has proposed a new testing setup to eliminate these errors and consequently produce better determinations of fracture parameters.

The error which occurs most frequently is in the measurement of the load-line deflection. Until recently, the way this measurement has been made, using a dial gauge or LVDT (Linear Variable Differential Transformer) to measure the deformation between the center of the specimen and the frame, includes the crushing of the concrete surface at the supports …

Microengineered Mass Spectrometer With Field Emission Ionization Source, Chao Sun

Theses

This thesis describes a design for a microengineered mass spectrometer. This mass spectrometer device uses VLSI processing techniques to scale down the dimensions of an existing mass spectrometer and make it portable. It can be manufactured economically and has the potential to be integrated with more complex structures and including transistor integrated circuits. An optimized device is proposed. This device is to be fabricated using two silicon substrates approximately 1cm by 1cm, where one is a cathode electron source and the other is the ion collector. External ion sources are not needed. Electrons are emitted from the array of cathode …