Selected Papers Having Made Impact on Advancement of Computer Memory Systems
Practical benefits in the real world often result from
basic research
at a fundamental level.
-
``A
permutation-based page interleaving scheme to reduce
row-buffer conflicts and exploit data locality", Proceedings of
the 33rd Annual International Symposium
on Microarchitecture, (Micro-33), Monterey, California,
December 10-13, 2000. pp. 32-41. (with Z. Zhang and Z. Zhu).
-
``LIRS: an efficient low inter-reference recency set replacement to improve
buffer cache performance",
Proceedings of the 2002 ACM SIGMETRICS Conference on Measurement and
Modeling of Computer Systems (SIGMETRICS'02),
Marina Del Rey, California, June 15-19, 2002.
(with
S. Jiang).
The
extended version has been published in IEEE Transactions on
Computers, Vol. 54, No. 8, 2005.
-
``Token-ordered
LRU: an effective page replacement policy and its implementation in
Linux systems", Performance Evaluation, Vol. 60, Issue 1-4,
2005, pp. 5-29. (with
S. Jiang).
-
The token algorithm in this paper has been adopted in Linux Kernel version 2.6,
called
"swap token"
- A formal presentation of
"swap token" archieved in Linux Memory Management
documentation.
- The "swap token"
source code in Linux kernels by Rik van Riel
is archived in Cross-Referening Linux Library.
- A
"preemtive swap token" patch is available in Linux kernel 2.6.
-
The token algorithm (swap token)
is presented in a
section
in the widely used
Linux Kernel book Understanding the Linux Kernel (3rd edition)
by D. P. Bovet and M. Casati.
- A detailed description of the token algorithm (swap token) in Linux
is presented in a
section
in Book
Professional Linux Kernel Architecture by Wolfgan Mauerer.
- The token algorithm (swap token) is referred as an example in the section
of
Linux and Academia
in Book
Professional Linux Kernel Architecture by Wolfgan Mauerer.
- The concept of
``false LRU pages" causing system thrashing
is quoted in the Linux Memory Management Wiki.
-
``CLOCK-Pro:
an effective improvement of the CLOCK replacement", Proceedings
of 2005 USENIX Annual Technical Conference (USENIX'05), Anaheim,
CA, April 10-15, 2005, pp. 323-336. (with F. Chen, and S. Jiang).
-
``Gaining insights into multicore cache partitioning:
bridging the gap
between simulation and real systems",
Proceedings
of the 14th International Symposium on High Performance Computer
Architecture
(HPCA'08), Salt Lake City, Utah, February 16-20, 2008. (with
X. Ding,
J. Lin,
Q. Lu,
P. (Saday) Sadayappan, and
Z. Zhang).