An empirical study of function pointers using SPEC benchmarks

Ben Chung Cheng, Wen-Mei W Hwu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 difficult than that found in Fortran programs. From the expe- rience of implementing a call graph extractor in the IMPACT compiler, we found the call graph construction problem has evolved into an in- terprocedural 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.

Original languageEnglish (US)
Title of host publicationLanguages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings
EditorsLarry Carter, Jeanne Ferrante
PublisherSpringer-Verlag
Pages490-493
Number of pages4
ISBN (Print)9783540678588
StatePublished - Jan 1 2000
Event12th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1999 - La Jolla, United States
Duration: Aug 4 1999Aug 6 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1863
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other12th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1999
CountryUnited States
CityLa Jolla
Period8/4/998/6/99

Fingerprint

Empirical Study
Benchmark
Extractor
Graph in graph theory
Compiler
Restriction

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Cheng, B. C., & Hwu, W-M. W. (2000). An empirical study of function pointers using SPEC benchmarks. In L. Carter, & J. Ferrante (Eds.), Languages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings (pp. 490-493). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1863). Springer-Verlag.

An empirical study of function pointers using SPEC benchmarks. / Cheng, Ben Chung; Hwu, Wen-Mei W.

Languages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings. ed. / Larry Carter; Jeanne Ferrante. Springer-Verlag, 2000. p. 490-493 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1863).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cheng, BC & Hwu, W-MW 2000, An empirical study of function pointers using SPEC benchmarks. in L Carter & J Ferrante (eds), Languages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1863, Springer-Verlag, pp. 490-493, 12th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1999, La Jolla, United States, 8/4/99.
Cheng BC, Hwu W-MW. An empirical study of function pointers using SPEC benchmarks. In Carter L, Ferrante J, editors, Languages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings. Springer-Verlag. 2000. p. 490-493. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Cheng, Ben Chung ; Hwu, Wen-Mei W. / An empirical study of function pointers using SPEC benchmarks. Languages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings. editor / Larry Carter ; Jeanne Ferrante. Springer-Verlag, 2000. pp. 490-493 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{05ff0c5165c04f05a007aba34bc16713,
title = "An empirical study of function pointers using SPEC benchmarks",
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 difficult than that found in Fortran programs. From the expe- rience of implementing a call graph extractor in the IMPACT compiler, we found the call graph construction problem has evolved into an in- terprocedural 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.",
author = "Cheng, {Ben Chung} and Hwu, {Wen-Mei W}",
year = "2000",
month = "1",
day = "1",
language = "English (US)",
isbn = "9783540678588",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "490--493",
editor = "Larry Carter and Jeanne Ferrante",
booktitle = "Languages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings",

}

TY - GEN

T1 - An empirical study of function pointers using SPEC benchmarks

AU - Cheng, Ben Chung

AU - Hwu, Wen-Mei W

PY - 2000/1/1

Y1 - 2000/1/1

N2 - 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 difficult than that found in Fortran programs. From the expe- rience of implementing a call graph extractor in the IMPACT compiler, we found the call graph construction problem has evolved into an in- terprocedural 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.

AB - 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 difficult than that found in Fortran programs. From the expe- rience of implementing a call graph extractor in the IMPACT compiler, we found the call graph construction problem has evolved into an in- terprocedural 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.

UR - http://www.scopus.com/inward/record.url?scp=84948965764&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84948965764&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84948965764

SN - 9783540678588

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 490

EP - 493

BT - Languages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings

A2 - Carter, Larry

A2 - Ferrante, Jeanne

PB - Springer-Verlag

ER -