Song Jiang

Song Jiang (江松)

Associate Professor

Department of Computer Science and Engineering
University of Texas, Arlington
Phone: (817) 272-3610
Email: song.jiang at uta dot edu


My research interests include system infrastructure for big data processing, such as file and storage system, data management system, and I/O systems in high-performance computing.

Student Recruiting

       There are GRA openings for Ph.D students in Dr. Jiang’s group. Interested students shall contact him by emailing their CVs and Tofel/GRE scores.



CSE 6350 Advanced Topics in Computer Archietcure (Spring 2018)

Representative and Recent Publications (see also Full publication list)


Advanced Operating Systems and Kernel Applications: Techniques and Technologies

Impacts of Dr. Song Jiang's Representative Work

·        LIRS is part of MySQL, the world's most popular open source database, which are used by Google, Yahoo!, YouTube, and Wikipedia. (see the LIRS-related code in MySQL)

o   The LIRS replacement algorithm has been officially incorporated in the MySQL's most recent release (version 5.1), announced in November, 2008.

o   Read the Documentation on the Implementation.

o   This Sigmetrics paper and its journal paper describe the algorithm.

o   Towards an O(1) VM, by Rik van Riel. (A Linux architect's view of LIRS in virtual memory)

o   The LIRS caching algorithm has been adopted in Infinispan data grid platform.

o   A JBoss Community article about LIRS in Infinispan.

·        Clock-pro has been officially adopted in NetBSD. (See Clock-pro related code in NetBSD)

o   "CLOCK-Pro: An Effective Improvement of the CLOCK Replacement", in Proceedings of 2005 USENIX Annual Technical Conference (USENIX'05), Anaheim, CA, April, 2005, pp. 323-336.

o   A report about its Linux kernel implementation.

o   The Linux Kernel Development Page of Clock-Pro.

o   Clock-Pro patches in 2.6.12 developed by Rik van Riel from the Red Hat, Inc..

o   An alternative Linux kernel implementation of Clock-Pro by Peter Zijlstra.

o   A Clock-pro patch is available for OpenLDAP (an open source implementation of the Lightweight Directory Access Protocol), implemented by Howard Chu, Symas Corp. (source code).

o   Advanced Page Replacement Projects established by the Linux Memory Management Development Team.

o   Clock-pro is referred as an example in the section of Linux and Academia in Book Professional Linux Kernel Architecture by Wolfgan Mauerer.

·        The swap token algorithm has been officially adopted in Linux Kernel version 2.6. (See swap-token related code in Linux)

o   "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.

o   Discussion on the implementation of the algorithm on

o   The token algorithm is described in the widely used Linux kernel book Understanding the Linux Kernel (3rd edition) by D. P. Bovet and M. Casati.

o   A detailed description of the token algorithm in Linux is presented in a section in book Professional Linux Kernel Architecture by Wolfgan Mauerer.

o   The token algorithm is referred as an example in the section of Linux and Academia in Book Professional Linux Kernel Architecture by Wolfgan Mauerer.

o   The concept of "false LRU pages" causing system thrashing is quoted in the Linux Memory Management Wiki.


·        Xingbo Wu (Ph.D. student, Summer internship at IBM T.J. Watson Research Center, 2015 and 2016)

·        Fan Ni (Ph.D. Student)

·        Chunyi Liu (Ph.D Student, visiting)


·        Yuehai Xu (Ph.D., 2014, VMWare)

·        Xuechen Zhang (Ph.D., 2012, Assistant Professor at Washington State University Vancouver)

·        Jianqiang Ou (ME, 2015, PureStorage)

·        Ke Liu (ME, 2013, Qualcomm)

·        Yizhe Wang (ME, 2011, VMWare)

Research Support

·        NSF, "Taming Small Data Writes to Block Storage Devices for Higher I/O Efficiency", 2015-2018 (sole PI).

·        NSF, "Adaptively Applying Data-driven Execution Mode to Remove I/O Bottleneck for Data-intensive Computing", 2012-2016 (sole PI).

·        NSF, "Enabling Dual-mode Execution for Removing I/O Bottleneck: A Highly Applicable Design and Implementation", 2011-2016 (sole PI).

·        NSF, "CAREER: Building Virtual Devices with QoS Assurance in a Consolidated Storage Infrastructure", 2009-2014 (sole PI).

·        NSF, "Collaborative Research: Algorithms Design and Systems Implementation to Improve Buffer Management for I/O Data Accesses", 2007-2010, (sole PI).

·        NSF, "CRI: Reconfigurable High Performance Cluster Computing and Medical Engineering Applications", 2007-2009 (co-PI).

·        Twelve servers (Intel 8-core Xeon and 64GB DRAM) donated by Facebook.