메뉴 건너뛰기




Volumn , Issue , 2011, Pages 480-491

ALTER: Exploiting breakable dependences for parallelization

Author keywords

automatic parallelization; dependences; deterministic; program annotations; software transactional memory; speculation

Indexed keywords

OPTIMIZATION; PROGRAM COMPILERS;

EID: 79959913663     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1993498.1993555     Document Type: Conference Paper
Times cited : (31)

References (45)
  • 1
    • 85183781166 scopus 로고    scopus 로고
    • The Parallel Dwarfs Project. http://paralleldwarfs.codeplex.com.
  • 2
    • 67650085259 scopus 로고    scopus 로고
    • Commutativity Analysis for Software Parallelization: Letting Program Transformations See the Big Picture
    • F. Aleen and N. Clark. Commutativity Analysis for Software Parallelization: Letting Program Transformations See the Big Picture. In ASPLOS, 2009.
    • (2009) ASPLOS
    • Aleen, F.1    Clark, N.2
  • 5
    • 0034442456 scopus 로고    scopus 로고
    • Hoard: A Scalable Memory Allocator for Multithreaded Applications
    • E. Berger, K. McKinley, R. Blumofe, and P.Wilson. Hoard: A Scalable Memory Allocator for Multithreaded Applications. In ASPLOS, 2000.
    • (2000) ASPLOS
    • Berger, E.1    McKinley, K.2    Blumofe, R.3    Wilson, P.4
  • 6
    • 72249116705 scopus 로고    scopus 로고
    • Grace: Safe Multithreaded Programming for C/C++
    • E. Berger, T. Yang, T. Liu, and G. Novark. Grace: Safe Multithreaded Programming for C/C++. In OOPSLA, 2009.
    • (2009) OOPSLA
    • Berger, E.1    Yang, T.2    Liu, T.3    Novark, G.4
  • 8
    • 78650151320 scopus 로고    scopus 로고
    • Concurrent Programming with Revisions and Isolation Types
    • S. Burckhardt, A. Baldassion, and D. Leijen. Concurrent Programming with Revisions and Isolation Types. In OOPSLA, 2010.
    • (2010) OOPSLA
    • Burckhardt, S.1    Baldassion, A.2    Leijen, D.3
  • 9
    • 3142692758 scopus 로고    scopus 로고
    • Interprocedural dependence analysis and parallelization
    • M. Burke and R. Cytron. Interprocedural dependence analysis and parallelization. SIGPLAN Notices, 2004.
    • (2004) SIGPLAN Notices
    • Burke, M.1    Cytron, R.2
  • 11
    • 66749164066 scopus 로고    scopus 로고
    • Copy or Discard Execution Model for Speculative Parallelization on Multicores
    • T. Chen, F. Min, V. Nagarajan, and R. Gupta. Copy or Discard Execution Model for Speculative Parallelization on Multicores. In MICRO, 2008.
    • (2008) MICRO
    • Chen, T.1    Min, F.2    Nagarajan, V.3    Gupta, R.4
  • 14
    • 84904485620 scopus 로고    scopus 로고
    • Snapshot isolation anomalies detection in software transactional memory
    • R. Dias, J. Seco, and J. Lourenco. Snapshot isolation anomalies detection in software transactional memory. In INForum, 2010.
    • (2010) INForum
    • Dias, R.1    Seco, J.2    Lourenco, J.3
  • 16
    • 57349163660 scopus 로고    scopus 로고
    • On the Correctness of Transactional Memory
    • R. Guerraoui and M. Kapalka. On the Correctness of Transactional Memory. In PPoPP, 2008.
    • (2008) PPoPP
    • Guerraoui, R.1    Kapalka, M.2
  • 18
    • 0027262011 scopus 로고
    • Transactional Memory: Architectural Support for Lock-free Data Structures
    • M. Herlihy and J. E. B. Moss. Transactional Memory: Architectural Support for Lock-free Data Structures. In ISCA, 1993.
    • (1993) ISCA
    • Herlihy, M.1    Moss, J.E.B.2
  • 21
    • 0033348795 scopus 로고    scopus 로고
    • A Chip-Multiprocessor Architecture with Speculative Multithreading
    • V. Krishnan and J. Torrellas. A Chip-Multiprocessor Architecture with Speculative Multithreading. IEEE Trans. on Computers, 48(9), 1999.
    • (1999) IEEE Trans. on Computers , vol.48 , Issue.9
    • Krishnan, V.1    Torrellas, J.2
  • 26
    • 0027311339 scopus 로고
    • Array data-flow analysis and its use in array privatization
    • D. Maydan, S. Amarasinghe, and M. Lam. Array data-flow analysis and its use in array privatization. In POPL, 1993.
    • (1993) POPL
    • Maydan, D.1    Amarasinghe, S.2    Lam, M.3
  • 27
    • 70450267487 scopus 로고    scopus 로고
    • Parallelizing Sequential applications on Commodity Hardware using a Low-cost Software Transactional Memory
    • M. Mehrara, J. Hao, P. Hsu, and S. Mahlke. Parallelizing Sequential applications on Commodity Hardware using a Low-cost Software Transactional Memory. In PLDI, 2009.
    • (2009) PLDI
    • Mehrara, M.1    Hao, J.2    Hsu, P.3    Mahlke, S.4
  • 28
    • 56449127224 scopus 로고    scopus 로고
    • STAMP: Stanford Transactional Applications for Multi-Processing
    • C. Minh, J. Chung, C. Kozyrakis, and K. Olukotun. STAMP: Stanford Transactional Applications for Multi-Processing. In IISWC, 2008.
    • (2008) IISWC
    • Minh, C.1    Chung, J.2    Kozyrakis, C.3    Olukotun, K.4
  • 30
    • 0032669620 scopus 로고    scopus 로고
    • Evaluation of Predicated Array Data-flow Analysis for Automatic Parallelization
    • S. Moon and M. W. Hall. Evaluation of Predicated Array Data-flow Analysis for Automatic Parallelization. In PPoPP, 1999.
    • (1999) PPoPP
    • Moon, S.1    Hall, M.W.2
  • 32
    • 85183777772 scopus 로고    scopus 로고
    • Constraint-based array dependence analysis
    • W. Pugh and D. Wonnacott. Constraint-based array dependence analysis. ACM TOPLAS., 1998.
    • (1998) ACM TOPLAS
    • Pugh, W.1    Wonnacott, D.2
  • 33
    • 43449123064 scopus 로고    scopus 로고
    • SPICE: Speculative Parallel Iteration Chunk Execution
    • E. Raman, N. Vachharajani, R. Rangan, and D. August. SPICE: Speculative Parallel Iteration Chunk Execution. In CGO, 2008.
    • (2008) CGO
    • Raman, E.1    Vachharajani, N.2    Rangan, R.3    August, D.4
  • 34
    • 84976735460 scopus 로고
    • The Privatizing DOALL Test: A Run- Time Technique for DOALL Loop Identification and Array Privatization
    • L. Rauchwerger and D. Padua. The Privatizing DOALL Test: A Run- Time Technique for DOALL Loop Identification and Array Privatization. In ICS, 1994.
    • (1994) ICS
    • Rauchwerger, L.1    Padua, D.2
  • 35
    • 84946439752 scopus 로고
    • The LRPD Test: Speculative Run-Time Parallelization of Loops with Privatization and Reduction Parallelization
    • L. Rauchwerger and D. Padua. The LRPD Test: Speculative Run-Time Parallelization of Loops with Privatization and Reduction Parallelization. In PLDI, 1995.
    • (1995) PLDI
    • Rauchwerger, L.1    Padua, D.2
  • 36
    • 85183759532 scopus 로고    scopus 로고
    • Undecidability of context-sensitive data-independence analysis
    • T. Reps. Undecidability of context-sensitive data-independence analysis. ACM TOPLAS, 2000.
    • (2000) ACM TOPLAS
    • Reps, T.1
  • 37
    • 48249150910 scopus 로고    scopus 로고
    • Snapshot isolation for software transactional memory
    • T. Riegel, C. Fetzer, and P. Felber. Snapshot isolation for software transactional memory. In TRANSACT, 2006.
    • (2006) TRANSACT
    • Riegel, T.1    Fetzer, C.2    Felber, P.3
  • 38
    • 0031274872 scopus 로고    scopus 로고
    • Commutativity Analysis: A New Analysis Technique for Parallelizing Compilers
    • M. Rinard and P. Diniz. Commutativity Analysis: A New Analysis Technique for Parallelizing Compilers. ACM TOPLAS, 19(6), 1997.
    • (1997) ACM TOPLAS , vol.19 , Issue.6
    • Rinard, M.1    Diniz, P.2
  • 40
    • 0019588127 scopus 로고
    • A Unified Approach to Path Problems
    • R. Tarjan. A Unified Approach to Path Problems. J. ACM, 28(3), 1981.
    • (1981) J. ACM , vol.28 , Issue.3
    • Tarjan, R.1
  • 41
    • 47349118686 scopus 로고    scopus 로고
    • A Practical Approach to Exploiting Coarse-Grained Pipeline Parallelism in C Programs
    • W. Thies, V. Chandrasekhar, and S. Amarasinghe. A Practical Approach to Exploiting Coarse-Grained Pipeline Parallelism in C Programs. In MICRO, 2007.
    • (2007) MICRO
    • Thies, W.1    Chandrasekhar, V.2    Amarasinghe, S.3
  • 42
    • 77954741547 scopus 로고    scopus 로고
    • Supporting Speculative Parallelization in the Presence of Dynamic Data Structures
    • C. Tian, M. Feng, and R. Gupta. Supporting Speculative Parallelization in the Presence of Dynamic Data Structures. In PLDI, 2010.
    • (2010) PLDI
    • Tian, C.1    Feng, M.2    Gupta, R.3
  • 43
    • 70450278773 scopus 로고    scopus 로고
    • Towards a Holistic Approach to Auto-parallelization: Integrating Profile-driven Parallelism Detection and Machine-learning Based Mapping
    • G. Tournavitis, Z. Wang, B. Franke, and M. O'Boyle. Towards a Holistic Approach to Auto-parallelization: Integrating Profile-driven Parallelism Detection and Machine-learning Based Mapping. PLDI, 2009.
    • (2009) PLDI
    • Tournavitis, G.1    Wang, Z.2    Franke, B.3    O'Boyle, M.4
  • 45
    • 78149234962 scopus 로고    scopus 로고
    • The Paralax infrastructure: Automatic parallelization with a helping hand
    • H. Vandierendonck, S. Rul, and K. Bosschere. The Paralax infrastructure: automatic parallelization with a helping hand. In PACT, 2010.
    • (2010) PACT
    • Vandierendonck, H.1    Rul, S.2    Bosschere, K.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.