Scioto: A framework for global-view task parallelism

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2008, Pages 586-593

  Dinan, James ^a   Krishnamoorthy, Sriram ^b   Larkins, D Brian ^a   Nieplocha, Jarek ^b   Sadayappan, P ^a  

^a The Ohio State University   (United States)

^b PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLOSED SHELLS; COUPLED CLUSTER COMPUTATIONS; DISTRIBUTED MEMORY MACHINES; DYNAMIC LOAD BALANCING; DYNAMIC MAPPINGS; GLOBAL ARRAYS; LOAD IMBALANCES; LOCALITY AWARE; LOW OVERHEADS; MULTICORE; PARALLEL MODELS; PROGRAMMING INTERFACES; SELF-CONSISTENT FIELDS; TASK MANAGEMENTS; TASK MODELS; TASK PARALLELISMS; TENSOR CONTRACTIONS; TREE SEARCHES;

BENCHMARKING; DATA STORAGE EQUIPMENT;

PARALLEL PROGRAMMING;

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

References (28)

1. U. A. Acar, G. E. Blelloch, and R. D. Blumofe. The data locality of work stealing. Theory Comput. Syst., 35(3):321-347, 2002.
2. R. Bariuso and A. Knies. Shmem user's guide, 1994.
3. K. Barker, A. N. Chernikov, N. Chrisochoides, and K. Pingali. A load balancing framework for adaptive and asynchronous applications. IEEE Trans. Parallel Distrib. Syst., 15(2): 183-192, 2004.
4. G. Baumgartner, A. Auer, D. E. Bernholdt, A. Bibireata, V. Choppella, D. Cociorva, X. Gao, R. J. Harrison, S. Hirata, S. Krishanmoorthy, S. Krishnan, C.-C. Lam, Q. Lu, M. Nooijen, R. M. Pitzer, J. Ramanujam, P. Sadayappan, and A. Sibiryakov. Synthesis of high-performance parallel programs for a class of ab initio quantum chemistry models. Proceedings of the IEEE, 93(2):276-292, Feb. 2005.
5. R. Blumofe and C. Leiserson. Scheduling multithreaded computations by work stealing. In Proc. 35th Ann. Symp. Found. Camp. Sci., pages 356-368, Nov. 1994.
6. R. D. Blumofe and P. A. Lisiecki. Adaptive and reliable parallel computing on networks of workstations. InATEC '97: Proceedings of the annual conference on USENIX Annual Technical Conference, pages 10-10, Berkeley, CA, USA, 1997. USENIX Association.
7. D. Bonachea. GASNet specification, vl.1. Technical Report UCB/CSD-02-1207, U.C. Berkeley, 2002.
8. B. Chamberlain, D. Callahan, and H. Zima. Parallel programmability and the chapel language. IJHPCA, 21(3):291-312, 2007.
9. 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 R. Johnson and R. P. Gabriel, editors, OOPSLA, pages 519-538. ACM, 2005.
10. J. Dinan, S. Olivier, G. Sabin, J. Prins, P. Sadayappan, and C.-W. Tseng. Dynamic load balancing of unbalanced computations using message passing. In IPDPS, pages 1-8. IEEE, 2007.
11. N. Francez and M. Rodeh. Achieving distributed termination without freezing. Software Engineering, IEEE Transactions on, SE-8(3):287-292, May 1982.
12. M. Frigo, C. E. Leiserson, and K. H. Randall. The implementation of the Cilk-5 multithreaded language. In Proc. 1998 SIGPLAN Conf. Prog. Lang. Design Impl. (PLDI '98), pages 212-223, 1998.
13. Intel Corporation. Cluster OpenMP user's guide v9.1. (309096-002 US), 2005-2006.
14. L. V. Kale and S. Krishnan. Charm++: A portable concurrent object oriented system based on c++. In OOPSLA, pages 91-108, 1993.
15. V. Karamcheti and A. A. Chien. Concert-efficient runtime support for concurrent object-oriented programming languages on stock hardware. In SC, pages 598-607, 1993.
16. P. Keleher, A. L. Cox, and W. Zwaenepoel. Lazy Release Consistency for Software Distributed Shared Memory. In Proc. of the 18th Annual Int'l Symp. on Computer Architecture (ISCA'92), pages 13-21, May 1992.
17. V. Kumar, A. Y. Grama, and N. R. Vempaty. Scalable load balancing techniques for parallel computers. J. Par. Dist. Comp., 22(1):60-79, 1994.
18. MPI Forum. MPI: A message-passing interface standard. Technical Report UT-CS-94-230, 1994.
19. MPI Forum. MPI-2: Extensions to the Message-Passing Interface. Technical Report, University of Tennessee, Knoxville, 1996.
20. F. Mueller. On the design and implementation of dsm-threads. In H. R. Arabnia, editor, PDPTA, pages 315-324. CSREA Press, 1997.
21. J. Nieplocha and B. Carpenter. ARMCI: A portable remote memory copy library for distributed array libraries and compiler run-time systems. Lecture Notes in Computer Science, 1586, 1999.
22. J. Nieplocha, R. J. Harrison, and R. J. Littlefield. Global arrays: a portable "shared-memory" programming model for distributed memory computers. In SC, pages 340-349, 1994.
23. R. Numrich and J. Reid. Co-array fortran for parallel programming, 1998.
24. S. Olivier, J. Huan, J. Liu, J. Prins, J. Dinan, P. Sadayappan, and C-W. Tseng. Uts: An unbalanced tree search benchmark. In G. Almási, C. Cascaval, and P. Wu, editors, LCPC, volume 4382 of Lecture Notes in Computer Science, pages 235-250. Springer, 2006.
25. G. L. Steele Jr. Parallel programming and parallel abstractions in fortress. In IEEE PACT, page 157. IEEE Computer Society, 2005.
26. J. L. Tilson, M. Minkoff, A. F. Wagner, R. Shepard, P. Sutton, R. J. Harrison, R. A. Kendall, and A. T. Wong. High performance computational chemistry:(ii) a scalable scf program. In J. Computational Chemistry, volume 17, pages 124-132, 1995.
27. UPC Consortium. UPC language specifications, vl.2. Technical Report LBNL-59208, Lawrence Berkeley National Lab, 2005.
28. S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta. The splash-2 programs: Characterization and methodological considerations. In ISCA, pages 24-36, 1995.