PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2013 | 1 | 69--74
Tytuł artykułu

Resources placement in the 4-dimensional fault-tolerant hypercube processors network

Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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. (original abstract)
Słowa kluczowe
Rocznik
Tom
1
Strony
69--74
Opis fizyczny
Twórcy
  • Military University of Technology in Warsaw, Poland
  • Military University of Technology in Warsaw, Poland
Bibliografia
  • AlBdaiwia B.F., Bose B., On resource placements in 3D tori, Journal of Parallel Distributed Computer vol. 63, 2003, pp. 838-845.
  • AlBdaiwia B.F., Bose B., Quasi-perfect resource placements for two-dimensional toroidal networks, Journal of Parallel Distributed Computer vol. 65, 2005, pp. 815-831.
  • Bae M.M., Bose B., Resource Placement in Torus-Based Networks, IEEE Transactions on Computers, vol. 46, no. 10, October 1997, pp. 1083-1092.
  • Chen H., Tzeng N., Efficient resource placement in hypercubes using multiple-adjacency codes, IEEE Trans. Comput. 43 (1) (1994) 23-33.
  • Chudzikiewicz J., Sieci komputerowe o strukturze logicznej typu hipersześcianu, Instytut Automatyki i Robotyki, Wydział Cybernetyki, WAT, Warszawa 2002, str. 113.
  • Chudzikiewicz J., Zieliński Z., Determining a non-collision data transfer paths in hypercube processors network, Embedded Systems - High Performance Systems, Applications and Projects, InTech, 2012, pp. 19-34.
  • Chudzikiewicz J., Zieliński Z., Reconfiguration of a processor cube-type network, PRZEGLĄD ELEKTROTECHNICZNY (Electrical Review), R. 86, NR 9/2010, pp. 149-153.
  • Cohen I., Rottenstreich O., Keslassy I., Statistical Approach to Networks-on -Chip, IEEE Transactions on Computers, Vol. 59, No. 6, 2010, 748-761.
  • Hsieh S.-Y., Lee C.-W., Pancyclicity of Restricted Hypercube-Like Networks under the Conditional Fault Model, SIAM J. Discrete Math.", Vol. 23, No. 4, 2010, 2100-2119.
  • Imani N., Sarbazi-Azad H., Zomaya A.Y., Resource placement in Cartesian product of networks, Journal of Parallel Distribiuted Computer 70, 2010, pp. 481-495.
  • Ishikawa T., Hypercube multiprocessors with bus connections for improving communication performance, IEEE Trans. Computers, Vol. 44, No. 11, 1995, 1338-1344.
  • Izadi A.B., Özunger F., A Real-Time Fault_Tolerant Hypercube Multiprocessor, IEE Proceedings - Computers and Digital Techniques, Vol. 149, No. 5, 2002, 197- 202.
  • Korzan B., Elementy teorii grafów i sieci. Metody i zastosowania, Wydawnictwo Naukowo-Techniczne, Warszawa, 1978.
  • Kulesza R., Podstawy diagnostyki sieci logicznych i komputerowych, Instytut Automatyki i Robotyki, Wydział Cybernetyki WAT, Wydanie II, Warszawa 2000, str. 222.
  • Kulesza R., Zieliński Z., Metoda generowania struktur logicznych sieci procesorów o łagodnej degradacji typu 4-wymiarowego sześcianu, Biuletyn WAT, Vol. LX, Nr 4, 2011.
  • Kulesza R., Zieliński Z., 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, Wrocław, 2010, pp. 65-78.
  • Kulesza R., Zieliński Z., Wyznaczanie struktur logicznych sieci procesorów o łagodnej degradacji i strukturze 4-wymiarowego hiepersześcianu, Biuletyn WAT, Vol. LXI, Nr 4, 2012, pp.1-14.
  • Kulikowski J., Zarys teorii grafów, Wydawnictwo Naukowo Techniczne, Warszawa, 1986.
  • Moinzadeh P., Sarbazi-Azad H., Yazdani N., Resource Placement in Cube-Connected Cycles, The International Symposium on Parallel Architectures, Algorithms, and Networks, IEEE Computer Society, 2008, pp. 83-89.
  • Murali S., Atienza D., Meloni P., Carta S., Benini L., De Micheli G., Raffo L., Synthesis of Predictable Network-on-Chip-Based Interconnect Architectures for Chip Multiprocessors, IEEE Trans. Very Large Scale Integration Systems, Vol. 15, No. 8, 2007, 869-880.
  • Reddy A., Banerjee P., Design, analysis, and simulation of I/O architectures for hypercube multiprocessors, IEEE Trans. Parallel Distributed Systems 1 (2) (1990) 140-151.
  • Santi P., Chessa S., Reducing the Number of Sequential Diagnosis Iterations in Hypercubes, IEEE Transactions on Computers, Vol. 53, No. 1, 2004.
  • Tzeng N., Feng G., Resource allocation in cube network systems based on the covering radius, IEEE Trans. Parallel Distributed Systems 7 (4) (1996) 328-342.
  • Wang D., Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model, IEEE Transactions on Computers, Vol. 48, No. 12, 1999.
  • Zieliński Z., Podstawy diagnostyki systemowej sieci procesorów o łagodnej degradacji i strukturze hipersześcianu, Wojskowa Akademia Techniczna, Warszawa, 2012, pp. 179.
  • Zieliński Z., Strzelecki Ł., Kulesza R., Diagnosability characterization of the 4-dimensional cube type soft degradable processors' network, Monographs On System Dependability - Problems of Dependability and Modeling, Oficyna Wydawnicza Politechniki, Wrocław, 2011, pp. 283-296.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171278677

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.