Muhammad Awad comments

Results 27 comments of


                                            Muhammad Awad

Any example on how to conduct edge existence check and vertex neighbor scan on dynamic graph structure?

Hi @nicklin96, Vertex neighborhood scan is implemented as part of the [simple advance](https://github.com/gunrock/gunrock/blob/dynamic-graph/gunrock/oprtr/simple_advance/kernel.cuh) operator. The advance operator operates on vertices in an input frontier and outputs an output frontier. For...

Any example on how to conduct edge existence check and vertex neighbor scan on dynamic graph structure?

We don't have a wrapper around the "edge exist" query that you are looking for (i.e., the one using the underlying hash table). Adding a wrapper around that hash table...

Any example on how to conduct edge existence check and vertex neighbor scan on dynamic graph structure?

> As for the "edge exist" query, is it possible to add a filtering step after the simple advance operator to implement such functionality? Not sure what you mean. You...

Try to update graph then run sssp on new graph

Hi @Yongze-zzz, We don't update any host-side graph metadata but there is an internal graph iterator that is used to access the graph. If you want to update the graph,...

Try to update graph then run sssp on new graph

Is the `graph` input to the `GetEdgeCounts` kernel CSR? We don't update the CSR graph if you update the dynamic one. If you want an updated CSR graph, then you...

Try to update graph then run sssp on new graph

Thanks, @Yongze-zzz, for adding the SSSP code! I tried your code, and I saw the compilation error you reported. There was another error about `PairT` not being defined, but that...

Try to update graph then run sssp on new graph

Hi @Yongze-zzz, Thanks for debugging that compile error. I think that function is not necessary now. I also removed it, made a few changes, and successfully compiled the code. Could...

Detecting symmetry in Market fromats

The header contains the keyword "general" instead of "symmetric". Here is an example: ``` %%MatrixMarket matrix coordinate pattern symmetric % kind: undirected random graph 4194304 4194304 30359198 ``` is the...

Race during insertion of key/values

Hi @AKKamath, although the bucket [read operation](https://github.com/owensgroup/SlabHash/blob/master/src/concurrent_map/warp/insert.cuh#L45) doesn't perform any synchronization, the `atomicCAS` [operation](https://github.com/owensgroup/SlabHash/blob/master/src/concurrent_map/warp/insert.cuh#L82) (where we perform the write) will only succeed if the pointer points to an `EMPTY_PAIR_64` (i.e.,...

Race during insertion of key/values

Thanks for sharing that paper. I read it before. But as I mentioned, even though the read operation is weak, the operation that matters is the atomic CAS operation.