Resources placement in the 4-dimensional fault-tolerant hypercube processors network
Jan Chudzikiewicz, Zbigniew Zieliński
Citation: Position Papers of the 2013 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 1, pages 69–74 (2013)
Abstract. In the paper some properties of the perfect resources placement in the 4 dimensional hypercube network with soft degradation are considered. The methods of determining some kind of perfect placement are discussed. Two algorithms for the resources deployment are proposed. Moreover, some characteristics of the network degradation are determined. The average number of processors working of degraded network with given order for a specific type of resource placement is determined. This value characterizes the loss of the network computing capabilities resulting from the increase of the degree of network degradation. Also, the probability distribution that for degraded logical structures of the hypercube with given order there exists a specific type of resources placement is evaluated.