Parallel Cost Analysis of Distributed Systems


Downloads per month over past year




Downloads per month over past year

Albert Albiol, Elvira and Correas Fernández, Jesús and Johnsen, Einar Broch and Román Díez, Guillermo (2015) Parallel Cost Analysis of Distributed Systems. In 22nd International Symposium, SAS 2015, September 9–11, 2015, Saint-Malo, France.

[thumbnail of Parallel cost analysis.pdf]

Official URL:


We present a novel static analysis to infer the parallel cost of distributed systems. Parallel cost differs from the standard notion of serial cost by exploiting the truly concurrent execution model of distributed processing to capture the cost of synchronized tasks executing in parallel. It is challenging to analyze parallel cost because one needs to soundly infer the parallelism between tasks while accounting for waiting and idle processor times at the different locations. Our analysis works in three phases: (1) It first performs a block-level analysis to estimate the serial costs of the blocks between synchronization points in the program; (2) Next, it constructs a distributed ow graph (DFG) to capture the parallelism, the waiting and idle times at the locations of the distributed system; Finally, (3) the parallel cost can be obtained as the path of maximal cost in the DFG. A prototype implementation demonstrates the accuracy and feasibility of the proposed analysis.

Item Type:Conference or Workshop Item (Lecture)
Additional Information:

Publicado en Lecture Notes in Computer Science, vol. 9291

Subjects:Sciences > Computer science
Sciences > Computer science > Operating systems
ID Code:36995
Deposited On:11 Apr 2016 14:50
Last Modified:01 Nov 2016 00:01

Origin of downloads

Repository Staff Only: item control page