Using early phase termination to eliminate load imbalances at barrier synchronization points

Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA

Volumn , Issue , 2007, Pages 369-386

  Rinard, Martin ^a  

^a USA   (United States)

Author keywords

Barrier synchronization; Early phase termination; Parallel computing; Probabilistic distortion models

Indexed keywords

BENCHMARK APPLICATIONS; COMPENSATION TECHNIQUES; DISTORTION (DEFORMATION); EARLY TERMINATION; EXPERIMENTAL RESULTS; GENERAL (CO); INTERNATIONAL CONFERENCES; LANGUAGES (TRADITIONAL); LOAD IMBALANCES; OBJECT-ORIENTED PROGRAMMING; PARALLEL COMPUTATIONS; PARALLEL TASKS; SYNCHRONIZATION POINTS;

BENCHMARKING; CALCULATIONS; COMPUTER SYSTEMS PROGRAMMING; LINGUISTICS; NEODYMIUM; SYNCHRONIZATION;

OBJECT ORIENTED PROGRAMMING;

EID: 42149175943     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1297027.1297055     Document Type: Conference Paper

References (21)

1. C. Ananian and M. Rinard. Efficient object-based software transactions. In Proceedings of the Workshop on Synchronization and Concurrency in Object-Oriented Languages, San Diego, CA, Oct. 2005.
2. C. S. Ananian. Architectural and Compiler Support for Strongly Atomic Transactional Memory. PhD thesis, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, May 2007.
3. J. Barnes and P. Hut. A hierarchical O(NlogN) force calculation algorithm. Nature, 324(4):446-449, Dec. 1986.
4. W. Blume and R. Eigenmann. Performance analysis of parallelizing compilers on the Perfect Benchmarks programs. IEEE Transactions on Parallel and Distributed Systems, 3(6):643-656, Nov. 1992.
5. R. Browning, T. Li, B. Chui, J. Ye, R. Pease, Z. Czyzewski, and D. Joy. Empirical forms for the electron/atom elastic scattering cross sections from 0.1-30keV. J. Appl. Phys., 76(4):2016-2022, Aug. 1994.
6. R. Browning, T. Li, B. Chui, J. Ye, R. Pease, Z. Czyzewski, and D. Joy. Low-energy electron/atom elastic scattering cross sections for 0.1-30keV. Scanning, 17(4):250-253, July/August 1995.
7. J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. In Proceedings of the 6th Symposium on Operating Systems Design and Implementation, San Francisco, CA, Dec. 2004.
8. R. Freund and R. Littell. SAS System for Regression. SAS Publishing, 2000.
9. A. Frommer and D. Szyld. On asynchronous iterations.
10. J.Goodman. Chemical Applications of Molecular Modeling. Royal Society of Chemistry, 2007.
11. R. Gupta. The fuzzy barrier: A mechanism for high speed synchronization of processors. In Proceedings of the 3rd International Conference on Architectural Support for Programming Languages and Operating Systems, Boston, MA, Apr. 1989.
12. J. Harris, S. Lazaratos, and R. Michelena. Tomographie string inversion. In Proceedings of the 60th Annual International Meeting, Society of Exploration and Geophysics, Extended Abstracts, pages 82-85, 1990.
13. M. Herlihy and J. Moss. Transactional memory: architectural support for lock-free data structures. In Proceedings of the 20th International Symposium on Computer Architecture, San Diego, CA, May 1993.
14. T. Kay and J. Kajiya. Ray tracing complex scenes. Computer Graphics (Proceedings of SIGGRAPH '86), 20(4):269-78, Aug. 1986.
15. C. Moler. Numerical Computing with Matlab. Society for Industrial and Applied Mathematics, 2004.
16. J. Nieh and M. Levoy. Volume rendering on scalable shared-memory MIMD architectures. Technical Report CSL-TR-92-537, Computer Systems Laboratory, Stanford Univ., Stanford, Calif., Aug. 1992.
17. M. Rinard. The Design, Implementation and Evaluation of Jade, a Portable, Implicitly Parallel Programming Language. PhD thesis, Dept. of Computer Science, Stanford Univ., Stanford, Calif., 1994.
18. M. Rinard. Effective fine-grain synchronization for automatically parallelized programs using optimistic synchronization primitives. ACM Transactions on Computer Systems, 19(4), Nov. 1999.
19. M. Rinard. Exploring the acceptability envelope. In 2005 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages, and Applications Companion (OOPSLA '05 Companion) Onwards! Session, Oct. 2005.
20. M. Rinard. Probabilistic accuracy bounds for fault-tolerant computations that discard tasks. In Proceedings of the 2006 ACM International Conference on Super-computing, Cairns, Australia, June 2006.
21. D. Scales and M. S. Lam. Transparent fault tolerance for parallel applications on networks of workstations. In Proceedings of the 1996 Usenix Technical Conference, Jan. 1996.