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.
- Comment
- enCommunication-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.
- Cs1Dates
- eny
- Date
- enJune 2020
- Depiction
- Has abstract
- enCommunication-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.
- Is primary topic of
- Communication-avoiding algorithm
- Label
- enCommunication-avoiding algorithm
- Link from a Wikipage to another Wikipage
- Cache-oblivious algorithm
- Category:Algorithms
- Category:Optimization algorithms and methods
- Category:Parallel computing
- Cloud computing
- CPU cache
- Data locality
- DRAM
- Fast Fourier transform
- File:Energy cost of data movement in 2010 - on chip vs off chip.png
- File:Matrix multiplication algorithm diagram.png
- File:Tiled matrix multiplication diagram.png
- Floating-point arithmetic
- FLOP
- Memory hierarchy
- Supercomputers
- SameAs
- 2Nip1
- Q25304482
- Subject
- Category:Algorithms
- Category:Optimization algorithms and methods
- Category:Parallel computing
- Thumbnail
- WasDerivedFrom
- Communication-avoiding algorithm?oldid=1070457386&ns=0
- WikiPageLength
- 8903
- Wikipage page ID
- 48786651
- Wikipage revision ID
- 1070457386
- WikiPageUsesTemplate
- Template:Quote
- Template:Reflist
- Template:Use dmy dates
