Physical Sciences and Mathematics Commons^™

Building Multimedia Proceedings: The Roles Of Video In Interactive Electronic Conference Proceedings, Samuel A. Rebelsky, Fillia Makedon, James Matthews, Charles Owen, Laura Bright, Kenneth Harker, Nancy Toth

Computer Science Technical Reports

Modern computer systems have changed the way that conference proceedings can be presented and archived. No longer are researchers limited by printed text; electronic proceedings allow one to search the proceedings, add and share annotations, and create paths of related concepts through the proceedings. These additional capabilities extend the opportunities and benefit the thought processes of actual conference participants and the new virtual participants who experience the conference through the electronic proceedings.

In this paper, we discuss the construction of electronic conference proceedings, highlighting the role of talks and other presentations (and, particularly, the audio and video of these talks …

Distributed Scheduling In Finite Capacity Networks, Perry Fizzano, Clifford Stein

Computer Science Technical Reports

We consider the problem of scheduling unit-sized jobs in a distributed network of processors. Each processor only knows the number of jobs it and its neighbors have. We give an analysis of intuitive algorithm and prove that the algorithm produces schedules that are within a logarithmic factor of the length of the optimal schedule given that the optimal schedule is sufficiently long.

Incremental Equational Programming, Samuel A. Rebelsky

Computer Science Technical Reports

This paper extends Equational Programming (EP)—a declarative, symbolic programming language—to allow programs to manipulate incrementally defined and modified input terms and to avoid repeated work when evaluating these incremental terms. This paper represents two key aspects of this extension: a notation for representing revision and a modification to EP's runtime library to accomodate this notation. Unlike Field's method of incremental term rewriting, which is designed for more general but less efficient term-rewriting systems, this paper's method accomodates EP's restrictions (in particular, EP's decision to disallow overlapping rules) so that it may take advantage of EP's speed.

Problem Solving In Human Beings And Computers (Formerly: Heuristic Problem Solving), Zygmunt Pizlo, Anupam Joshi, Scott M. Graham

Department of Computer Science Technical Reports

No abstract provided.

Incremental Construction Of Multi-Dimen- Sional Space Partitioning Trees, George Vanecek, Shankara Shastry M.C.

Department of Computer Science Technical Reports

No abstract provided.

Contour Ranking On Coarse Grained Machines: A Case Study For Low-Level Vision Computations, Farooq Hameed, Ashfaq A. Khokhar, Susanne E. Hambrusch, Jamshed Patel

Department of Computer Science Technical Reports

No abstract provided.

Study Of Intrusion Of A Software Trace System In The Execution Of Parallel Programs, Kuei Yu Wang

Department of Computer Science Technical Reports

No abstract provided.

Locally Resolvable B-Reps, Carlos Gonzalez-Ochoa, George Vanecek

Department of Computer Science Technical Reports

No abstract provided.

Design And Implementation Of Tools To Increase User Control And Knowledge Elicitation In A Virtual Battlespace, Jim J. Rohrer

Theses and Dissertations

AFIT's Synthetic BattleBridge is an immersive command observatory for viewing large-area activity within a virtual environment. Three basic areas for improvement are addressed: (1) an improved, immersive, user interface, (2) direct control of atmospheric effects, and (3) improved knowledge elicitation by means of remote viewers, a new space scope, and an enhanced RADAR scope. These requirements are analyzed and implemented. Some functionality was lost but the results show a general improvement of environmental control and knowledge elicitation.

A Load Distribution Through Competition For Workstation Clusters, Kam Hong Shum, Muslim Bozyigit

Research Collection School Of Computing and Information Systems

The aim of this work is to develop a competition driven solution approach for load distribution in distributed computing system (DCS) environments. The subject DCS is composed of a set of workstation clusters. The study deals with concurrent applications, but assumes the existence of the independent tasks executing on individual workstations as well. Akin to conventional load balancing algorithms, the approach considers two phases; the partitioning phase and the mapping phase. Each phase is based on the application and the DCS data which is translated into market data, mainly price. The price is governed by the demand and supply of …

Efficient Parallel Algorithms For Closest Point Problems, Peter Su

Dartmouth College Ph.D Dissertations

This dissertation develops and studies fast algorithms for solving closest point problems. Algorithms for such problems have applications in many areas including statistical classification, crystallography, data compression, and finite element analysis. In addition to a comprehensive empirical study of known sequential methods, I introduce new parallel algorithms for these problems that are both efficient and practical. I present a simple and flexible programming model for designing and analyzing parallel algorithms. Also, I describe fast parallel algorithms for nearest-neighbor searching and constructing Voronoi diagrams. Finally, I demonstrate that my algorithms actually obtain good performance on a wide variety of machine architectures. …

Disk-Directed I/O For Mimd Multiprocessors, David Kotz

Dartmouth Scholarship

Many scientific applications that run on today's multiprocessors are bottlenecked by their file I/O needs. Even if the multiprocessor is configured with sufficient I/O hardware, the file-system software often fails to provide the available bandwidth to the application. Although libraries and improved file-system interfaces can make a significant improvement, we believe that fundamental changes are needed in the file-server software. We propose a new technique, \em disk-directed I/O, that flips the usual relationship between server and client to allow the disks (actually, disk servers) to determine the flow of data for maximum performance. Our simulations show that tremendous performance gains …

An Office Document Retrieval System With The Capability Of Processing Incomplete And Vague Queries, Qianhong Liu

Dissertations

TEXPROS (TEXt PROcessing System) is an intelligent document processing system. The system is a combination of filing and retrieval systems, which supports storing, classifying, categorizing, retrieving and reproducing documents, as well as extracting, browsing, retrieving and synthesizing information from a variety of documents. This dissertation presents a retrieval system for TEXPROS, which is capable of processing incomplete or vague queries and providing semantically meaningful responses to the users. The design of the retrieval system is highly integrated with various mechanisms for achieving these goals. First, a system catalog including a thesaurus is used to store the knowledge about the database. …

1.0 Librarian's Supplement, Yolanda Jones

E-lert

No abstract provided.

1.0, Yolanda Jones

E-lert

No abstract provided.

Characterizing Parallel File-Access Patterns On A Large-Scale Multiprocessor, Apratim Purakayastha, Carla Schlatter Ellis, David Kotz, Nils Nieuwejaar, Michael Best

Dartmouth Scholarship

Rapid increases in the computational speeds of multiprocessors have not been matched by corresponding performance enhancements in the I/O subsystem. To satisfy the large and growing I/O requirements of some parallel scientific applications, we need parallel file systems that can provide high-bandwidth and high-volume data transfer between the I/O subsystem and thousands of processors. \par Design of such high-performance parallel file systems depends on a thorough grasp of the expected workload. So far there have been no comprehensive usage studies of multiprocessor file systems. Our CHARISMA project intends to fill this void. The first results from our study involve an …

Logging Subsystem Performance: Model And Evaluation, Thomas K. Clark

Dissertations and Theses

Transaction logging is an integral part of ensuring proper transformation of data from one state to another in modern data management. Because of this, the throughput of the logging subsystem can be critical to the throughput of an application. The purpose of this research is to break the log bottleneck at minimum cost. We first present a model for evaluating a logging subsystem, where a logging subsystem is made up of a log device, a log backup device, and the interconnect algorithm between the two, which we term the log backup method. Included in the logging model is a set …

A Vlsi Implementation Of A Parallel, Self-Organizing Learning Model, Tony R. Martinez, George L. Rudolph, Linton G. Salmon, Matthew G. Stout

Faculty Publications

This paper presents a VLSI implementation of the Priority Adaptive Self-organizing Concurrent System (PASOCS) learning model that is built using a multi-chip module (MCM) substrate. Many current hardware implementations of neural network learning models are direct implementations of classical neural network structures - a large number of sample computing nodes connected by a dense number of weighted links. PASOCS is one of a class of ASOCS (Adaptive Self-Organizing Concurrent System) connectionist models whose overall goal is the same as classical neural networks models, but whose functional mechanisms differ significantly. This model has potential application in areas such as pattern recognition, …

Cognitive Engineering For Intelligent Man-Machine Systems, Erika Rogers

Computer Science and Software Engineering

This paper discusses a methodology for cognitive engineering which provides a framework for the cognitive studies→intelligent system development→cognitive studies cycle. The methodology has been developed to address the problem of providing knowledge-based cooperative assistance in visual reasoning tasks, and is discussed in terms of its impact on three different application domains: diagnostic radiology, geographical information systems, and tele-assisted robot supervision.

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 10, Number 8, October 1994, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

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

Geometric Contraints For Cagd, Christoph M. Hoffmann, Jörg Peters

Department of Computer Science Technical Reports

No abstract provided.

Asymptotically Optimal Heuristics For Bottleneck And Capacity Optimization Problems, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.

A Pattern Matching Model For Misuse Intrusion Detection, Sandeep Kumar, Eugene H. Spafford

Department of Computer Science Technical Reports

No abstract provided.

Distributed Lock Management For Mobile Transactions, Jin Jing, Omran Bukhres, Ahmed K. Elmagarmid

Department of Computer Science Technical Reports

No abstract provided.

A Graphics Package For Structural Biology, Ioana Maria Martin, Dan C. Marinescu

Department of Computer Science Technical Reports

No abstract provided.

Bit-Sequences: A Cache Invalidation Algorithm In Mobile Environments, Jin Jing, Omran Bukhres, Ahmed K. Elmagarmid, Rafael Alonso

Department of Computer Science Technical Reports

No abstract provided.

On Editability Of Feature-Based Design, Xiangping Chen, Christoph M. Hoffmann

Department of Computer Science Technical Reports

No abstract provided.

A Suboptimal Lossy Data Compression Based On Approximate Pattern Matching, Tomasz Luczak, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.

The "Infoharness" Information Integration Platform, Leon Shklar, Satish Thatte, Howard Marcus, Amit P. Sheth

Kno.e.sis Publications

The "InfoHarness" information integration platform, tools, and services being developed at Bellcore are aimed at providing integrated and rapid access to huge amounts of heterogeneous information independent of the type, representation, and location of information. InfoHarness provides advanced search and browsing capabilities without imposing the burden of restructuring, reformatting or relocating information on information suppliers or creators. This is achieved through object-oriented encapsulation of information and the associated meta-information (e.g., type, location, access rights, owner, creation date, etc.). The meta-information extraction methods ensure rapid and largely automatic creation of information repositories. A gateway that supports access to InfoHarness repositories from …

Does Pedagogy Make A Difference?: An Experimental Study Of Unethical Behavior In Information Systems, Deepak Khazanchi

Information Systems and Quantitative Analysis Faculty Publications

Jn the past few years ethics education has received increasing attention from the business and academic communities. Many have instituted pedagogical programs for increasing awareness of ethical issues, ethical norms and codes of conduct in different professions. It appears that both researchers and practitioners are in agreement about the need for providing adequate ethics education to managers (13, 20, 9). This has become especially important in the context of the information systems (IS) discipline. Proliferation of information and communication technologies has raised many questions on what constitutes ethical managerial behavior. Researchers have reported that the existence of a computer-based information …