Cong Liu
Ph.D. Candidate
|
|
Research Interests
Multicore Real-Time Embedded Systems, Distributed Systems, Cyber-Physical Systems, Energy-Efficient Computing, Algorithm Analysis
Education
The University of North Carolina at Chapel Hill, Chapel Hill, NC
Ph.D. Candidate, Department of Computer Science, August 2008 to present
Dissertation: Efficient Design, Analysis, and Implementation of Complex Multicore Real-Time Embedded Systems Containing Dependencies
Advisor: Prof. James H. Anderson
Auburn University, Auburn, AL
M.S., Computer Science, December 2007
Thesis: Scalable Time-Energy Aware Resource Allocation Strategies for Large-Scale Distributed Systems
Advisor: Prof. Sanjeev Baskiyar
Wuhan University of Technology, WuHan, China
B.E. with honor, Computer Science and Technology, July 2005
Professional Highlights
Published more than 25 papers in journals, conferences and workshops (22 as first author), many of which appeared in top-tier academic venues, including RTSS, PACT, RTAS, HiPC, ECRTS, and JPDC.
Received the Best Student Paper Award in the 30th RTSS (the premium conference in real-time embedded systems), the Best Papers Award in the 17th RTCSA, and the UNC's Dissertation Fellowship.
Academia Research Experience
Research Assistant, The University of North Carolina at Chapel Hill, 2008-2012
Research focuses on enabling complex multicore real-time embedded systems containing common types of dependencies to be efficiently build. Predictable multicore embedded system design, analysis, and implementation methods are proposed to avoid over-provisioning systems and to reduce the number of needed hardware components to the extent possible while providing timing correctness guarantees. The proposed solutions are theoretically tractable and practically efficient, as demonstrated by both analysis and extensive experimental results. Funded by NSF grants CNS 0834270, CNS 0834132, and CNS 1016954; ARO grant W911NF-09-1-0535; and AFRL grant FA8750-11-1-0033.
Research Assistant, Auburn University, 2005-2007
Research involved designing an efficient scalable system infrastructure and time-energy aware resource allocation strategies for large-scale distributed systems such as clusters and data grids. Several routing metrics and protocols were designed for wireless networks and wireless multimedia sensor networks.
Industrial Research Experience
Research Intern, IBM Research at Austin, Austin, TX, Summer 2011
Mentor: Dr. Jian Li
Research on energy-efficient computation and data mapping techniques for heterogeneous multicore CPU/GPU systems. The proposed techniques seek to reduce energy consumption by applying DVFS on both CPUs and GPUs while providing timing correctness guarantees. The proposed energy-efficient mapping techniques are implemented in a real CPU/GPU heterogeneous system. Experimental results with several popular data analytics workloads show that the proposed techniques are promising, often being able to reduce power and energy consumption by more than 20% without sacrificing timing correctness.
Research Intern, IBM T.J. Watson Research Center, Hawthorne, NY, Summer 2010
Mentor: Dr. Seetharami Seelam
Research on performance modeling and optimization of hybrid systems consisting of a mainframe system and a number of multicore-based subsystems. Investigated efficient strategies for offloading computations onto such subsystems and identified characteristics of workloads that are suitable for offloading purposes.
Teaching Experience
Sole Instructor, COMP 110: Introduction to Programming, UNC Chapel Hill, Summer 2012
co-Instructor, COMP 750: Analysis of Algorithms, UNC Chapel Hill, Fall 2009
Teaching Assistant, COMP 750: Analysis of Algorithms, UNC Chapel Hill, Fall 2009
co-Instructor, COMP 4300: Computer Architecture, Auburn University, Fall 2007
Teaching Assistant, COMP 4300: Computer Architecture, Auburn University, Fall 2006 to Spring 2008
Teaching Assistant, COMP 4300: Assembly Language Programming, Auburn University, Fall 2006 to Spring 2008
Teaching Assistant, COMP 4300: Embedded Systems, Auburn University, Fall 2006 to Spring 2008
Representative Publications
- [RTSS] Cong Liu and James Anderson. An O(m) Analysis Technique for Supporting Real-Time Self-Suspending Task Systems, Proceedings of the 33th IEEE Real-Time Systems Symposium, 2012 [PDF]
- [PACT] Cong Liu, Jian Li, Wei Huang, Juan Rubio, Evan Speight, and Xiaozhu Lin. Power-Efficient Time-Sensitive Mapping in CPU/GPU Heterogeneous Systems, Proceedings of the 21st International Conference on Parallel Architectures and Compilation Techniques, 2012 [PDF]
- [RTCSA Best Papers] Cong Liu and James Anderson. Supporting Soft Real-Time Parallel Applications on Multicore Processors, Proceedings of the 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2012 [PDF ]. Invited for a special issue (Best Papers of RTCSA'12) of the Journal of Systems Architecture: Embedded Software Design
- [RTSOPS] Cong Liu. The Real-Time Multi-Resource Task Model, Proceedings of the 3rd Intl. Real-Time Scheduling Open Problems Seminar, 2012 [PDF]
- [RTSS] Cong Liu and James Anderson. Supporting Soft Real-Time DAG-based Systems on Multiprocessors with No Utilization Loss, Proceedings of the 31st IEEE Real-Time Systems Symposium, pp. 3-13, December 2010. [PDF]
- [RTAS] Cong Liu and James Anderson. Scheduling Suspendable, Pipelined Tasks with Non-Preemptive Sections in Soft Real-Time Multiprocessor Systems, Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium , pp. 23-32, April 2010. [PDF]
- [RTSS Best Student Paper] Cong Liu and James Anderson. Task Scheduling with Self-Suspensions in Soft Real-Time Multiprocessor Systems, Proceedings of the 30th IEEE Real-Time Systems Symposium, pp.425-436, December 2009. [PDF] [Winner: Best Student Paper Award]
- [ECRTS] Cong Liu and James Anderson. Supporting Pipelines in Soft Real-Time Multiprocessor Systems, Proceedings of the 21th Euromicro Conference on Real-Time Systems, pp. 269-278, July 2009. [PDF]
- [JPDC] Cong Liu and Sanjeev Baskiyar. A General Distributed Scalable Grid Scheduler for Independent Tasks, Journal of Parallel and Distributed Computing, vol. 69, no. 3, pp. 307-314, March 2009. [PDF]
- [IPCCC] Cong Liu, Xiao Qin, Santosh Kulkarni, Chengjun Wang, Adam Manzanares, Shuang Li, and Sanjeev Baskiyar. Distributed Energy Efficient Scheduling for Real-Time Data-intensive Applications, Proceedings of the 27th IEEE International Performance Computing and Communications Conference, pp. 26-33, Dec. 2008. [PDF]
- [ICPADS] Cong Liu and Sanjeev Baskiyar. Scheduling Mixed Tasks with Deadlines in Grids using Bin Packing, Proceedings of the 14th IEEE International Conference on Parallel and Distributed Systems, pp. 229-236, Dec. 2008. [PDF]
- [WoWMoM] Shuang Li, Raghu Neelisetti, Cong Liu , and Alvin Lim. Delay-Constrained Highest Throughput Protocol for Multi-Path Transmission over Wireless Multimedia Sensor Networks, Proceedings of the 9th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, pp. 1-8, June 2008. [PDF]
- [HiPC] Cong Liu, Sanjeev Baskiyar, and Shuang Li. A General Distributed Scalable Peer to Peer Scheduler for Mixed Tasks in Grids, Proceedings of the 14th IEEE International Conference on High Performance Computing, pp. 320-330, Nov. 2007. [PDF]
Public Speaking
- Towards Efficient Multicore-Ready Cyber-Physical Systems. Nanyang Technological University, Singapore, October 2012
- An O(m) Analysis Technique for Supporting Real-Time Self-Suspending Task Systems. The 33th IEEE Real-Time Systems Symposium (RTSS), Puerto Rico, US, December 2012
- Power-Efficient Time-Sensitive Mapping in CPU/GPU Heterogeneous Systems. The 21st International Conference on Parallel Architectures and Compilation Techniques (PACT), Minneapolis, US, September 2012
- Supporting Soft Real-Time Parallel Applications on Multicore Processors. The 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Seoul, South Korea, August 2012
- The Real-Time Multi-Resource Task Model. The 3rd Intl. Real-Time Scheduling Open Problems Seminar, Pisa, Italy, July 2012
- A New Technique for Analyzing Soft Real-Time Self-Suspending Task Systems. The ACM SIGBED Review, Pisa, Italy, July 2012
- Supporting Graph-Based Real-Time Applications in Distributed Systems. The 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Toyama, Japan, August 2011
- Supporting Soft Real-Time DAG-based Systems on Multiprocessors with No Utilization Loss. The 31st IEEE Real-Time Systems Symposium (RTSS), San Diego, US, December 2010
- Improving the Schedulability of Sporadic Self-Suspending Soft Real-Time Multiprocessor Task Systems. The 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Macau, China, August 2010
- Scheduling Suspendable, Pipelined Tasks with Non-Preemptive Sections in Soft Real-Time Multiprocessor Systems. The 16th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), Stockholm, Sweden, April 2010
- Task Scheduling with Self-Suspensions in Soft Real-Time Multiprocessor Systems. The 30th IEEE Real-Time Systems Symposium (RTSS), Washington D.C., US, December 2009
- Supporting Sporadic Pipelined Tasks with Early-Releasing in Soft Real-Time Multiprocessor Systems. The 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Beijing, China, August 2009
- Supporting Pipelines in Soft Real-Time Multiprocessor Systems. The 21th Euromicro Conference on Real-Time Systems (ECRTS), Dublin, Ireland, July 2009
- PASS: Power-Aware Scheduling of Mixed Applications with Deadline Constraints on Clusters. The 17th IEEE International Conference on Computer Communications and Networks (ICCCN), Virgin Island, US, August 2008
- Heavyweight or Lightweight: A Process Selection Guide for Developing Grid Software. The 46th Annual ACM Southeast Conference, Auburn, US, March 2008
- A Distributed Peer to Peer Grid Scheduler. The 18th International Conference on Parallel and Distributed Computing and Systems (PDCS), Dallas, US, November 2006
Professional Activities
Reviwer (Journal), Journal of Parallel and Distributed Computing, Real-Time Systems Journal, IEEE Transactions on Computers, IEEE Transactions on Parallel and Distributed Systems, IEEE Transactions on Communications, Journal of Systems Architecture, Elsevier Future Generation Computer Systems
Reviwer (Conference), ACM/IEEE DAC'13, IEEE EMSOFT'12, IEEE RTCSA'12, IEEE ECRTS'12, IEEE RTAS'12, IEEE RTSS'11, IEEE RTCSA'11, IEEE ECRTS'11, IEEE RTAS'11, IEEE RTSS'10, IEEE RTAS'10, IEEE RTCSA'10, IEEE ECRTS'10, IEEE ICDCS'09, IEEE RTAS'10, IEEE RTSS'09, IEEE RTCSA'09, IEEE ECRTS'09
UNC computer science faculty teaching evaluation committee member, UNC Chapel Hill, Fall 2010
UNC Systems Tea ``CZar'', UNC Chapel Hill, Fall 2009
UNC Real-Time Lunch ``CZar'', UNC Chapel Hill, Fall 2010
UNC Real-Time Lunch ``CZar'', UNC Chapel Hill, Fall 2009