There is a book I would like to recommend, as it was not mentioned. The book "Graph algorithms in the language of linear algebra"[1] gives an overview and intuition of different graph algorithms expressed in linear algebra using semirings. The concept of expressing graphs as adjacency matrices (or incidence matrices) is quite…
……分布式格、拓扑编码与简洁表示 [6] * 带状多面体、拟阵与明可夫斯基和 [7] * 全息联想记忆与纠缠重整化 [8] [1] Graph Algorithms in the Language of Linear Algebra (Jeremy Kepner) http://www.mit.edu/~kepner/ 讨论:https://news.ycombinator.com/item?id=18099520 [2] Division Algebras and Quantum Theory (John Baez) http://math.ucr.edu/home/baez/rch.pdf [3] (2……
…Distributed lattices, topological encodings, and succinct representations [6] * Zonotopes and Matroids and Minkowski Sums [7] * Holographic associative memory and entanglement renormalization [8] [1] Graph Algorithms in the Language of Linear Algebra (Jeremy Kepner) http://www.mit.edu/~kepner/ Discussion: https://news.ycombinator.com/item?id=18099520 [2] Division Algebras and Quantum Theory (John Baez) http://math.ucr.edu/home/baez/rch.pdf [3] (2…
……单源最短路径》(Single-Source Shortest Paths)。载于 IEEE 第28届国际并行与分布式处理研讨会论文集(IPDPS),2014年。http://dx.doi.org/10.1109/IPDPS.2014.45 [2] Kepner 和 Gilbert:《用线性代数语言表述的图算法》(Graph Algorithms in the Language of Linear Algebra)。
…Single-Source Shortest Paths." In Proceedings of the IEEE 28th International Parallel and Distributed Processing Symposium (IPDPS), 2014. http://dx.doi.org/10.1109/IPDPS.2014.45 [2] Kepner and Gilbert: "Graph Algorithms in the Language of Linear Algebra."
……大火,因为它带动了数据中心对 GPU/TPU 加速器需求的激增,铺平了道路。这背后需要很多因素共同作用。这是一场全行业的共同努力。[1] 《用线性代数语言表述的图算法》(Graph Algorithms in the Language of Linear Algebra),Jeremy Kepner 和 John Gilbert 著 https://epubs.siam.org/doi/book/10.1137/1.9780898719918
…hit because it paved the way with a surge in demand for GPU/TPU accelerators in the data center. A lot of things had to happen in to make this all come together. It's been an industry-wide effort. [1] Graph Algorithms in the Language of Linear Algebra, by Jeremy Kepner and John Gilbert https://epubs.siam.org/doi/book/10.1137/1.9780898719918
视频讲座:https://www.youtube.com/watch?v=zNGKX-4PRsk&list=PLUl4u3cNGP... 书籍:《用线性代数语言表述的图算法》(Graph Algorithms in the Language of Linear Algebra)http://epubs.siam.org/doi/book/10.1137/1.9780898719918
Video Lectures: https://www.youtube.com/watch?v=zNGKX-4PRsk&list=PLUl4u3cNGP... Book: Graph Algorithms in the Language of Linear Algebra http://epubs.siam.org/doi/book/10.1137/1.9780898719918
顺便提一句:如果你对 GRAPHBLAS 相关的主题感兴趣,有本非常棒的书叫《用线性代数语言表述的图算法》(Graph Algorithms in the Language of Linear Algebra)。
Related: There’s a really good book called “Graph Algorithms in the Language of Linear Algebra” if you’re interested in GRAPHBLAS related topics.
我想推荐一本书,因为前面没人提到过。这本《用线性代数语言表述的图算法》[1]对如何用半环(semirings)在线性代数中表达各种图算法,给出了整体概览和直观解释。把图表示为邻接矩阵(或关联矩阵)的概念相当……
There is a book I would like to recommend, as it was not mentioned. The book "Graph algorithms in the language of linear algebra"[1] gives an overview and intuition of different graph algorithms expressed in linear algebra using semirings. The concept of expressing graphs as adjacency matrices (or incidence matrices) is quite…
……分布式格、拓扑编码与简洁表示 [6] * 带状多面体、拟阵与明可夫斯基和 [7] * 全息联想记忆与纠缠重整化 [8] [1] Graph Algorithms in the Language of Linear Algebra (Jeremy Kepner) http://www.mit.edu/~kepner/ 讨论:https://news.ycombinator.com/item?id=18099520 [2] Division Algebras and Quantum Theory (John Baez) http://math.ucr.edu/home/baez/rch.pdf [3] (2……
…Distributed lattices, topological encodings, and succinct representations [6] * Zonotopes and Matroids and Minkowski Sums [7] * Holographic associative memory and entanglement renormalization [8] [1] Graph Algorithms in the Language of Linear Algebra (Jeremy Kepner) http://www.mit.edu/~kepner/ Discussion: https://news.ycombinator.com/item?id=18099520 [2] Division Algebras and Quantum Theory (John Baez) http://math.ucr.edu/home/baez/rch.pdf [3] (2…
……单源最短路径》(Single-Source Shortest Paths)。载于 IEEE 第28届国际并行与分布式处理研讨会论文集(IPDPS),2014年。http://dx.doi.org/10.1109/IPDPS.2014.45 [2] Kepner 和 Gilbert:《用线性代数语言表述的图算法》(Graph Algorithms in the Language of Linear Algebra)。
…Single-Source Shortest Paths." In Proceedings of the IEEE 28th International Parallel and Distributed Processing Symposium (IPDPS), 2014. http://dx.doi.org/10.1109/IPDPS.2014.45 [2] Kepner and Gilbert: "Graph Algorithms in the Language of Linear Algebra."
……大火,因为它带动了数据中心对 GPU/TPU 加速器需求的激增,铺平了道路。这背后需要很多因素共同作用。这是一场全行业的共同努力。[1] 《用线性代数语言表述的图算法》(Graph Algorithms in the Language of Linear Algebra),Jeremy Kepner 和 John Gilbert 著 https://epubs.siam.org/doi/book/10.1137/1.9780898719918
…hit because it paved the way with a surge in demand for GPU/TPU accelerators in the data center. A lot of things had to happen in to make this all come together. It's been an industry-wide effort. [1] Graph Algorithms in the Language of Linear Algebra, by Jeremy Kepner and John Gilbert https://epubs.siam.org/doi/book/10.1137/1.9780898719918
视频讲座:https://www.youtube.com/watch?v=zNGKX-4PRsk&list=PLUl4u3cNGP... 书籍:《用线性代数语言表述的图算法》(Graph Algorithms in the Language of Linear Algebra)http://epubs.siam.org/doi/book/10.1137/1.9780898719918
Video Lectures: https://www.youtube.com/watch?v=zNGKX-4PRsk&list=PLUl4u3cNGP... Book: Graph Algorithms in the Language of Linear Algebra http://epubs.siam.org/doi/book/10.1137/1.9780898719918