Physical Sciences and Mathematics Commons^™

Fast Spherical Transforms On Distance Transitive Graphs, J R. Driscoll, D M. Healy Jr, D Rockmore

Computer Science Technical Reports

No abstract provided.

Via-Rad: A Blackboard-Based System For Diagnostic Radiology, Erika Rogers

Computer Science and Software Engineering

The work described in this article presents an approach to the integration of computer displayed radiological images with cooperative computerized assistance for decision-making. The VIA-RAD system (Visual Interaction Assistant for Radiology) is a blackboard-based architecture, founded on extensive data collection and analysis in the domain of diagnostic radiology, together with cognitive modeling of the interaction between perception and problem-solving. The details of this system are presented in terms of domain knowledge representation and domain knowledge mapping. A small prototype of the system has been implemented and tested with radiology subjects, and the results of this study are also described.

A Greedy Algorithm For The Shortest Common Superstring Is Asymptotically Optimal, Alan Frieze, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.

Frequency Of Pattern Occurences In A (Dna) Sequence, Mireille Régnier, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.

Signatures: A Language Extension For Improving Type Abstraction And Subtype Polymorphism In C++, Gerald Baumgartner, Vincent R. Russo

Department of Computer Science Technical Reports

No abstract provided.

Parallel Electronic Prototyping Of Physical Objects, Poting Wu, Elias N. Houstis

Department of Computer Science Technical Reports

No abstract provided.

Data Replication In Distributed Database Systems Over Large Number Of Sites, Xiangning Liu, Bharat K. Bhargava

Department of Computer Science Technical Reports

No abstract provided.

A Comparison Of Methods To Allocate Tasks On A Multiprocessor System, Kelly Cousineau

Masters Theses

The task scheduling problem is defined as a sequential algorithm, with individual tasks, t₁, t₂, t₃… having associated execution times to be ported to a multiprocessor system. To determine the fastest parallel implementation is known to be an NP-complete problem, therefore heuristic techniques are employed to arrive at the best solution.

Some of the traditional methods used to solve this problem, are the list scheduling algorithm and the simulated annealing algorithm. However, evolutionary techniques are now also a consideration with the increased computation power available.

Evolutionary techniques, based on the popular theory of evolution, …

Power Systems Marginal Cost Curve And Its Applications, Shaojun Wang, S. M. Shahidehpour, Nian-De Xiang

Kno.e.sis Publications

This paper presents a forward recursive procedure to calculate the expected system marginal cost curve (EMC). The EMC formulation allows for multi-state and multi-block dispatch of generating units and is used to determine the optimal energy of pumped-storage units. A new approach is developed to compute the first and second derivatives of the expected generation energy of a thermal unit with respect to the capacity of all thermal units in the system. The salient feature of the proposed approach is that it applies to hydro-thermal systems with multiple limited-energy hydro units.

Measurement Of The D*± Cross Section In Two Photon Collisions At Lep, D. Buskulic, M. Thulasidas

Research Collection School Of Computing and Information Systems

The inclusive production of D∗± mesons in photon-photon collisions has been measured by the Aleph experiment at LEP with a beam energy of 45 GeV. The D∗+ are detected in their decay to D0π+ with the D0 observed in three separate decay modes: (1) K−π+, (2) K−π+π0 and (3) K−π+π−π+, and analagously for the D∗− modes. A total of 33 events was observed from an integrated luminosity of 73 pb−1 which corresponds to a cross section for Σ(e+e−→ e+e−D∗±X) of 155 ± 33 ± 21 pb. This result is compatible with both the direct production γγ → cc in the …

Multiclass Query Scheduling In Real-Time Database Systems, Hwee Hwa Pang, Michael J. Carey, Miron Livny

Research Collection School Of Computing and Information Systems

In recent years, a demand for real-time systems that can manipulate large amounts of shared data has led to the emergence of real-time database systems (RTDBS) as a research area. This paper focuses on the problem of scheduling queries in RTDBSs. We introduce and evaluate a new algorithm called Priority Adaptation Query Resource Scheduling (PAQRS) for handling both single class and multiclass query workloads. The performance objective of the algorithm is to minimize the number of missed deadlines, while at the same time ensuring that any deadline misses are scattered across the different classes according to an administratively-defined miss distribution. …

Preprocessing Of Microcirculatory Images., Mohamed S. Mansour

Electronic Theses and Dissertations

This thesis project consists of the development of a computerized image processing system to preprocess microvascular images of the mouse Latisimus Dorsi Muscle (LDM). This research has been conducted in association with the Division of Plastic and Reconstructive Surgery at the University of Louisville. The input to the system is a set of 35 or more overlapping microscopic fields or sub_images containing segments of the LDM microcirculation, the output is an adjacent single montage encompassing the entire LDM microvasculature. The developed system presents practical solutions to the problems of image registration, overlap resolution, and image segmentation, in addition, the results …

Limit On B0s Oscillation Using A Jet Charge Method, D. Buskulic, M. Thulasidas

Research Collection School Of Computing and Information Systems

A lower limit is set on the Bs0 meson oscillation parameter Δms using data collected from 1991 to 1994 by the ALEPH detector. Events with a high transverse momentum lepton and a reconstructed secondary vertex are used. The high transverse momentum leptons are produced mainly by b hadron decays, and the sign of the lepton indicates the particle/antiparticle final state in decays of neutral B mesons. The initial state is determined by a jet charge technique using both sides of the event. A maximum likelihood method is used to set a lower limit of Δms. The 95% confidence level lower …

Designing A Voice User Interface For A Fuzzy Expert System Tool (Fest), Scott Michael Josephson

Theses and Dissertations

This thesis deals with the design and implementation of a Voice User Interface for the Fuzzy Expert System Tool known as FEST. The interface has voice input and voice output capabilities which allows for a closer communication between the end-user and the computer. The thesis discusses the grammar language, user training, and specific library routines used for the voice input part of the interface. Also the creation and usage of digitized speech is discussed for the voice output part of the interface.

An Integrated Framework For Learning And Reasoning, Christophe G. Giraud-Carrier, Tony R. Martinez

Faculty Publications

Learning and reasoning are both aspects of what is considered to be intelligence. Their studies within AI have been separated historically, learning being the topic of machine learning and neural networks, and reasoning falling under classical (or symbolic) AI. However, learning and reasoning are in many ways interdependent. This paper discusses the nature of some of these interdependencies and proposes a general framework called FLARE, that combines inductive learning using prior knowledge together with reasoning in a propositional setting. Several examples that test the framework are presented, including classical induction, many important reasoning protocols and two simple expert systems.

Disk-Directed I/O For An Out-Of-Core Computation, David Kotz

Dartmouth Scholarship

New file systems are critical to obtain good I/O performance on large multiprocessors. Several researchers have suggested the use of \em collective\/ file-system operations, in which all processes in an application cooperate in each I/O request. Others have suggested that the traditional low-level interface (\tt read, write, seek) be augmented with various higher-level requests (e.g., \em read matrix). Collective, high-level requests permit a technique called \em disk-directed I/O\/ to significantly improve performance over traditional file systems and interfaces, at least on simple I/O benchmarks. In this paper, we present the results of experiments with an “out-of-core” LU-decomposition program. Although its …

Surface Intersection Loop Destruction, Thomas W. Sederberg, Alan K. Zundel

Faculty Publications

The intersection curve between two surface patches consists of one or more connected components or branches. Each component can be classified as either an open branch, with endpoints on at least one patch boundary, or as a closed loop.

Weakest Pre-Condition And Data Flow Testing, Griffin David Mcclellan

Dissertations and Theses

Current data flow testing criteria cannot be applied to test array elements for two reasons: 1. The criteria are defined in terms of graph theory which is insufficiently expressive to investigate array elements. 2. Identifying input data which test a specified array element is an unsolvable problem. We solve the first problem by redefining the criteria without graph theory. We address the second problem with the invention of the wp_du method, which is based on Dijkstra's weakest pre-condition formalism. This method accomplishes the following: Given a program, a def-use pair and a variable (which can be an array element), the …

A Statistical Approach To Mpeg Video Stream Characterization, Kubilay Cardakli

Electrical Engineering and Computer Science - Technical Reports

As video consumes a significant percentage of the available network bandwidth, understanding video bandwidth requirements will translate into better network control schemes. In this study, several commercially available video streams are statistically analyzed and several modeling approaches are developed. The segmentation techniques are found to be rewarding. However, the improvements due to complexity of the polynomial models are insignificant.

Computational Science And The Future Of Computing Research, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.

Experimental Study Of Tcp And Udp Protocols For Future Distributed Databases, Xiangning Liu, Lebin Cheng, Bharat Bhargava, Zhiyuan Zhao

Department of Computer Science Technical Reports

No abstract provided.

Mpse: Multidisciplinary Problem Solving Environments, Elias N. Houstis, John R. Rice, Anupam Joshi, Sanjiva Weerawarana, Elisha Sacks, Nien-Hwa Linda Wang, Christos Takoudis, Ahmed Sameh, Efstratios Gallopoulos

Department of Computer Science Technical Reports

No abstract provided.

On The Average Redundancy Rate Of The Lempel-Ziv Code, Guy Louchard, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.

A Survey Of Mobile Computing Technologies And Applications, Anupam Joshi, Sanjiva Weerawarana, Ranjeewa A. Weerashighe, Tzvetan T. Drashansky, Narendran Ramakrishnan

Department of Computer Science Technical Reports

No abstract provided.

Predicting Conserved Water-Mediated Interactions In Protein Active Sites, Michael L. Raymer, Sridhar Venkataraman, William F. Punch, Erik D. Goodman, Brenda Kuhn

Kno.e.sis Publications

No abstract provided.

Restoration And Reconstruction Of Avhrr Images, Stephen E. Reichenbach, Daniel Kohler, Dennis Strelow

School of Computing: Faculty Publications

This paper describes the design of small convolution kernels for the restoration and reconstruction of Advanced Very High Resolution Radiometer (AVHRR) images. The kernels are small enough to be implemented efficiently by convolution, yet effectively correct degradations and increase apparent resolution. The kernel derivation is based on a comprehensive, end-to-end system model that accounts for scene statistics, image acquisition blur, sampling effects, sensor noise, and postfilter reconstruction. The design maximizes image fidelity subject to explicit constraints on the spatial support and resolution of the kernel. The kernels can be designed with h e r resolution than the image to perform …

Interview: Brenda Laurel, Jason Challas

SWITCH

This interview with Brenda Laurel, Virtual Reality (VR) author and thinker, discusses the applications and challenges of VR. Creating an emphatic experience using VR technology is possible, but the challenge lies in designing an environment that models the senses to stimulate emotions. VR enables experiences of different genders, but physiological differences between the sexes exist and are important to understand. However, technology used to create the environment and simulation of physical objects in VR is only in the developmental stage. Laurel believes in the importance of keeping the mind grounded in the physical body, in order to strengthen the appreciation …

Test Of The Flavour Independence Of Αs, D. Buskulic, Manoj Thulasidas

Research Collection School Of Computing and Information Systems

Using about 950 000 hadronic events collected during 1991 and 1992 with the ALEPH detector, the ratios r b = bs=udsc s and r uds = uds s =cbs have been measured in order to test the avour independence of the strong coupling constant s . The analysis is based on event{shape variables using the full hadronic sample, two b-quark samples enriched by lepton tagging and lifetime tagging, and a light-quark sample enriched by lifetime antitagging. The combined results are r b = 1:002 0:023 and r uds = 0:971 0:023.

An Object Oriented Implemtation Of Fractal Image Compression, Darrell Burkhead

Masters Theses & Specialist Projects

The technique of Fractal Image Compression, although new, has been described in several ways. Thus far, all descriptions of this compression algorithm read by the author have been in procedural form. The purpose of this paper is to present the Fractal Image Compression algorithm in an object-oriented form and to point out the advantages of this organization. The main advantages of taking an object-oriented approach to this problem are flexibility and maintainability. Different aspects of this algorithm are handled by different objects, thereby allowing for easy customization and testing of each part. Another advantage of this approach is that the …

Comparison Of System Identification Techniques For The Dexterous Orbital Servicing System (Doss), Allan Terrence Morris

Electrical & Computer Engineering Theses & Dissertations

The major contribution of system identification is the development of analytical models of a system. Many identification techniques can adequately describe the input and output map. One of the challenges of these techniques is to correctly infer from the measured data the characteristics of the individual, contributing components producing a more accurate system model.

In this thesis linear, dynamic, multivariable state-space models for three joints of the Dexterous Orbital Servicing System (DOSS) are identified. DOSS is a representative space station manipulator at the NASA Langley Research Center. The dynamic models of the manipulator will first be estimated by applying nonparametric …