Engineering Commons^™

Trading Packet Headers For Packet Processing, George Varghese

All Computer Science and Engineering Research

In high speed networks, packet processing is relatively expensive while bandwidth is cheap. This begs the question: what fields can be added to packets to make packet processing easier? By exploring this question, we device a number of novel mechanisms to speed up packet processing. With the advent of new standards for hte Data Link, Network, and Transport lyaers, we believe there is an opportunity to apply these techniques to improve the performance of real protocols. First, we suggest adding a data manipulation header to an easily accessible portion of each packet. This header contains pointers to fields (in various …

Cmap, Ken Cox, John Dehart

All Computer Science and Engineering Research

This document specifies a Connection Management Access Protocol (CMAP) for call management in high-speed packet switched networks. We target CMAP to networks employing the Asynchronous Transfer Mode (ATM) communication standard. CMAP specifies the access procedues exercised by network clients to manipulate multipoint calls; it is thus a User-Network Interface (UNI) signalling protocol. We define a multipoint call as a group of multipoint connections. A multipoint connection is a communication channel between two or more clients or endpoints of the network, where all data sent by one client is received by all other clients who have elected to receive. A point-to-point …

Cell Tracking Using A Distributed Algorithm For 3d Image Segmentation, Vikas Awasthi, Keith W. Doolittle, Guru Parulkar, James G. Mcnally

All Computer Science and Engineering Research

We have developed and tested an automated method for simultaneous 3D tracking of numerous, flourescently-tagged cells. The procedure uses multiple thresholding to segment individual cells at a starting timepoint, and then iteratively applies a template-matching algorithm to locate a particular cell's position at subsequent time points. To speed up the method, we have developed a distributed implementation in which template matching is carried out in parallel on several different server machines. The distributed implementation showed a monotonic decrease in response time with increasing number of servers (up to 15 tested), demonstrating that the tracking algorithm is well suited to parallelization, …

Efficient Quality Of Service Support In Multimedia Computer Operating Systems, Raman Gopalakrishna, Guru M. Parulkar

All Computer Science and Engineering Research

This report describes our approach towards providing quality of service (QoS) guarantees for network communication within the endsystems to support multimedia applications. We first address the problem of QoS specification by identifying a set of application classes and their QoS parameters that cover the communication requirements of most applications. We then describe the QoS mapping problem, and show how requirements for resources (such as the CPU, the network interface adaptor and network connections) can be automatically derived from the application QoS parameters. We then deal with the QoS enforcement issue in which we describe techniques for scheduling protocol processing threads …

Morphing Binary Trees, John Hershberger, Subhash Suri

All Computer Science and Engineering Research

We investigate the problem of transforming one binary tree into another by rotatoins, subject to certain weight ocnstraints on the nodes of the trees. These constraints arise in the problem of "morphing" one simple polygon to another simple polygon by continuous deformatinos (translations and scalings) that preserve the turn angles and the simplicity of the polygon; the two polygons must have the same sequence of turn angles. Our main theorem is that two arbitrary n-leaf binary trees satisfying our weight constraint can be morphed into each other with O(n log n) rotations. Furthermore, we also present an O(n log n) …

High-Performance Training Of Feedforward & Simple Recurrent Networks, Barry L. Kalman, Stan C. Kwasny

All Computer Science and Engineering Research

TRAINREC is a system for training feedforward and recurrent neural networks that incorporates several ideas. It uses the conjugate-gradient method which is demonstrably more efficient than traditional backward error propagation. We assume epoch-based training and derive a new error function having several desirable properties absent from the traditional sum-of-squared-error function. We argue for skip (shortcut) connections where appropriate and the preference for a sigmoidal yielding values over the [-1,1] interval. The input feature space is often over-analyzed, but by using singular value decomposition, input patterns can be conditioned for better learning often with a reduced number of input units. Recurrent …

Catching Up With The Networks: Host I/O At Gigabit Rates, Zubin D. Dittia, Jerome R. Cox Jr., Guru M. Parulkar

All Computer Science and Engineering Research

The last few years have seen network data rates skyrocket from a few Mbps to a Gbps or more. However, a lack of integration of the host-netowrk interface, the operating system, and network protocols has resulted in end-applications seeing only a small fraction of this total bandwidth being available for data transfer. The emergence of demanding applications in the realms of multimedia and virtual reality provides further impetus in the drive to overcome this problem. In this paper, we present the design of a high performance ATM host-network interface for workstations and servers that can support a bidirecitonal sustained data …

Reasoning About Places, Times, And Actions In The Presence Of Mobility, C. Donald Wilcox, Gruia-Catalin Roman

All Computer Science and Engineering Research

The current trend toward portable computing systems (e.g., cellular phones, laptop computers) brings with it the need for a new paradigm for thinking about designing distributed applications. We introduce the term mobile to refer to distributed systems that include moving, autonomous agents which loosely cooperate to accomplish a tastk. The fluid nature of hte interconnections between components in a mobile system provides new challenges and new opportunities for the research community. While we do not propsoe to have fully grasped the consequences of these systems, we believe that the notions of place, time, and action will be central in any …

Boxgraph: A Two-Dimensional Visual Computation Model, Takayuki Dan Kimura, Timothy B. Brown

All Computer Science and Engineering Research

Traditional computation models such as Turing machines, lambda-calculus, Markov's normal algorithms, are not suitable models for visual programming languages because they are all based on one-dimensional text strings and visual programming uses two-dimensional graphic diagrams. We propose a two-dimensional computation model, called Boxgraph, that requires no text. The syntax of the model consists of nested boxes connected by arrows, and the semantics consists of dataflow and the concept of consistency. The expressive power of the model is demonstrated by constructing representations of a binary full adder, the Fibonacci function, and the GCD function. The model, with a small extension to …

An Incremental Distributed Algorithm For Computing Biconnected Components, Bala Swaminathan, Kenneth J. Goldman

All Computer Science and Engineering Research

This paper describes a distributed algorithm for computing the biconnected components of a dynamically changing graph. Our algorithm has a worst case communication complexity of O(b + c) messages for an edge insertion and O(b' + c) messages for an edge removal, and a worst case time complexity of O(c) for both operations, where c is the maximum number of biconnected components in any of the connected components during the operation, b is the number of nodes in the biconnected component containing the new edge, and bprime is the number of nodes in the biconnected component in which the update …

Speculative Computation: Overcoming Communication Delays In Parallel Algorithms, Vasudha Govindan, Mark A. Franklin

All Computer Science and Engineering Research

Communication latencies and delays are a major source of performance degradation in parallel computing systems. It is importnat to "mask" these communication delays by overlapping them with useful computation in order to obtain good parallel performance. This paper proposes speculative computation as a technique to mask communication latencies. Speculative computation is discussed in the context of synchronous iterative algorithms. Processors speculate the contents of messages that are not hyet received and perform computation based on the speculated values. When the messages are received, they are compared with the speculated values and, if the error is unacceptable, the resulitng computation is …

Pipelined And Superscalar Architectures In Clocked And Asynchronous Environments, Mark A. Franklin, Tienyo Pan

All Computer Science and Engineering Research

In this paper, a set of simple, general, yet practical performance models for RISC architectures are developed. These models apply to a wide range of systems that include both pipelined and superscalar systems operating in either clocked or asynchronous environments. The models permit quantitative evaluation of various design choices (e.g., the number of pipelines in the system, the pipeline depth, and the choice between clocked and asynchronous methodologies) as functions of technology parameters, environmental operating parameters, and pipeline function characteristics. Design curves are presented indicating optimal pipeline depth and number of pipelines to employ under various conditions.

Distributed Data Layout, Scheduling And Playout Control In A Large Scale Multimedia Storage Server, Milind M. Buddhikot, Guru Parulkar

All Computer Science and Engineering Research

No abstract provided.

Distributed Multimedia Systems Research Prospectus, Jonathan Turner

All Computer Science and Engineering Research

Distributed multimedia computing and communiation systems combine computer systems, networks and distributed software to facilitate applications that enable and enhance collaborative work, direct interpersonal communication, remote access to information and real-time presentation of information from a variety of sources. Over the next decade, we expect such systems to become central to the infrastructure of our increasingly information-driven society. This prospectus describes a program of research being pursued within the Computer and Communications Research Center of Washington University and the Departments of Computer Science and Electrical Engineering. This program seeks to promote the creation of effective distributed multimedia systems and develop …

Proposal For Research Distribution Of Gigabit Network Technology, Jonathan Turner

All Computer Science and Engineering Research

In 1993, APRA funded a major program at Washingotn University to create gigabit networking technology and create a gigabit testbed based on this technology. This program is now nearing the end of its first year and is making excellent proress towards its research and technical objectives. This note a proposes a program that would lead to the export of this technology to research groups in networking and gigabit applications with an interest in using it to further their own research activities.

Breakaway Timber Utility Pole Installations In Kentucky, Ronald D. Hughes

Kentucky Transportation Center Research Report

This report describes the installation of ten breakaway timber utility poles in Lexington, Kentucky. Installations were made by Kentucky Utilities Company personnel and monitoring has been performed by Kentucky Transportation Center investigators. Retrofit hardware is described and locations of modified poles are detailed.

Modified poles have not been struck by vehicles during the monitoring period.

Kentucky Traffic Accident Facts 1994 Report, Kentucky Transportation Center, Kentucky State Police

Kentucky Transportation Center Research Report

KENTUCKY'S TRAFFIC ACCIDENT FACTS report for 1994 is based on accident reports submitted to the Accident Unit housed in the Kentucky State Police Information Services Branch, Records Section. As required by Kentucky Revised statutes 189.635, "every law enforcement agency whose officers investigate a vehicle accident of which a report must be made ... shall file a report of the accident...within ten days after investigation of the accident upon forms supplied by the bureau." The stated purpose of this requirement is to utilize date on traffic accidents" for such purposes as will improve the traffic safety program in the Commonwealth." Data …

Writing Across The Chemical Engineering Curriculum At The University Of North Dakota, Douglas K. Ludlow, Kirk H. Schulz

Chemical and Biochemical Engineering Faculty Research & Creative Works

In Order to Prepare Engineering Graduates with the Written and Oral Communication Skills Needed in their Professional Careers a Coordinated Writing Across the Curriculum (WAC) Program Has Developed in the Chemical Engineering Department at the University of North Dakota. the Students Practice and Develop their Skills with Writing Assignments in Both Lecture and Laboratory Courses from the First‐year Level through the Fourth‐year Capstone Design Course. the Coordinated Approach, especially in the Four‐semester Laboratory Sequence, Allows the Students to Develop their Skills by Building on Communication Experiences in Previous Courses. the WAC Program at UND Including Writing and Public Speaking Assignments …

A Modular Approach To Numerical Em Modeling, Todd H. Hubing

Electrical and Computer Engineering Faculty Research & Creative Works

Discusses the components of numerical EM modelling codes. The authors go on to discuss a modular approach to EM software development which would allow developers to focus on one component at a time. The modular approach relies on standard format input and output files for each component (or module) of the code

Gamma Ray Emissions From Binary Pulsar Systems, Tony A. Hall, Andrew T. Sustich

Journal of the Arkansas Academy of Science

A method is developed for estimating the gamma ray flux impinging upon the earth from production in binary pulsar systems. We calculate production of the 6.13 MeV gamma ray line characteristic of 16O. These are produced by protons emitted by the pulsar interacting with 16O atoms at the surface of the companion. We examine different types of companion stars and estimate the gamma ray flux at the earth as a function of proton emission from the pulsar and distance from the earth. Prospects for detection from earth are discussed.

By-Product And Discarded Material Utilization In Highway Construction And Maintenance -- A Literature Review, David Q. Hunsucker, J. Michael Tilley

Kentucky Transportation Center Research Report

This report summarizes the findings of an extensive literature search and review conducted to determine current attitudes relative to the use of recyclable and recoverable materials in highway construction and maintenance activities. Specifically, the literature search focused upon the engineering, economic, and performance aspects of using recyclable and recoverable materials in highway construction and maintenance projects. The literature review focused on asphalt and cement concrete pavement recycling, discarded tire recycling, reuse of paint removal wastes, fly ash, glass, alternative fuels, and other miscellaneous recycled and recovered materials as related to construction and maintenance of highways. Additionally, regulatory and policy matters …

Physical And Mechanical Behavior Of Amorphous Poly(Arylene Ether-Co-Imidazole)S And Poly(Arylene Ether-Co-Imidazole) Modified Epoxies, Patricia D. Roberts-Mcdaniel

Dissertations, Theses, and Masters Projects

Due to the high crosslink density of cured epoxy resins they generally lack damage tolerance. A significant amount of research has been expended to improve the toughness of epoxies. Research into the area of thermoplastic epoxy modifiers has begun to overcome some of the limitations of early methods of epoxy toughening (i.e. lower modulus and thermal stability).;This study examines the physical and mechanical properties of random poly(arylene ether-co-imidazole) (PAE-co-Is) and the characterization of epoxies modified with poly(arylene ether-co-imidazole)s.;Poly(arylene ether-co-imidazole)s exhibited the highest solubility in N,N,N{dollar}\rm\sp\prime,N\sp\prime,{dollar}-tetraglycidyl- 4,4{dollar}\sp\prime{dollar} diaminodiphenyl methane (TGMDA) based resins. The high molecular weight polymers caused significant decreases in …

Models For Water Outgassing From Metal Surfaces, Minxu Li

Dissertations, Theses, and Masters Projects

In this study, the outgassing rate from an electropolished stainless steel surface following exposures to H{dollar}\sb2{dollar}O vapor under various conditions was measured. The results of the experiments showed that the outgassing rate is proportional to {dollar}p\sb0\sp{lcub}n{rcub}{dollar}, where {dollar}p\sb0{dollar} is the H{dollar}\sb2{dollar}O exposure pressure and n is about 0.25. The outgassing rate is not as strongly dependent on the system temperature as one would expect if the temperature is kept the same during exposure and pump-down. The outgassing rate is also a function of the exposure time for the first several hours of exposure, indicating that the adsorption saturation time is …

Proposal For Development Of A Resource And Commodity Highway System, John A. Deacon, David L. Allen, Joseph D. Crabtree, Kenneth R. Agent, Jerry G. Pigman, R. Clark Graves

Kentucky Transportation Center Research Report

In 1986, the Kentucky General Assembly established the Extended Weight Coal and Coal By-Products Haul Road System. This system includes approximately 3,200 miles of the most significant coal-haul roads in the state and permits coal trucks to carry much larger payloads than trucks with other commodities. In many ways, the extended-weight system has been very successful. Coal-transportation productivity has been substantially increased, and Kentucky coal continues to remain competitive in the marketplace. At the same time, infrastructure costs have risen substantially--to considerably greater levels than the increase in revenue produced by the requisite coal decal fees--and the extended-weight system has …

Solid State Nmr Of Hydrogen In Thin Film Synthetic Diamond, G. Burnside, Roger M. Hawk, Richard A. Komoroski, W. D. Brown

Journal of the Arkansas Academy of Science

Thin film synthetic diamond promises to be the next semiconductor material, if the manufacturing processes which produce it can be controlled. Solid state nuclear magnetic resonance (NMR) using magic angle spinning (MAS) is used to measure the content of hydrogen in diamond which controls the resistivity of the diamond thin films. Spectral results are presented for proton NMR of thin film synthetic diamond. Experimental calibration techniques using BaF2 as the hydrogen standard will be discussed, as well as acquisition times, pulsing sequences, spinning rates, and rotor composition.

Application Of Machine Learning Principles To Modeling Of Nonlinear Dynamic Systems, Murray R. Clark

Journal of the Arkansas Academy of Science

A method for the development of mathematical models for dynamic systems with arbitrary nonlinearities from measured data is described. The method involves the use of neural networks as embedded processors in dynamic system simulation models. The technique is demonstrated through generation of models for anharmonic oscillators described by the Duffing Equation and the Van der Pol Equation from measured input/output data. It is shown that high quality models of these systems can be developed using this technique which are efficient in terms of model size. Using neural networks as embedded processors, accurate models of the Duffing Oscillator and the Van …

Automation Of Formation Flight Control, Vincent P. Reyna

Theses and Dissertations

The research contained in this thesis explores the concepts of Automated Formation Flight Control documented in three previous AFIT theses. The generic formation analyzed consists of a Leader and Wingman, with the Wingman referencing its maneuvers off of Leader maneuvers. Specifically, planar formation flight control concerning only heading and velocity changes is considered. Next, the vertical separation constraint is relaxed to allow wing maneuvers outside of the flight plane of the lead in order to minimize the energy expended by the wing in a maneuver. Analysis of the two forms of formation flight control investigated in this thesis reveals the …

Using The Cern Program-Library Graphics And Interactive Data Display, Morgan T. Burks, Wilson H. Howe, Christine A. Byrd, Wilfred J. Braithwaite

Journal of the Arkansas Academy of Science

Small scale Monte Carlo programming is growing rapidly due to the ease with which complex problems may be formulated by any programmer. These programmers may choose to exploit graphics and interactive displays available in the program library developed and maintained by CERN (the Center for European Nuclear Research). This paper outlines the use of graphics and interactive data display features of the CERN program library, developed for visualizing simulated data events in particle detectors. One example uses GEANT, CERN's Monte Carlo modeling program, to simulate 300 MeV/c protons incident on a silicon slab. Display packages for GEANT are available both …

Comparison Of High-Temperature Superconductors In Multi-Chip Module Applications, D. E. Ford, S. S. Scott, S. S. Ang, W. D. Brown

Journal of the Arkansas Academy of Science

In the application of high-temperature superconductors (HTSCs) in multi-chip module (MCM) technology, it is first necessary to investigate the advantages and disadvantages of the various HTSC compounds. The standard criteria for comparing the suitability of HTSCs in electronics applications has been critical temperature (Tc )and critical current density (Jc ). It is also necessary to consider the physical properties of HTSCs in relation to the various processing techniques required in fabrication of MCMs. These techniques can be grouped into four main areas: deposition, patterning, packaging, and characterization. The four main HTSC materials, Y-Ba-Cu-O, Bi-Sr-Ca-Cu-O, Tl,Ba-Ca-Cu-O and Hg-Ba-Ca-Cu-O, will be compared …

Reaction Of Titanocene Dichloride With Acetylenedicarboxylate, Tanya L. Hagler, Mark Draganjac, Paul M. Nave, J. Ed Bennett, Farooq Kahn, Robert Engelken, Gerard Williams, Chris Poole, Kwok Fai Yu

Journal of the Arkansas Academy of Science

The reaction of Cp2TiCl2 with either the mono- or dipotassium salt of acetylenedicarboxylic acid (ADC) gives high yields of an insoluble orange product. The insoluble compound shows potential semiconductor behavior, as evidenced by an apparent bandgap in the orange region of the visible spectrum. Under N2 ,the compound decomposes at 238° C, eventually losing approximately 46% total mass up to 1350° C. The exothermic decomposition in air, beginning at 235° C, results in the formation of titanium oxides.