稀疏矩阵作为Chapel对象中的字段

时间:2017-12-11 17:51:35

标签: sparse-matrix chapel

跟进this question我现在有一个包含稀疏矩阵的类Graph。定义如

class Graph {
  var vdom: domain(2),
      SD: sparse subdomain(vdom),
      A: [SD] real;

proc init(A: []) {
  this.vdom = {A.domain.dim(1), A.domain.dim(2)};
  for ij in A.domain {
    this.SD += ij;
  }
}

产生错误

chingon-base-test.chpl:30: error: halt reached - Sparse domain/array index out of bounds: (1, 2) (expected to be within {1..0, 1..0}

似乎SD未重新定义。什么是正确的模式?在上一篇文章中,我们讨论了密集数组,这是稀疏的。

我通过

来调用它
var nv: int = 8,
    D: domain(2) = {1..nv, 1..nv},
    SD: sparse subdomain(D),
    A: [SD] real;

SD += (1,2); A[1,2] = 1;
SD += (1,3); A[1,3] = 1;
SD += (1,4); A[1,4] = 1;
SD += (2,4); A[2,4] = 1;
SD += (3,4); A[3,4] = 1;
SD += (4,5); A[4,5] = 1;
SD += (5,6); A[5,6] = 1;
SD += (6,7); A[6,7] = 1;
SD += (6,8); A[6,8] = 1;
SD += (7,8); A[7,8] = 1;
g = new Graph(A);
writeln(g.A);

1 个答案:

答案 0 :(得分:5)

您应该在初始化阶段1期间设置vdom字段的值,而不是依赖于在默认阶段(阶段2)设置它。阶段1处理所有字段的初始值,因此如果您未明确设置vdom,当我们创建SD和A字段的初始值时,它将为{1..0, 1..0},这就是您收到该错误消息的原因

proc init(A: []) {
  this.vdom = {A.domain.dim(1), A.domain.dim(2)};
  super.init(); // insert this line here
  for ij in A.domain {
    this.SD += ij;
  }
}

编辑:执行您的示例调用行和我的修复,我得到以下输出:

0.0 0.0 0.0
0.0
0.0
0.0
0.0
0.0 0.0
0.0