Naïve matrix multiplication versus Strassen algorithm in multi-thread environment

U zadnjih nekoliko desetljeća, računalna se snaga znatno povećala. Najveće brzine i snaga su i dalje rezervirani za super-računala, ali snažna računala su dostupna kućnim i amaterskim korisnicima već neko vrijeme. Obični korisnici uglavnom koriste samo mali dio računalnih resursa koji su im dostupni; čak i kod najvećih zahtjeva, dobar dio tih resursa ostaje neiskorišten. Djelomično je to uzrokovano lošim programiranjem . Većina programera i dalje koristi jedno-nitno programiranje iako su platforme za paralelno programiranje široko dostupne već duže vrijeme. Ovaj članak opisuje korištenje jedne takve platformu (.NET Framework) da se skrati vrijeme potrebno za računanje rezultata množenja matrica, vrlo čestog postupka. Članak pokušava prikazati rezultate koji se mogu postići korištenjem uobičajene opreme i lako dobavljive programske podrške.In last few decades computational power of computers has greatly increased. Highest speeds and power are still reserved for super-computers, but high-speed computers have been available for home and amateur users for some time. Normal user most of the time uses only a small amount of computational resources available; even in cases of high-strain, a good part of these resources stays unused. This is partly a result of poor programming. Most of programmers still use single-threaded programming although platforms for parallel programming have been widely available for long time. This article describes using one such platform (.NET Framework) to decrease time needed for multiplication of matrices. This article tries to present what results can be achieved using common equipment and easily acquirable software