Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH scholarly article en Binkley, Dave License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-15711

Dependence Cluster Causes



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.

BibTeX - Entry

  author =	{Dave Binkley},
  title =	{Dependence Cluster Causes},
  booktitle =	{Scalable Program Analysis},
  year =	{2008},
  editor =	{Florian Martin and Hanne Riis Nielson and Claudio Riva and Markus Schordan},
  number =	{08161},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{},
  annote =	{Keywords: Data Dependence, Control Dependence, Slice, Cluster}

Keywords: Data Dependence, Control Dependence, Slice, Cluster
Seminar: 08161 - Scalable Program Analysis
Issue date: 2008
Date of publication: 2008

DROPS-Home | Fulltext Search | Imprint Published by LZI