Physical Sciences and Mathematics Commons^™

Internetics: Technologies, Applications And Academic Field, Or, Parallel Computing And Computational Science Do Not Quite Work, Geoffrey C. Fox

Northeast Parallel Architecture Center

Ten years ago, we were all sure that parallel computing technology and the interdisciplinary academic field of computational science would be center pieces of both academic and economic growth. We show that this insight was, in principle, correct but was an incomplete vision for large-scale computation implies both increased computer power and increasing numbers of users and applications. Parallel computing undoubtedly works on essentially all problems, but we were unable to produce deployable software systems. Further, few industries could achieve adequate return to justify investment in parallel computers, except in a few areas such as databases. Computational science is the …

Building Distributed Systems For The Pragmatic Object Web, Geoffrey C. Fox, Wojtek Furmanski, Tomasz Haupt

Northeast Parallel Architecture Center

We review the growing power and capability of commodity computing and communication technologies largely driven by commercial distributed information systems. These systems are built from CORBA, Microsoft's COM, JavaBeans, and rapidly advancing Web approaches. One can abstract these to a three-tier model with largely independent clients connected to a distributed network of servers. The latter host various services including object and relational databases and of course parallel and sequential computing. High performance can be obtained by combining concurrency at the middle server tier with optimized parallel back end services. The resultant system combines the needed performance for large-scale HPCC applications …

Mpijava: An Object-Oriented Java Interface To Mpi, Mark Baker, Bryan Carpenter, Geoffrey C. Fox, Sung Hoon Ko

Northeast Parallel Architecture Center

A basic prerequisite for parallel programming is a good communication API. The recent interest in using Java for scientific and engineering application has led to several international efforts to produce a message passing interface to support parallel computation. In this paper we describe and then discuss the syntax, functionality and performance of one such interface, mpiJava, an object-oriented Java interface to MPI. We first discuss the design of the mpiJava API and the issues associated with its development. We then move on to briefly outline the steps necessary to 'port' mpiJava onto a range of operating systems, including Windows NT, …

A Synthesis For Testability Scheme For Finite State Machines Using Clock Control, Kent L. Einspahr, Shashank K. Mehta, Sharad C. Seth

School of Computing: Faculty Publications

A new method is proposed for improving the testability of a finite state machine (FSM) during its synthesis. The method exploits clock control to enhance the controllability and observability of machine states. With clock control it is possible to add new state transitions during testing. Therefore, it is easier to navigate between states in the resulting test machine. Unlike prior work, where clock control is added to the circuit as a postdesign step, here, clock control is considered in conjunction with a symbolic scheme for encoding the states of the FSM. The encoding is shown to result in significant reductions …

The Medium Is The Mistake: The Law Of Software For The First Amendment, R. Polk Wagner

All Faculty Scholarship

Is computer software ? code written by humans that instructs a computer to perform certain tasks ? protected by the First Amendment? The answer to this question will significantly impact the course of future technological regulation, and will affect the scope of free expression rights in new media. In this note, I attempt to establish a framework for analysis, noting at the outset that the truly important question in this context is the threshold question: what is "speech or . . . the press"? I first describe two general ways that the Supreme Court has addressed the threshold question. One …

An Intelligent Editor For Natural Language Processing Of Unrestricted Text, Demetrios George Glinos

Retrospective Theses and Dissertations

The understanding of natural language by computational methods has been a continuing and elusive problem in artificial intelligence. In recent years there has been a resurgence in natural language processing research. Much of this work has been on empirical or corpus-based methods which use a data-driven approach to train systems on large amounts of real language data. Using corpus-based methods, the performance of part-of-speech (POS) taggers, which assign to the individual words of a sentence their appropriate part of speech category (e.g., noun, verb, preposition), now rivals human performance levels, achieving accuracies exceeding 95%. Such taggers have proved useful as …

Applications Of Advanced Software Techniques To Internet And Www Server Development, John A. Brosnana

Theses

We are living in an information age. Never before has so much data been globally available and instantaneously accessible. The main reason for this revolution is the arrival of the Internet; or perhaps more accurately, the World Wide Web(WWW). This thesis discusses the development of Internet and WWW servers and the latest Web technologies including Java, CORBA and Object Databases. It presents the fundamental concepts of server development and aims to study in particular dynamic WWW servers providing multimedia content. From the viewpoint of interoperability, the CORBA multimedia standard is reviewed. The various mechanisms of data storage and retrieval for …

Metaphor And Understanding: The Work Of Lakoff And Johnson And Natural Language Processing, Karen M. Jakubowsky

Honors Theses, 1963-2015

Do you remember your first lesson in metaphor? Most likely, you learned that it is a comparison of one thing to another, to give a more descriptive account of something. "He was an iceberg" or "time is money" are obvious metaphors. They are regarded as simply vivid expressions to explain our ideas. However, George Lakoff, professor of linguistics at the University of California, Berkeley, and Mark Johnson, professor of philosophy at the University of Oregon, assert that metaphors are much more than literary devices. In their 1980 book, Metaphors We Live By, they claim that the way we think, act, …

Determination Of |Vub| From The Measurement Of The Inclusive Charmless Semileptonic Branching Ratio Of B Hadrons, R. Barate, M. Thulasidas

Research Collection School Of Computing and Information Systems

From a study of the kinematic properties of the final state produced in the semileptonic decays b→Xℓνℓb→Xℓνℓ, the inclusive charmless semileptonic branching ratio of b hadrons is measured. With a sample of 3.6 million hadronic Z decays recorded between 1992 and 1995 with the ALEPH detector at LEP, the value Br(b→Xuℓνℓ)Br(b→Xuℓνℓ) is determined to be (1.73±0.55stat±0.55syst)×10−3(1.73±0.55stat±0.55syst)×10−3, where XuXu represents any charmless hadronic state and b is a mixture of b hadrons weighted by their production rates. This measurement yields the result|Vub|2=(18.68±5.94stat±5.94syst±1.45HQE)×10−6,|Vub|2=(18.68±5.94stat±5.94syst±1.45HQE)×10−6,where the last error comes from the conversion of the branching ratio to the CKM matrix element squared.

Search For Bs0 Oscillations Using Inclusive Lepton Events, R. Barate, M. Thulasidas

Research Collection School Of Computing and Information Systems

A search for B0sBs0 oscillations is performed using a sample of semileptonic b-hadron decays collected by the ALEPH experiment during 1991–95. Compared to previous inclusive lepton analyses, the proper time resolution and b-flavour mistag rate are significantly improved. Additional sensitivity to B0sBs0 mixing is obtained by identifying subsamples of events having a B0sBs0 purity which is higher than the average for the whole data sample. Unbinned maximum likelihood amplitude fits are performed to derive a lower limit of Δms>9.5ps−1Δms>9.5ps−1 at the 95% confidence limit (95% CL). Combining with the ALEPH D−sDs−-based analyses yields Δms>9.6ps−1Δms>9.6ps−1 at 95% …

Determination Of The Lep Centre-Of-Mass Energy From Zγ Events, R. Barate, Manoj Thulasidas

Research Collection School Of Computing and Information Systems

A study of events with photons and missing energy has been performed with the data sample obtained with the ALEPH detector at centre-of-mass energies from 161 to 184 GeV, corresponding to a total integrated luminosity of about 80 pb−1. The measured distributions are in agreement with Standard Model predictions, leading to constraints on WWγ gauge coupling parameters ∆κγ and λγ. The results from the fit to the cross sections and to the energy and angular distributions of the photons are: ∆κγ = 0.05+1.15 −1.10(stat)±0.25(syst) λγ = −0.05+1.55 −1.45(stat)±0.30(syst).

Making Sharing Pervasive: Ubiquitous Computing For Shared Note Taking, James A. Landay, Richard C. Davis

Research Collection School Of Computing and Information Systems

As a variety of low-cost note-taking devices becomes pervasive, shared notes can help work groups better communicate ideas and information. To explore this idea further, we carried out three related case studies of how members of a large research group shared meeting notes. The group found value in combining personal notes and presentation slides with a single, unifying document, such as regular meeting minutes. The minutes provided structure when there were too many sources of notes. We used this insight in our design of NotePals, a note-sharing system with a lightweight process, an interface, and hardware that distinguish it from …

Adaptive User Models For The Design Of Intelligent User Interfaces, Lisa Martha Hunt

UNF Graduate Theses and Dissertations

The objective of this research is to determine the effects over time of a dynamic system that adapts itself to a user's current state of expertise, in terms of the application domain, by constantly monitoring the user throughout use of the system, placing them in appropriate user models when this expertise has changed.

A dynamic system, named ER-by-Design version 2.0, is presented, consisting of an inference component, a help system, a help/assistance screen, and user models. The user models are responsible for adapting the system interface to the level of expertise of the user. The system monitors and analyzes a …

Measurement Of The Hadronic Photon Structure Function At Lep 1 For 〈Q2〉 Values Between 9.9 And 284 Gev2, Barate, R.; Et Al., M. Thulasidas

Research Collection School Of Computing and Information Systems

Inclusive γ∗γ interactions to hadronic final states where one scattered electron or positron is detected in the electromagnetic calorimeters have been studied in the LEP 1 data taken by ALEPH from 1991 to 1995. The event sample has been used to measure the hadronic structure function of the photon F2γ in three bins with 〈Q2〉 of 9.9, 20.7 and 284 GeV2.

Web-Based Interlibrary Loan System, Ee Peng Lim, Schubert Foo, Cheng Hai Tan, Kwang-Yong Tan

Research Collection School Of Computing and Information Systems

Interlibrary loan (ILL) system is one of the important library services provided by most public libraries. Through ILL, public libraries share their collections of reading material and library users are able to access library resources beyond their affiliated libraries. However, the present manual ILL process is inconvenient, inefficient and error-prone. In this project, we developed a system that automated many tedious procedures in the existing ILL system. The new ILL system is realized by a number of Java applets customized for librarians and library users. The new ILL system allows library users to submit ILL requests at any time using …

Method For Identification Of Origins Of Replication And Genes Regulated By Dnaa In Bacteria, Olga G. Troyanskaya

Honors Theses

The study is focused on developing computer programs to identify origin of DNA replication based on analysis of total bacterial genomes, scoring regions for number of DnaA binding sites, AT content, DNA adenine methylase boxes, and integration host factors binding sites. The programs were tested on cyanobacterium Synechocystis, and several potential origins were identified. However, no one definite region could be located. Currently, software is being developed to analyze common motifs around the origins of all bacteria with known origins. Genes whose transcription could be regulated by DnaA were identified by searching for DnaA boxes preceding promoter regions.

Weighting Unusual Feature Types, Nicholas Howe, Claire Cardie

Computer Science: Faculty Publications

Feature weighting is known empirically to improve classification accuracy for k-nearest neighbor classifiers in tasks with irrelevant features. Many feature weighting algorithms are designed to work with symbolic features, or numeric features, or both, but cannot be applied to problems with features that do not fit these categories. This paper presents a new k-nearest neighbor feature weighting algorithm that works with any kind of feature for which a distance function can be defined. Applied to an image classification task with unusual set-like features, the technique improves classification accuracy significantly. In tests on standard data sets from the UCI repository, the …

Computational Geometry Column 35, Joseph O'Rourke

Computer Science: Faculty Publications

The subquadratic algorithm of Kapoor for finding shortest paths on a polyhedron is described.

Locked And Unlocked Polygonal Chains In 3d, Therese Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark Overmars, Steve Robbins, Ileana Streinu, Godfried Toussaint, Sue Whitesides

Computer Science: Faculty Publications

In this paper, we study movements of simple polygonal chains in 3D. We say that an open, simple polygonal chain can be straightened if it can be continuously reconfigured to a straight sequence of segments in such a manner that both the length of each link and the simplicity of the chain are maintained throughout the movement. The analogous concept for closed chains is convexification: reconfiguration to a planar convex polygon. Chains that cannot be straightened or convexified are called locked. While there are open chains in 3D that are locked, we show that if an open chain has a …

Reviewing Software As A Means Of Enhancing Instruction, Marcus D. Childress, Guang-Lea Lee, Gregory P. Sherman

Teaching & Learning Faculty Publications

A software review procedure developed by the authors is described. The procedure centers around a form that extends the functionality of traditional software evaluation forms by enhancing the use of the computer software in the early childhood classroom. The form encourages teachers to discover ways a piece of software can be integrated across disciplines and used as an anchor for instruction. Users of the review form are also encouraged to examine ways the software motivates the user to remain engaged in its use. The majority of the review form emphasizes the important role of the teacher in identifying outcomes or …

Websearch: A Configurable Parallel Multi-Search Web Browser, Jason Lin

Theses Digitization Project

No abstract provided.

An Adaptive Hierarchical Fuzzy Logic System For Modelling And Prediction Of Financial Systems, Mark Kingham

Theses: Doctorates and Masters

In this thesis, an intelligent fuzzy logic system using genetic algorithms for the prediction and modelling of interest rates is developed. The proposed system uses a Hierarchical Fuzzy Logic system in which a genetic algorithm is used as a training method for learning the fuzzy rules knowledge bases. A fuzzy logic system is developed to model and predict three month quarterly interest rate fluctuations. The system is further trained to model and predict interest rates for six month and one year periods. The proposed system is developed with first two, three, then four and finally five hierarchical knowledge bases to …

Development Of A Model For Smart Card Based Access Control In Multi-User, Multi-Resource, Multi-Level Access Systems, David Shaw

Theses: Doctorates and Masters

The primary focus of this research is an examination of the issues involved in the granting of access in an environment characterised by multiple users, multiple resources and multiple levels of access permission. Increasing levels of complexity in automotive systems provides opportunities for improving the integration and efficiency of the services provided to the operator. The vehicle lease / hire environment provided a basis for evaluating conditional access to distributed, mobile assets where the principal medium for operating in this environment is the Smart Card. The application of Smart Cards to existing vehicle management systems requires control of access to …

Backtracking In Wormhole-Switched Interconnection Networks, Soha Saad Zaghloul Abdallah

Archived Theses and Dissertations

No abstract provided.

Deciding About Agent Mobility Using A Performance Cost Model, Dalia Fakher Elmansy

Archived Theses and Dissertations

No abstract provided.

Data Distribution Techniques For Fault Tolerant Colored Two Dimensional Barcode, Rana Farid Mikhail

Archived Theses and Dissertations

No abstract provided.

Application-Specific Extensible Operating System's Support For Mpeg Video-Encoding, Kamal Wagdy Botros Sami

Archived Theses and Dissertations

No abstract provided.

Codes, Correlations And Power Control In Ofdm, James A. Davis, Jonathan Jedwab, Kenneth G. Paterson

Department of Math & Statistics Faculty Publications

Practical communications engineering is continually producing problems of interest to the coding theory community. A recent example is the power-control problem in Orthogonal Frequency Division Multiplexing (OFDM). We report recent work which gives a mathematical framework for generating solutions to this notorious problem that are suited to low-cost wireless applications. The key result is a connection between Golay complementary sequences and Reed-Muller codes. The former are almost ideal for OFDM transmissions because they have a very low peak-to-mean envelope power ratio (PMEPR), while the latter have efficient encoding and decoding algorithms and good error correction capability. This result is then …

Multi-User Domain Object Oriented (Moo) As A High School Procedure For Foreign Language Acquisition, James A. Backer

CCE Theses and Dissertations

Foreign language students experience added difficulty when they are isolated from native speakers and from the culture of the target language. It has been posited that MOOs (Multiuser domain Object Oriented) may help to overcome the geographical isolation of these students. MOOs are Internet-based virtual worlds in which people from all over the real world meet for synchronous textual conversations and can interact with asynchronous textual objects found there. Students who enjoy a MOO site may identify with its virtual target language community and find integrative motivation which the literature suggests is necessary for advanced language acquisition.

This study focused …

Linking Printed Books To Computerized Speech, Edward D. Crook

CCE Theses and Dissertations

Adult students who experience difficulties in comprehending written (printed) language frequently are limited in their scholastic development and possible employment opportunities. These individuals, who represent a growing segment of the learning disabled population, include poor readers and dyslexics and they routinely seek help and remediation through various educational techniques. One remediation technique often used is "books on tape". Through books on tape, recorded spoken text is presented in a sequential manner to the remedial reader as he or she is reading the corresponding printed document. This dissertation reviewed the books on tape paradigm, and through the use of current computer …