Physical Sciences and Mathematics Commons^™

Pargal: A Package For Parallel Graph Algorithms, Winston Anand-Kumar

Masters Theses

In this thesis, we have considered three graph problems namely, spanning forest problem, connected component problem and minimum cost spanning forest problem. Standard methods to solve these problems using sequential algorithms by various authors are presented for each problem. Efficient parallel algorithms for these problems have also been presented by various authors; however, most of these solutions demands a need for large number of processors, which immediately increases the cost of the hardware and in most of the cases it seems not very practical.

We present efficient solutions for the three problems on a hypercube parallel computer using p processors. …

An Integrated Simulation Model Development Environment For Slam Ii Using Object-Oriented Paradigm, Rizvan Erol

Masters Theses

An integrated simulation model development environment was implemented to assist the modeler by automating certain activities of simulation modeling. The system included interactive model definition, experimental design, automatic simulation program generation in SLAM II. Object-oriented paradigm at software development stage was extensively used to conceptualize the structure, and rules of the SLAM II language in order to generate efficient, and modular program code. The present system targeted modeling of various probabilistic inventory control system problems. The remarkable advantages of the system were rapid model development time, and achieving reliable program code without requiring any knowledge in SLAM II. Object-oriented programming …

Use Of Geology And Petrophysics In The Characterization Of St. Peter Sandstone Reservoirs, Rusli Bin Adam

Masters Theses

Core samples and petrophysical data from three reservoir intervals within the Middle Ordovician St. Peter Sandstone in the Michigan basin were utilized to assess the reservoir performance. Each reservoir interval coincides with major sedimentary facies which are in gradational contact with one another vertically and laterally throughout the basin. Reservoirs in the lower portions of the formation (reservoir type 1) are dominated by meso-intercrystalline porosity. This predominantly quartz cemented reservoir rock type is characterized by low porosity with high permeability, moderate pore apertures, and moderate irreducible water saturation. Reservoirs at the top of the formation (reservoir type 3) are dominated …

A Study Of Ground-Water Quality In A Priority Agricultural And Livestock Watershed, Cass County, Michigan, Matthew Alan Stuk

Masters Theses

A study of ground-water contamination in a shallow, sandy, glacial drift aquifer was performed in a watershed dominated by swine feedlots and crop fields in Cass County, Michigan. Monitoring wells were installed and sampled to study the flow pattern, chemistry, and contamination of ground water.

Results of chemical analyses show contamination from fertilizers and other soil-applied chemicals as well as the infiltration of breakdown products from pig waste. Shallow wells in impacted areas show potassium and nitrate from the breakdown of fertilizers, calcium from field application of lime, and additional nitrate from pig waste. Elevated calcium, potassium, and nitrate concentrations …

An Efficient Over-The-Cell Routing Algorithm For High Performance Circuits, Sivakumar Natarajan

Masters Theses

In this thesis, we present a three-layer and a two-layer over-the-cell (OTC) channel routing algorithm (WILMA3 and WILMA2 respectively) for high speed circuits. This router not only minimizes the channel height by using over-the-cell areas but also achieves the net’s timing requirements.

We have implemented our routers in C on SUN Sparc 1+ workstation and tested it on MCNC benchmarks Primary I and II. Experimental results show that WILMA3 can achieve results which are 72% better (on the average) than the conventional two layer channel router, 61% better than two layer over-the-cell router and 51% better than three layer greedy …

Eztex: A Graphical User Interface System For Latex, Ravi K. Kosaraju

Masters Theses

No abstract provided.

Improved Global Routing Using ⋋-Geometry, Surendra Burman

Masters Theses

No abstract provided.

Synthesis Of Symmetric And "Mixed-Ligand" Homocyclopentadienyl Ruthenocenes, John Adjeiku Amanfu

Masters Theses

No abstract provided.

A Computer Simulation Of The Rotary Vacuum Filter Brown Stock Washing System Using Distribution Sampling, Edison G. Yiu

Masters Theses

A probabilistic model was utilized to simulate the brown stock washing system's error due to process variability and measurement noise. Mass balances of the washing system were performed using distribution sampling. This model relies on a nonlinear relationship between displacement and dilution, which permitted the generation of displacement ratio based upon wash liquor ratio. Experimental trials were performed on a pilotscale rotary vacuum single-stage washer. Nonlinear first-order relationship appears to characterize a pilotscale washer adequately. Differences were observed between the means and standard deviations of the measured results compared to the simulation output. Future work is needed to identify the …

Construction Of A Lithium Vapor Oven For Electron Capture And Multiple Ionization Experiments, Oliver Woitke

Masters Theses

A Li vapor oven, to be used as a source of Li target atoms in electron capture and multiple ionization experiments, was designed and installed in the beamline of the Van de Graaff accelerator at Western Michigan University. The oven was tested using two different projectile beams, protons and He+. The test results indicate that Li evaporated from the oven in the form of a cloud rather than as a jet spray. For He+ colliding with Li it was found that the projectile single-electron loss yield is about three orders of magnitude larger than the single-electron capture yield, as expected …

A Study Of The Transfer Matrix Method For The Classical Statistical Mechanics Of One Dimensional Systems, Dietmar R.A. Johlen

Masters Theses

Two formalisms using the transfer matrix technique, the first one by Gupta and Sutherland (1976) and the second one by Guyer and Miller (1979), are investigated and a proof is given for their equivalence.

Furthermore, it is pointed out that previous studies neglected the difficulties that arise from nonhermitian pseudo Hamiltonian. This work proves that the same results are obtained by taking into account the nonhermiticity of the pseudo Hamiltonian.

Thus, the transfer integral technique is extended to nonhermitian pseudo Hamiltonians.

Charge Conservation In The Incommensurate-Commensurate Transition Of Charge Density Waves, Jörg Kastrup

Masters Theses

W ith the complex continuation method, introduced by Gupta and Sutherland (1976), the grand partition function for the sine-Gordon model of charge density waves may be calculated without violation of charge conservation. Contrary to previous works by Okwamoto, Takayama and Shiba (1979) and Turkevich and Doniach (1982) the chemical potential becomes temperature dependent. By direct comparison of numerical results with those of the above mentioned authors it is shown that the incommensurate-commensurate transition does not occur in the previously predicted temperature range.

Localization Of Light In One Dimensional Randomly Disordered Dielectric Medium, K. Balaji

Masters Theses

The concept of localization of electrons in semiconductors has been known ever since the 1960's when P. W. Anderson and N. F. Mott made detail investigations on the transport properties of alloys. At the end of the last decade, however, physicist started looking for localization in other systems. Specifically, they looked at the localization of light and acoustic waves in disordered systems. Localization is a property which arises for all wavelike excitations in disordered media.

In this study we analyze the localization of light in one dimensional randomly disordered dielectric medium using computer simulation (numerical integration method) technique. The results …

Late Proterozoic Rifting Of Laurentia: Source And Deposition Of Conglomerate Units Of The Grandfather Mountain Formation, North Carolina Blue Ridge, Michael J. Neton

Masters Theses

Crustal extension and initiation of rifting of Laurentia during the Late Proterozoic resulted in formation of a northeast-trending system of discontinuous to continuous, half-graben basins situated cratonward of the Iapetus Ocean spreading ridge. Thick accumulations of sandstone, siltstone, bimodal volcanic rocks, conglomerate, diamictite, and minor limestone were deposited largely in response to rifting and relief formation on the basin margins.

The Grandfather Mountain Formation contains five stratigraphically and compositionally distinct conglomerate/diamictite units and one pebbly sandstone unit which cap coarsening-upward, basin-fill sequences. The progradational sequences average 1300 m thick and are composed of a succession of volcanic flows (basalt/rhyolite) and/or …

Sequential And Parallel Discrete Event Simulation On Computer Communication Networks, Tao Zhou

Masters Theses

This thesis presents the discrete event simulation technique on the network design, focusing on the methodology, modeling and implementation. The developed technique is suitable for the analysis of any store-and-forward computer communication networks with any level of complexity. The proposed generic simulation model can be used to test the architectures and protocols of existing networks and networks being designed. In implementation of the sequential discrete event simulation, an object-oriented programming strategy is applied to the network simulation using the C++ language. The parallel discrete event simulation is introduced to solve the problem of long time execution of the sequential simulation …

Prediction Of Paper Color: A Process Simulation Approach, Mayank Chaturvedi

Masters Theses

A simulation model was developed for a dye mixing process and for the prediction of the optical properties of the paper. The model was integrated with the MAPPS (Modular Analysis of Pulp and Paper Systems) simulation software package. The model was validated using dyed handsheets made in a laboratory and dyed paper made on a pilot papermachine. Validation comprised of prediction of the optical properties of the handsheets and the machine-made paper which contained various combinations of three non-fluorescent dyes. Sheet reflectances were predicted at 20 nanometer intervals for discrete light wavelength range of 400 to 700 nanometers and verified …

Synthesis Of Organometallic Polymers, Po-Chang Chiang

Masters Theses

By the middle of the nineteenth century, organic chemists found high molecular weight compounds as by-products of some of their experiments. These compounds were thought of as products of a failed reaction. It was not until sixty years ago that the first polymers were deliberately synthesized. Today polymers are used in almost every facet of life and they are becoming more important with each passing day.

This research project focused on synthesizing conducting organometallic polymers. By linking aromatic rings with transition metals, the resultant polymers should have good electrical conductivity because of the interaction of (a) the p electrons on …

Double Differential Cross Sections For State-Selective Electron Capture By Low-Energy Ar4+ And Ar5+ Ions From He And Ar, Serefettin Yaltkaya

Masters Theses

Doubly differential cross sections, in angle and energy, for state-selective single-electron capture from He and Ar by Ar⁴⁺ and Ar⁵⁺ ions have been studied experimentally at laboratory impact energies of 25q, 50q, and lOOq eV (q = 4 and 5, where q is the ion charge state) and at laboratory scattering angles between 0° and 5.5°, by means of translational energy spectroscopy. The translational energy-gain spectra show that only a few final states are selectively populated. Final-state transition probabilities were found to depend strongly on the charge state of the projectile ion and the ionization potential of the …

Optimal Control Of A Heat Flux In A Parabolic Partial Differential Equation, Katherine Renee Deaton

Masters Theses

We consider the problem of controlling the solution of a parabolic partial differential equation with non-homogeneous Neumann boundary conditions, taking the flux as the control. We take as our cost functional the sum of the L² norms of the control and the difference between the temperature distribution attained and the desired temperature profile. We establish the existence of an optimal control that minimizes the cost functional. The optimal control is characterized in a constructive way through the solution to the optimality system, which is the original problem coupled with an adjoint problem. We establish existence and uniqueness of the …

The Development And Application Of Testing Techniques In An Object-Oriented Paradigm, Robert F. Kozal

Masters Theses

This thesis is the study of testing object-oriented programs. Aspects of object-oriented programs for which testing techniques are developed include classes, methods, inheritance, polymorphism, and encapsulation. The application of these techniques are illustrated, and a comparison between traditional testing techniques and object-oriented techniques is also drawn.

On Planar Routing Of Multi-Terminal Nets In Vlsi Physical Design, Jahangir A. Hashmi

Masters Theses

In this thesis, we study two problems related to the physical design of VLSI circuits. One problem is related to the VLSI global routing and the other is related to the detailed routing in a bounded region.

We consider the routing of multiple multi-terminal nets on a single layer. We suggest a new approach for this problem. Our approach is based on simultaneously finding a forest of k non-intersecting spanning trees. We present an O(n^3) algorithm for finding two spanning trees corresponding to two nets on a single layer.

We also study the problem of finding a minimum Steiner tree …

Calcite Cementation Of Pleistocene Glacial Deposits In Southwest Michigan, Robert Lee Tolliver

Masters Theses

No abstract provided.

Algorithms For Incomplete Hypercubes, Venkata K. Prabhala

Masters Theses

Networked multiprocessing architectures for parallel com putation offer an alternative to high cost supercomputing. Recently hypercube has emerged as the most versatile architecture for parallel com putations. However, the number of nodes m in a hypercube is a power of 2, 2^d, where d is the dimension of the hypercube. In practice, it m ay not be possible to have a complete hypercube because the cost of upgradation is proportional to the num ber of nodes. Incomplete and Composite hypercubes help remove the exponential node(and hence cost) constraint.

In this thesis we establish the equality of m-node …

Groundwater Studies Near The Dowagiac Landfill Area, Dowagiac, Michigan, Using Seismic Resistivity Methods, Saiful B. Baharom

Masters Theses

Groundwater contamination has occurred in the vicinity of the Dowagiac landfill, Dowagiac, Michigan. The groundwater has been degraded by the presence of organic hydrocarbons, trichloroethylene in particular. At least two aquifers are thought to be present in the area with the upper unconfined aquifer being contaminated while a lower confined aquifer remains uncontaminated. This lower aquifer is thought to be protected from above by a clay layer. A combined geophysical survey consisting of seismic refraction and electrical resistivity surveys was conducted to determine the continuity and thickness of this clay layer as well as the extent of the contamination. A …

A Survey Of Computer Use In Occupational Therapy Fieldwork Sites, Martha E. Parks

Masters Theses

Eighty-three Western Michigan University occupational therapy fieldwork sites were surveyed to determine: (a) extent of computer use, (b) diagnostic categories with which computers are used, (c) extent of computer knowledge of registered occupational therapists (OTRs), and (d) adequacy of computer knowledge of fieldwork students. Forty-seven (56.6%) of the 83 surveys were returned. OTRs at 36 (76.6%) of the 47 sites currently use computers. Word processing is the most common way in which these OTRs use computers. The most common clinical use of computers is perceptual/motor assessment and treatment, while the most common research use of computers is for report writing. …

Single And Double Ionization Of Helium By Highly Charged Sulfur Ions, Karen M. Lifrieri

Masters Theses

Single and double ionization of helium by highly charged sulfur projectiles is investigated over an energy range of 0.16 to 1.6 MeV/u. Absolute cross sections for the processes of pure ionization, ionization associated with single capture, and ionization associated with single loss by S^6,13+ projectiles were experimentally determined and compared with previous results and theories. Ratios of double-tosingle ionization for each outgoing projectile charge state were also determined and compared with theory. The pure ionization ratios for S⁶⁺ at the highest energies investigated show the q²/E dependence predicted by Knudsen et al. (1984). For S^{13+ …}

The Application Of A Statistical Trend Analysis Program To Ground-Water Quality Monitoring Data From Eight Western Michigan Solid Waste Landfills, Amy Decosta Lachance

Masters Theses

A statistical analysis and interpretation of ground-water chemistry data from eight landfills in Western Michigan was performed. Data were collected over approximately the past ten years, pursuant to the requirements of Michigan's Solid Waste Management Act. A statistical regression model was used to reduce the data to identifiable trends and estimated magnitudes. These results were analyzed with respect to each landfill's characteristics and hydrogeological setting. Comparisons were made concerning the landfills' relative potential for environmental harm. Also, the effectiveness and applicability of this model to the analysis of ground-water monitoring data was assessed.

It was concluded that this analysis and …

Graph Theory Based Routing Algorithms, Bo Wu

Masters Theses

In this thesis, we study two VLSI layout problems.

We investigate the Minimum-Bend Single Row Routing Problem in which the objective function is to minimize the number of doglegs (or blends) per net. Our approach uses a graph theoretic representation in which an instance of the Single Row Routing Problem is represented by three graphs, an overlap graph, a containment graph and an interval graph. Using this graph representation, we develop three algorithms for minimum-bend single row routing problem.

We present a three-layer over-the-cell router (ICR-3) for the standard cell design style based on a new cell model which assumes …

Hydrogeologic Characterization Of A Multi-Aquifer System At Station 11 In Kalamazoo, Michigan, Linda G. Jones

Masters Theses

The purpose of this study was to determine the hydraulic connection between the upper and lower confined glacial drift aquifers. The results of this study are based primarily upon the geologic profiles, a comparison of the head differences within each aquifer, potentiometric surfaces and different lag times for precipitation to reach each aquifer.

Results of the aquifer test showed that the upper confining layer pinches out in the western part of the well field. This area also provided significant recharge to the well field during the aquifer test. Data collected during the aquifer test and the increases in water levels …

The First Documentation Of A Lower Middle Pennsylvanian Upland Flora From The Eastern Margin Of The Eastern Interior Basin (Illinois Basin), Vicki J. Comer

Masters Theses

The primary objective of this study is to reconstruct the paleofloristics of an unnamed shale of lower Middle Pennsylvanian age. The shale is periodically exposed in the highwall of the Ashboro Pit, Log Cabin Coal Company, Clay County, Indiana. This will be the first upland fossil flora to be described from the eastern margin of the Eastern Interior Basin (Illinois Basin). The gray shale containing the upland flora lies directly above the Upper Block Coal (SW 1/4, SE 1/4, sec. 17, T. 11N., R. 6W.)

Two collections, collected on three different occasions were made available for analysis: Smithsonian Natural …