Niektóre własności sieci procesorów o łagodnej degradacji i strukturze logicznej typu graf Petersena

• Autorzy: Strzelecki Ł.

Identyfikatory

DOI

10.5604/12345865.1186324

Warianty tytułu

EN

Some properties of processors’ network with mild degradation and logical structure of Petersen graph type

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono wyniki badań niektórych własności sieci procesorów o łagodnej degradacji i strukturze logicznej typu graf Petersena, przy czym szczególną uwagę poświęcono charakterystyce degradacji tego typu struktur oraz sposobie wyznaczania dla nich najtańszych struktur diagnozowania metodami MM i PMC.

EN

The article presents the results of some properties of the processors’ network with mild degradation and logical structure of Petersen graph type, with special attention being paid to the characteristics of degradation of such structures and the manner of determining for them the cheapest structures in accordance with MM model and PMC model.

Słowa kluczowe

PL

diagnostyka systemowa; model MM; model PMC; graf Petersena

EN

system level diagnosis; MM model; PMC model; Petersen graph

• Wydawca: Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Wojskowej Akademii Technicznej
• Rocznik: 2015
• Tom: Vol. 64, nr 4
• Strony: 131--143
• Opis fizyczny: Bibliogr. 16 poz., rys., tab.

Twórcy

autor

Strzelecki Ł.

• Wojskowa Akademia Techniczna, Wydział Cybernetyki, Instytut Teleinformatyki i Automatyki, 00-908 Warszawa, ul. gen. S. Kaliskiego 2

Bibliografia

• [1] Hakimi S.L., Amin A.T., Characterization of Connection Assignment of Diagnosable Systems, IEEE Trans. Comput., vol. 23, no. 1, 1974, 86-88.
• [2] Kulesza R., Podstawy diagnostyki sieci logicznych i komputerowych, Instytut Automatyki i Robotyki, Wydział Cybernetyki Wojskowej Akademii Technicznej, Warszawa, 2000, 222.
• [3] Kulesza R., Zieliński Z., Wnikliwość diagnozowania sieci procesorów metodą porównawczą, [w:] Systemy czasu rzeczywistego. Postępy badań i zastosowania, Warszawa, WKŁ, 2009, 199-210.
• [4] Kulesza R., Zieliński Z., Diagnosis resolution of processors’ network using the comparison method, Przegląd Elektrotechniczny (Electrical Review), no. 9, 2010, 157-162.
• [5] Kulesza R., Zieliński Z., The life period of the hypercube processors’ network diagnosed with the use of the comparison method, Monographs On System Dependability, Oficyna Wydawnicza Politechniki Wrocławskiej, 2010.
• [6] Maeng J., Malek M., A Comparison Connection Assignment for Self-Diagnosis of Multiprocessor Systems, Digest Int’l Symp. FTC, 1981, 173-175.
• [7] Malek M., A Comparison Connection Assignment for Diagnosis of Multiprocessor Systems, Proc. Seventh Int’l Symp. Computer Architecture, 1980, 31-35.
• [8] Preparata F.P., Metze G., Chien R.T., On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Comput., vol. 6, 1967.
• [9] Sengupta A., Dahbura A.T., On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach, IEEE Trans. Comput., vol. 41, no. 11, Nov. 1992, 1386-1396.
• [10] Somani A.K., Peleg O., On Diagnosability of Large Fault Sets in Regular Topology-Based Computer Systems, IEEE Trans. Comput., vol. 45, no. 8, 1996, 892-903.
• [11] Strzelecki Ł., Metody projektowania najtańszych t-diagnozowalnych struktur diagnostyki systemowej dla sieci procesorów typu binarnego sześcianu 4-wymiarowego, Instytut Teleinformatyki i Automatyki, Wydział Cybernetyki, Wojskowa Akademia Techniczna, Warszawa, 2012.
• [12] Kulesza R., Niektóre własności 1-diagnozowalnych struktur typu PMC, Biuletyn Instytutu Automatyki i Robotyki, nr 18, 2003, 3-18.
• [13] Chudzikiewicz J., Sieci komputerowe o strukturze logicznej typu hipersześcianu, Instytut Automatyki i Robotyki, Wydział Cybernetyki, Wojskowa Akademia Techniczna, Warszawa, 2002.
• [14] Arciuch A., Techniczne aspekty diagnozowania sieci procesorów o łagodnej degradacji typu sześcian 4-wymiarowy metodą prób porównawczych, Przegląd Teleinformatyczny, nr 2, 2013, 3-11.
• [15] Zieliński Z., Podstawy diagnostyki systemowej sieci procesorów o łagodnej degradacji i strukturze hipersześcianu, Instytut Teleinformatyki i Automatyki, Wydział Cybernetyki, Wojskowa Akademia Techniczna, Warszawa, 2012.
• [16] Malinowski T., Arciuch A., The procedure for monitoring and maintaining a network of distributed resources, Annals of Computer Science and Information Systems, vol. 2, Proceedings of the FedCSIS 2014, pp. 947-954.