Feedback-directed pipeline parallelism

Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT

Volumn , Issue , 2010, Pages 147-156

  Suleman, M Aater ^a   Qureshi, Moinuddin K ^b   Khubaib, ^a   Patt, Yale N ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

CMP; pipelining

Indexed keywords

COMPUTER PROGRAMMING; ITERATIVE METHODS; PARALLEL ARCHITECTURES; PIPE LININGS;

CHIP MULTIPROCESSOR; COMMON SOFTWARE; FEEDBACK DIRECTED; INPUT SET; LOOP ITERATION; PIPELINE PARALLELISMS; RUNTIMES; SOFTWARE FRAMEWORKS;

PIPELINES;

EID: 78149245187     PISSN: 1089795X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1854273.1854296     Document Type: Conference Paper

References (23)

1. S. Anastassia and A. Ailamaki. StagedDB: Designing Database Servers forModern Hardware. In IEEE Data, 2005.
2. C. Bienia, S. Kumar, J. P. Singh, and K. Li. The PARSEC benchmark suite: characterization and architectural implications. In PACT'08, 2008.
3. M. F. Curtis-Maury. Improving the Efficiency of Parallel Applications on Multithreaded and Multicore Systems. PhD thesis, Virginia Polytechnic Institute and State University, 2008.
4. A. Das, W. J. Dally, and P. Mattson. Compiling for stream processing. In PACT'06, 2006.
5. C. Georgiou, V. Salapura, and M. Denneau. Network Processor Design: Issues and Practices, volume 2, chapter A Programmable, Scalable Platform for Next-Generation Networking. Morgan Kaufmann, 2003.
6. J. Giacomoni, G. Price, B. Bushnell, M. Vachharajani, and D. Grunwald. Toward a toolchain for pipeline parallel programming on CMPs. Workshop on Software Tools for Multi-Core Systems, 2007.
7. D. González, F. Almeida, L. Moreno, and C. Rodríguez. Towards the automatic optimal mapping of pipeline algorithms. Parallel Comput., 2003.
8. M. I. Gordon, W. Thies, and S. Amarasinghe. Exploiting coarse-grained task, data, and pipeline parallelism in stream programs. In ASPLOS-XII, 2006.
9. J. Gummaraju, J. Coburn, Y. Turner, and M. Rosenblum. Streamware: programming general-purpose multicore processors using streams. In ASPLOS XIII, 2008.
10. A. H. Hormati, Y. Choi, M. Kudlur, R. Rabbah, T. Mudge, and S. Mahlke. Flextream: Adaptive compilation of streaming applications for heterogeneous architectures. In PACT '09, 2009.
11. Intel. Source code for Intel threading building blocks. http://www.threadingbuildingblocks.org/, 2009.
12. J. R. Larus and M. Parkes. Using cohort-scheduling to enhance server performance. In Workshop on Languages, compilers and tools for embedded systems, 2001.
13. J. Li and J. F. Martinez. Dynamic power-performance adaptation of parallel computation on chip multiprocessors. In HPCA, 2006.
14. W.-K. Liao, A. Choudhary, D. Weiner, and P. Varshney. Performance evaluation of a parallel pipeline computational model for space-time adaptive processing. Journal of Supercomputing, 2005.
15. R. Narayanan et al. MineBench: A Benchmark Suite for Data Mining Workloads. In IISWC, 2006.
16. A. Navarro, R. Asenjo, S. Tabik, and C. Caşcaval. Load balancing using work-stealing for pipeline parallelism in emerging applications. In ICS, 2009.
17. A. Navarro, R. Asenjo, S. Tabik, and C. Cascaval. Analytical modeling of pipeline parallelism. In PACT, 2009.
18. Nvidia. CUDA SDK Code Samples, 2007.
19. E. Raman, G. Ottoni, A. Ramanmatthew, J. Bridges, and D. I. August. Parallel-stage decoupled software pipelining. In CGO, 2008.
20. D. Steere, A. Goel, J. Gruenberg, D. Mcnamee, C. Pu, and J. Walpole. A feedback-driven proportion allocator for real-rate scheduling. In OSDI'99.
21. M. A. Suleman, M. Qureshi, Khubaib, and Y. Patt. Feedback-driven pipelining. Technical Report TR-HPS-2010-001, The University of Texas at Austin, March 2010.
22. M. A. Suleman, M. Qureshi, and Y. Patt. Feedback-driven threading: power-efficient and high-performance execution of multi-threaded workloads on CMPs. In ASPLOS XIII, 2008.
23. M. Welsh, D. Culler, and E. Brewer. SEDA: An Architecture for Well-Conditioned, Scalable Internet Services. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP'01), 2001.