How to Pack Trees
β
Joseph Gil; Alon Itai
π
Article
π
1999
π
Elsevier Science
π
English
β 171 KB
In a virtual memory system, the address space is partitioned into pages, and the main memory serves as a cache to the disk. In this setting, we address the following problem: Given a tree, find an allocation of its nodes to pages, so-called a packing, which optimizes the cache performance for some a