Dependence Cluster Causes

Author Dave Binkley

Thumbnail PDF


  • Filesize: 282 kB
  • 13 pages

Document Identifiers

Author Details

Dave Binkley

Cite AsGet BibTex

Dave Binkley. Dependence Cluster Causes. In Scalable Program Analysis. Dagstuhl Seminar Proceedings, Volume 8161, pp. 1-13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2008)


A dependence cluster is a maximal set of program components that all depend upon one another. For small programs, programmers as well as static-analysis tools can overcome the negative effects of large dependence clusters. However, this ability diminished as program size increases. Thus, the existence of large dependence clusters presents a serious challenge to the scalability of modern software. Recent ongoing work into the existence and causes of dependence clusters is presented. A better understanding of clusters and their causes is a precursor to the construction of more informed analysis tools and ideally the eventual breaking or proactive avoidance of large dependence clusters.
  • Data Dependence
  • Control Dependence
  • Slice
  • Cluster


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads