Prefix sum (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Prefix sum" in English language version.

refsWebsite

Global rank English rank

19doi.org

2^nd place

4semanticscholar.org

11^th place

8^th place

4worldcat.org

5^th place

4arxiv.org

69^th place

59^th place

3archive.org

6^th place

3ams.org

451^st place

277^th place

3books.google.com

3^rd place

3harvard.edu

18^th place

17^th place

2psu.edu

207^th place

136^th place

1cmu.edu

1,564^th place

1,028^th place

1nvidia.com

2,503^rd place

1,760^th place

1escholarship.org

1,523^rd place

976^th place

1web.archive.org

1^st place

1ucdavis.edu

1,873^rd place

1,347^th place

1patents.google.com

1,182^nd place

725^th place

1kit.edu

6,505^th place

9,776^th place

1jmlr.org

low place

1mpg.de

1,624^th place

1,592^nd place

ams.org (Global: 451^st place; English: 277^th place)

mathscinet.ams.org

Ladner, R. E.; Fischer, M. J. (1980), "Parallel Prefix Computation", Journal of the ACM, 27 (4): 831–838, CiteSeerX 10.1.1.106.6247, doi:10.1145/322217.322232, MR 0594702, S2CID 207568668.
Ofman, Yu. (1962), Об алгоритмической сложности дискретных функций, Doklady Akademii Nauk SSSR (in Russian), 145 (1): 48–51, MR 0168423. English translation, "On the algorithmic complexity of discrete functions", Soviet Physics Doklady 7: 589–591 1963.
Vishkin, Uzi (1983), "Implementation of simultaneous memory address access in models that forbid it", Journal of Algorithms, 4 (1): 45–50, doi:10.1016/0196-6774(83)90033-0, MR 0689265.

archive.org (Global: 6^th place; English: 6^th place)

Cole, Richard; Vishkin, Uzi (1986), "Deterministic coin tossing with applications to optimal parallel list ranking" (PDF), Information and Control, 70 (1): 32–53, doi:10.1016/S0019-9958(86)80023-7
Lakshmivarahan, S.; Dhall, S.K. (1994), Parallelism in the Prefix Problem, Oxford University Press, ISBN 0-19508849-2.
Blelloch, Guy E. (1990). Vector models for data-parallel computing. Cambridge, MA: MIT Press. ISBN 026202313X. OCLC 21761743.

arxiv.org (Global: 69^th place; English: 59^th place)

Särkkä, Simo; García-Fernández, Ángel F. (2021). "Temporal Parallelization of Bayesian Smoothers". IEEE Transactions on Automatic Control. 66 (1): 299–306. arXiv:1905.13002. Bibcode:2021ITAC...66..299S. doi:10.1109/TAC.2020.2976316.
Bosch, Nathanael; Corenflos, Adrien; Yaghoobi, Fatemeh; Tronarp, Filip; Hennig, Philipp; Särkkä, Simo (2024). "Parallel-in-Time Probabilistic Numerical ODE Solvers". Journal of Machine Learning Research. 25. arXiv:2310.01145.
Särkkä, Simo; García-Fernández, Ángel F. (2023). "Temporal Parallelisation of Dynamic Programming and Linear Quadratic Control". IEEE Transactions on Automatic Control. 68 (2): 851–866. arXiv:2104.03186. Bibcode:2023ITAC...68..851S. doi:10.1109/TAC.2022.3147017.
Särkkä, Simo; García-Fernández, Ángel F. (2025). "Temporal Parallelisation of the HJB Equation and Continuous-Time Linear Quadratic Control". IEEE Transactions on Automatic Control. 70 (6): 3755–3770. arXiv:2212.11744. Bibcode:2025ITAC...70.3755S. doi:10.1109/TAC.2024.3518309.

books.google.com (Global: 3^rd place; English: 3^rd place)

Ananth Grama; Vipin Kumar; Anshul Gupta (2003). Introduction to Parallel Computing. Addison-Wesley. pp. 85, 86. ISBN 978-0-201-64865-2.
Szeliski, Richard (2010), "Summed area table (integral image)", Computer Vision: Algorithms and Applications, Texts in Computer Science, Springer, pp. 106–107, ISBN 9781848829350.
Warren, Henry S. (2003), Hacker's Delight, Addison-Wesley, p. 236, ISBN 978-0-201-91465-8.

cmu.edu (Global: 1,564^th place; English: 1,028^th place)

cs.cmu.edu

Blelloch, Guy (2011), Prefix Sums and Their Applications (Lecture Notes) (PDF), Carnegie Mellon University.

doi.org (Global: 2^nd place; English: 2^nd place)

Cole, Richard; Vishkin, Uzi (1986), "Deterministic coin tossing with applications to optimal parallel list ranking" (PDF), Information and Control, 70 (1): 32–53, doi:10.1016/S0019-9958(86)80023-7
Ladner, R. E.; Fischer, M. J. (1980), "Parallel Prefix Computation", Journal of the ACM, 27 (4): 831–838, CiteSeerX 10.1.1.106.6247, doi:10.1145/322217.322232, MR 0594702, S2CID 207568668.
Tarjan, Robert E.; Vishkin, Uzi (1985), "An efficient parallel biconnectivity algorithm", SIAM Journal on Computing, 14 (4): 862–874, CiteSeerX 10.1.1.465.8898, doi:10.1137/0214061.
Callahan, Paul; Kosaraju, S. Rao (1995), "A Decomposition of Multi-Dimensional Point Sets with Applications to k-Nearest-Neighbors and n-Body Potential Fields", Journal of the ACM, 42 (1): 67–90, doi:10.1145/200836.200853, S2CID 1818562.
Hillis, W. Daniel; Steele, Jr., Guy L. (December 1986). "Data parallel algorithms". Communications of the ACM. 29 (12): 1170–1183. doi:10.1145/7902.7903.
Owens, John D.; Luebke, David; Govindaraju, Naga; Harris, Mark; Krüger, Jens; Lefohn, Aaron E.; Purcell, Timothy J. (2007). "A Survey of General-Purpose Computation on Graphics Hardware" (PDF). Computer Graphics Forum. 26 (1): 80–113. doi:10.1111/j.1467-8659.2007.01012.x.
Singler, Johannes; Sanders, Peter; Putze, Felix (2007). "MCSTL: The Multi-core Standard Template Library". Euro-Par 2007 Parallel Processing. Lecture Notes in Computer Science. Vol. 4641. pp. 682–694. doi:10.1007/978-3-540-74466-5_72. ISBN 978-3-540-74465-8. ISSN 0302-9743.
Sanders, Peter; Träff, Jesper Larsson (2006). "Parallel Prefix (Scan) Algorithms for MPI". Recent Advances in Parallel Virtual Machine and Message Passing Interface. Lecture Notes in Computer Science. Vol. 4192. pp. 49–57. doi:10.1007/11846802_15. ISBN 978-3-540-39110-4. ISSN 0302-9743.
Fenwick, Peter M. (1994), "A new data structure for cumulative frequency tables", Software: Practice and Experience, 24 (3): 327–336, doi:10.1002/spe.4380240306, S2CID 7519761
Shiloach, Yossi; Vishkin, Uzi (1982b), "An O(n² log n) parallel max-flow algorithm", Journal of Algorithms, 3 (2): 128–146, doi:10.1016/0196-6774(82)90013-X
Vishkin, Uzi (1983), "Implementation of simultaneous memory address access in models that forbid it", Journal of Algorithms, 4 (1): 45–50, doi:10.1016/0196-6774(83)90033-0, MR 0689265.
Leiserson, Charles E.; Abuhamdeh, Zahi S.; Douglas, David C.; Feynman, Carl R.; Ganmukhi, Mahesh N.; Hill, Jeffrey V.; Hillis, W. Daniel; Kuszmaul, Bradley C.; St. Pierre, Margaret A. (March 15, 1996). "The Network Architecture of the Connection Machine CM-5". Journal of Parallel and Distributed Computing. 33 (2): 145–158. doi:10.1006/jpdc.1996.0033. ISSN 0743-7315.
Eğecioğlu, O.; Gallopoulos, E.; Koç, C. (1990), "A parallel method for fast and practical high-order Newton interpolation", BIT Computer Science and Numerical Mathematics, 30 (2): 268–288, doi:10.1007/BF02017348, S2CID 9607531.
Eğecioğlu, O.; Gallopoulos, E.; Koç, C. (1989), "Fast computation of divided differences and parallel Hermite interpolation", Journal of Complexity, 5 (4): 417–437, doi:10.1016/0885-064X(89)90018-6
Särkkä, Simo; García-Fernández, Ángel F. (2021). "Temporal Parallelization of Bayesian Smoothers". IEEE Transactions on Automatic Control. 66 (1): 299–306. arXiv:1905.13002. Bibcode:2021ITAC...66..299S. doi:10.1109/TAC.2020.2976316.
Särkkä, Simo; García-Fernández, Ángel F. (2023). "Temporal Parallelisation of Dynamic Programming and Linear Quadratic Control". IEEE Transactions on Automatic Control. 68 (2): 851–866. arXiv:2104.03186. Bibcode:2023ITAC...68..851S. doi:10.1109/TAC.2022.3147017.
Särkkä, Simo; García-Fernández, Ángel F. (2025). "Temporal Parallelisation of the HJB Equation and Continuous-Time Linear Quadratic Control". IEEE Transactions on Automatic Control. 70 (6): 3755–3770. arXiv:2212.11744. Bibcode:2025ITAC...70.3755S. doi:10.1109/TAC.2024.3518309.
Becker, Aaron; Zheng, Gengbin; Kalé, Laxmikant V. (2011). "Load Balancing, Distributed Memory". Encyclopedia of Parallel Computing. Boston, MA: Springer US. p. 1046. doi:10.1007/978-0-387-09766-4_504. ISBN 978-0-387-09765-7.
Sanders, Peter; Mehlhorn, Kurt; Dietzfelbinger, Martin; Dementiev, Roman (2019). "Load Balancing" (PDF). Sequential and Parallel Algorithms and Data Structures. Cham: Springer International Publishing. pp. 419–434. doi:10.1007/978-3-030-25209-0_14. ISBN 978-3-030-25208-3.

escholarship.org (Global: 1,523^rd place; English: 976^th place)

Owens, John D.; Luebke, David; Govindaraju, Naga; Harris, Mark; Krüger, Jens; Lefohn, Aaron E.; Purcell, Timothy J. (2007). "A Survey of General-Purpose Computation on Graphics Hardware" (PDF). Computer Graphics Forum. 26 (1): 80–113. doi:10.1111/j.1467-8659.2007.01012.x.

harvard.edu (Global: 18^th place; English: 17^th place)

ui.adsabs.harvard.edu

Särkkä, Simo; García-Fernández, Ángel F. (2021). "Temporal Parallelization of Bayesian Smoothers". IEEE Transactions on Automatic Control. 66 (1): 299–306. arXiv:1905.13002. Bibcode:2021ITAC...66..299S. doi:10.1109/TAC.2020.2976316.
Särkkä, Simo; García-Fernández, Ángel F. (2023). "Temporal Parallelisation of Dynamic Programming and Linear Quadratic Control". IEEE Transactions on Automatic Control. 68 (2): 851–866. arXiv:2104.03186. Bibcode:2023ITAC...68..851S. doi:10.1109/TAC.2022.3147017.
Särkkä, Simo; García-Fernández, Ángel F. (2025). "Temporal Parallelisation of the HJB Equation and Continuous-Time Linear Quadratic Control". IEEE Transactions on Automatic Control. 70 (6): 3755–3770. arXiv:2212.11744. Bibcode:2025ITAC...70.3755S. doi:10.1109/TAC.2024.3518309.

jmlr.org (Global: low place; English: low place)

Bosch, Nathanael; Corenflos, Adrien; Yaghoobi, Fatemeh; Tronarp, Filip; Hennig, Philipp; Särkkä, Simo (2024). "Parallel-in-Time Probabilistic Numerical ODE Solvers". Journal of Machine Learning Research. 25. arXiv:2310.01145.

kit.edu (Global: 6,505^th place; English: 9,776^th place)

algo2.iti.kit.edu

Singler, Johannes. "MCSTL: The Multi-Core Standard Template Library". Retrieved 2019-03-29.

mpg.de (Global: 1,624^th place; English: 1,592^nd place)

people.mpi-inf.mpg.de

Sanders, Peter; Mehlhorn, Kurt; Dietzfelbinger, Martin; Dementiev, Roman (2019). "Load Balancing" (PDF). Sequential and Parallel Algorithms and Data Structures. Cham: Springer International Publishing. pp. 419–434. doi:10.1007/978-3-030-25209-0_14. ISBN 978-3-030-25208-3.

nvidia.com (Global: 2,503^rd place; English: 1,760^th place)

developer.nvidia.com

"GPU Gems 3".

patents.google.com (Global: 1,182^nd place; English: 725^th place)

Vishkin, Uzi (2003). Prefix sums and an application thereof. U.S. Patent 6,542,918.

psu.edu (Global: 207^th place; English: 136^th place)

citeseerx.ist.psu.edu

Ladner, R. E.; Fischer, M. J. (1980), "Parallel Prefix Computation", Journal of the ACM, 27 (4): 831–838, CiteSeerX 10.1.1.106.6247, doi:10.1145/322217.322232, MR 0594702, S2CID 207568668.
Tarjan, Robert E.; Vishkin, Uzi (1985), "An efficient parallel biconnectivity algorithm", SIAM Journal on Computing, 14 (4): 862–874, CiteSeerX 10.1.1.465.8898, doi:10.1137/0214061.

semanticscholar.org (Global: 11^th place; English: 8^th place)

api.semanticscholar.org

Ladner, R. E.; Fischer, M. J. (1980), "Parallel Prefix Computation", Journal of the ACM, 27 (4): 831–838, CiteSeerX 10.1.1.106.6247, doi:10.1145/322217.322232, MR 0594702, S2CID 207568668.
Callahan, Paul; Kosaraju, S. Rao (1995), "A Decomposition of Multi-Dimensional Point Sets with Applications to k-Nearest-Neighbors and n-Body Potential Fields", Journal of the ACM, 42 (1): 67–90, doi:10.1145/200836.200853, S2CID 1818562.
Fenwick, Peter M. (1994), "A new data structure for cumulative frequency tables", Software: Practice and Experience, 24 (3): 327–336, doi:10.1002/spe.4380240306, S2CID 7519761
Eğecioğlu, O.; Gallopoulos, E.; Koç, C. (1990), "A parallel method for fast and practical high-order Newton interpolation", BIT Computer Science and Numerical Mathematics, 30 (2): 268–288, doi:10.1007/BF02017348, S2CID 9607531.

ucdavis.edu (Global: 1,873^rd place; English: 1,347^th place)

graphics.idav.ucdavis.edu

Sengupta, Shubhabrata; Harris, Mark; Zhang, Yao; Owens, John D. (2007). Scan primitives for GPU computing. Proc. 22nd ACM SIGGRAPH/EUROGRAPHICS Symposium on Graphics Hardware. pp. 97–106. Archived from the original on 2014-09-03. Retrieved 2007-11-29.

web.archive.org (Global: 1^st place; English: 1^st place)

Sengupta, Shubhabrata; Harris, Mark; Zhang, Yao; Owens, John D. (2007). Scan primitives for GPU computing. Proc. 22nd ACM SIGGRAPH/EUROGRAPHICS Symposium on Graphics Hardware. pp. 97–106. Archived from the original on 2014-09-03. Retrieved 2007-11-29.

worldcat.org (Global: 5^th place; English: 5^th place)

search.worldcat.org

Singler, Johannes; Sanders, Peter; Putze, Felix (2007). "MCSTL: The Multi-core Standard Template Library". Euro-Par 2007 Parallel Processing. Lecture Notes in Computer Science. Vol. 4641. pp. 682–694. doi:10.1007/978-3-540-74466-5_72. ISBN 978-3-540-74465-8. ISSN 0302-9743.
Sanders, Peter; Träff, Jesper Larsson (2006). "Parallel Prefix (Scan) Algorithms for MPI". Recent Advances in Parallel Virtual Machine and Message Passing Interface. Lecture Notes in Computer Science. Vol. 4192. pp. 49–57. doi:10.1007/11846802_15. ISBN 978-3-540-39110-4. ISSN 0302-9743.
Blelloch, Guy E. (1990). Vector models for data-parallel computing. Cambridge, MA: MIT Press. ISBN 026202313X. OCLC 21761743.
Leiserson, Charles E.; Abuhamdeh, Zahi S.; Douglas, David C.; Feynman, Carl R.; Ganmukhi, Mahesh N.; Hill, Jeffrey V.; Hillis, W. Daniel; Kuszmaul, Bradley C.; St. Pierre, Margaret A. (March 15, 1996). "The Network Architecture of the Connection Machine CM-5". Journal of Parallel and Distributed Computing. 33 (2): 145–158. doi:10.1006/jpdc.1996.0033. ISSN 0743-7315.

Prefix sum (English Wikipedia)

ams.org (Global: 451st place; English: 277th place)

mathscinet.ams.org

archive.org (Global: 6th place; English: 6th place)

arxiv.org (Global: 69th place; English: 59th place)

books.google.com (Global: 3rd place; English: 3rd place)

cmu.edu (Global: 1,564th place; English: 1,028th place)

cs.cmu.edu

doi.org (Global: 2nd place; English: 2nd place)

escholarship.org (Global: 1,523rd place; English: 976th place)

harvard.edu (Global: 18th place; English: 17th place)