blob: c82114f18207fb86db03133acd02487977d06e30 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
-- $ runhaskell parallel.hs 2000
import System(getArgs)
import Numeric.LinearAlgebra
import Control.Parallel.Strategies
import System.Time
inParallel = parMap rwhnf id
-- matrix product decomposed into p parallel subtasks
parMul p x y = fromBlocks [ inParallel ( map (x <>) ys ) ]
where [ys] = toBlocksEvery (rows y) (cols y `div` p) y
main = do
n <- (read . head) `fmap` getArgs
let m = ident n :: Matrix Double
time $ print $ maxElement $ takeDiag $ m <> m
time $ print $ maxElement $ takeDiag $ parMul 2 m m
time $ print $ maxElement $ takeDiag $ parMul 4 m m
time $ print $ maxElement $ takeDiag $ parMul 8 m m
time act = do
t0 <- getClockTime
act
t1 <- getClockTime
print $ tdSec $ normalizeTimeDiff $ diffClockTimes t1 t0
|