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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
|
Compile (Makefile)
------------------
檔案名稱為 Makefile.或 Makefile.simple，這兩個檔案的內容是相同的。
輸入 make 會自動轉由 Autotools 編譯並取代為 Autotools 產生的 Makefile，
輸入 make all 編譯，make clean 可清除已編譯的檔案。若無法編譯成功，可
嘗試輸入 make all CFLAGS= 。
有些變數可以在執行 make 時更改以符合需求。這個程式必須使用支援 C99 或 C11 的 C
編譯器才能編譯成功，無法使用 C89 或 C++ 編譯器來編譯。
可修改的變數：
CC C 編譯器執行檔名，預設是 c99
CFLAGS 使用者傳給 C 編譯器的參數（不會取代預設的必要參數）
LDFLAGS 使用者傳給 linker 的參數（不會取代預設的必要參數）
Compile (Autotools)
-------------------
執行 ./configure 即可產生 Makefile，並執行 make 來編譯。如果需要顯示編譯
時執行的指令，可用 make V=1。輸入 make dist 可將作業打包成 .tar.gz 檔案，
但由於預設的檔名不符合作業要求，需要額外執行 make submit 才能將檔名轉換成
作業要求的格式。
執行 make check 可編譯並執行額外的程式來檢查程式運作是否正常。如果只要測試
執行時間而不在意結果是否正確的話，可設定環境變數 MERGER_NOCHECK 為 1 並
執行 ./alltest.sh。
Testing
-------
(length) = (100)
(length, segment_size) = (100, 100) ... real 0.00 user 0.00
(length, segment_size) = (100, 50) ... real 0.00 user 0.00
(length, segment_size) = (100, 20) ... real 0.00 user 0.00
(length, segment_size) = (100, 10) ... real 0.00 user 0.00
(length, segment_size) = (100, 4) ... real 0.00 user 0.00
(length, segment_size) = (100, 1) ... real 0.00 user 0.01
(length) = (10000)
(length, segment_size) = (10000, 10000) ... real 0.00 user 0.00
(length, segment_size) = (10000, 5000) ... real 0.00 user 0.01
(length, segment_size) = (10000, 2000) ... real 0.00 user 0.01
(length, segment_size) = (10000, 1000) ... real 0.00 user 0.01
(length, segment_size) = (10000, 400) ... real 0.01 user 0.00
(length, segment_size) = (10000, 100) ... real 0.01 user 0.00
(length) = (1000000)
(length, segment_size) = (1000000, 1000000) ... real 0.57 user 0.60
(length, segment_size) = (1000000, 500000) ... real 0.50 user 0.59
(length, segment_size) = (1000000, 200000) ... real 0.48 user 0.64
(length, segment_size) = (1000000, 100000) ... real 0.48 user 0.63
(length, segment_size) = (1000000, 40000) ... real 0.48 user 0.62
(length, segment_size) = (1000000, 10000) ... real 0.47 user 0.63
(length) = (10000000)
(length, segment_size) = (10000000, 10000000) ... real 7.04 user 6.71
(length, segment_size) = (10000000, 5000000) ... real 6.09 user 6.85
(length, segment_size) = (10000000, 2000000) ... real 5.73 user 6.96
(length, segment_size) = (10000000, 1000000) ... real 5.66 user 7.13
(length, segment_size) = (10000000, 400000) ... real 5.65 user 7.04
(length, segment_size) = (10000000, 100000) ... real 5.61 user 6.96
這些結果取自 ./alltest.sh 的輸出，可看出 user 時間大致相同，但多個 thread
時 real 時間有縮短了一些。我想 user 時間相同是因為 thread 數量並不影響總工
作量，而在多核心的 CPU 上多個 thread 確實利用了一些同時執行的好處，來節省
實際執行花費的時間（real time）。
|
