Newer
Older
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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
#!/bin/bash
PATH=$PATH:.
# Test of Mondriaan.c
# This is a very weak test, since it only checks
# that Mondriaan terminates correctly, and creates output files
# with the right number of lines.
../tools/Mondriaan test_Mondriaan.mtx 2 0.1
wc test_Mondriaan.mtx-P2 > outMondriaan
wc test_Mondriaan.mtx-u2 >> outMondriaan
wc test_Mondriaan.mtx-v2 >> outMondriaan
grep -v 21 outMondriaan |grep -v 6
rm test_Mondriaan.mtx-*
rm outMondriaan
echo Test Mondriaan: OK
# Do a Mondriaan regression test with version 2.01 of the library.
# This verifies that arc130 is processed correctly by the current
# version.
../tools/Mondriaan arc130.mtx 8 0.03
if cmp arc130.mtx-C8 m300_arc130.mtx-C8
then
if cmp arc130.mtx-P8 m300_arc130.mtx-P8
then
if cmp arc130.mtx-u8 m300_arc130.mtx-u8
then
if cmp arc130.mtx-v8 m300_arc130.mtx-v8
then
if cmp arc130.mtx-I8 m300_arc130.mtx-I8
then
echo Test Mondriaan regression: OK
else
echo Test Mondriaan regression: Error for I8, maybe different rand implementation.
fi
else
echo Test Mondriaan regression: Error for v8, maybe different rand implementation.
fi
else
echo Test Mondriaan regression: Error for u8, maybe different rand implementation.
fi
else
echo Test Mondriaan regression: Error for P8, maybe different rand implementation.
fi
else
echo Test Mondriaan regression: Error for C8, maybe different rand implementation.
fi
rm arc130.mtx-*
# Test of Sort.c
test_QSort
test_quicksort
test_CSort
test_RandomPermute
test_Random1
test_SetRandomSeed
test_SwapLong
test_SwapDouble
# Test of Gainbucket.c
test_BucketInsert
test_BucketMove
test_BucketDeleteMax
test_GainBucketGetMaxVal
test_ClearGainBucket
# Test of DistributeVecLib.c
test_InitNprocs
test_InitProcindex
test_AssignColumnToProc
test_RemoveColumnFromProc
test_AssignRemainingColumns
test_AssignRemainingNonemptyColumns
test_CalcCom
test_CalcLocalLowerBound
test_GenerateHistogram
test_WriteVectorDistribution
rm outWriteVectorDistribution
test_PrintVecStatistics>outPrintVecStatistics
diff outPrintVecStatistics0 outPrintVecStatistics
echo Test PrintVecStatistics: OK
rm outPrintVecStatistics
test_PrintHistogram>outPrintHistogram
diff outPrintHistogram0 outPrintHistogram
rm outPrintHistogram
echo Test PrintHistogram: OK
test_PrintCom>outPrintCom
diff outPrintCom0 outPrintCom
rm outPrintCom
echo Test PrintCom: OK
# Test of Matalloc.c
test_matallocl
test_matfreel
# Test of DistributeVecOpt2.c
test_FirstNzInRow
test_DistributeVecOpt2
# Test of DistributeVecLocal.c
test_DistributeVecLocal
test_PrintVecLocalStatistics>outPrintVecLocalStatistics
diff outPrintVecLocalStatistics0 outPrintVecLocalStatistics
rm outPrintVecLocalStatistics
echo Test PrintVecLocalStatistics: OK
# Test of DistributeVecGreedyImprove
test_DistributeVecGreedyImprove
# Test of DistributeVecOrig.c
test_DistributeVecOrig
test_InitSums
# Test of DistributeVecOrigEq.c
test_InitIntersection
test_FindProcLowestSum
test_DistributeVecOrigEq
# Test of DistributeVec
test_DistributeVec
# Test of DistributeMat
test_ComputeWeight
test_BalanceParts
test_DetermineSplit
test_logb2
test_SplitMatrixSimple
test_SplitMatrixKLFM
test_DetectConnectedComponents
test_Heap
test_TwoColorTree
test_SubsetSum
test_ZeroVolumeSearch
# Test of Graph
test_CreateNewBiPartHyperGraph
test_DeleteBiPartHyperGraph
test_SparseMatrix2BiPartHyperGraph
test_BiPartHyperGraph2SparseMatrix
# Test of SparseMatrix
test_SparseMatrixSymmetric2Full
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
test_SparseMatrixSymmetricLower2Random
test_SparseMatrixSymmetricRandom2Lower
test_AddDummiesToSparseMatrix
test_RemoveDummiesFromSparseMatrix
test_MMSparseMatrixInit
test_MMDeleteSparseMatrix
test_MMSparseMatrixAllocateMemory
test_MMSparseMatrixFreeMemory
test_MMSparseMatrixReadEntries
test_MMSparseMatrixReadPstart
test_MMSparseMatrixReadWeights
test_MMSparseMatrixReadTail
test_MMSparseMatrixReadHeader
test_MMReadSparseMatrix
test_MMSparseMatrixPrintHeader>outMMSparseMatrixPrintHeader
diff outMMSparseMatrixPrintHeader0 outMMSparseMatrixPrintHeader
rm outMMSparseMatrixPrintHeader
echo Test MMSparseMatrixPrintHeader: OK
test_MMSparseMatrixPrintTail>outMMSparseMatrixPrintTail
diff outMMSparseMatrixPrintTail0 outMMSparseMatrixPrintTail
rm outMMSparseMatrixPrintTail
echo Test MMSparseMatrixPrintTail: OK
test_MMSparseMatrixPrintEntries>outMMSparseMatrixPrintEntries
diff outMMSparseMatrixPrintEntries0 outMMSparseMatrixPrintEntries
rm outMMSparseMatrixPrintEntries
echo Test MMSparseMatrixPrintEntries: OK
test_MMSparseMatrixPrintPstart>outMMSparseMatrixPrintPstart
diff outMMSparseMatrixPrintPstart0 outMMSparseMatrixPrintPstart
rm outMMSparseMatrixPrintPstart
echo Test MMSparseMatrixPrintPstart: OK
test_MMSparseMatrixPrintWeights>outMMSparseMatrixPrintWeights
diff outMMSparseMatrixPrintWeights0 outMMSparseMatrixPrintWeights
rm outMMSparseMatrixPrintWeights
echo Test MMSparseMatrixPrintWeights: OK
test_MMWriteSparseMatrix>outMMWriteSparseMatrix
diff outMMWriteSparseMatrix0 outMMWriteSparseMatrix
rm outMMWriteSparseMatrix
echo Test MMWriteSparseMatrix: OK
test_MMSparseMatrixGetTypeCode
test_MMSparseMatrixSetTypeCode
test_SpMatValuesToProcessorIndices
test_SpMatSortNonzeros
test_SpMatReadIndexAndValueMatrixFiles
test_SparseMatrixRemoveDuplicates
test_SparseMatrixStructurallySymmetric
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
# Test of Cartesian
test_CRS2CCS
test_MMWriteCartesianSubmatrices>outMMWriteCartesianSubmatrices
diff outMMWriteCartesianSubmatrices0 outMMWriteCartesianSubmatrices
rm outMMWriteCartesianSubmatrices
echo Test MMWriteCartesianSubmatrices: OK
# Test of Match
test_MoveVtxInNetAdjncy
test_FindMatchArbitrary
test_FindMatchInprod
# Test of HKLFM
test_CreateInitialBalancedPartition
test_ComputeInitialGains
test_ClearMoveLog
test_MoveVertex
test_UpdateGains
test_HKLFM
test_RunHKLFM
test_CoarsenGraph
test_RunMLGraphPart
# Test of Options
test_GetParameters pi.mtx 4 0.25 -SplitStrategy=onedimrow -SplitMethod simple
test_SetDefaultOptions
test_SetOption
# Test of Metrics
test_LambdaLambdaMinusOneMetric
# Test of hybrid matching
test_FindOptimalPathMatching
test_MatchATA
# The PrintHelp() test was removed because it is invalidated at every version update.