Concepedia

Blocked Algorithms

Blocked Algorithms is a computational strategy in numerical linear algebra that partitions large matrices into smaller blocks to optimize memory hierarchy usage and improve performance by distinguishing itself from unblocked methods through its exploitation of cache-friendly data access patterns.

86

Publications

6K

Citations

192

Authors

84

Institutions

Publications per year

2017–2026

6

Variants

Block Algorithms

Parents

Publications

86

The cache performance and optimizations of blocked algorithms

Monica D. Lam, Edward Rothberg, Michael E. Wolf · 1991 · 924 citations

, , +9

Dask: Parallel Computation with Blocked algorithms and Task Scheduling

Matthew Rocklin · Proceedings of the Python in Science Conferences · 2015 · 810 citations · Full text

, , +17

A Comparison of Fast Blocking Methods for Record Linkage

Rohan A. Baxter, Peter Christen, Tim Churches · ANU Open Research (Australian National University) · 2003 · 339 citations · Full text

, , +13

3.5-D Blocking Optimization for Stencil Computations on Modern CPUs and GPUs

Anthony D. Nguyen, Nadathur Satish, Jatin Chhugani et al. · 2010 · 293 citations

, , +17

Block Sparse Cholesky Algorithms on Advanced Uniprocessor Computers

Esmond Ng, Barry W. Peyton · SIAM Journal on Scientific Computing · 1993 · 210 citations

, , +17

1–5 of 86

Authors

192

  1. FG
    Fred G. Gustavson

    IBM Research - Thomas J. Watson Research Center, United States

    5 publications · 249 citations

    5

    h-index

  2. BK
    Bo Kågström

    Umeå University, Sweden

    5 publications · 446 citations

    5

    h-index

  3. ME
    Michael E. Wolf

    Stanford University, United States

    4 publications · 1.1K citations

    4

    h-index

  4. ER
    Edward Rothberg

    Stanford University, United States

    4 publications · 1.1K citations

    4

    h-index

  5. MD
    Monica D. Lam

    Stanford University, United States

    4 publications · 1.1K citations

    4

    h-index

1–5 of 192

Institutions

84

  1. Umeå University

    Umeå, Sweden

    6 h-index

    11 publications

    1.1K citations

  2. The University of Texas at Austin

    Austin, United States

    5 h-index

    10 publications

    367 citations

  3. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    5 h-index

    8 publications

    319 citations

  4. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    4 h-index

    7 publications

    237 citations

  5. Australian National University

    Canberra, Australia

    3 h-index

    4 publications

    461 citations

  6. University of Tennessee at Knoxville

    Knoxville, United States

    3 h-index

    5 publications

    231 citations

  7. Institut de Recherche en Informatique et Systèmes Aléatoires

    Rennes, France

    3 h-index

    6 publications

    216 citations

  8. Universitat Jaume I

    Castellon, Spain

    3 h-index

    5 publications

    214 citations

1–8 of 84

Venues

  1. ACM Transactions on Mathematical Software

    TOMS · 5 publications · 289 citations

    5

    h-index

  2. SIAM Journal on Scientific Computing

    5 publications · 341 citations

    5

    h-index

  3. ACM SIGPLAN Notices

    3 publications · 102 citations

    3

    h-index

  4. Journal of Quality Technology

    2 publications · 42 citations

    2

    h-index

  5. ANU Open Research (Australian National University)

    Repository · 2 publications · 407 citations

    2

    h-index

1–5