
SUMMARYPredicting the resources that are consumed by a program component is crucial for many parallel or distributed systems. In this context, the main resources of interest are execution time, space and communication/synchronisation costs. There has recently been significant progress in resource analysis technology, notably in type‐based analyses and abstract interpretation. At the same time, parallel and distributed computing are becoming increasingly important.This paper synthesises progress in both areas to survey the state‐of‐the‐art in resource analysis for parallel and distributed computing. We articulate a general model of resource analysis and describe parallel/distributed resource analysis together with the relationship to sequential analysis. We use three parallel or distributed resource analyses as examples and provide a critical evaluation of the analyses. We investigate why the chosen analysis is effective for each application and identify general principles governing why the resource analysis is effective. Copyright © 2011 John Wiley & Sons, Ltd.
QA75, distributed systems, parallelism, /dk/atira/pure/subjectarea/asjc/1700/1706, /dk/atira/pure/subjectarea/asjc/1700/1705, Resource analysis, Computer Networks and Communications, QA75 Electronic computers. Computer science, resource analysis, Parallelism, Distributed systems, cost models, 004, Theoretical Computer Science, Computer Science Applications, Computational Theory and Mathematics, Cost models, /dk/atira/pure/subjectarea/asjc/2600/2614, /dk/atira/pure/subjectarea/asjc/1700/1703, /dk/atira/pure/subjectarea/asjc/1700/1712, Software
QA75, distributed systems, parallelism, /dk/atira/pure/subjectarea/asjc/1700/1706, /dk/atira/pure/subjectarea/asjc/1700/1705, Resource analysis, Computer Networks and Communications, QA75 Electronic computers. Computer science, resource analysis, Parallelism, Distributed systems, cost models, 004, Theoretical Computer Science, Computer Science Applications, Computational Theory and Mathematics, Cost models, /dk/atira/pure/subjectarea/asjc/2600/2614, /dk/atira/pure/subjectarea/asjc/1700/1703, /dk/atira/pure/subjectarea/asjc/1700/1712, Software
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 10 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
