{"action":"created","issue":{"url":"https://api.github.com/repos/kokkos/kokkos-kernels/issues/263","repository_url":"https://api.github.com/repos/kokkos/kokkos-kernels","labels_url":"https://api.github.com/repos/kokkos/kokkos-kernels/issues/263/labels{/name}","comments_url":"https://api.github.com/repos/kokkos/kokkos-kernels/issues/263/comments","events_url":"https://api.github.com/repos/kokkos/kokkos-kernels/issues/263/events","html_url":"https://github.com/kokkos/kokkos-kernels/pull/263","id":333461882,"node_id":"MDExOlB1bGxSZXF1ZXN0MTk1NjY5NzE3","number":263,"title":"WIP: Distance2 Graph Coloring","user":{"login":"william76","id":263654,"node_id":"MDQ6VXNlcjI2MzY1NA==","avatar_url":"https://avatars2.githubusercontent.com/u/263654?v=4","gravatar_id":"","url":"https://api.github.com/users/william76","html_url":"https://github.com/william76","followers_url":"https://api.github.com/users/william76/followers","following_url":"https://api.github.com/users/william76/following{/other_user}","gists_url":"https://api.github.com/users/william76/gists{/gist_id}","starred_url":"https://api.github.com/users/william76/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/william76/subscriptions","organizations_url":"https://api.github.com/users/william76/orgs","repos_url":"https://api.github.com/users/william76/repos","events_url":"https://api.github.com/users/william76/events{/privacy}","received_events_url":"https://api.github.com/users/william76/received_events","type":"User","site_admin":false},"labels":[],"state":"closed","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":6,"created_at":"2018-06-18T22:51:28Z","updated_at":"2018-07-16T15:25:37Z","closed_at":"2018-07-11T18:36:35Z","author_association":"CONTRIBUTOR","pull_request":{"url":"https://api.github.com/repos/kokkos/kokkos-kernels/pulls/263","html_url":"https://github.com/kokkos/kokkos-kernels/pull/263","diff_url":"https://github.com/kokkos/kokkos-kernels/pull/263.diff","patch_url":"https://github.com/kokkos/kokkos-kernels/pull/263.patch"},"body":"Distance-2 Graph Coloring Update\r\n\r\n*Work in Progress*\r\n\r\nThis supersedes #248 (closed)\r\n\r\nAdded different variations of parallelism to the D2 coloring code across the primary loops in the `GreedyColor` functor:\r\n\r\n- **COLORING_D2_SERIAL**:\r\n  - This executes [GraphColor::d2_color_graph()][1], the serial-only version.  \r\n  - Requires `Serial` mode enabled when building.\r\n- **COLORING_D2_VB**:\r\n  - Single level parallelism\r\n  - [P] loop over chunks of vertices\r\n  - [S] loop over vertices in chunks\r\n  - [S] loop over vertex neighbors\r\n  - [S] loop over vertex neighbors of neighbors \r\n- **COLORING_D2_VBTP**: \r\n  - Two level parallelism\r\n  - [P] loop over chunks of vertices\r\n  - [P] loop over vertices in chunks\r\n  - [S] loop over vertex neighbors\r\n  - [S] loop over vertex neighbors of neighbors \r\n- **COLORING_D2_VBTP2**: \r\n  - Two level parallelism\r\n  - [P] loop over chunks of vertices\r\n  - [S] loop over vertices in chunks\r\n  - [P] loop over vertex neighbors\r\n  - [S] loop over vertex neighbors of neighbors \r\n- **COLORING_D2_VBTP3**: \r\n  - Two level parallelism\r\n  - [P] loop over chunks of vertices\r\n  - [S] loop over vertices in chunks\r\n  - [S] loop over vertex neighbors\r\n  - [P] loop over vertex neighbors of neighbors \r\n- **COLORING_D2_VBTPVR1**: \r\n  - Three level parallelism\r\n  - [P] loop over chunks of vertices\r\n  - [P] loop over vertices in chunks\r\n  - [P] loop over vertex neighbors\r\n  - [S] loop over vertex neighbors of neighbors \r\n- **COLORING_D2_VBTPVR2**: \r\n  - Three level parallelism\r\n  - [P] loop over chunks of vertices\r\n  - [P] loop over vertices in chunks\r\n  - [S] loop over vertex neighbors\r\n  - [P] loop over vertex neighbors of neighbors \r\n\r\nThese are available to the application: KokkosGraph_color_d2_wcmclen.exe\r\n\r\n@srajama1 \r\n@lucbv \r\n@jhux2 \r\n\r\n[1]: https://github.com/william76/kokkos-kernels/blob/Distance2GraphColor/src/graph/impl/KokkosGraph_GraphColor_impl.hpp#L206\r\n"},"comment":{"url":"https://api.github.com/repos/kokkos/kokkos-kernels/issues/comments/405285485","html_url":"https://github.com/kokkos/kokkos-kernels/pull/263#issuecomment-405285485","issue_url":"https://api.github.com/repos/kokkos/kokkos-kernels/issues/263","id":405285485,"node_id":"MDEyOklzc3VlQ29tbWVudDQwNTI4NTQ4NQ==","user":{"login":"srajama1","id":12969599,"node_id":"MDQ6VXNlcjEyOTY5NTk5","avatar_url":"https://avatars3.githubusercontent.com/u/12969599?v=4","gravatar_id":"","url":"https://api.github.com/users/srajama1","html_url":"https://github.com/srajama1","followers_url":"https://api.github.com/users/srajama1/followers","following_url":"https://api.github.com/users/srajama1/following{/other_user}","gists_url":"https://api.github.com/users/srajama1/gists{/gist_id}","starred_url":"https://api.github.com/users/srajama1/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/srajama1/subscriptions","organizations_url":"https://api.github.com/users/srajama1/orgs","repos_url":"https://api.github.com/users/srajama1/repos","events_url":"https://api.github.com/users/srajama1/events{/privacy}","received_events_url":"https://api.github.com/users/srajama1/received_events","type":"User","site_admin":false},"created_at":"2018-07-16T15:25:37Z","updated_at":"2018-07-16T15:25:37Z","author_association":"CONTRIBUTOR","body":"Got it thanks !"}}
{"actor":{"display_login":"srajama1"}}