Issue No. 11 - November (2003 vol. 14)
Rishiyur S. Nikhil , IEEE
<p><b>Abstract</b>—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.</p>
Middleware, cluster computing, streaming applications, garbage collection, virtual time.
Rishiyur S. Nikhil, Sameer Adhikari, Yavor Angelov, Kenneth M. Mackenzie, Nissim Harel, James M. Rehg, Kathleen Knobe, Umakishore Ramachandran, Arnab Paul, "Stampede: A Cluster Programming Middleware for Interactive Stream-Oriented Applications", IEEE Transactions on Parallel & Distributed Systems, vol. 14, no. , pp. 1140-1154, November 2003, doi:10.1109/TPDS.2003.1247674