Analytical modeling of pipeline parallelism

Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT

Volumn , Issue , 2009, Pages 281-290

  Navarro, Angeles ^a   Asenjo, Rafael ^a   Tabik, Siham ^a   Caşcaval, Cǎlin ^b  

^a UNIVERSITY OF MÁLAGA   (Spain)

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

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL MODEL; ANALYTICAL MODELING; DYNAMIC SCHEDULING; EMERGING APPLICATIONS; I/O BOTTLENECK; LOAD IMBALANCE; MULTI CORE; PTHREADS; THREADING BUILDING BLOCKS;

GAME THEORY; PARALLEL ARCHITECTURES; PIPELINES; QUEUEING THEORY;

PARALLEL PROGRAMMING;

EID: 70449687057     PISSN: 1089795X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PACT.2009.28     Document Type: Conference Paper

References (21)

1. A. O. Allen. Probability, Statistics, and Queueing Theory - With Computer Science Applications. Academic Press, 1990.
2. C. Bienia, S. Kumar, J. P. Singh, and K. Li. The PARSEC benchmark suite: Characterization and architectural implications. In PACT'08, Oct. 2008.
3. R. D. Blumofe, C. F. Joerg, B. C. Kuszmaul, C. E. Leiserson, K. H. Randall, and Y. Zhou. Cilk: An efficient multithreaded runtime system. In PPoPP'95, pages 207-216, July 1995.
4. R. D. Blumofe and C. E. Leiserson. Scheduling multithreaded computations by work stealing. J. ACM, 46(5):720-748, 1999.
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 SIGGRAPH '04, pages 777-786, 2004.
6. G. Contreras and M. Martonosi. Characterizing and improving the performance of intel threading building blocks. In IISWC'08, pages 57-66, Sept. 2008.
7. W. J. Dally, F. Labonte, A. Das, P. Hanrahan, J.-H. Ahn, J. Gummaraju, M. Erez, N. Jayasena, I. Buck, T. J. Knight, and U. J. Kapasi. Merrimac: Supercomputing with streams. In SC '03: Conf on Supercomputing, page 35, 2003.
8. A. Das, W. J. Dally, and P. Mattson. Compiling for stream processing. In PACT '06, pages 33-42, 2006.
9. B. B. Fraguela, J. Guo, G. Bikshandi, M. J. Garzarán, G. Almási, J. Moreira, and D. Padua. The hierarchically tiled arrays programming approach. In LCR '04: 7th Workshop on languages, compilers, and run-time support for scalable systems, pages 1-12, 2004.
10. J. Gummaraju, J. Coburn, Y. Turner, and M. Rosenblum. Streamware: programming general-purpose multicore processors using streams. In ASPLOS XIII, pages 297-307, 2008.
11. J. Hippold and G. Rnger. Task pool teams: a hybrid programming environment for irregular algorithms on smp clusters. Concurrency and Computation: Practice and Experience, 18(12):1575-1594, 2006.
12. M. Korch and T. Rauber. A comparison of task pools for dynamic load balancing of irregular algorithms. Concurrency and Computation: Practice and Experience, 16(1):1-47, 2004.
13. W.-K. Liao, A. Choudhary, D. Weiner, and P. Varshney. Performance evaluation of a parallel pipeline computational model for space-time adaptive processing. J. Supercomput., 31(2):137-160, 2004.
14. A. Navarro, R. Asenjo, S. Tabik, and C. Cascaval. Load Balancing using Work-Stealing for Pipeline Parallelism in Emerging Applications. Technical report, Dept. of Computer Architecture. Univ. of Malaga, 2009. http://www.ac.uma.es/̃asenjo/research/.
15. E. Raman, G. Ottoni, A. Raman, M. J. Bridges, and D. I. August. Parallel-stage decoupled software pipelining. In CGO '08: 6th Itnl Symp on Code generation and optimization, 2008.
16. G. Redinbo. Queueing systems, volume i: Theory-leonard kleinrock. IEEE T. on Communications, 25(1):178-179, Jan 1977.
17. J. Reinders. Intel Threading Building Blocks: Multi-core parallelism for C++ programming. O'Reilly, 2007.
18. The StreamIt Programming Language. http://www.cag.lcs.mit.edu/streamit.
19. Y. Tay and H. Pang. Load sharing in distributed multimedia-ondemand systems. IEEE T. on Knowledge and Data Engineering, 12(3):410-428, 2000.
20. W. Thies, V. Chandrasekhar, and S. Amarasinghe. A practical approach to exploiting coarse-grained pipeline parallelism in C programs. In MICRO '07, pages 356-369, 2007.
21. The X10 Programming Language. http://www.x10-lang.org.