Universidad Complutense de Madrid
E-Prints Complutense

Parallel Cost Analysis of Distributed Systems



Último año

Albert Albiol, Elvira y Correas Fernández, Jesús y Johnsen, Einar Broch y 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.

Vista previa

URL Oficial: http://link.springer.com/chapter/10.1007/978-3-662-48288-9_16


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.

Tipo de documento:Ponencia o Póster de Seminario, Congreso,etc (Ponencia)
Información Adicional:

Publicado en Lecture Notes in Computer Science, vol. 9291

Materias:Ciencias > Informática
Ciencias > Informática > Sistemas operativos (Ordenadores)
Código ID:36995
Depositado:11 Abr 2016 14:50
Última Modificación:01 Nov 2016 00:01

Descargas en el último año

Sólo personal del repositorio: página de control del artículo