Naslov
Naive Matrix Multiplication versus Strassen Algorithm in Multi-thread Environment

Autori
Belić, Filip ; Ševerdija, Domagoj ; Hocenski, Željko

Izvornik
Tehnički vjesnik : znanstveno-stručni časopis tehničkih fakulteta Sveučilišta u Osijeku (1330-3651) 18 (2011), 3; 309-314

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Strassen's algorithm ; parallel programming ; multi-thread ; multi-core ; computing resources

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

Napomena
.

POVEZANOST RADA