go-v.orgcodex
Menu
Page tools

codex · Philosophy

Communication-avoiding algorithm

Communication-avoiding algorithms minimize movement of data within a memory hierarchy for improving its running-time and energy consumption. These minimize the total of two costs (in terms of time and energy): arithmetic and communication. Communication, in this context refers to moving data, either between levels of memory or between multiple processors over a network. It is much more expensive than arithmetic.

Wikipedia contributors, "Communication-avoiding algorithm", Wikipedia, revision 1378729510, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex