In this paper, the problem of robust performance analysis of interconnected uncertain systems with hierarchical structure is investigated. The computational load associated with such problems does not allow a direct application of robustness analysis usual tools. To overcome this difficulty, we exploit the hierarchical structure of the problem and propose an algorithm to perform robustness analysis using integral quadratic constraint "propagation" along the hierarchical structure. This algorithm allows us to establish a tradeoff between computation time required to perform the analysis and the conservatism of the obtained results. Furthermore, it is possible to perform parallel computation using the proposed algorithm.