Gemini代码摘抄(一)Graph和init

本文聚焦于Gemini中的Graph初始化过程,详细解释了如何设置threads和sockets,以及如何根据边的数量来初始化分区。同时介绍了init()函数的作用,如何计算点的分区号,以及如何更新点的出度和入度。alpha值被设定为分区数量的8倍。

Graph和init


在pagerank.cpp中对图进行初始化:

  Graph<Empty> * graph;
  graph = new Graph<Empty>();

具体实现在graph.hpp中,设置threads和sockets,其中threads—cpus—partitionssockets—nodes—machines,threads_per_socket表示每个节点(机器)上分到的线程数(分区数):

 Graph() {
    threads = numa_num_configured_cpus();
    sockets = numa_num_configured_nodes();
    threads_per_socket = threads / sockets;

    init();
  }

init()函数设置分区数

void init() {
    edge_data_size = std::is_same<Ed
评论 4
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值