Data-Driven Tasks and their implementation

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2011, Pages 652-661

  Taširlar, Saǧnak ^a   Sarkar, Vivek ^a  

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK PROGRAMS; DATA-DRIVEN; DYNAMIC SCHEDULERS; DYNAMIC TASKS; INPUT CONSTRAINTS; MANY-CORE; MEMORY EFFICIENCY; MULTI-CORE PLATFORMS; PARALLEL PROGRAMMING MODEL; PERFORMANCE EVALUATION; PROCESSOR CORES; RUNTIMES; TASK GRAPH; TASK PARALLELISM;

GRAPHIC METHODS; MICROPROCESSOR CHIPS; MULTICORE PROGRAMMING; PARALLEL PROGRAMMING; SCHEDULING ALGORITHMS;

PARALLEL PROCESSING SYSTEMS;

EID: 80155140193     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2011.87     Document Type: Conference Paper

References (26)

1. "The Chapel Language Specification," Tech. Rep., February 2005.
2. E. Allen, D. Chase, J. Hallett, V. Luchangco, J.-W. Maessen, S. Ryu, G. Steele, and S. Tobin-Hochstadt, The Fortress Language Specification, Sun Microsystems, Inc., May 2006.
3. P. Charles, C. Grothoff, V. Saraswat, C. Donawa, A. Kielstra, K. Ebcioglu, C. von Praun, and V. Sarkar, "X10: an object-oriented approach to non-uniform cluster computing," in Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, ser. OOPSLA '05. New York, NY, USA: ACM, 2005, pp. 519-538.
4. OpenMP Architecture Review Board, OpenMP Application Program Interface, 3rd ed., May 2008. [Online]. Available: http://www.openmp.org
5. M. Frigo, C. E. Leiserson, and K. H. Randall, "The implementation of the cilk-5 multithreaded language," in Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation, ser. PLDI '98. New York, NY, USA: ACM, 1998, pp. 212-223.
6. T. Peierls, B. Goetz, J. Bloch, J. Bowbeer, D. Lea, and D. Holmes, Java Concurrency in Practice. Addison-Wesley Professional, 2005.
7. V. Cavé, J. Zhao, and V. Sarkar, "Habanero-Java: the New Adventures of Old X10," 9th International Conference on the Principles and Practice of Programming in Java, August 2011.
8. 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 Journal of parallel and distributed computing, 1995, pp. 207-216.
9. Y. Guo, R. Barik, R. Raman, and V. Sarkar, "Work-first and help-first scheduling policies for async-finish task parallelism," in Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium (IPDPS). Washington, DC, USA: IEEE Computer Society, 2009, pp. 1-12.
10. A. Buttari, J. Dongarra, J. Kurzak, J. Langou, P. Luszczek, and S. Tomov, "The impact of multicore on math software," in Proceedings of the 8th international conference on Applied parallel computing: state of the art in scientific computing, ser. PARA'06. Berlin, Heidelberg: Springer-Verlag, 2007, pp. 1-10.
11. K. Agrawal, C. E. Leiserson, and J. Sukha, "Executing task graphs using work-stealing," in Proceedings of the 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS), Atlanta, GA, USA, Apr. 2010.
12. A. Chandramowlishwaran, K. Knobe, and R. Vuduc, "Performance evaluation of concurrent collections on high-performance multicore computing systems," in International Parallel and Distributed Processing Symposium (IPDPS), April 2010, pp. 1 -12.
13. S. Taširlar, "Scheduling Macro-DataFlow Programs on Task-Parallel Runtime Systems," Master's thesis, Rice University, April 2011.
14. Arvind, R. S. Nikhil, and K. K. Pingali, "I-structures: data structures for parallel computing," ACM Trans. Program. Lang. Syst., vol. 11, pp. 598-632, October 1989.
15. H. C. Baker, Jr. and C. Hewitt, "The incremental garbage collection of processes," SIGPLAN Not., vol. 12, pp. 55-59, August 1977.
16. V. Sarkar, "Instruction reordering for fork-join parallelism," in Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation, 1990, pp. 322-336.
17. R. H. Halstead, Jr., "Implementation of multilisp: Lisp on a multiprocessor," in Proceedings of the 1984 ACM Symposium on LISP and functional programming, ser. LFP '84. New York, NY, USA: ACM, 1984, pp. 9-17.
18. S. Che, M. Boyer, J. Meng, D. Tarjan, J. W. Sheaffer, S.-H. Lee, and K. Skadron, "Rodinia: A benchmark suite for heterogeneous computing," in Proceedings of the 2009 IEEE International Symposium on Workload Characterization (IISWC), ser. IISWC '09. Washington, DC, USA: IEEE Computer Society, 2009, pp. 44-54.
19. R. Barik, V. Cavé, C. Donawa, A. Kielstra, I. Peshansky, and V. Sarkar, "Experiences with an SMP implementation for X10 based on the Java Concurrency Utilities," in Workshop on Programming Models for Ubiquitous Parallelism (PMUP 2006), September 2006.
20. Z. Budimlić, M. Burke, V. Cavé, K. Knobe, G. Lowney, R. Newton, J. Palsberg, D. Peixotto, V. Sarkar, F. Schlimbach, and S. Taširlar, "Concurrent Collections," Sci. Program., vol. 18, pp. 203-217, August 2010.
21. Z. Budimlić, A. Chandramowlishwaran, K. Knobe, G. Lowney, V. Sarkar, and L. Treggiari, "Multicore implementations of the concurrent collections programming model," Proceedings of the 2009 Workshop on Compilers for Parallel Computing (CPC), January 2009.
22. A. Georges, D. Buytaert, and L. Eeckhout, "Statistically rigorous java performance evaluation," in Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications, ser. OOPSLA '07. New York, NY, USA: ACM, 2007, pp. 57-76.
23. C. Bienia, S. Kumar, J. P. Singh, and K. Li, "The parsec benchmark suite: characterization and architectural implications," in Proceedings of the 17th international conference on Parallel architectures and compilation techniques, ser. PACT '08. New York, NY, USA: ACM, 2008, pp. 72-81.
24. J. Cong, G. Reinman, A. Bui, and V. Sarkar, "Customizable domainspecific computing," Design Test of Computers, IEEE, vol. 28, no. 2, pp. 6 -15, march-april 2011.
25. D. Gajski, D. Kuck, D. Lawrie, and A. Sameh, "Cedar: a large scale multiprocessor," SIGARCH Comput. Archit. News, vol. 11, pp. 7-11, March 1983.
26. A. Gonzalez-Escribano and D. Llanos, "Trasgo: a nested-parallel programming system," The Journal of Supercomputing, pp. 1-9, 2009.