Skip to main content
SpringerLink
Log in

An Empirical Study of Function Pointers Using SPEC Benchmarks

  • Conference paper
  • First Online:
Languages and Compilers for Parallel Computing (LCPC 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1863))

Abstract

Since the C language imposes little restriction on the use of function pointers, the task of call graph construction for C programs is far more dificult than that found in Fortran programs. From the experience of implementing a call graph extractor in the IMPACT compiler, we found the call graph construction problem has evolved into an interprocedural pointer analysis problem. In this paper, we report several interesting function pointer usage patterns found in the SPECint92 and SPECint95 benchmarks. They can be considered as critical issues in the design of a complete call graph extractor.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Lakhotia, Constructing call multigraphs using dependence graphs, in Conference Record of the 20th Annual ACM Symposium on Principles of Programming Languages, January 1993.

    Google Scholar 

  2. M. W. Hall and K. Kennedy, Efficient call graph analysis, ACM Letters on Programming Languages and Systems, vol. 1, pp. 227–242, September 1992.

    Google Scholar 

  3. B. C. Cheng and W. W. Hwu, A practical interprocedural pointer analysis framework, Tech. Rep. IMPACT-99-01, Center for Reliable and High-Performance Computing, University of Illinois, Urbana, IL, 1999.

    Google Scholar 

  4. B. Cheng and W. W. Hwu, An empirical study of function pointers using spec benchmarks, Tech. Rep. IMPACT-99-02, Center for Reliable and High-Performance Computing, University of Illinois, Urbana, IL, May 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, USA

    Ben-Chung Cheng

  2. Department of Electrical and Computer Engineering and The Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL, 61801, USA

    Wen-mei W. Hwu

Authors
  1. Ben-Chung Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wen-mei W. Hwu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of California, San Diego, 9500 Gilman Drive, La Jolla, CA, 92093-0114, USA

    Larry Carter  & Jeanne Ferrante  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cheng, BC., Hwu, Wm.W. (2000). An Empirical Study of Function Pointers Using SPEC Benchmarks. In: Carter, L., Ferrante, J. (eds) Languages and Compilers for Parallel Computing. LCPC 1999. Lecture Notes in Computer Science, vol 1863. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44905-1_38

Download citation

  • DOI: https://doi.org/10.1007/3-540-44905-1_38

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67858-8

  • Online ISBN: 978-3-540-44905-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation