dc.contributor.author | Thies, William | |
dc.contributor.author | Amarasinghe, Saman P. | |
dc.date.accessioned | 2011-07-07T18:24:39Z | |
dc.date.available | 2011-07-07T18:24:39Z | |
dc.date.issued | 2010-09 | |
dc.identifier.isbn | 9781450301787 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/64763 | |
dc.description.abstract | Stream programs represent an important class of high-performance
computations. Defined by their regular processing of sequences
of data, stream programs appear most commonly in the context
of audio, video, and digital signal processing, though also in networking,
encryption, and other areas. In order to develop effective
compilation techniques for the streaming domain, it is important
to understand the common characteristics of these programs. Prior
characterizations of stream programs have examined legacy implementations
in C, C++, or FORTRAN, making it difficult to extract
the high-level properties of the algorithms.
In this work, we characterize a large set of stream programs that
was implemented directly in a stream programming language, allowing
new insights into the high-level structure and behavior of
the applications. We utilize the StreamIt benchmark suite, consisting
of 65 programs and 33,600 lines of code. We characterize
the bottlenecks to parallelism, the data reference patterns, the input/
output rates, and other properties. The lessons learned have
implications for the design of future architectures, languages and
compilers for the streaming domain. | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (grant 0325297) | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (grant 0832997) | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (grant 0811696) | en_US |
dc.language.iso | en_US | |
dc.publisher | Association for Computing Machinery | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1145/1854273.1854319 | en_US |
dc.rights | Creative Commons Attribution-Noncommercial-Share Alike 3.0 | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/ | en_US |
dc.source | MIT web domain | en_US |
dc.title | An empirical characterization of stream programs and its implications for language and compiler design | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Thies, William and Saman Anarasinghe. "An Empirical Characterization of Stream Programs and its Implications for Language and Compiler Design." PACT '10, Proceedings of the Nineteenth International Conference on Parallel Architectures and Compilation Techniques, September 11-15, 2010, Vienna, Austria. | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
dc.contributor.approver | Amarasinghe, Saman P. | |
dc.contributor.mitauthor | Amarasinghe, Saman P. | |
dc.relation.journal | Proceedings of the Nineteenth International Conference on Parallel Architectures and Compilation Techniques, PACT '10 | en_US |
dc.eprint.version | Author's final manuscript | en_US |
dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
dspace.orderedauthors | Thies, William; Amarasinghe, Saman | en |
dc.identifier.orcid | https://orcid.org/0000-0002-7231-7643 | |
mit.license | OPEN_ACCESS_POLICY | en_US |
mit.metadata.status | Complete | |