Stampede A Programming System for Emerging Scalable Interactive Multimedia Applications

Nikhil, Rishiyur S.; Ramachandran, Umakishore; Rehg, James M.; Halstead, Robert H.; Joerg, Christopher F.; Kontothanassis, Leonidas I.

doi:10.1007/3-540-48319-5_6

Cited by 15 publications

(16 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In a companion paper [10] we discuss the need for higher level data abstractions to match the unique characteristics of this class of applications. Stampede [9] is a parallel programming system for enabling the development of such applications. The programming model of Stampede is simple and intuitive.…”

Section: Introductionmentioning

confidence: 99%

A Comparative Study of Stampede Garbage Collection Algorithms

Mandviwala

Harel

Knobe

et al. 2005

Languages and Compilers for Parallel Computing

Self Cite

View full text Add to dashboard Cite

Stampede is a parallel programming system to support interactive multimedia applications. The system maintains temporal causality in such streaming real-time applications via channels that buffer timestamped items. A Stampede application is a coarse-grain dataflow pipeline of these timestamped items. Not all timestamps are relevant for an application output due to the differential processing rates of pipeline stages. Therefore, garbage collection (GC) is crucial for Stampede runtime performance. Three GC algorithms are currently available in Stampede. In this paper, we ask the question how far off these algorithms are from an ideal garbage collector, one in which the memory usage is exactly equal to that which is required for buffering only the relevant timestamped items in channels. This oracle, while unimplementable, serves as an empirical lower-bound for memory usage. We then propose optimizations that will help us get closer to this lower-bound. Using an elaborate measurement and post-mortem analysis infrastructure in Stampede, we evaluate the performance potential for these optimizations. A color-based people tracking application is used for the performance evaluation. Our results show that these optimizations reduce the memory usage by over 60% for this application over the best GC algorithm available in Stampede.

show abstract

Section: Introductionmentioning

confidence: 99%

A Comparative Study of Stampede Garbage Collection Algorithms

Mandviwala

Harel

Knobe

et al. 2005

Languages and Compilers for Parallel Computing

Self Cite

View full text Add to dashboard Cite

show abstract

“…An overview of the Stampede programming system first appeared in a workshop [16]. The channel abstraction of Stampede and arguments of ease of use were presented in a conference [17].…”

Section: Introductionmentioning

confidence: 99%

Stampede: a cluster programming middleware for interactive stream-oriented applications

Ramachandran

Nikhil²,

Rehg

et al. 2003

IEEE Trans. Parallel Distrib. Syst.

View full text Add to dashboard Cite

Abstract-Emerging application domains such as interactive vision, animation, and multimedia collaboration display dynamic scalable parallelism and high-computational requirements, making them good candidates for executing on parallel architectures such as SMPs and clusters of SMPs. Stampede is a programming system that has many of the needed functionalities such as high-level data sharing, dynamic cluster-wide threads and their synchronization, support for task and data parallelism, handling of time-sequenced data items, and automatic buffer management. In this paper, we present an overview of Stampede, the primary data abstractions, the algorithmic basis of garbage collection, and the issues in implementing these abstractions on a cluster of SMPS. We also present a set of micromeasurements along with two multimedia applications implemented on top of Stampede, through which we demonstrate the low overhead of this runtime and that it is suitable for the streaming multimedia applications.

show abstract

“…In Sec. 4 we describe a simple GC condition", i.e., a predicate that identi es garbage, and discuss its correctness. In Sec.…”

Section: Introductionmentioning

confidence: 99%

Garbage collection of timestamped data in Stampede

Nikhil¹,

Ramachandran

2000

Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing

Self Cite

View full text Add to dashboard Cite

Stampede is a parallel programming system to facilitate the programming of interactive m ultimedia applications on clusters of SMPs.In a Stampede application, a variable number of threads can communicate data items to each other via channels, which are distributed, synchronized data structures containing timestamped data such as images from a video camera. Channels are not queue-like: threads may produce and consume items out of timestamp order; they may produce and consume items sparsely skipping timestamps, and multiple threads including newly created threads may consume an item in a channel. These exibilities are required due to the complex dynamic parallel structure of applications, to support increased parallelism, and because of real-time requirements.Under these circumstances, a key issue is the garbage collection condition": When can an item in a channel be garbage collected?In this paper we specify precisely Stampede's semantics concerning timestamps, and we describe two associated garbage collection conditions a weak condition, and a more expensive but stronger condition. We then describe a distributed, concurrent algorithm that implements these two GC conditions. We present performance numbers that show little or no application-level performance penalty to using this algorithm for aiding automatic garbage collection in a cluster. We conclude with some remarks about the implementation in the Stampede system.

show abstract

Stampede A Programming System for Emerging Scalable Interactive Multimedia Applications

Cited by 15 publications

References 8 publications

A Comparative Study of Stampede Garbage Collection Algorithms

A Comparative Study of Stampede Garbage Collection Algorithms

Stampede: a cluster programming middleware for interactive stream-oriented applications

Garbage collection of timestamped data in Stampede

Contact Info

Product

Resources

About