Abstract
In the paper some properties of the perfect resources placement in the 4-dimensional hypercube processors network with soft degradation are investigated. The two types of network processors (resource processors - I/O ports and working processors) are taken into consideration. In the work the notion of (m,d|G)- perfect resources placement in a structure G of the hypercube type is extended to (k|G) - perfect placement concept, that is a such allocation of G resources which minimizes the average distances between the working processors and resource processors in the structure G Two algorithms for determining (m,d|G) - perfect resources placement and the (k|G) - resources perfect placement in a structure G of the hypercube network was given. The average number of working processors in the degraded 4-dimensional network with a given order (degree of degradation) for the (1,1|G) resource placement is determined. This value characterizes the loss of the network computing capabilities resulting from the increase of the degree of network degradation
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
AlBdaiwia, B.F., Bose, B.: On resource placements in 3D tori. Journal of Parallel Distributed Computer 63, 838–845 (2003)
AlBdaiwia, B.F., Bose, B.: Quasi-perfect resource placements for two-dimensional toroidal networks. Journal of Parallel Distributed Computer 65, 815–831 (2005)
Bae, M.M., Bose, B.: Resource Placement in Torus-Based Networks. IEEE Transactions on Computers 46(10), 1083–1092 (1997)
Imani, N., Sarbazi-Azad, H., Zomaya, A.Y.: Resource placement in Cartesian product of networks. Journal of Parallel Distributed Computer 70, 481–495 (2010)
Tzeng, N.-F., Feng, G.-L.: Resource Allocation in Cube Network Systems Based on the Covering Radius. IEEE Transactions on Parallel and Distributed Systems 7(4), 328–342 (1996)
Chen, H., Tzeng, N.: Efficient resource placement in hypercubes using multiple-adjacency codes. IEEE Trans. Comput. 43(1), 23–33 (1994)
Moinzadeh, P., Sarbazi-Azad, H., Yazdani, N.: Resource Placement in Cube-Connected Cycles. In: The International Symposium on Parallel Architectures, Algorithms, and Networks, pp. 83–89. IEEE Computer Society (2008)
Chudzikiewicz, J.: Sieci komputerowe o strukturze logicznej typu hipersześcianu. Instytut Automatyki i Robotyki. Wojskowa Akademia Techniczna, Warsaw (2002) (in Polish)
Chudzikiewicz, J., Zieliński, Z.: Determining a non-collision data transfer paths in hypercube processors network. In: Embedded Systems - High Performance Systems, Applications and Projects, pp. 19–34. InTech, Rijeka (2012)
Chudzikiewicz, J., Zieliński, Z.: Reconfiguration of a processor cube-type network. Przegląd Elektrotechniczny (Electrical Review) 86(9), 149–153 (2010)
Zieliński, Z.: Podstawy diagnostyki systemowej sieci procesorów o łagodnej degradacji i strukturze hipersześcianu. Wojskowa Akademia Techniczna, Warsaw (2012) (in Polish)
Kulesza, R., Zieliński, Z.: The life period of the hypercube processors’ network diagnosed with the use of the comparison method. In: Monographs of System Dependability - Technical Approach to Dependability, pp. 65–78. Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław (2010)
Zieliński, Z., Strzelecki, Ł., Kulesza, R.: Diagnosability characterization of the 4 dimensional cube type soft degradable processors’ network. In: Monographs on System Dependability – Problems of Dependability and Modeling, pp. 283–296. Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław (2011)
Chudzikiewicz, J., Zieliński, Z.: Resources placement in the 4-dimensional fault-tolerant hypercube processors network. In: Proc. International Conference on Innovative Network Systems and Applications (iNetSApp), Kraków, Poland (2013)
Lubkowski, P., Laskowski, D.: The end-to-end rate adaptation application for real-time video monitoring. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds.) New Results in Dependability & Comput. Syst. AISC, vol. 224, pp. 295–305. Springer, Heidelberg (2013)
Reddy, B.A.P.: Design, analysis, and simulation of I/O architectures for hypercube multiprocessors. IEEE Trans. Parallel Distributed Systems 1(2), 140–151 (1990)
Kulesza, R., Zieliński, Z.: Metoda generowania struktur logicznych sieci procesorów o łagodnej degradacji typu 4-wymiarowego sześcianu. Biuletyn WAT LX(4) (2011) (in Polish)
Byłak, M., Laskowski, D.: Assessment of network coding mechanism for the network protocol stack 802.15.4/6LoWPAN. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds.) New Results in Dependability & Comput. Syst. AISC, vol. 224, pp. 75–82. Springer, Heidelberg (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Chudzikiewicz, J., Zieliński, Z. (2014). On Some Resources Placement Schemes in the 4-Dimensional Soft Degradable Hypercube Processors Network. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) Proceedings of the Ninth International Conference on Dependability and Complex Systems DepCoS-RELCOMEX. June 30 – July 4, 2014, Brunów, Poland. Advances in Intelligent Systems and Computing, vol 286. Springer, Cham. https://doi.org/10.1007/978-3-319-07013-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-07013-1_13
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07012-4
Online ISBN: 978-3-319-07013-1
eBook Packages: EngineeringEngineering (R0)