amd_f77demo.out 11.7 KB
AMD Fortran 77 demo, with the 24-by-24 Harwell/Boeing matrix, can_24:
Input matrix: 24-by-24 with 136 entries
Note that the Fortran version of AMD requires that
no diagonal entries be present.

Column:  1 number of entries:  8 with row indices in AI (  1 ...   8)
    row indices:   6  7 13 14 18 19 20 22

Column:  2 number of entries:  5 with row indices in AI (  9 ...  13)
    row indices:   9 10 14 15 18

Column:  3 number of entries:  5 with row indices in AI ( 14 ...  18)
    row indices:   7 12 21 22 23

Column:  4 number of entries:  5 with row indices in AI ( 19 ...  23)
    row indices:   8 11 16 19 20

Column:  5 number of entries:  5 with row indices in AI ( 24 ...  28)
    row indices:   8 10 15 16 17

Column:  6 number of entries:  5 with row indices in AI ( 29 ...  33)
    row indices:   1  7 13 14 18

Column:  7 number of entries:  8 with row indices in AI ( 34 ...  41)
    row indices:   1  3  6 12 13 20 22 24

Column:  8 number of entries:  8 with row indices in AI ( 42 ...  49)
    row indices:   4  5 10 15 16 17 18 19

Column:  9 number of entries:  3 with row indices in AI ( 50 ...  52)
    row indices:   2 10 15

Column: 10 number of entries:  8 with row indices in AI ( 53 ...  60)
    row indices:   2  5  8  9 14 15 18 19

Column: 11 number of entries:  5 with row indices in AI ( 61 ...  65)
    row indices:   4 19 20 21 22

Column: 12 number of entries:  5 with row indices in AI ( 66 ...  70)
    row indices:   3  7 13 22 24

Column: 13 number of entries:  5 with row indices in AI ( 71 ...  75)
    row indices:   1  6  7 12 24

Column: 14 number of entries:  5 with row indices in AI ( 76 ...  80)
    row indices:   1  2  6 10 18

Column: 15 number of entries:  5 with row indices in AI ( 81 ...  85)
    row indices:   2  5  8  9 10

Column: 16 number of entries:  5 with row indices in AI ( 86 ...  90)
    row indices:   4  5  8 17 19

Column: 17 number of entries:  3 with row indices in AI ( 91 ...  93)
    row indices:   5  8 16

Column: 18 number of entries:  8 with row indices in AI ( 94 ... 101)
    row indices:   1  2  6  8 10 14 19 20

Column: 19 number of entries:  8 with row indices in AI (102 ... 109)
    row indices:   1  4  8 10 11 16 18 20

Column: 20 number of entries:  8 with row indices in AI (110 ... 117)
    row indices:   1  4  7 11 18 19 21 22

Column: 21 number of entries:  5 with row indices in AI (118 ... 122)
    row indices:   3 11 20 22 23

Column: 22 number of entries:  8 with row indices in AI (123 ... 130)
    row indices:   1  3  7 11 12 20 21 23

Column: 23 number of entries:  3 with row indices in AI (131 ... 133)
    row indices:   3 21 22

Column: 24 number of entries:  3 with row indices in AI (134 ... 136)
    row indices:   7 12 13
Plot of input matrix pattern:
      1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4
  1:  X . . . . X X . . . . . X X . . . X X X . X . .
  2:  . X . . . . . . X X . . . X X . . X . . . . . .
  3:  . . X . . . X . . . . X . . . . . . . . X X X .
  4:  . . . X . . . X . . X . . . . X . . X X . . . .
  5:  . . . . X . . X . X . . . . X X X . . . . . . .
  6:  X . . . . X X . . . . . X X . . . X . . . . . .
  7:  X . X . . X X . . . . X X . . . . . . X . X . X
  8:  . . . X X . . X . X . . . . X X X X X . . . . .
  9:  . X . . . . . . X X . . . . X . . . . . . . . .
 10:  . X . . X . . X X X . . . X X . . X X . . . . .
 11:  . . . X . . . . . . X . . . . . . . X X X X . .
 12:  . . X . . . X . . . . X X . . . . . . . . X . X
 13:  X . . . . X X . . . . X X . . . . . . . . . . X
 14:  X X . . . X . . . X . . . X . . . X . . . . . .
 15:  . X . . X . . X X X . . . . X . . . . . . . . .
 16:  . . . X X . . X . . . . . . . X X . X . . . . .
 17:  . . . . X . . X . . . . . . . X X . . . . . . .
 18:  X X . . . X . X . X . . . X . . . X X X . . . .
 19:  X . . X . . . X . X X . . . . X . X X X . . . .
 20:  X . . X . . X . . . X . . . . . . X X X X X . .
 21:  . . X . . . . . . . X . . . . . . . . X X X X .
 22:  X . X . . . X . . . X X . . . . . . . X X X X .
 23:  . . X . . . . . . . . . . . . . . . . . X X X .
 24:  . . . . . . X . . . . X X . . . . . . . . . . X

------------------------------------------
ordering the matrix with AMD
------------------------------------------

Permutation vector: 
 24 23 17  9 15  5 21 13  6 11 16  8  2 10 14 18  1  3  4 19  7 12 22 20

Inverse permutation vector: 
 17 13 18 19  6  9 21 12  4 14 10 22  8 15  5 11  3 16 20 24  7 23  2  1
Plot of permuted matrix pattern:
      1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4
  1:  X . . . . . . X . . . . . . . . . . . . X X . .
  2:  . X . . . . X . . . . . . . . . . X . . . . X .
  3:  . . X . . X . . . . X X . . . . . . . . . . . .
  4:  . . . X X . . . . . . . X X . . . . . . . . . .
  5:  . . . X X X . . . . . X X X . . . . . . . . . .
  6:  . . X . X X . . . . X X . X . . . . . . . . . .
  7:  . X . . . . X . . X . . . . . . . X . . . . X X
  8:  X . . . . . . X X . . . . . . . X . . . X X . .
  9:  . . . . . . . X X . . . . . X X X . . . X . . .
 10:  . . . . . . X . . X . . . . . . . . X X . . X X
 11:  . . X . . X . . . . X X . . . . . . X X . . . .
 12:  . . X . X X . . . . X X . X . X . . X X . . . .
 13:  . . . X X . . . . . . . X X X X . . . . . . . .
 14:  . . . X X X . . . . . X X X X X . . . X . . . .
 15:  . . . . . . . . X . . . X X X X X . . . . . . .
 16:  . . . . . . . . X . . X X X X X X . . X . . . X
 17:  . . . . . . . X X . . . . . X X X . . X X . X X
 18:  . X . . . . X . . . . . . . . . . X . . X X X .
 19:  . . . . . . . . . X X X . . . . . . X X . . . X
 20:  . . . . . . . . . X X X . X . X X . X X . . . X
 21:  X . . . . . . X X . . . . . . . X X . . X X X X
 22:  X . . . . . . X . . . . . . . . . X . . X X X .
 23:  . X . . . . X . . X . . . . . . X X . . X X X X
 24:  . . . . . . X . . X . . . . . X X . X X X . X X

New column:  1 old column: 24 number of entries:  3
    new row indices:  21 22  8

New column:  2 old column: 23 number of entries:  3
    new row indices:  18  7 23

New column:  3 old column: 17 number of entries:  3
    new row indices:   6 12 11

New column:  4 old column:  9 number of entries:  3
    new row indices:  13 14  5

New column:  5 old column: 15 number of entries:  5
    new row indices:  13  6 12  4 14

New column:  6 old column:  5 number of entries:  5
    new row indices:  12 14  5 11  3

New column:  7 old column: 21 number of entries:  5
    new row indices:  18 10 24 23  2

New column:  8 old column: 13 number of entries:  5
    new row indices:  17  9 21 22  1

New column:  9 old column:  6 number of entries:  5
    new row indices:  17 21  8 15 16

New column: 10 old column: 11 number of entries:  5
    new row indices:  19 20 24  7 23

New column: 11 old column: 16 number of entries:  5
    new row indices:  19  6 12  3 20

New column: 12 old column:  8 number of entries:  8
    new row indices:  19  6 14  5 11  3 16 20

New column: 13 old column:  2 number of entries:  5
    new row indices:   4 14 15  5 16

New column: 14 old column: 10 number of entries:  8
    new row indices:  13  6 12  4 15  5 16 20

New column: 15 old column: 14 number of entries:  5
    new row indices:  17 13  9 14 16

New column: 16 old column: 18 number of entries:  8
    new row indices:  17 13  9 12 14 15 20 24

New column: 17 old column:  1 number of entries:  8
    new row indices:   9 21  8 15 16 20 24 23

New column: 18 old column:  3 number of entries:  5
    new row indices:  21 22  7 23  2

New column: 19 old column:  4 number of entries:  5
    new row indices:  12 10 11 20 24

New column: 20 old column: 19 number of entries:  8
    new row indices:  17 19 12 14 10 11 16 24

New column: 21 old column:  7 number of entries:  8
    new row indices:  17 18  9 22  8 24 23  1

New column: 22 old column: 12 number of entries:  5
    new row indices:  18 21  8 23  1

New column: 23 old column: 22 number of entries:  8
    new row indices:  17 18 21 10 22 24  7  2

New column: 24 old column: 20 number of entries:  8
    new row indices:  17 19 21 10 16 20  7 23

------------------------------------------
ordering the matrix with AMDBAR
------------------------------------------

Permutation vector: 
 24 23 17  9 15  5 21 13  6 11 16  8  2 10 14 18  1  3  4 19  7 12 22 20

Inverse permutation vector: 
 17 13 18 19  6  9 21 12  4 14 10 22  8 15  5 11  3 16 20 24  7 23  2  1
Plot of permuted matrix pattern:
      1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4
  1:  X . . . . . . X . . . . . . . . . . . . X X . .
  2:  . X . . . . X . . . . . . . . . . X . . . . X .
  3:  . . X . . X . . . . X X . . . . . . . . . . . .
  4:  . . . X X . . . . . . . X X . . . . . . . . . .
  5:  . . . X X X . . . . . X X X . . . . . . . . . .
  6:  . . X . X X . . . . X X . X . . . . . . . . . .
  7:  . X . . . . X . . X . . . . . . . X . . . . X X
  8:  X . . . . . . X X . . . . . . . X . . . X X . .
  9:  . . . . . . . X X . . . . . X X X . . . X . . .
 10:  . . . . . . X . . X . . . . . . . . X X . . X X
 11:  . . X . . X . . . . X X . . . . . . X X . . . .
 12:  . . X . X X . . . . X X . X . X . . X X . . . .
 13:  . . . X X . . . . . . . X X X X . . . . . . . .
 14:  . . . X X X . . . . . X X X X X . . . X . . . .
 15:  . . . . . . . . X . . . X X X X X . . . . . . .
 16:  . . . . . . . . X . . X X X X X X . . X . . . X
 17:  . . . . . . . X X . . . . . X X X . . X X . X X
 18:  . X . . . . X . . . . . . . . . . X . . X X X .
 19:  . . . . . . . . . X X X . . . . . . X X . . . X
 20:  . . . . . . . . . X X X . X . X X . X X . . . X
 21:  X . . . . . . X X . . . . . . . X X . . X X X X
 22:  X . . . . . . X . . . . . . . . . X . . X X X .
 23:  . X . . . . X . . X . . . . . . X X . . X X X X
 24:  . . . . . . X . . X . . . . . X X . X X X . X X

New column:  1 old column: 24 number of entries:  3
    new row indices:  21 22  8

New column:  2 old column: 23 number of entries:  3
    new row indices:  18  7 23

New column:  3 old column: 17 number of entries:  3
    new row indices:   6 12 11

New column:  4 old column:  9 number of entries:  3
    new row indices:  13 14  5

New column:  5 old column: 15 number of entries:  5
    new row indices:  13  6 12  4 14

New column:  6 old column:  5 number of entries:  5
    new row indices:  12 14  5 11  3

New column:  7 old column: 21 number of entries:  5
    new row indices:  18 10 24 23  2

New column:  8 old column: 13 number of entries:  5
    new row indices:  17  9 21 22  1

New column:  9 old column:  6 number of entries:  5
    new row indices:  17 21  8 15 16

New column: 10 old column: 11 number of entries:  5
    new row indices:  19 20 24  7 23

New column: 11 old column: 16 number of entries:  5
    new row indices:  19  6 12  3 20

New column: 12 old column:  8 number of entries:  8
    new row indices:  19  6 14  5 11  3 16 20

New column: 13 old column:  2 number of entries:  5
    new row indices:   4 14 15  5 16

New column: 14 old column: 10 number of entries:  8
    new row indices:  13  6 12  4 15  5 16 20

New column: 15 old column: 14 number of entries:  5
    new row indices:  17 13  9 14 16

New column: 16 old column: 18 number of entries:  8
    new row indices:  17 13  9 12 14 15 20 24

New column: 17 old column:  1 number of entries:  8
    new row indices:   9 21  8 15 16 20 24 23

New column: 18 old column:  3 number of entries:  5
    new row indices:  21 22  7 23  2

New column: 19 old column:  4 number of entries:  5
    new row indices:  12 10 11 20 24

New column: 20 old column: 19 number of entries:  8
    new row indices:  17 19 12 14 10 11 16 24

New column: 21 old column:  7 number of entries:  8
    new row indices:  17 18  9 22  8 24 23  1

New column: 22 old column: 12 number of entries:  5
    new row indices:  18 21  8 23  1

New column: 23 old column: 22 number of entries:  8
    new row indices:  17 18 21 10 22 24  7  2

New column: 24 old column: 20 number of entries:  8
    new row indices:  17 19 21 10 16 20  7 23