Digital Commons Network^™

Fast Arithmetic Operations On The Hypercube Using Conditional Sum Addition And Modified Booth's Algorithm, Umar Bin Iftikhar

Theses

Algorithms for fast arithmetic operations (i.e., addition and multiplication) on the hypercube computer are presented. The hypercube network of dimension d interconnects N = 2^d processors in such a way that each processor is directly connected to d neighboring processors; m order to communicate between processors, the maximum length of the path is d. The addition algorithm is based on the conditional sum technique. The computational time using this algorithm is O(log₂ N+q) where q is the number of the bits per processor in the hypercube of N processors. Operands of size N*q are distributed among the hypercube …

Development Of Cellular Manufacturing Systems For Overall Production Efficiency, Srinivas Lokula

Theses

For years the industrial job shop is facing an increase in complexity and decline in productivity due to increase in parts mix, volume of parts, plant size, machine production rates and part complexity. The development of Group Technology and Cellular Manufacturing seeks to eliminate or minimize complexity and to maximize productivity.

Cellular manufacturing is the physical division of job shop's manufacturing machinery into production cells. Each cell is designed to produce parts requiring similar machinery and machine operations. Cellular manufacturing is one of the best manufacturing techniques to support Just In Time manufacturing and Total Quality Management.

This thesis work …

Design For Manufacturability (Computer Aided Optimum Gear Design), Narayan R. Mareddy

Theses

Design for manufacturing has design as the first manufacturing step. It is important to recognize the importance of design clubing with manufacturing to reduce the production, set up time. In this thesis concepts of design, manufacturing and four different ways of bringing design and manufacturing together are discussed in detail.

As there are large number of variables in the gear rating equations, it is very difficult to achieve optimum design by manual methods unless an extensive trial and error process is carried out. An algorithm has been developed which allows rapid convergence to the optimum gear design. The algorithm has …

Computer Aided Design Of A Broadband Microwave Power Divider, Jaideep Mukherjee

Theses

The purpose of this thesis to provide alternative design procedure for a power divider that has broadband characteristics. The Wilkinson power divider consisting of cascaded quarter wave sections is known to increase the bandwidth while maintaining high isolation and good match conditions at individual ports. Resistors placed between the quarter wave sections served to increase isolation. The values of required components were determined using odd and even mode analysis. In this work, the approximate theory developed previously is used as a preliminary design model, and it is extended further by considering optimization techniques and coupling between adjacent arms. This novel …

Handling Of Glass Mat Thermoplastic From Manufacturing Station To Heating Station To Molding Machine, Ramulu Srinivas Neela

Theses

GMT composite sheets are a family of continuous glass fiber roving impregnated with thermoplastic resin with parts formed by compression molding. Significance of GMT sheets comes by its cost-effective performance sufficient to penetrate automotive, industrial, construction, and other markets not willing to pay for higher cost, fiber-reinforced composite systems. GMTs in comparison to traditional sheet metals and sheet molding compounds (SMCs) are lighter, corrosion resistant, require no special storage, exhibit faster cycle times, require no chemical reaction, produce less scrap, possess recycling benefits, are ready for painting, and exhibit maximum opportunities for parts consolidation due to exceptional strength, formability, lower …

Study Of A Non-Contact Gaging System Of Inspection, Gordhanbhai Ketan Patel

Theses

The quality control function has traditionally been performed using manual inspection methods and statistical sampling procedures. Manual inspection is generally a time - consuming procedure which involves precise, yet monotonous work. It often requires that parts be removed from the vicinity of the production machines to a separate inspection area. This causes delays and often constitutes a bottleneck in the manufacturing schedule.

As a solution to the above problem a Non - Contact Gaging System developed by Optical Gaging Products, Inc., has been used here to study the feasibility of using an automated inspection system and a procedure of developing …

Realization Of High-Speed Carry Propagation For Addition And Multiplication Using The Redundant Binary System On The Mesh And Hypercube Connected Structures, Anil Rana

Theses

The extensive development of large-scale digital computers has naturally been accompanied by a corresponding development of techniques for fast arithmetic operations. Addition is the basis for the majority of the other arithmetic operations and most of the required time is due to carry propagation delay. Various algorithms have been proposed for fast addition and multiplication. The algorithms proposed here use the redundant binary system and are designed for the mesh structure. The algorithms are very efficient for the addition and multiplication of long operands. The algorithms can also be implemented on the hypercube. The n-dimensional hypercube is a highly concurrent …

Implementing Computer Numerical Control Machine Tools In A Job Shop Environment, Rajesh Shah

Theses

Computer Numerical Control is one important phase to overall application of computer on the shopfloor. Today a large variety of CNC machine tools are offered by manufacturer following different standards. This thesis is organized with the purpose of comparing various technical and economical considerations for CNC machine tool purchase and application. The main purpose of study is to mention various features of CNC machine tools and its possible integration which can reduce product lead time and improve quality. General replacement minimum cost model is discussed with case study for economic justification of machine purchase. While discussing technical features emphasis is …

A Graphic Editor And Real Time Simulator Of Petri Net, Tenian Tang

Theses

A structurally designed graphic editor and real time simulator of Petri nets (PN) is presented. The package is programmed by Turbo C language, which runs in IBM-PC environmental with graphics adaptor. Various kinds of PN systems such as ordinary, general and timed Petri net can be modeled and analyzed by firing the models with real time token movement animations. Some properties of analyzed PN such as reachability, deadlock, firing time can be studied. Several illustrative examples are presented. The possible further enhancements are also discussed.

A Study Of The Potential Funding Mechanism For Surface Transportation In The New York Metropolitan Region, Krishnaveni Venkataswami

Theses

The present network of highways, soaring bridges, airports, seaports, and transit systems that serve the New York Metropolitan region are part of this region's inheritance from the generation of Americans who built them before us. These massive and sometimes daring achievements supported the economic growth of the region. Now that inheritance is in danger. The quality of the region's transportation infrastructure is barely adequate to fulfill current requirements, and insufficient to meet the demands of future economic growth and development. We are spending our inheritance.

A major problem is financial. Overall investment in transportation has slowed down in the last …

Extension And Applications Of Knitting Technique For Petri Net Synthesis, Yanzhong Zhang

Theses

Petri nets have been used for modeling and analyzing various systems [1,2,3,4,8]. One approach to Petri net synthesis is a knitting technique [4,5, 6,7]. It was developed for modeling concurrent systems. The Petri net model is incrementally expanded by adding paths of nodes according to rules. To extend the knitting technique to cover synchronized systems, a set of new rules based on synchronic distance concept is presented. The rules penult synchronizing M exclusive processes (M 2) to a synchronic distance of any positive integer N. They can be applied to both exclusive processes and independent processes. The resulting Petri net …

Analytical Methodology For Atm Control Panel Design, Donald C. Johnson

Theses

This thesis presents a methodology for control panel design and layout along with a case study of an automated teller machine (ATM). A predictive model of human endurance and fatigue is developed from anthropometric, biomechanical and kinematics research. The layout problem is formulated to assign controls to locations to minimize the fatigue imposed on an operator performing a known set of tasks. A family of optimal and near-optimal layouts are found using conventional algorithms. The final hardware design refinements are suggested by human factors concerns. Ergonomic guidelines are also proposed for software aspects of the design. The methods and guidelines …

Computer-Aided Process Planning (Capp) Sorich, Sohail Pirzada

Theses

The last two decades have witnessed the increasing role of the computer in the process planning function. This has been further enhanced by the advent of the knowledge based expert system, and its impact on Computer Aided Process Planning (CAPP). CAPP has emerged as a strategic link between design and manufacture. This thesis discusses the various methods used in the process planning function. Group Technology (GT) plays a pivotal role in establishing CAPP. The utilization of Artificial Intelligence techniques in CAPP is listed. This study also presents an Interactive Software adaptive to product/part configuration variables.

Redesign Of Parts And Simulation Of Flexible Assembly Cell For Safety Water Shower Assembly, Balraj Y. Gardilla

Theses

A Design for Assembly (DSA) method is used to analyze the safety water shower assembly and to redesign the components with emphasis on meeting the criteria of allowing for flexible Assembly Cell (FAS). An Expert System is developed to select the right Assembly using VP-Expert. This thesis contrasts the old and new safety water shower assembly designs and describes the design of a final Flexible Assembly Cell. A PUMA 550 robot was investigated for use in the cell design. The flexible Assembly cell is simulated on silicon graphics using the IGRIP software. The economics of each part presentation method is …

Error Detection And Correction In Compressed Data, Nadir Sezgin

Theses

Encoded data is very sensitive to the channel errors. Especially if the data is compressed by Arithmetic Encoding procedure, then the error propagation is very high. The error propagation in Arithmetic Coding is studied. Exploiting the high error propagation property when compressing data by Arithmetic encoding procedure, two different algorithms have been proposed for error detection and correction. Under certain conditions these algorithms detect and with a very high probability correct the errors introduced to the compressed data.

Software Development For Analysis Of Stochastic Petri Nets Using Transfer Functions, Aman U. Jamwal

Theses

This thesis research is an implementation of a closed-form analytical technique for study, evaluation and analysis of Stochastic Petri Nets (SPN). The technique is based on a theorem that an isomorphism exists between an SPN and a Markov Chain. The procedure comprises five main steps: reachability graph generation of the underlying Petri net, transformation of the reachability graph to a state machine Petri net, calculation of transfer functions, computation of equivalent transfer functions via Mason's rule, and computation of performance parameters of the SPN model from the equivalent transfer functions and their derivatives. The software is developed in UNIX using …

A Graphical Tool For The Simulation Of Timed Petri Nets, Javaid Aslam Siddiqi

Theses

A highly interactive graphical tool is developed for the drawing and simulation of discrete event systems involving time constraints. The Timed Petri Net Simulator tool (TPNS) is capable of simulating systems with deterministic and stochastic delays. Performance and utilization parameters are collected during simulation for behavior and analysis purposes. Simulation results are stored in different files (log, verify, utilize, and mark). Conflict resolution on the basis of priority or random selection of multiple transitions in conflict is implemented to handle complex modeling situations. A user friendly interface is developed for effective interaction between the tool and the user. This interface …

Factors Affecting Capacity Utilization In Industries: Hierarchical Analysis, M Victor

Tanzania Journal of Engineering and Technology (TJET)

This paper provides a hierarchical analysis of the factors affecting capacity utilization in Tanzanian industries. Several factors were identified and sent to randomly selected industries in Tanzania for ranking. The collected data was summarized and analyzed. The analysis made use of a known procedure, the 'Analytical Hierarchy Process' (AHP). The final results shows a ranking of the factors, on various hierarchical levels as to their percentage contribution in lowering the capacity utilization.

A Color Petri Net Simulation Tool, Sanjaykumar V. Desai

Theses

A user friendly, modular and highly interactive graphical tool for drawing, editing and simulating color Petri nets is developed. The tool is designed to model concurrent and interlocked systems, such as flexible manufacturing systems, communication protocols and computer systems. A Color Petri Net(CPN) has a more concise graphical system representation than a standard Petri net, because net entities in CPN carry information. The CPNS(Color Petri Net Simulation) tool simulates a net having conflicts, reveals deadlocks, and creates a log file with the state history of the system yielding performance measures.

Ignoring Interprocessor Communication During Scheduling, Chintamani M. Patwardhan

Dissertations and Theses

The goal of parallel processing is to achieve high speed computing by partitioning a program into concurrent parts, assigning them in an efficient way to the available processors, scheduling the program and then executing the concurrent parts simultaneously. In the past researchers have combined the allocation of tasks in a program and scheduling of those tasks into one operation. We define scheduling as a process of efficiently assigning priorities to the already allocated tasks in a program. Assignment of priorities is important in cases when more than one task at a processor is ready for execution. Most heuristics for scheduling …

Migrating A C-Based Cad Tool To An Object-Oriented Database/C++ Environment: Conversion Costs And Performance Analysis, Mark A. Roth, Timothy M. Jacobs

AFIT Documents

his paper examines the potential of object-oriented databases to support complex design applications. To do this we migrated the Magic very large scale integrated (VLSI) circuit design tool written in the C language to a new environment in which Magic's existing file management code is replaced with a C++ language interface to the commercial object-oriented database management system (OODBMS) product Object Store. In our initial implementation we found the performance of this tool as implemented on the OODBMS to be marginally faster than the tool as currently implemented with a flat file system in several critical areas. Increased functionality, including …

Spectral And Spatial Quantum Efficiency Of Algaas/Gaas And Ingaas/Inp Pin Photodiodes, Steven Alan Tabor

Dissertations and Theses

This thesis reports a novel system capable of testing both the spectral responsivity and the spatial quantum efficiency uniformity of heterostructure photodiodes using optical fiber coupled radiation. Testing was performed to confirm device specifications. This study undertakes to quantify the spectral bandwidth of an AlGaAs I GaAs double heterostructure photodiode and two InGaAs I InP double heterostructure PIN photodiodes at D.C., through the use of spatial scanning. The spatial scanning was done using lasers at 670 nm, 780 nm, 848 nm, 1300 nm, and 1550 nm, coupled through singlemode optical fiber. The AlGaAs I GaAs material system covers the 600 …

Acuta Enews December 1991, Vol. 20, No. 12

ACUTA Newsletters

In This Issue

10-XXX gives occasion for fraud

President's Message

YaleNET, a variety of services

Think ahead to prevent fraud

MOREnet links 12 campuses

Positions available

9th Conference On Senior Engineering Design Projects, College Of Engineering And Applied Sciences

Senior Engineering Design Conference

The 9th Conference on Senior Engineering Design Projects was held on December 10, 1991 at the College of Engineering and applied Sciences on the Parkview Campus of Western Michigan University. The college sponsors the conference to showcase the work of its graduating seniors, who are required to complete a capstone project that puts into practice what they have learned. Many of the projects are sponsored by business and industry.

Computerized Aircraft Accident Investigation: Federal Aviation Administration Aviation Safety Inspectors' Perceptions, David S. Ryan

Master's Theses - Daytona Beach

The purpose of this study was to solicit the perceptions of Federal Aviation Administration (FAA) Aviation Safety Inspectors (ASIs) on the use of a personal computer in the aircraft accident investigation process. A descriptive study survey questionnaire was used to collect the data for the study, which was sent to 150 FAA ASIs. The data collected supported the hypothesis that aircraft accident investigators think the use of a computer will help them with accident report form completion, managing the accident data collected, and in determining the factors contributing to an accident. Furthermore, the data supported the hypothesis that the use …

Equipment Acquisition Lcc Approach, B S Chetty, K N Krishnaswamy

IIMB Management Review

The Life Cycle Costing (LCC) approach focuses attention on all funds to be expended during the useful life of a productive asset including associated activities directly linked to its use. LCC improves upon the procedure/evaluation criterion which is today totally biased towards short-term approach such as considering only first cost or price alone. The obvious benefits of the approach are discussed in detail in this paper for adaptation by organisations. However, the need for approriate data for applying this approach is also emphasised.

Resource Integration Using A Large Knowledge Base In Carnot, Christine Collet, Michael N. Huhns, Wei-Min Shen

Faculty Publications

A method for integrating separately developed information resources that overcomes incompatibilities in syntax and semantics and permits the resources to be accessed and modified coherently is described. The method provides logical connectivity among the information resources via a semantic service layer that automates the maintenance of data integrity and provides an approximation of global data integration across systems. This layer is a fundamental part of the Carnot architecture, which provides tools for interoperability across global enterprises.

Speech Recognition Using Multiple Features And Multiple Recognizers, Thomas F. Rathbun

Theses and Dissertations

The purpose of this thesis is to demonstrate the feasibility of using multiple features and multiple recognizers to perform isolated word recognition. This is accomplished by performing multiple independent recognition tests and fusing the results together to get a single recognition result. The speech data is recorded and each word is extracted into a separate file. Eight features are calculated for each word. The features are calculated on 512 sample time slices and produce 16 component vector output. The three recognizers use the eight features to produce a total of 24 error distance lists. These lists are then fused together …

Proportional Plus Integral Control Of Aircraft For Automated Maneuvering Formation Flight, John L. Dargan

Theses and Dissertations

In this study an automated formation control system for a lead and wing aircraft flight is developed. The proposed formation control system is capable of controlling like or dissimilar aircraft in maneuvering formation flight. Thus, two versions of the C-130 aircraft, the C-130A and the C-130B, are modelled. The C-130B has superior performance characteristics to that of the C- 130A. The wing aircraft continuously measures lead aircraft position with an ideal on-board relative position sensor, maneuvering to maintain relative position. External formation guidance is assumed to be released in a single data burst, consisting of formation geometry and nominal separation …

Simulation Of Finite-Precision Effects In Digital Filters, Perry L. Choate

Theses and Dissertations

This thesis develops and demonstrates software that models finite- precision effects in digital filters. Coefficient quantization and internally generated roundoff noise effects are simulated by rounding coefficients and multiplier output values to (B+1) bits. Outputs include magnitude and phase responses that may be plotted to show results of coefficient quantization. The output noise power due to roundoff is calculated. Three types of digital filter structures are examined. The first type is direct form I implementation for FIR and IIR structures, second is direct form II, and third is cascading the canonic direct form II second-order sections for higher order filter …