Distributed computing with load-managed active storage


Conference Paper

One approach to high-performance processing of massive data sets is to incorporate computation into storage systems. Previous work has shown that this active storage model is effective for a variety of problems. This paper explores opportunities to use active storage as a basis for exploiting asymmetric parallelism in applications using a streaming computation model on collections of fixed-size records. This model is the basis for much of the research in I/O-efficient algorithms, which deals with an important class of massive data problems not studied in previous work on active storage. We present an extension of a streaming computation model for an external memory toolkit to support a flexible mapping of computations to storage-based processors. Our approach enables load-managed active storage: it exposes parallelism, ordering constraints, and primitive computation units to the system, which can configure the application to balance load and make the best use of available processing power Emulation results from a sorting application demonstrate the potential of dynamic adaptation in load-managed active storage. © 2002 IEEE.

Full Text

Duke Authors

Cited Authors

  • Wickremesinghe, R; Chase, JS; Vitter, JS

Published Date

  • January 1, 2002

Published In

Start / End Page

  • 13 - 23

International Standard Serial Number (ISSN)

  • 1082-8907

International Standard Book Number 10 (ISBN-10)

  • 0769516866

Digital Object Identifier (DOI)

  • 10.1109/HPDC.2002.1029899

Citation Source

  • Scopus