Original scientific paper

Naivno množenje matrica nasuprot Strassenovog algoritma u više-nitnom okruženju

Filip Belić ; Tvornica elektro opreme Belišće d.d., Ante Starčevića 1, HR-31551 Belišće, Croatia
Domagoj Ševerdija ; Department of Mathematics, J. J. Strossmayer University of Osijek, Trg Ljudevita Gaja 6, HR-31000 Osijek, Croatia
Željko Hocenski ; Faculty of Electrical Engineering, J. J. Strossmayer University of Osijek, Kneza Trpimira 2B, HR-31000 Osijek, Croatia

Abstract

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.

Keywords

paralelno programiranje; računalni resursi; Strassenov algoritam; više-jezgreno; više-nitno

Hrčak ID:

71808

URI

https://hrcak.srce.hr/71808

Publication date:

26.9.2011.

Article data in other languages: english

Visits: 4.551 *