12. lvl [v℄ = lvl [u℄; // write 16. // send remote he k request 4. write_to_bfs_queue (n,s); // write v to queue on hip n 11. d[v℄ = u; // write 10. i f ( lvl [v℄ > lvl [u℄) //2 reads 8. for ( all v in CSR [u℄) //3 reads 17. write_to_ he k_queue (n,v); 2. lvl [v℄ = Inf ; 15. 1. for (i = 0; i < size (V); i ++) 9. i f (v lo ated in lo al_mem ) 7. for ( all u in Q) //1 read 14. write_to_bfs_queue ( lo al ,v); 6. while (Q is not empty ) 13. // add v into lo al queue 5. // On every hip , on every level : 3. lvl [s℄ = 0; or Data Parallel and Distributed Computing, 2014, Elsevier. 1. Fran esquini, Emilio and Castro et al. //On the energy e ien y and performan e of irregular appli ation exe utions on multi ore, NUMA and many ore platforms, Journal of Category Graph500 Small Big Green 5. Graph500 List July 2015, URL: http://www.graph500.org/results_jul_2015 performan e data warehousing and analyti s, IBM Redbooks, 2011.
Te hniques (PACT), 2011 International Conferen e on, P. 7888, 2011, IEEE. exploration on multi- ore CPU and GPU, Parallel Ar hite tures and Compilation 14. Hong, Sungpa k and Oguntebi, Tayo and Olukotun, Kunle, //E ien t parallel graph 9. Yasui, Yui hiro and Fujisawa, Katsuki and Goto, Keisuke //NUMA-optimized parallel Conferen e on, P. 394402, 2013, IEEE. breadth-rst sear h on multi ore single-node system, Big Data, 2013 IEEE International 10. Jin, Zheming and Bakos, Jason D //Memory A ess S heduling on the Convey HC-1, 2013 IEEE 21st Annual International Symposium on Field-Programmable Custom Computing Ma hines URL: http://www.xilinx. om/support/do umentation/white_papers/wp350.pdf. 11. Understanding Performan e of PCI Express Systems Xilinx White paper O tober 2014, 13. Yasui, Yui hiro and Fujisawa, Katsuki and Sato, Yukinori, //Fast and energy-e ien t breadth-rst sear h on a single numa system, Super omputing, P. 365381, 2014, Springer. Exploration on Large-S ale Parallel Ma hines, Parallel and Distributed Pro essing 7. Che oni, Fabio and Petrini, Fabrizio //Traversing Trillions of Edges in Real Time: Graph Symposium, 2014 IEEE 28th International, P. 425434, 2014, IEEE. 12. Convey //Convey MX Series Ar hite tural Overview, White paper, 036.1MXar hOvrvwWeb.pdf URL: http://www. onvey omputer. om/les/5913/5266/3278/CONV-12Anatoliy Sizov and Sergey Elizarov