Scheduling issues in optimistic parallelization

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Kulkarni, Milind ^a   Pingali, Keshav ^a  

^a University of Texas at Austin

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER RESOURCE MANAGEMENT; DATA STRUCTURES; PARALLEL ALGORITHMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING ALGORITHMS;

DELAUNAY MESH REFINEMENT; GALOIS SYSTEM; PARALLEL EXECUTION; RUNTIME MECHANISMS;

PARALLEL PROCESSING SYSTEMS;

EID: 34548770529     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370491     Document Type: Conference Paper

References (10)

1. Christos D. Antonopoulos, Xiaoning Ding, Andrey Chernikov, Filip Blagojevic, Dimitrios S. Nikolopoulos, and Nikos Chrisochoides. Multigrain parallel delaunay mesh generation: challenges and opportunities for multithreaded architectures. In ICS '05: Proceedings of the 19th annual international conference on Supercomputing, pages 367-376, New York, NY, USA, 2005. ACM Press.
2. L. Paul Chew. Guaranteed-quality mesh generation for curved surfaces. In SCG '93; Proceedings of the ninth annual symposium on Computational geometry, pages 274-280, 1993.
3. Leonardo Dagum and Ramesh Menon. Openmp: An industry-standard api for shared-memory programming. IEEE Computational Science and Engineering, 05(1):46-55, 1998.
4. S. Horwitz, P. Pfieffer, and T. Reps. Dependence analysis for pointer variables. In Proceedings of the SIGPLAN 89 Conference on Program Language Design and Implementation, Portland, OR, June 1989.
5. Milind Kulkarni, L. Paul Chew, and Keshav Pingali. Using transactions in delaunay mesh generation. In Workshops on Transactional Memory Workloads, 2006.
6. R. Ponnusamy, J. Saltz, and A. Choudhary. Runtime compilation techniques for data partitioning and communication schedule reuse. In Proceedings of the 1993 ACM/IEEE conference on Supercomputing, 1993.
7. L. Rauchwerger, Y. Zhan, and J. Torrellas. Hardware for speculative run-time parallelization in distributed shared-memory multiprocessors. In HPCA '98: Proceedings of the 4th International Symposium on High-Performance Computer Architecture, 1998.
8. Lawrence Rauchwerger and David Padua. The lrpd test: speculative run-time parallelization of loops with privatization and reduction parallelization. In PLDI '95: Proceedings of the ACM SIGPLAN 1995 conference on Programming language design and implementation, pages 218-232, New York, NY, USA, 1995. ACM Press.
9. M. Sagiv, T. Reps, and R. Wilhelm. Parametric shape analysis via 3-valued logic. ACM Transactions on Programming Languages and Systems, 24(3), May 2002.
10. J. Greggory Steffan, Christopher B. Colohan, Antonia Zhai, and Todd C. Mowry. A scalable approach to thread-level speculation. In ISCA '00: Proceedings of the 27th annual international symposium on Computer architecture, 2000.