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.
@InProceedings{binkley:DagSemProc.08161.4, author = {Binkley, Dave}, title = {{Dependence Cluster Causes}}, booktitle = {Scalable Program Analysis}, pages = {1--13}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2008}, volume = {8161}, editor = {Florian Martin and Hanne Riis Nielson and Claudio Riva and Markus Schordan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08161.4}, URN = {urn:nbn:de:0030-drops-15711}, doi = {10.4230/DagSemProc.08161.4}, annote = {Keywords: Data Dependence, Control Dependence, Slice, Cluster} }
Feedback for Dagstuhl Publishing