com.tencent.angel.sona.psf.pagerank.MyPull Maven / Gradle / Ivy

Go to download
/*
 * Tencent is pleased to support the open source community by making Angel available.
 *
 * Copyright (C) 2017-2018 THL A29 Limited, a Tencent company. All rights reserved.
 *
 * Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in
 * compliance with the License. You may obtain a copy of the License at
 *
 * https://opensource.org/licenses/Apache-2.0
 *
 * Unless required by applicable law or agreed to in writing, software distributed under the License
 * is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express
 * or implied. See the License for the specific language governing permissions and limitations under
 * the License.
 *
 */

package com.tencent.angel.sona.psf.pagerank;
import com.tencent.angel.ml.math2.vector.FloatVector;
import com.tencent.angel.ml.matrix.psf.get.base.GetFunc;
import com.tencent.angel.ml.matrix.psf.get.base.GetResult;
import com.tencent.angel.ml.matrix.psf.get.base.PartitionGetParam;
import com.tencent.angel.ml.matrix.psf.get.base.PartitionGetResult;
import com.tencent.angel.ps.storage.vector.ServerLongFloatRow;
import com.tencent.angel.ps.storage.vector.ServerRow;
import com.tencent.angel.ps.storage.vector.ServerRowUtils;

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;

public class MyPull extends GetFunc {

  public MyPull(int matrixId, int deltaId, int sumId,
                float resetProb, float tol, long[] keys) {
    super(new MyPullParam(matrixId, deltaId, sumId, resetProb, tol, keys));
  }

  public MyPull() {
    super(null);
  }

  @Override
  public PartitionGetResult partitionGet(PartitionGetParam partParam) {
    MyPullPartParam param = (MyPullPartParam) partParam;
    ServerRow msgRows = psContext.getMatrixStorageManager().getRow(param.getPartKey(), param.getDeltaId());
    ServerRow sumsRow = psContext.getMatrixStorageManager().getRow(param.getPartKey(), param.getSumId());
    long start = param.getPartKey().getStartCol();
    long range = param.getPartKey().getEndCol() - start;
    FloatVector msgs = ServerRowUtils.getVector((ServerLongFloatRow) msgRows);
    FloatVector sums = ServerRowUtils.getVector((ServerLongFloatRow) sumsRow);

    return new MyPullPartResult(param.getKeys(), start, msgs, sums, param.getResetProb(), param.getTol());
  }


  @Override
  public GetResult merge(List partResults) {
    List lists = new ArrayList<>(partResults.size());
    for (int i = 0; i < partResults.size(); i++)
      lists.add((MyPullPartResult) partResults.get(i));

    lists.sort(new Comparator() {
      @Override
      public int compare(MyPullPartResult o1, MyPullPartResult o2) {
        if (o1.getStart() == o2.getStart()) return 0;
        return o1.getStart() < o2.getStart() ? -1 : 1;
      }
    });

    int size = 0;
    for (MyPullPartResult result : lists)
      size += result.getKeys().length;

    long[] keys = new long[size];
    float[] vals = new float[size];
    int start = 0;
    for (MyPullPartResult result : lists) {
      System.arraycopy(result.getKeys(), 0, keys, start, result.getKeys().length);
      System.arraycopy(result.getValues(), 0, vals, start, result.getValues().length);
      start += result.getKeys().length;
    }

    return new MyPullResult(keys, vals);
  }
}