Search

Standard array data dependence techniques can only reason about linear constraints. There has also been work on analyzing some dependences involving polynomial constraints. Analyzing array data dependences in real-world ...

The problem of finding minimum weight spanning subgraphs with a given connectivity requirement is considered. The problem is NP-hard when the connectivity requirement is greater than one. Polynomial time approximation ...

We consider the problem of representing timing information associated with functions in a dataflow graph. This information is used for behavioral synthesis of appropriate architectures for implementing the graph. ...

This paper presents the transactional framework of Deno, an object replication system specifically designed for use in mobile and weakly-connected environments. Deno uses weighted voting for availability and pair-wise, ...

A semi-analytical technique for the solution of problems of wave scattering from multiple spheres is developed. This technique extensively uses the theory for the translation and rotation of Helmholtz multipoles that ...

For a human language to reach its full potential in cyberspace, platform and browser independent support for data entry and display are required. Arabic web applications are far from this state of ubiquitous support. Full ...

Simultaneous Multithreading (SMT) processors achieve high processor throughput at the expense of single-thread performance. This paper investigates resource allocation policies for SMT processors that preserve, as much ...

This paper is concerned with the consequences for matrix computations of having a rather large number of general purpose processors, say ten or twenty thousand, connected in a network in such a way that a processor can ...

For this work-in-progress presentation, we report on our experiences working with young children as technology design partners. Our team from the Human-Computer Interaction Lab has extensive participatory design ...

Database middleware systems require the deployment of application-specific data types and query operators to the servers and clients in the system. Existing middleware solutions rely on developers and system administrators ...