2026-06-29T15:18:04Zhttps://docta.ucm.es/rest/oai/request

oai:docta.ucm.es:20.500.14352/250002024-08-21T12:10:25Zcom_20.500.14352_14col_20.500.14352_20

Parallel Cost Analysis of Distributed Systems Albert Albiol, Elvira María Correas Fernández, Jesús Johnsen, Einar Broch Román Díez, Guillermo 004.451 Informática (Informática) Sistemas operativos (Ordenadores) 1203.17 Informática 3304.16 Diseño Lógico Publicado en Lecture Notes in Computer Science, vol. 9291 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. Unión Europea. FP7 Ministerio de Economía y Competitividad (MINECO) Comunidad de Madrid Depto. de Sistemas Informáticos y Computación Fac. de Informática FALSE pub 2023-06-18T07:19:45Z 2023-06-18T07:19:45Z 2015-09 conference paper https://hdl.handle.net/20.500.14352/25000 XXXX-XXXX eng ENVISAGE (610582) TIN2012-38137 SICOMORo-CM (S2013/ICE-3006) open access application/pdf