The Stream Virtual Machine

Francois Labonte, Peter Mattson, Ian Buck, Christos Kozyrakis, and Mark Horowitz

in Proceedings of the 2004 Intenational Conference on Parallel Architectures and Complilation Techniques (PACT), Spetember 2004, Antibes Juan-les-pins, France

Abstract:

Stream programming is currently being pushed as a way to expose concurrency and separate communication from computation. Since there are many stream languages and potential stream execution engines, this paper proposes an abstract machine model that captures the essential characteristics of stream architectures, the Stream Virtual Machine (SVM). The goal of the SVM is to improve interoperability, allow developpment of common compilation tools and reason about stream program performance. The SVM contains control processors, slave kernel processors, and slave DMA units. Is is presented along with the compilation process that takes a stream program down to the SVM and finally down to machine binary. To extract the parameters for our SVM model, we use micro-kernels to characterize two graphics processors and a stream engine, Imagine. The results are encouraging; the model estimates the performance of the target machines with high accuracy.

Paper:

Adobe Acrobat PDF

BibTeX:

@InProceedings{ ref:SVM_pact04,    author = {Francois Labonte and Peter Mattson and Ian Buck and Christos Kozyrakis and Mark Horowitz},
   title = {The Stream Virtual Machine},
   booktitle = {Proceedings of the 2004 International Conference on Parallel Architectures and Compilation Techniques},
   year = {2004},
   month = {September},
   address = {Antibes Juan-les-pins, France}
}