SlimSell: A Vectorizable Graph Representation for Breadth-First Search

Computer Science

• Vectorization 100%
• Graph Representation 100%
• Graph Algorithms 100%
• Knights Landing 100%
• Graphics Processing Unit 100%
• Multicore 50%
• Memory Subsystem 50%
• Memory Access 50%
• Load Balance 50%
• SIMD 50%
• Intel Xeon Phi 50%

Keyphrases

• Graph Representation 100%
• Breadth-first Search 100%
• Search Methods 33%
• Sparse Matrices 33%
• Vector Product 33%
• Graph Algorithms 33%
• Semiring 33%
• Dense Vector 33%
• Many-core CPU 33%
• High Performance 16%
• Memory Subsystem 16%
• Multicore Processors 16%
• Selling 16%
• Load Balancing 16%
• Amount of Work 16%
• NVIDIA Tesla 16%
• Memory Access 16%
• Matrix Storage Format 16%
• 32-bit 16%
• Boolean 16%
• Graph Signal Processing 16%
• 64-bit 16%
• Intel Haswell 16%
• Intel Xeon Phi Knights Landing 16%
• C-matrix 16%
• Graph 500 16%
• Intel Knights Landing 16%

Engineering

• Graphics Processing Unit 100%
• Tesla Roadster 50%
• Illustrates 50%
• Memory Subsystem 50%
• Max 50%
• Memory Access 50%
• Load Balance 50%