GraphChi  0.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Macros
Public Member Functions | Public Attributes
gather_type Class Reference

The graph loader function is a line parser used for distributed graph construction. More...

#include <als_vertex_program.hpp>

List of all members.

Public Member Functions

 gather_type ()
 basic default constructor
 gather_type (const vec_type &X, const double y)
 This constructor computes XtX and Xy and stores the result in XtX and Xy.
gather_typeoperator+= (const gather_type &other)
 Save the values to a binary archive.

Public Attributes

mat_type XtX
 Stores the current sum of nbr.factor.transpose() * nbr.factor.
vec_type Xy
 Stores the current sum of nbr.factor * edge.obs.

Detailed Description

The graph loader function is a line parser used for distributed graph construction.

The gather type used to construct XtX and Xty needed for the ALS update

To compute the ALS update we need to compute the sum of

sum: XtX = nbr.factor.transpose() * nbr.factor
sum: Xy = nbr.factor * edge.obs

For each of the neighbors of a vertex.

To do this in the Gather-Apply-Scatter model the gather function computes and returns a pair consisting of XtX and Xy which are then added. The gather type represents that tuple and provides the necessary gather_type::operator+= operation.


Member Function Documentation

gather_type& gather_type::operator+= ( const gather_type other)
inline

Save the values to a binary archive.

Read the values from a binary archive Computes XtX += other.XtX and Xy += other.Xy updating this tuples value


The documentation for this class was generated from the following file: