2004•Fuzhou daxue xuebao. Ziran kexue banRequires access
Ideal-cache model and the research of high performance algorithms based on it
Xiaodong Wang
Open publisher page 0 citations
Abstract
A new memory model-ideal-cache model is presented in the recent design of cache efficient algorithms. This paper mainly analyses this model, and proves that cache oblivious algorithms based on it not only have optimal work complexity and cache complexity, but also have high experiment performance by means of theoretical analysis and performance investigation.