Tehnički vjesnik, Vol. 18 No. 3, 2011.
Izvorni znanstveni članak
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
Sažetak
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.
Ključne riječi
paralelno programiranje; računalni resursi; Strassenov algoritam; više-jezgreno; više-nitno
Hrčak ID:
71808
URI
Datum izdavanja:
26.9.2011.
Posjeta: 3.630 *