Storing a persistent transactional object heap on flash memory

Authors:
Michal Spivak;Sivan Toledo
Affiliations:
Tel-Aviv University;Tel-Aviv University
Venue:
Proceedings of the 2006 ACM SIGPLAN/SIGBED conference on Language, compilers, and tool support for embedded systems
Year:
2006

Citing 11
Cited 2

Garbage collection: algorithms for automatic dynamic memory management

Garbage collection: algorithms for automatic dynamic memory management
An orthogonally persistent Java

ACM SIGMOD Record
Java Card Technology for Smart Cards: Architecture and Programmer's Guide

Java Card Technology for Smart Cards: Architecture and Programmer's Guide
Transactions in Java Card

ACSAC '99 Proceedings of the 15th Annual Computer Security Applications Conference
Lazy modular upgrades in persistent object stores

OOPSLA '03 Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications
Object persistence in Java

PPPJ '03 Proceedings of the 2nd international conference on Principles and practice of programming in Java
Efficient Barriers for Persistent Object Caching in a High-Performance JavaTM Virtual Machine

Efficient Barriers for Persistent Object Caching in a High-Performance JavaTM Virtual Machine
Architecture of the PEVM: A High-Performance Orthogonally Persistent Java[tm] Virtual Machine

Architecture of the PEVM: A High-Performance Orthogonally Persistent Java[tm] Virtual Machine
Algorithms and data structures for flash memories

ACM Computing Surveys (CSUR)
A transactional flash file system for microcontrollers

ATEC '05 Proceedings of the annual conference on USENIX Annual Technical Conference
Object lifetimes in java card

WOST'99 Proceedings of the USENIX Workshop on Smartcard Technology on USENIX Workshop on Smartcard Technology

A commitment-based management strategy for the performance and reliability enhancement of flash-memory storage systems

Proceedings of the 46th Annual Design Automation Conference
A caching-oriented management design for the performance enhancement of solid-state drives

ACM Transactions on Storage (TOS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present the design and implementation of TinyStore, a persistent, transactional, garbage-collected memory-management system, designed to be called from the Java virtual machine of a Java Card. The system is designed for flash-based implementations of Java Card, a variant of the Java platform for smart cards. In the Java Card platform, objects are persistent by default. The platform supports transactions: a sequence of accesses to objects can be explicitly declared to constitute a transaction. TinyStore supports explicit transactions and atomically executes individual accesses that are not part of transactions; it also supports garbage collection, even on systems with a small constant amount of ram. TinyStore uses a novel approach and specialized data structures to efficiently manage flash memory. We demonstrate its effectiveness by comparing it to a traditional eeprom-based memory management system for Java Cards.