Investigations of the efficiency of a parallel program for construction of the shortest covering of a Boolean matrix

• Autorzy: Adamus A. , Novikov S.
• Języki publikacji: EN

Abstrakty

EN

The paper presents results of investigations of the efficiency of a parallel program for the solution of the NP-complete problem of constructing of the shortest covering of a Boolean matrix. It was explored dependencies of the time of constructing of the shortest covering from the number processing processors of a cluster and from the dimension of a Boolean matrix.

Słowa kluczowe

EN

Boolean matrix; shortest covering; parallel program; cluster

• Wydawca: Wydawnictwo Uniwersytetu Przyrodniczo-Humanistycznego w Siedlcach
• Czasopismo: Studia Informatica : systems and information technology
• Rocznik: 2010
• Tom: Vol. 1-2(14)
• Strony: 67--76
• Opis fizyczny: Bibliogr. 4 poz., tab., wykr.

Twórcy

autor

Adamus A.

• Institute of Computer Science Siedlce University of Natural Sciences and Humanities 3 Maja Str. 54,08-110 Siedlce, Poland

autor

Novikov S.

• Institute of Computer Science Siedlce University of Natural Sciences and Humanities 3 Maja Str. 54,08-110 Siedlce, Poland

Bibliografia

• 1. A. Zakrevskij, Yu. Pottosin, L.Cheremisinova. Combinatorial Algorithms of Discrete Mathematics. -Ed. A. Keevalik.-Минск, 2009.
• 2. C.B. Новиков. Распараллеливание вычислений при решении двух построения оптимальных покрытий. Вестник Гродненского университета, Гродно, серия 2, 1(92), 2010, стр. 30-36.
• 3. Adam Adamus. Równoległy program znalezienia minimalnego pokrycia macierzy Boole’a o dużych rozmiarach. Praca magisterska. Akademia Podlaska, Siedlce, 2010.
• 4. В.П. Гергель. Введение в методы параллельного программирования. Нижний Новгород, 2007, http://www.software.unn.ru/ccam/multicore/materials/tb/mc_ppr04.pdf