Flash memory shows promise for use in storage devices for mobile computers. However, flash memory cannot be overwritten unless erased in advance. Erase operations are slow that usually decrease system performance, and consume power. For power conservation, better system performance, and longer flash memory lifetime, system support for erasure management is necessary. In this report, a non-updat...

The cost of developing replacement business systems is astronomical. The choices of software packages or custom development seem to be multiyear, multimilliondollar, and multirisk projects. But now the use of software tools can substantially reduce the time and cost of producing target systems through reengineering of in-place applications. Thousands of hours can be salvaged, to a large extent ...

Quotients, reciprocals, square roots and square root reciprocals all have the property that infinitely precise p-bit rounded results for p-bit input operands can be obtained from approximate results of bounded accuracy. We investigate lower bounds on the number of bits of an approximation accurate to a unit in the last place sufficient to guarantee that correct round and sticky bits can be dete...

This paper describes a distributed planner that allows a self-reconfiguring robot consisting of heterogeneous modules to change configuration without using extra space. This work builds on previous work on reconfiguration planning for homogeneous robots and our recent work on heterogeneous reconfiguration planning that requires temporary working space to execute. Motivated by a specific algorit...

To speed up the rendering of polygonal meshes, triangle strips are commonly used to reduce the number of vertices sent to the graphics subsystem by exploiting the fact that adjacent triangles share an edge. In this paper, we present an improved adjacency data structure for fast triangle stripping algorithms. There are three major contributions: first, the data structure can be created quickly a...

Humans are mostly using their fingers to interact with their environment. We introduce our vision of Fingernail Displays: tiny displays that are worn on the fingernails. We describe and explore the following application scenarios of fingernail-worn displays: (1) FingerPhone, a standalone device for fast, lightweight interaction that is always at hand; (2) on-finger output on touch displays, whi...

A wide range of real-world database applications, including financial and medical applications, are faced with accountability and traceability requirements. These requirements lead to the replacement of the usual update-in-place policy by an append-only policy, resulting in so-called transaction-time databases. These databases retain all previous states and are therefore ever-growing. A variety...

We consider a variant of the view maintenance problem: How does one keep a materialized view up-todate when the view definition itself changes? Can one do better than recomputing the view from the base relations? Traditional view maintenance tries to maintain the materialized view in response to modifications to the base relations; we try to “adapt” the view in response to changes in the view d...

This case for the Transformation Tool Contest 2013 is about evaluating the scope and usability of transformation languages and tools for a set of four tasks requiring very different capabilities. One task deals with typical model-to-model transformation problem, there’s a model-to-text problem, there are two in-place transformation problems, and finally there’s a task dealing with validation of...

It has been recently shown that sharing a common coordinate in elliptic curve cryptography implementations improves the performance of scalar multiplication. This paper presents new formulæ for elliptic curves over prime fields that provide efficient point addition and doubling using the Montgomery ladder. All computations are performed in a common projective Z-coordinate representation to redu...