Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimizing Graph Processing and Preprocessing with Hardware Assisted
  Propagation Blocking   Extensive prior research has focused on alleviating the characteristic poor
cache locality of graph analytics workloads. However, graph pre-processing
tasks remain relatively unexplored. In many important scenarios, graph
pre-processing tasks can be as expensive as the downstream graph analytics
kernel. We observe that Propagation Blocking (PB), a software optimization
designed for SpMV kernels, generalizes to many graph analytics kernels as well
as common pre-processing tasks. In this work, we identify the lingering
inefficiencies of a PB execution on conventional multicores and propose
architecture support to eliminate PB's bottlenecks, further improving the
performance gains from PB. Our proposed architecture -- COBRA -- optimizes the
PB execution of both graph processing and pre-processing alike to provide
end-to-end speedups of up to 4.6x (3.5x on average).

15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
14
The categories of this paper are: math-ph
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg