Comparative study on Boruvka's implementation on hetrogenous platform with cache analysis
Citations
References
788 citations
"Comparative study on Boruvka's impl..." refers background in this paper
...These system contain multiple processors with a powerful CPU and GPU core to accelerate the computation[1]....
[...]
322 citations
"Comparative study on Boruvka's impl..." refers background or methods in this paper
...Traditionally GPU operates in co-ordination with CPU where CPU offloads parallel parts of computation to GPU[4]....
[...]
...In GPU, cache is use to localize data during volume rendering [17], while in CPU, it is used to localized data during memory references....
[...]
240 citations
"Comparative study on Boruvka's impl..." refers methods in this paper
...In the second method[12], we use CSR(Compressed Sparse Row) format to represent the graph and then find the MST. MST-solver algorithm is mostly implemented through CPU....
[...]
126 citations
"Comparative study on Boruvka's impl..." refers background in this paper
...Traditionally GPU operates in co-ordination with CPU where CPU offloads parallel parts of computation to GPU[4]....
[...]
111 citations
"Comparative study on Boruvka's impl..." refers background in this paper
...Keywords—performance;borukva’s;cache; vtune; MST; oldest; time; architectures; gpu; csr;outperforms;benchmarks I. INTRODUCTION In the new era of modern computing, new types of heterogeneous computers have begun to emerge[15]....
[...]