Cache Efficient Functional Algorithms.

The widely studied I/O and ideal-cache models were developed to account for the large difference in costs to access memory at different levels of the memory hierarchy. Both models are based on a two level memory hierarchy with a fixed size fast memory (cache) of size M, and an unbounded slow memory...

Full description

Bibliographic Details

Published in:	Communications of the ACM Vol. 58; no. 7; pp. 101 - 109
Main Authors:	Blelloch, Guy E., Harper, Robert
Format:	Article
Published:	Association for Computing Machinery Jul2015
Subjects:	Algorithm research Cache memory Cost analysis Computer storage devices Random access memory Computer science research
Online Access:	View this record in EBSCOhost