[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/522659.825661acmconferencesArticle/Chapter ViewAbstractPublication PagespactConference Proceedingsconference-collections
Article

Heap Analysis And Optimizations For Threaded Programs

Published: 11 November 1997 Publication History

Abstract

Traditional compiler optimizations such as loop invariant removal and common sub-expression elimination are standard in all optimizing compilers. The purpose of the paper is to present new versions of these optimizations that apply to programs using dynamically allocated data structures, and to show the effect of these optimizations on the performance of multithreaded programs. We show how heap pointer analyses can be used to support better dependence testing, new applications of the above traditional optimizations, and high quality code generation for multithreaded architectures. We have implemented these analyses and optimizations in the EARTH-C compiler to study their impact on the performance of generated multithreaded code. We provide both static and dynamic measurements showing the effect of the optimizations applied individually, and together. We note several general trends, and discuss the performance tradeoffs and suggest when specific optimizations are generally beneficial.

Cited By

View all
  • (2009)Practice of parallelizing network applications on multi-core architecturesProceedings of the 23rd international conference on Supercomputing10.1145/1542275.1542307(204-213)Online publication date: 8-Jun-2009
  • (2002)Compiler and Runtime Support for Irregular Reductions on a Multithreaded ArchitectureProceedings of the 16th International Parallel and Distributed Processing Symposium10.5555/645610.661886Online publication date: 15-Apr-2002
  • (2002)An empirical study on the granularity of pointer analysis in c programsProceedings of the 15th international conference on Languages and Compilers for Parallel Computing10.1007/11596110_11(157-171)Online publication date: 25-Jul-2002
  • Show More Cited By
  1. Heap Analysis And Optimizations For Threaded Programs

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    PACT '97: Proceedings of the 1997 International Conference on Parallel Architectures and Compilation Techniques
    November 1997
    ISBN:0818680903

    Sponsors

    Publisher

    IEEE Computer Society

    United States

    Publication History

    Published: 11 November 1997

    Check for updates

    Author Tags

    1. EARTH-C compiler
    2. common sub-expression elimination
    3. dependence testing
    4. dynamic measurements
    5. dynamically allocated data structures
    6. generated multithreaded code
    7. heap analysis
    8. heap pointer analyses
    9. high quality code generation
    10. loop invariant removal
    11. multithreaded architectures
    12. multithreaded programs
    13. optimizations
    14. optimizing compilers
    15. parallel programming
    16. performance tradeoffs
    17. threaded programs
    18. traditional compiler optimizations

    Qualifiers

    • Article

    Conference

    PACT97
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 121 of 471 submissions, 26%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 19 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2009)Practice of parallelizing network applications on multi-core architecturesProceedings of the 23rd international conference on Supercomputing10.1145/1542275.1542307(204-213)Online publication date: 8-Jun-2009
    • (2002)Compiler and Runtime Support for Irregular Reductions on a Multithreaded ArchitectureProceedings of the 16th International Parallel and Distributed Processing Symposium10.5555/645610.661886Online publication date: 15-Apr-2002
    • (2002)An empirical study on the granularity of pointer analysis in c programsProceedings of the 15th international conference on Languages and Compilers for Parallel Computing10.1007/11596110_11(157-171)Online publication date: 25-Jul-2002
    • (2000)Automatic compiler techniques for thread coarsening for multithreaded architecturesProceedings of the 14th international conference on Supercomputing10.1145/335231.335261(306-315)Online publication date: 8-May-2000
    • (1999)Automatically Partitioning Threads for Multithreaded ArchitecturesJournal of Parallel and Distributed Computing10.1006/jpdc.1999.155158:2(159-189)Online publication date: 1-Aug-1999
    • (1998)Communication optimizations for parallel C programsACM SIGPLAN Notices10.1145/277652.27772333:5(199-211)Online publication date: 1-May-1998
    • (1998)How “hard” is thread partitioning and how “bad” is a list scheduling based partitioning algorithm?Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures10.1145/277651.277679(130-139)Online publication date: 1-Jun-1998
    • (1998)Communication optimizations for parallel C programsProceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation10.1145/277650.277723(199-211)Online publication date: 1-May-1998
    • (1998)Putting pointer analysis to workProceedings of the 25th ACM SIGPLAN-SIGACT symposium on Principles of programming languages10.1145/268946.268957(121-133)Online publication date: 21-Jan-1998

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media