Physical Sciences and Mathematics Commons^™

Design And Development Of A Heterogeneous Parallel Computing System, Eruch R. Rustomji

Masters Theses

A parallel and distributed processing environment can be defined as one where a set of workstations is configured in a certain topology (such as completely connected linear chain) to simulate the working of a particular parallel architecture. Such an environment provides an extremely useful means of experimenting with parallel algorithms, without the use of expensive dedicated parallel machines.

Several parallel and distributed processing environments exist, such as Parallel Virtual Machine, The Condor System and the Reactive Kernel System/ Cosmic Environment System. Each of these systems has some unique features and limitations. Other systems include p4, Hermes, Linda and Express.

This …

A Study Of Automated Estimating Of Software Cost, Steven Shouli Wang

Masters Theses

The objectives of this thesis are to survey software cost estimation methods and to discuss how the methods can be applied as conceptual knowledge in a software cost estimation expert database system. The various applications of expert database systems are discussed. Consequently, a new method to approach the software cost estimation has been proposed.

This proposed method is based upon a dozen years of analyzing software cost models which have been done by some dedicated scientists in universities, research organizations, and industry. A CASE tool called IASCE has been designed to assist the project manager to estimate a proposed project …

Optimizing Communication Routing In Parallel Computer Architectures, Nikolaos T. Liolios

Masters Theses

This thesis is a research effort to improve on existing algorithms for processor placement and routing on hypercube and 2d-transputer parallel architectures that perform communications through message propagation. Given a set of processors N, randomly distributed on the parallel computer network, the problem is to find an optimal communication routing that minimizes the number of required links and intermediate processors. It was concluded that the spanning tree is the best starting heuristic for the routing problem. For hypercubes an algorithm was developed that outperforms all algorithms in the literature. For 2d-transputers the method of overlap maximization used in VLSI routing, …

Signal Processing With Neural Networks, Pero Smrzlic

Masters Theses

In this study, we introduce the Adaptive Back Propagation (ABP) learning algorithm, computationally superior to the standard Back Propagation. The ABP is based on the new activation function, with its corresponding adaptive learning parameter. By using the combination of computer simulations and analysis in the domain of activation function, the Method of One Hidden layer was developed for the effective utilization of units in one-hidden layer networks. A parallel version of the ABP was designed and implemented on a nCUBE-2 supercomputer with 128 processors.

The simulation results suggested a strong correlation between frequency of signals and the role of hidden …

On Clock Routing Techniques For Vlsi Synchronous Systems, Wasim A. Khan

Masters Theses

The clock signal is vital in maintaining proper dataflow, and thus the total throughput, of a high performance synchronous system.

In this thesis, we develop a clock distribution scheme for high performance systems which maximizes the operating clock frequency. We develop an algorithm which routes a planar clock tree with zero skew, minimum source to sink pathlength, and minimal total wirelength. The algorithm also provides a smooth tradeoff between maximum source to sink pathlength and total wirelength while keeping the clock skew at zero.

In many microprocessor designs, multi-phase clocks are used for improved system design. Routing a multiple clock …

The Investigation Of Object-Oriented Methodology As An Enabling Technique For End-User Application Development, Eng Chong Lim

Honors Theses

This research studies the value of object-oriented methods to design information systems that can then be developed and implemented by end-users.

Middle Terminal Cell Models For Efficient Over-The-Cell Routing, Siddharth Bhingarde

Masters Theses

In this thesis, we introduce a new class of cell models called Middle Terminal Models (MTM) which combines the advantages of existing cell models: BTM and CTM. This class contains the models 2MTM, 3MTM-V, and 3MTM+V depending on the number of metal layers and the permissibility of vias in over-the-cell areas. In MTM, two rows of terminals are located in the middle of the cell. This partitions over-the-cell area into three regions and allows allocation of more nets to over-the-cell area in congested channels. We prove that when vias are allowed over-the-cell, in "almost all" cases the MTM based layouts …

Topology Based Routing Algorithms For Multilayer Ic Layout Design, Moazzem Hossain

Masters Theses

In this thesis, we consider the multilayer topological routing problem and also the geometric routing problem based on topological routing solution. We show that the problem of multilayer topological planar routing for any arbitrary routing region can be modeled as a problem in a simple closed routing region. We also show that the solution to the multilayer planar routing leads to a better result of the topological via minimization problem. We present a provably-good approximation algorithm for the multilayer topological planar routing problem for different routing regions.

We also propose a graph theoretic algorithm to find 2-layer topological solutions that …

The Extent Of Multimedia Computer Applications In The Business World, Mei Yee Lim

Honors Theses

The world, or at least I, was all agog when touch screens arrived. My initial contact with touch screens was at a science exhibition in Menara MPPJ, Petaling Jaya, Malaysia in July 1987. That particular exhibit, which encouraged visitors to participate and to experiment with, was a graphic program. Visitors could use their fingers to select the drawing tool or the color they want (which is something like the tools on a MacDraw screen on a Macintosh) and use their fingers to move around the screen to draw anything they want. That added to my fascination with the world of …