Computer Sciences Commons^™

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 15, Number 5, May 1999, 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.

An Investigation Into The Use Of The Virtual Reality Modelling Language (Vrml) As A Means Of Distribution Virtual Reality Tourist Information Across The World Wide Web, Hugh Mcatamney, Ciaran Mcdonnell

Conference papers

The purpose of the work described was to investigate the use of the Virtual Reality Modelling Language (VRML) as a tool to distribute tourist information across the web. This was done by the creation of a web site containing two Virtual Reality models of tourist interest. These were then valuated using a number of techniques both online and offline. This paper describes the methods used to create and evaluate these models as well as giving a overview of some of the results obtained.

Applying Neural Networks In Case-Based Reasoning Adaptation For Cost Assessment Of Steel Buldings, Essam Amin Mlotfy Abdrabou

Archived Theses and Dissertations

No abstract provided.

Asymptotic Behavior Of The Height In A Digital Search Tree And The Longest Phrase Of The Lempel-Ziv Scheme, Charles Knessl, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.

An Agent-Based Design For Problem Solving Environments, Dan C. Marinescu

Department of Computer Science Technical Reports

No abstract provided.

Parallel Algorithms For Large Sparse Generalized Elgin Problems (Ph.D. Thesis), Zhanye Tong

Department of Computer Science Technical Reports

No abstract provided.

Biological Metaphors In He Design Of Complex Software Systems, Dan C. Marinescu, Ladislau Bölöni

Department of Computer Science Technical Reports

No abstract provided.

Notepals: Lightweight Note Sharing By The Group, For The Group, Richard C. Davis, James A. Landay, Victor Chen, Jonathan Huang, Rebecca B. Lee, Francis Li, James Lin, Charles B. Morrey, Morgan N. Price, Bill N. Schilit

Research Collection School Of Computing and Information Systems

NotePals is a lightweight note sharing system that gives group members easy access to each others experiences through their personal notes. The system allows notes taken by group members in any context to be uploaded to a shared repository. Group members view these notes with browsers that allow them to retrieve all notes taken in a given context or to access notes from other related notes or documents. This is possible because NotePals records the context in which each note is created (e.g., its author, subject, and creation time). The system is lightweight because it fits easily into group members …

Image Fusion Using Autoassociative-Heteroassociative Neural Networks, Claudia V. Kropas-Hughes

Theses and Dissertations

Images are easily recognized, classified, and segmented; in short, analyzed by humans. The human brain/nervous system; the biological computer, performs rapid and accurate image processing. In the current research the concepts of the biological neural system provide the impetus for developing a computational means of fusing image data. Accomplishing this automatic image processing requires features be extracted from each image data set, and the information content fused. Biologically inspired computational models are examined for extracting features by transformations such as Fourier, Gabor, and wavelets, and for processing and fusing the information from multiple images through evaluation of autoassociative neural networks …

Mobile Code: The Future Of The Internet, David Kotz, Robert S. Gray

Dartmouth Scholarship

Use of the Internet has exploded in recent years with the appearance of the World-Wide Web. In this paper, we show how current technological trends necessarily lead to a system based substantially on mobile code, and in many cases, mobile agents. We discuss several technical and non-technical hurdles along the path to that eventuality. Finally, we predict that, within five years, nearly all major Internet sites will be capable of hosting and willing to host some form of mobile agents.

Economic Markets As A Means Of Open Mobile-Agent Systems, Jonathan Bredin, David Kotz, Daniela Rus

Dartmouth Scholarship

Mobile-agent systems have gained popularity in use because they ease the application design process by giving software engineers greater flexibility. Although the value of any network is dependent on both the number of users and the number of sites participating in the network, there is little motivation for systems to donate resources to arbitrary agents. We propose to remedy the problem by imposing an economic market on mobile-agent systems where agents purchase resources from host sites and sell services to users and other agents. Host sites accumulate revenues, which are distributed to users to be used to launch more agents. …

The Open Source Revolution: Transforming The Software Industry With Help From The Government, Mitchell L. Stoltz

Pomona Senior Theses

A new method for making software is stealthily gaining ground in the computer industry, offering a promise of better, cheaper software and the empowerment of the user. The open source movement could revolutionize the software industry...if it succeeds. Open source means software that you are allowed to copy, modify, and give to friends. Source code , the lists of instructions which tell computers how to run, is readily available, allowing you to look inside the workings of a program and change it to suit your needs. A group of programmers, companies, users, and activists have gathered in support of this …

Designing An Integrated Environment For Artificial Intelligence, Andrew B. Ritger '99

Honors Projects

The SHELLEY RESEARCH GROUP (part of the Illinois Wesleyan Intelligence Network on Knowledge -IWINK) has been in existence for several years, and has benefited immensely from various student contributors who have added such components as robotic arm control, cross platform networking, an artificially intelligent tic-tac-toe player, and an interactive teaching tool demonstrating the functionality of artificial neural networks. What is lacking, however, amidst these undergraduate contributions to the SHELLEY Project, is an effective means of integrating existing components into a single cohesive functional unit, let alone any easy means of making further contributions within a simple unified context. The focus …

How Proteins Fold, Flex, And Bind Other Molecules, Leslie A. Kuhn, Volker Schnecke, Michael L. Raymer, Paul C. Sanschagrin

Kno.e.sis Publications

No abstract provided.

Shout With The Largest Mob : Toward A Model For Primitive Communication In Mobile Automata, Rebecca A. Weber

Honors Theses

We consider the problem of simulating communication between independent, autonomous agents, or machines, using only local rules with no global control over the agents' behavior. First, we construct an algorithm by which the machines will avoid collisions with each other and with boundaries or obstacles. Noting that collision avoidance alone will not result in higher-level behavior, and with the goal of creating agents which would self-organize, we begin to develop a signalling system by which agents can communicate. This leads to a new method for modeling agent motion in the plane. Throughout, we are motivated by possible linkages between our …

Proceedings Of The 1999 Onr Decision-Support Workshop Series: A Decision-Making Tools Workshop, Collaborative Agent Design Research Center

Collaborative Agent Design (CAD) Research Center

The rationale of the Workshop rests on some very simple observations. It is well known that every situation encountered by individuals and organizations demands an appropriate response. The choice of such a response from among a multitude of options is the decision-making process. Simple situations that give rise to a small number of options allow the decision maker to decide on a course of action without great effort. This state of affairs changes dramatically when the situations are complex and involve a large number of factors. In this case, an extensive field of options is engendered that makes it impossible …

Collaborative Decision-Support And The Human-Machine Relationship, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

Human beings are inquisitive creatures who seek explanations for all that they observe and experience in their living environment. While this quest for understanding is central to our success in adapting to a changing environment, it is also a major cause of our willingness to accept partial understandings and superficial explanations when the degree of complexity of the problem situation confounds our current cognitive capabilities. In other words, a superficial or partial explanation is considered better than no explanation at all. As flawed as this approach may be, it has helped us to solve difficult problems in stages. By first …

An Examination Of Codewords With Optimal Merit Factor, Michael W. Cammarano, Anthony G. Kirilusha

Department of Math & Statistics Technical Report Series

We examine the codewords with best possible merit factor (minimum sum of squares of periodic autocorrelations) for a variety of lengths. Many different approaches were tried in an attempt to find construction methods for such codewords, or for codewords with good but non-optimal merit factors.

An Interview With David Brin, Switch Staffs

SWITCH

This is an interview with David Brin, a science fiction author, and the Switch staff. They discuss some topics of Brin’s book, "The Transparent Society". The main hypothesis of this book is reciprocal surveillance for accountability and decentralization of power. Brin discusses his thoughts on privacy, such as real privacy, illusory privacy, and a third kind of privacy. He goes on to connect surveillance with power and the government. He continues with how people react to the advances of technology and how they learn from past generations.

An Interview With Sadie Plant, Switch Staffs

SWITCH

The interview is conducted with Sadie Plant in a variety of subjects. Plant discusses the topic of centralized and distributed organizational structures. Practical implementation of organizations will tend to have elements of both centralized and distributed structures. Additionally, it is beneficial to mainstream organizations to incorporate or recuperate activist or grassroots distributed elements in order to bring in new energies, thoughts, and ideas. The discussion then shifts to drugs and information control. Plant argues that drugs and information have similar characteristics in that both have the ability to change perception and thoughts. The tools that governments use to control and …

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 15, Number 4, April 1999, 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.

Evaluation Of Real-Time Fiber Communications For Parallel Collective Operations, Amy Apon, Parvathi Rajagopal

Publications

Real-Time Fiber Communications (RTFC) is a gigabit speed network that has been designed for damage tolerant local area networks. In addition to its damage tolerant characteristics, it has several features that make it attractive as a possible interconnection technology for parallel applications in a cluster of workstations. These characteristics include support for broadcast and multicast messaging, memory cache in the network interface card, and support for very fine grain writes to the network cache. Broadcast data is captured in network cache of all workstations in the network providing a distributed shared memory capability. In this paper, RTFC is introduced. The …

The Rate-Based Execution Model, Kevin Jeffay, Steve Goddard

School of Computing: Technical Reports

We present a new task model for the real-time execution of event-driven tasks in which no a priori characterization of the actual arrival rates of events is known; only the expected arrival rates of events is known. We call this new task model rate-based execution (RBE), and it is a generalization of the common sporadic task model. The RBE model is motivated naturally by distributed multimedia and digital signal processing applications.
We identify necessary and sufficient conditions for determining the feasibility of an RBE task set, and an optimal scheduling algorithm (based on preemptive earliest-deadline-first (EDF) scheduling) for scheduling the …

A Systolic Algorithm To Process Compressed Binary Images, Fikret Erçal, Mark Allen, Hao Feng

Computer Science Faculty Research & Creative Works

A new systolic algorithm which computes image differences in run-length encoded (RLE) format is described. The binary image difference operation is commonly used in many image processing applications including automated inspection systems, character recognition, fingerprint analysis, and motion detection. The efficiency of these operations can be improved significantly with the availability of a fast systolic system that computes the image difference as described in this paper It is shown that for images with a high similarity measure, the time complexity of the systolic algorithm is small and in some cases constant with respect to the image size. The time for …

A Systematic Integration Of Register Allocation And Instruction Scheduling, Yukong Zhang

Doctoral Dissertations

In order to achieve high performance, processor architecture has become more and more complicated. As a result, compiler-time optimizations have become more and more important for the effective use of a complex processor. One of the promising compiler-time optimizations is the integration of register allocation and instruction scheduling based on register-reuse chains. In the previous approach, however, the generation of register-reuse chains was not completely systematic and consequently created many unnecessary dependencies that restrict instruction scheduling.

This research proposes a new register allocation technique based on a systematic generation of register-reuse chains. The first phase of the proposed technique is …

Graphical Display And Data Structure For Virtual Prototyping, David William Manry

Doctoral Dissertations

One of the goals of engineering firms is to bring better products to market faster. Although concurrent engineering can aid in this endeavor, it requires that all areas of an organization work simultaneously. Thus, current product data must be accessible to everyone.

Virtual prototyping allows this simultaneous exchange of information. Virtual prototyping not only replaces the physical model in product development with a virtual model, but also it goes further by allowing data associated with each part of the model to be accessed. This data is not limited to just geometric properties but could contain other quantifiable properties, such as …

Efficiency Of Distributed Priority Queues In Parallel Adaptive Integration, Rodger Zanny

Masters Theses

The adaptive integration algorithm is· effective in numerically solving integration problems. It is able to focus the application of integration rules on the portion of the integration region where the integrand is the least well-behaved. Parallel implementations must use dynamic load balancing or performance suffers.

Dynamic local load-balancing techniques allow each processor to maintain its own pool of work in a local priority queue and balance the workload based on local criteria. However, the use of locally controlled priority queues is known to be inefficient (in terms of the number of integration rule applications needed to reach an answer) as …

The Dynamics Of Cyberspace: Examining And Modelling Online Social Structure, Brian S. Butler '89

Doctoral Dissertations

It has been proposed that online social structures represent new forms of organizing which are fundamentally different from traditional social structures. However, while there is a growing body of empirical research that considers behavioral aspects of online activity, research on online social structure structural remains largely anecdotal. This work consists of three papers that combine previous studies of traditional social structures, empirical analysis of longitudinal data from a sample of Internet listservs, and computational modeling to examine the dynamics of social structure development in networked environments.

The first paper (Title: When is a Group not a Group: An Empirical Examination …

Fiber-Optic Coupled Lidar Receiver System To Measure Stratospheric Ozone, David Brent Harper

Electrical & Computer Engineering Theses & Dissertations

A fiber-optic coupled lidar receiver system was constructed to determine ozone concentrations in the stratosphere. The system was used to make ground-based measurements of lidar returns from a UV DIAL system. A fiber-optic cable was used to couple the light from the receiver telescope to the light detector. Photon counting was implemented as the light detection technique. This technique allowed detection of 301 and 311 nm lidar returns up to 27.5 and 32.5 km respectively. A software application was developed to control the photon counting system and perform real-time data analysis of measured lidar returns. DIAL measurements of stratospheric ozone …

The Design Of Software Agents For A Network Of Pde Solvers, Panagiota Tsompanoupoulou, Ladislau Bölöni, Dan C. Marinescu, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.