Resource placement in the 4-dimensional cube-type processor networks with soft degradation

• Autorzy: Kulesza R. , Chudzikiewicz J. , Zieliński Z.
• Języki publikacji: EN

Abstrakty

EN

The paper considers some properties of selected types of perfect resource placements in 4-dimensional cube-type networks with soft degradation. The conditions of existence of perfect placements and the ways of determining resource placement are presented. Examples of different types of placements are given. On the basis of the established forms of the network working structures along with network degradation the average number of working processors with specified order is determined. This value could be a measure of the network’s computing capabilities loss along with the increasing degree of network degradation for a given type of resource placement.

Słowa kluczowe

EN

informatics; resource placement; soft degradation; hypercube network; distributed database

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2017
• Tom: Vol. 46, no. 1
• Strony: 87--103
• Opis fizyczny: Bibliogr. 16 poz., rys.

Twórcy

autor

Kulesza R.

• Military University of Technology, Faculty of Cybernetics, Institute of Teleinformatics and Automatics, ul. S. Kaliskiego 2, 00-908 Warszawa, Poland

autor

Chudzikiewicz J.

• Military University of Technology, Faculty of Cybernetics, Institute of Teleinformatics and Automatics, ul. S. Kaliskiego 2, 00-908 Warszawa, Poland

autor

Zieliński Z.

• Military University of Technology, Faculty of Cybernetics, Institute of Teleinformatics and Automatics, ul. S. Kaliskiego 2, 00-908 Warszawa, Poland

Bibliografia

• [1] Albdaiwi, B. F. and Bose, B. (2003) On resource placements in 3D tori. Journal of Parallel and Distribiuted Computing, 63, 838–845.
• [2] Albdaiwi, B. F. and Bose, B. (2005) Quasi-perfect resource placements for two-dimensional toroidal networks. Journal of Parallel Distributed Computing, 65, 815–831.
• [3] Bae, M. M. and Bose, B. (1997) Resource Placement in Torus-Based Networks. IEEE Transactions on Computers, 46 (10), 1083–1092.
• [4] Chudzikiewicz, J. (2002) Sieci komputerowe o strukturze logicznej typu hipersze´scianu (Computer networks having logical structure of a hypercube; in Polish. Edition I, Instytut Automatyki i Robotyki, Wydział Cybernetyki, WAT, Warszawa.
• [5] Chudzikiewicz, J. and Zieliński Z. (2010) Reconfiguration of a processor cube-type network. Przegląd Elektrotechniczny (Electrical Review), 86 (9), 149–153.
• [6] Imani, N., Sarbazi-Azad, H. and Zomaya A.Y. (2010) Resource placement in Cartesian product of networks. Journal of Parallel and Distribiuted Computing 70, 481–495.
• [7] Moinzadeh, P., Sarbazi-Azad, H. and Yazdani, N. (2008) Resource Placement in Cube-Connected Cycles. The International Symposium on Parallel Architectures, Algorithms, and Networks. IEEE Computer Society, 83–89.
• [8] Korzan, B. (1978) Elementy teorii grafów i sieci. Metody i zastosowania (Elements of the theory of graphs and networks. Methods and Applications; in Polish). Edition I. Wydawnictwo Naukowo-Techniczne, Warszawa.
• [9] Kulesza, R. (2000) Podstawy diagnostyki sieci logicznych i komputerowych (Foundations of diagnostics of the logical and computer networks; in Polish), Edition II. Instytut Automatyki i Robotyki, Wydział Cybernetyki, WAT, Warszawa.
• [10] Kulesza, R. and Zieliński, Z. (2010) The life period of the hypercube processors’ network diagnosed with the use of the comparison method. Monographs of System Dependability - Technical Approach to Dependability. Oficyna Wydawnicza Politechniki Wrocławskiej, 65–78.
• [11] Kulesza, R. and Zieliński, Z. (2011) Metoda generowania struktur logicznych sieci procesorów o łagodnej degradacji typu 4-wymiarowego sześcianu. (The method of generating the logical structures of the processor networks of the 4-dimensional cube type with soft degradation; in Polish) Biuletyn WAT, 60 (4), 345–358.
• [12] Kulesza, R. and Zieliński, Z. (2012) Wyznaczanie struktur logicznych sieci procesorów o łagodnej degradacji i strukturze 4-wymiarowego hipersześcianu (Determination of the logical structure of the processor networks with soft degradation and 4-dimensional hypercube structure; in Polish). Biuletyn WAT, 61 (4), 293–306.
• [13] Kulikowski, J. (1986) Zarys teorii grafów (An outline of graph theory; in Polish). Wydawnictwo Naukowo Techniczne, Warszawa.
• [14] Richardson, M. (1953) Solutions of Irreflexive Relations. Annals of Mathematics Second Series, 58 (2), November, 573–590.
• [15] Zieliński, Z., Strzelecki, L . and Kulesza, R. (2011) Diagnosability characterization of the 4dimensional cube type soft degradable processors’ network. Monographs On System Dependability - Problems of Dependability and Modeling. Oficyna Wydawnicza Politechniki, 283–296.
• [16] Zieliński, Z. (2012) Podstawy diagnostyki systemowej sieci procesów o łagodnej degradacji i strukturze hipersześcianu (Foundations for the systemic diagnostics of the processor networks with soft degradation and hypercube structure; in Polish). Edition I, Wojskowa Akademia Techniczna, Warszawa.

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).