6172638
Query processing of streamed XML data
We are addressing the efficient processing of continuous XML streams, in which the server broadcasts XML data to multiple clients concurrently through a multicast data stream, while each client is fully responsible for processing the stream. In our framework, a server may disseminate XML fragments from multiple documents in the same stream, can repeat or replace fragments, and can introduce new fragments or delete invalid ones. A client uses a light-weight database based on our proposed XML algebra to cache stream data and to evaluate XML queries against these data. The synchronization between clients and servers is achieved through annotations and punctuations transmitted along with the data streams. We are presenting a framework for processing XML queries in XQuery form over continuous XML streams. Our framework is based on a novel XML algebra and a new algebraic optimization framework based on query decorrelation, which is essential for non-blocking stream processing.
10614369
PICO: A Middleware Framework for Pervasive Computing
The pervasive information community organization is a framework for creating mission-oriented dynamic communities of autonomous software entities that perform tasks for users and devices. PICO's telemedicine example scenario demonstrates its potential as a simple, unique, and versatile middleware framework for pervasive computing.
11624555
A Query Algebra for Fragmented XML Stream Data
The increased usage of mobile devices coupled with an unprecedented demand for information has pushed the scalability problem of pull-based data service to the focus. A broadcast model of streaming data over a wireless medium has been proposed as a viable alternative for information dissemination. In the streaming broadcast model, servers broadcast data in an asynchronous and unacknowledged mode while clients process personalized and complex queries locally, relieving the load on the server. We address the query processing of streamed XML data, which is fragmented into manageable chunks for easier synchronization. Although there has been some work done in defining algebras that model XQueries on XML documents, no work has been done in defining query algebras for fragmented XML stream data. We define a model for processing fragmented XML stream data, using the concept of holes and fillers. This model offers the flexibility required by the server to disseminate data in manageable fragments, whenever they become available, and to send repetitions, replacements and removal of fragments. We then present a query algebra for XQuery that operates on this streamed XML data model. The XML fragments are operated upon in a continuous pipelined fashion without the need of materializing the transmitted document at the client site.
6061688
Mobile Agent Connection Establishment and Management (CEMA)—Message Exchange for Pervasive Computing Environments
Pervasive computing is an emerging technology that offers new possibilities to distributed computing and computer networking; it employs a wide variety of smart, ubiquitous devices throughout an individual's working and living environment. Mobile agents are software entities that can migrate between servers (mobile agent environments) of the network accomplishing various tasks on the behalf of their owners. The objective of this paper is to describe a test and prototyping environment for experimenting with mobile agents in pervasive environments. A prototype environment for a novel, proactive infrastructure is described for mobile agent assisted pervasive computing. In addition, a new message passing algorithm is provided for mobile agent connection establishment and management (CEMA). Simulation results show the performance of the proposed approach.
29185449
Performance Analysis and Scalability of the ThreadmanTM Thread Manager
6748545
Quality of Service Primitives for Operating System Support of Multimedia Applications
20665084
Parallel performance of two applications in the Boeing high performance computing benchmark suite
Abstract We describe our work to evaluate the performance of the parallel versions of two floating-point-intensive engineering applications from Boeing's high performance computing benchmark suite (BHPCBS) on emerging RISC parallel systems and PC clusters. The first application is a computational fluid dynamics (CFD) code, OVERFLOW, developed by NASA and used by Boeing for analysis and design of advanced aircraft. The second application is a prototype of a computational electromagnetics (CEM) code, developed by Boeing and used for radar cross-section studies. The distributed memory parallel versions of both applications use the message passing interface (MPI) standard for message passing. The goal of our work was to determine whether RISC parallel systems and PC clusters, which offer high performance at low cost, may be able to meet Boeing's computing requirements in the future. We describe the test environments for the studies, discuss parallelization issues and strategies and present performance data for the two applications.
206967153
Iterative Joint Source-Channel Decoding of H.264 Compressed Video
This paper proposes an iterative joint source-channel decoding (IJSCD) scheme for the transmission of H.264 compressed video over a noisy channel. It uses channel coding along with H.264 semantic verification. The structure, selection of design parameters, and performance of the proposed IJSCD based on a rate-% recursive systematic convolutional (RSC) code over an AWGN channel are described and discussed as an illustrative example. In the example, for the same PSNR, the proposed IJSCD scheme offers a significant saving of 2.1dB in required channel SNR as compared to a system using the same RSC code alone. Furthermore, the performance can be improved by iterative decoding at the cost of increased delay. Hence, a tradeoff can be made between performance improvement and delay
37714806
Parallel Solution of the Three-Dimensional, Time-Dependent Ginzburg-Landau Equation
The recent discovery of superconductivity in a class of copper-oxide compounds (the cuprate superconductors) at liquid nitrogen temperatures has generated a renewed interest in the magnetic properties of type-II superconductors. In our work, we are investigating these properties using the phenomenological time- dependent Ginzburg-Landau equation. This paper describes the parallelization of this equation.
139273
Applications-driven parallel I/O
The authors investigate the needs of some massively parallel applications running on distributed-memory parallel computers at Argonne National Laboratory and identify some common parallel I/O operations. For these operations, routines were developed that hide the details of the actual implementation (such as the number of parallel disks) from the application, while providing good performance. An important feature is the ability for the application programmer to specify that a file be accessed either as a high-performance parallel file or as a conventional Unix file, simply by changing the value of a parameter on the file open call. These routines are examples of a parallel I/O abstraction that can enhance development, portability, and performance of I/O operations in applications. Some of the specific issues in their design and implementation in a distributed-memory toolset are discussed.
40980541
Object-oriented programming (abstract): how to “scale up” CS 1
This past June, the National Science Foundation sponsored a workshop devoted to exploring the topic of how to integrate object-oriented programming g (OOP) concepts into the undergraduate curriculum Participants were chosen based, in pm on papers and lab materials that were submitted demonstrating practical experience with teaching 00P to undergraduates. One of the many surprises (to the conveners) to come out of the workshop was the large number of attendees who advocated teaching 00P (in a variety of languages) in the fiist programming course for majors (CS 1), and who had developed interesting approaches for doing so.