PrefEdge: SSD Prefetcher for Large-Scale Graph Traversal
暂无分享,去创建一个
Valentin Dalibard | Amitabha Roy | Eiko Yoneki | Karthik Nilakant | Valentin Dalibard | Amitabha Roy | Karthik Nilakant | Eiko Yoneki
[1] Douglas P. Gregor,et al. The Parallel BGL : A Generic Library for Distributed Graph Computations , 2005 .
[2] R. K. Shyamasundar,et al. Introduction to algorithms , 1996 .
[3] Vladimir Batagelj,et al. An O(m) Algorithm for Cores Decomposition of Networks , 2003, ArXiv.
[4] Leslie G. Valiant,et al. A bridging model for parallel computation , 1990, CACM.
[5] David A. Bader,et al. Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2 , 2006, 2006 International Conference on Parallel Processing (ICPP'06).
[6] Christos Faloutsos,et al. Graph evolution: Densification and shrinking diameters , 2006, TKDD.
[7] Sanjay Ghemawat,et al. MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.
[8] Zhengping Qian,et al. MadLINQ: large-scale distributed matrix computation for the cloud , 2012, EuroSys '12.
[9] Aart J. C. Bik,et al. Pregel: a system for large-scale graph processing , 2010, SIGMOD Conference.
[10] Joseph Gonzalez,et al. PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs , 2012, OSDI.
[11] Enhong Chen,et al. Kineograph: taking the pulse of a fast-changing and connected world , 2012, EuroSys '12.
[12] Russel Hugo Patterson,et al. Informed Prefetching and Caching (CMU-CS-97-204) , 1997 .
[13] Todd C. Mowry,et al. Compiler-based prefetching for recursive data structures , 1996, ASPLOS VII.
[14] Michael Isard,et al. Composable Incremental and Iterative Data-Parallel Computation with Naiad , 2012 .
[15] Jinha Kim,et al. TurboGraph: a fast parallel graph engine handling billion-scale graphs in a single PC , 2013, KDD.
[16] David A. Bader,et al. Scalable Graph Exploration on Multicore Processors , 2010, 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis.
[17] Ulrich Meyer,et al. Design and analysis of sequential and parallel single-source shortest-paths algorithms , 2002 .
[18] L. Dagum,et al. OpenMP: an industry standard API for shared-memory programming , 1998 .
[19] Christos Faloutsos,et al. PEGASUS: A Peta-Scale Graph Mining System Implementation and Observations , 2009, 2009 Ninth IEEE International Conference on Data Mining.
[20] Kunle Olukotun,et al. Efficient Parallel Graph Exploration on Multi-Core CPU and GPU , 2011, 2011 International Conference on Parallel Architectures and Compilation Techniques.
[21] E. Birney,et al. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. , 2008, Genome research.
[22] Willy Zwaenepoel,et al. X-Stream: edge-centric graph processing using streaming partitions , 2013, SOSP.
[23] Edmond Chow,et al. A Scalable Distributed Parallel Breadth-First Search Algorithm on BlueGene/L , 2005, ACM/IEEE SC 2005 Conference (SC'05).
[24] Guy E. Blelloch,et al. GraphChi: Large-Scale Graph Computation on Just a PC , 2012, OSDI.
[25] Derek G. Corneil,et al. Parallel computations in graph theory , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).
[26] Kunle Olukotun,et al. Green-Marl: a DSL for easy and efficient graph analysis , 2012, ASPLOS XVII.
[27] Barry V. Hess,et al. Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis , 2010, HiPC 2010.
[28] Jonathan W. Berry,et al. Challenges in Parallel Graph Processing , 2007, Parallel Process. Lett..
[29] Joseph M. Hellerstein,et al. GraphLab: A New Framework For Parallel Machine Learning , 2010, UAI.
[30] J D Littler,et al. A PROOF OF THE QUEUING FORMULA , 1961 .
[31] Yijie Han,et al. An efficient and fast parallel-connected component algorithm , 1990, JACM.
[32] Nancy M. Amato,et al. Multithreaded Asynchronous Graph Traversal for In-Memory and Semi-External Memory , 2010, 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis.
[33] Anna R. Karlin,et al. A study of integrated prefetching and caching strategies , 1995, SIGMETRICS '95/PERFORMANCE '95.
[34] Joseph E. Gonzalez,et al. GraphLab: A New Parallel Framework for Machine Learning , 2010 .
[35] Haixun Wang,et al. Trinity: a distributed graph engine on a memory cloud , 2013, SIGMOD '13.
[36] Rajeev Motwani,et al. The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.
[37] J. Little. A Proof for the Queuing Formula: L = λW , 1961 .