Physical Sciences and Mathematics Commons^™

Fast Byte Copying: A Re-Evaluation Of The Opportunities For Optimization, Jon Inouye, Jonathan Walpole, Ke Zhang

Computer Science Faculty Publications and Presentations

High-performance byte copying is important for many operating systems because it is the principle method used for transferring data between kernel and user protection domains. For example, byte copying is commonly used for transferring data from kernel buffers to user buffers during file system read and IPC recv calls and to kernel buffers from user buffers during 'Write and-send calls. Because of its impact on overall system performance, commercial operating systems tend to employ many specialized byte copy routines, each one optimized for a different circumstance.

This paper revisits the opportunities for optimizing byte copy performance by discussing a series …

The Rotations Of Maxillary Molars, Mandibular Molars, And Maxillary First Premolars In Acceptable Occlusions, G. Kristian Hansen

Loma Linda University Electronic Theses, Dissertations & Projects

The rotation of the maxillary molars is considered important in the orthodontic treatment of malocclusions. In this study a computer analysis program was developed to examine the rotations of maxillary molars, mandibular molars, and maxillary first premolars in casts of permanent dentitions with acceptable occlusions. Ninety three sets of untreated "acceptable occlusion" models from the collection of the Foundation for Orthodontic Research (FOR) were scanned on a flat bed scanner at 600 dots per inch (dpi). The images were analyzed using custom software on a computer. Measurements were made by relating maxillary first permanent molars to the midline, the archform, …

Hodographs And Normals Of Rational Curves And Surfaces, Thomas W. Sederberg, Takafumi Saito, Guo-Jin Wang

Faculty Publications

Derivatives and normals of rational Bézier curves and surface patches are discussed. A non-uniformly scaled hodograph of a degree m x n tensor-product rational surface, which provides correct derivative direction but not magnitude, can be written as a degree (2m - 2) x 2n or 2m x (2n - 2) vector function in polynomial Bézier form. Likewise, the scaled normal direction is degree (3m - 2) x(3n - 2). Efficient methods are developed for bounding these directions and the derivative magnitude.

An Interactive Graphical User Interface Generator In The Client-Server Computational Model, Chavva Sudarshan

Masters Theses & Specialist Projects

Providing a user friendly and sophisticated user interface is a time-consuming and difficult task. On the other hand, the success of a software system is directly related to the quality of the user interface that it provides. In this thesis, a technique for the development of an automatic user interface is described and implemented; that is, we provide a tool that can be used to develop user interfaces on a platform known as the X-Window System. The hallmark of this tool is its ability to aid in developing reasonably sophisticated Graphical User Interfaces (GUI) interactively in relatively short time. The …

Mapping Of Portable Parallel Programs, Song Chen

Dissertations

An efficient parallel program designed for a parallel architecture includes a detailed outline of accurate assignments of concurrent computations onto processors, and data transfers onto communication links, such that the overall execution time is minimized. This process may be complex depending on the application task and the target multiprocessor architecture. Furthermore, this process is to be repeated for every different architecture even though the application task may be the same. Consequently, this has a major impact on the ever increasing cost of software development for multiprocessor systems. A remedy for this problem would be to design portable parallel programs which …

Document Preprocessing And Fuzzy Unsupervised Character Classification, Shy-Shyan Chen

Dissertations

This dissertation presents document preprocessing and fuzzy unsupervised character classification for automatically reading daily-received office documents that have complex layout structures, such as multiple columns and mixed-mode contents of texts, graphics and half-tone pictures. First, the block segmentation algorithm is performed based on a simple two-step run-length smoothing to decompose a document into single-mode blocks. Next, the block classification is performed based on the clustering rules to classify each block into one of the types such as text, horizontal or vertical lines, graphics, and pictures. The mean white-to-black transition is shown as an invariance for textual blocks, and is useful …

Visual Pattern Recognition Using Neural Networks, Jenlong Moh

Dissertations

Neural networks have been widely studied in a number of fields, such as neural architectures, neurobiology, statistics of neural network and pattern classification. In the field of pattern classification, neural network models are applied on numerous applications, for instance, character recognition, speech recognition, and object recognition. Among these, character recognition is commonly used to illustrate the feature and classification characteristics of neural networks.

In this dissertation, the theoretical foundations of artificial neural networks are first reviewed and existing neural models are studied. The Adaptive Resonance Theory (ART) model is improved to achieve more reasonable classification results. Experiments in applying the …

Schedule (1995), Association Of Christians In The Mathematical Sciences

ACMS Conference Proceedings 1995

Tenth ACMS Conference on Mathematics from a Christian Perspective

Table Of Contents (1995), Association Of Christians In The Mathematical Sciences

ACMS Conference Proceedings 1995

Tenth ACMS Conference on Mathematics from a Christian Perspective

Ph.D. Thesis Proprosal: Transportable Agents, Robert S. Gray

Computer Science Technical Reports

One of the paradigms that has been suggested for allowing efficient access to remote resources is transportable agents. A transportable agent is a named program that can migrate from machine to machine in a heterogeneous network. The program chooses when and where to migrate. It can suspend its execution at an arbitrary point, transport to another machine and resume execution on the new machine. Transportable agents have several advantages over the traditional client/server model. Transportable agents consume less network bandwidth and do not require a connection between communicating machines -- this is attractive in all networks and particularly attractive in …

Transitions In Masculinity And Hemingway's Developed "Code", Daniel Polk

Honors Theses

The "Hemingway Code" is much more than two words that fit nicely together for a scholar's usage; the words signify a much deeper championing of masculinity, almost a haunting presence. For Ernest Hemingway living life every day, every moment with its fullest masculine fervor, became an obsession, a never-ending quest to be at one with the attitude of never complaining, never crying out, panicking, thinking too much, or regretting. To live a manly life in a series of tactical victories, performed with steadfast ritualistic mannerisms, is to embody masculinity, and therefore the "Hemingway Code."

The Parser Converter Loader: An Implementation Of The Computational Chemistry Output Language (Ccol), Donald Randall Abel

Dissertations and Theses

A necessity of managing scientific data is the ability to maintain experimental legacy information without continually modifying the applications that create and use that information. By facilitating the management of scientific data we hope to give scientists the ability to effectively use additional modeling applications and experimental data. We have demonstrated that an extensible interpreter, using a series of stored directives, allows the loading of data from computational chemistry applications into a generic database. Extending the interpreter to support a new application involves supplying a list of directives for each piece of information to be loaded. This research confirms that …

A Domain-Specific Parallel Programming System Ii. Automatic Data Partitioning, Elaine Wenderholm

Electrical Engineering and Computer Science - Technical Reports

εm is a high-level programming system which puts parallelism within the reach of scientists who are not sophisticated programmers. εm both restricts and simplifies the programming interface, and thereby eases both the conceptual task of the programmer and the analytical task of the compiler. The εm compiler performs automatic data structure definition, scheduling and data partitioning. This document presents the automatic data partitioning algorithm used in εm.

Building High Performance Communication Services For Digital Libraries, Shunge Li, Jin Huai, Bharat Bhargava

Department of Computer Science Technical Reports

No abstract provided.

On The Solution Of The Convection-Diffusion Equation By Iteration, George Avdelas, Apostolos Hadjidimos

Department of Computer Science Technical Reports

No abstract provided.

A Performance Study Of Method Execution Alternatives In A Distributed Object Database System, Shalab Goel, Bharat Bhargava

Department of Computer Science Technical Reports

No abstract provided.

On The Distribution For The Duration Of A Randomized Leader Electron Algorithm, James Allen Fill, Hosam M. Mahmoud, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.

A Meta-Interpreter For Circuit-Extraction, Krishnaprasad Thirunarayan

Kno.e.sis Publications

The design of a VLSI circuit consists of a description of the circuit in terms of its components and subcomponents, at various levels of detail. To verify that the layout of a VLSI circuit conforms to its design, one needs to work backwards from the lowest-level description of the circuit and recognize the higher-level components it constitutes. This paper is concerned with the application of logic programming techniques in the formal verification of the structural correctness of the VLSI circuit layouts. In particular, we review Michael Dukes' Generalized Extraction System (1990) that compiles design descriptions into a set of extraction …

The Effect Of Domain Knowledge On Elementary School Children's Search Behavior On An Information Retrieval System: The Science Library Catalog, Sandra Hirsh

Faculty Publications

Few information retrieval systems are designed with children’s special needs and capabilities in mind. We need to learn more about children’s information-seeking behavior in order to provide them with information-based tools which support exploratory learning. This dissertation examines children’s search behavior on a hypertext-based automated library catalog designed for elementary school children. The focus of this research is on the effect of domain knowledge on children’s search performance, search behavior, and learning as they look for science books on this system. Reseaxch has shown that level of domain knowledge in~luences the way people search for information. Data was collected through …

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 11, Number 5, May 1995, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

A twelve page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

Myriad: Design And Implementation Of A Federated Database Prototype, Ee Peng Lim, San-Yih Hwang, Jaideep Srivastava, Dave Clements, M. Ganesh

Research Collection School Of Computing and Information Systems

A key problem in providing enterprise-wide information is the integration of databases that have been independently developed. An important requirement is to accommodate heterogeneity and maintain the autonomy of component databases. Myriad is a federated database prototype developed at the University of Minnesota, to provide a testbed for investigating alternatives in architecture and algorithms for database integration, query processing and optimization, and concurrency control and recovery. The system incorporates our group's research results in these areas. This paper describes our experiences in the design and implementation of Myriad, and in the project management. Special emphasis is given to discussing design …

Mist: Pvm With Transparent Migration And Checkpointing, Jeremy Casas, Dan Clark, Phil Galbiati, Ravi Konuru, Steve Otto, Robert Prouty, Jonathan Walpole

Computer Science Faculty Publications and Presentations

We are currently involved in research to enable PVM to take advantage of shared networks of workstations (NOWs) more effectively. In such a computing environment, it is important to utilize workstations unobtrusively and recover from machine failures. Towards this goal, we have enhanced PVM with transparent task migration, checkpointing, and global scheduling. These enhancements are part of the MIST project which takes an open systems approach in developing a cohesive, distributed parallel computing environment. This open systems approach promotes plug-and-play integration of independently developed modules, such as Condor, DQS, A VS, Prospero, XPVM, PIOUS, Ptools, etc. Transparent task migration, in …

Real-Time Communication In The Algorithm To Architecture Mapping Model, Somesh M. Varma

Electrical & Computer Engineering Theses & Dissertations

The objective of this thesis is to analyze schedules of communication resources to obtain deterministic and contention-free communication in the Algorithm To Architecture Mapping Model (ATAMM). In ATAMM, performance must be deterministic to guarantee meeting deadlines. It is difficult to achieve deterministic performance in the presence of contention during communication. This thesis develops new data-flow models to study and analyze different schedules of communication resources to achieve deterministic and contention-free communication. These models are the Synchronous Communication Marked Graph (SCMG) and the Asynchronous Communication Marked Graph (ACMG). The SCMG is based on message passing synchronous communication. It defines schedules for …

Object-Oriented Concurrent Programming On The Connection Machine With Cool (Concurrent Object-Oriented Language), Maria Rosa Drake

FIU Electronic Theses and Dissertations

The quest for speed and the need to solve ever more complex problems has led to the development of powerful computer systems, such as the Connection Machine. Concurrent processing promises a solution to the problem. COOL (Concurrent Object-Oriented Language) has been developed in order to provide the Connection Machine with a subset of C" which includes several concurrent constructs. The Connection Machine has an inherently parallel architecture which can be taken advantage of with software.

Cognitive Cooperation Through Visual Interaction, Erika Rogers

Computer Science and Software Engineering

The purpose of the paper is to describe a cooperative system which was designed to provide intelligent assistance in the domain of diagnostic radiology. The approach taken includes the collection and analysis of human performance data, cognitive modelling of the interaction between perception and problem solving. incorporation of this knowledge into a blackboard-based architecture. implementation of a prototype system and testing and evaluation of the prototype. These stages are described, and then discussed in the context of issues particularly relevant to the study of human-machine cooperation.

Neuro-Fuzzy Systems For Intelligent Scientific Computation, Narendran Ramakrishnan, Anupam Joshi, Sanjiva Weerawarana, Elias N. Houstis, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.

Decompositions Of The Identity And The Construction Of Smooth Surfaces, Jörg Peters

Department of Computer Science Technical Reports

No abstract provided.

Error-Bounded Reduction Of Triangle Meshes With Multivariate Data, Chandrajit L. Bajaj, Daniel R. Schikore

Department of Computer Science Technical Reports

No abstract provided.

Rational Parametrizations Of Real Cubic Surfaces, Chandrajit L. Bajaj, Robert J. Holt, Arun N. Netravali

Department of Computer Science Technical Reports

No abstract provided.

Sciagents--An Agent Based Environment For Distributed, Cooperative Scientific Computing, Tzvetan T. Drashansky, Anupam Joshi, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.