Dynamic expressivity with static optimization for streaming languages

DEBS 2013 - Proceedings of the 7th ACM International Conference on Distributed Event-Based Systems

Volumn , Issue , 2013, Pages 159-170

  Soulé, Robert ^a   Gordon, Michael I ^b   Amarasinghe, Saman ^b   Grimm, Robert ^c   Hirzel, Martin ^d  

^a Cornell University ^*  (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c NEW YORK UNIVERSITY   (United States)

^d IBM RESEARCH   (United States)

Author keywords

Stream processing; Streamlt

Indexed keywords

HYBRID SCHEDULER; MICRO-BENCHMARKS; SCHEDULING TECHNIQUES; STATIC OPTIMIZATION; STREAM PROCESSING; STREAMING APPLICATIONS; STREAMLT; SYNTHETIC BENCHMARK;

OPTIMIZATION; PROGRAM COMPILERS; SCHEDULING; SOFTWARE ARCHITECTURE;

BENCHMARKING;

EID: 84881181133     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2488222.2488255     Document Type: Conference Paper

References (18)

1. D. J. Abadi, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik. Aurora: A new model and architecture for data stream management. The VLDB Journal, 1 2(2): 120-139, Aug. 2003.
2. A. Arasu, S. Babu, and J. Widom. The CQL continuous query language: Semantic foundations and query execution. The VLDB Journal, 1 5(2): 121-142, June 2006.
3. J. Auerbach, D. F. Bacon, P. Cheng, and R. Rabbah. Lime: A Java-compatible and synthesizable language for heterogeneous architectures. In Proc. ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 89-108, Oct. 2010.
4. G. Berry and G. Gonthier. The ESTEREL synchronous programming language: Design, semantics, implementation. Science of Computer Programming, 19(2): 87-152, Nov. 1992.
5. I. Buck, T. Foley, D. Horn, J. Sugerman, K. Fatahalian, M. Houston, and P. Hanrahan. Brook for GPUs: Stream computing on graphics hardware. In Proc. ACM International Conference on Computer Graphics and Interactive Techniques, pages 777-786, Aug. 2004.
6. M. I. Gordon, W. Thies, and S. Amarasinghe. Exploiting coarse-grained task, data, and pipeline parallelism in stream programs. In Proc. 12th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, pages 151-162, Oct. 2006.
7. M. I. Gordon, W. Thies, M. Karczmarek, J. Lin, A. S. Meli, A. A. Lamb, C. Leger, J. Wong, H. Hoffmann, D. Maze, and S. Amarasinghe. A stream compiler for communication-exposed architectures. In Proc. 10th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, pages 291-303, Dec. 2002.
8. M. Hirzel, H. Andrade, B. Gedik, V. Kumar, G. Losa, M. Mendell, H. Nasgaard, R. Soule, and K.-L. Wu. Streams processing language specification. Research Report RC 24897, IBM, Nov. 2009.
9. M. Hirzel, R. Soule, S. Schneider, B. Gedik, and R. Grimm. A catalog of stream processing optimizations. Technical Report RC25215, IBM, Sept. 2011.
10. U. Holzle, C. Chambers, and D. Ungar. Debugging optimized code with dynamic deoptimization. In Proc. ACM Conference on Programming Language Design and Implementation, pages 32-43, 1992.
11. A. H. Hormati, Y. Choi, M. Kudlur, R. Rabbah, T. Mudge, and S. Mahlke. Flextream: Adaptive compilation of streaming appl ications for heterogeneous architectures. In Proc. 18th International Conference on Parallel Architectures and Compilation Techniques, pages 214-223, Sept. 2009.
12. M. M. Michael and M. L. Scott. Simple, fast, and practical non-blocking and blocking concurrent queue algorithms. In Proc. 15th ACM Symposium on Principles of Distributed Computing, pages 267-275, 1996.
13. M. Roesch. Snort-lightweight intrusion detection for networks. In Proc. 13th USENIX Large Installation System Administration Conference, pages 229-238, 1999.
14. J. Sermulins, W. Thies, R. Rabbah, and S. Amarasinghe. Cache aware optimization of stream programs. In Proc. ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems, pages 115-126, June 2005.
15. W. Thies, M. Karczmarek, and S. Amarasinghe. Stream It: A language for streaming applications. In Proc. 11th International Conference on Compiler Construction, Volume 2304 of LNCS, pages 179-196, Apr. 2002.
16. E. Waingold, M. Taylor, D. Srikrishna, V. Sarkar, W. Lee, et al. Baring It All to Software: Raw Machines. IEEE Computer, 30(9): 86-93, 1997.
17. M. Welsh, D. Culler, and E. Brewer. SEDA: An architecture for well-conditioned, scalable Internet services. In Proc. 18th ACM Symposium on Operating Systems Principles, pages 230-243, Oct. 2001.
18. D. Wentzla, P. Griffin, H. Hoffmann, L. Bao, B. Edwards, C. Ramey, M. Mattina, C.-C. Miao, J. F. Brown III, and A. Agarwal. On-chip interconnection architecture of the tile processor. IEEE Micro, 27(5): 15-31, Sept. 2007.