Research Publications

Copyright Notice. The below material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's or organization's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Acknowledgement. The on-going research is supported by the National Science Foundation (Contract No. CCF-1116104, CCF-0963759, CNS-0834566), IBM CAS Faculty Fellowship, a cash gift from Microsoft Research, and equipment grants from IBM. The past support came from the Department of Energy (Contract No. DE-FG02-02ER25525) and the National Science Foundation (Contract No. CNS-0720796, CNS-0509270, CCR-0238176, CCR-0219848 and EIA-0080124). Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the funding organizations.

Journal Publication

TOPLAS'09 "Program Locality Analysis Using Reuse Distance ", Yutao Zhong, Xipeng Shen, and Chen Ding, ACM Transactions on Programming Languages and Systems, Volume 31, Number 6, August 2009, pages 1--39.
JPDC'07 " Predicting Locality Phases for Dynamic Memory Optimization ", Xipeng Shen, Yutao Zhong, and Chen Ding, Journal of Parallel and Distributed Computing, Volume 67, Issue 7, July 2007, Elsevier Press, pages 783--796 .
TOC'07 "Miss Rate Prediction across Program Inputs and Cache Configurations", Yutao Zhong, Steven G. Dropsho, Xipeng Shen, Ahren Studer, and Chen Ding, IEEE Transactions on Computers Volume 56, Issue 3, 2007, pages 328--343.
JPDC'04 "Improving Effective Bandwidth through Compiler Enhancement of Global Cache Reuse", Chen Ding and Ken Kennedy, Journal of Parallel and Distributed Computing, Volume 64, Issue 1, January 2004, Elsevier Press, pages 108--134 .

Conference Papers

ISMM'12 "A Generalized Theory of Collaborative Caching", Xiaoming Gu and Chen Ding, in Proceedings of International Symposium on Memory Management, June 2012.
CCGrid12a "Delta Send-Recv for Dynamic Pipelining in MPI Programs", Bin Bao, Chen Ding, Yaoqing Gao and Roch Archambault, in Proceedings of the IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, May 2012.
CCGrid12b "Cache Conscious Task Regrouping on Multicore Processors", Xiaoya Xiang, Bin Bao, Chen Ding and Kai Shen, in Proceedings of the IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, May 2012.
OOPSLA11 "Safe Parallel Programming using Dynamic Dependence Hints", Chuanle Ke, Lei Liu, Chao Zhang, Tongxin Bai, Bryan Jacobs, and Chen Ding, in Proceedings of the 25th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, October 2011.
PACT'11 "Linear-time Modeling of Program Working Set in Shared Cache", Xiaoya Xiang, Bin Bao, Chen Ding and Yaoqing Gao, in Proceedings of the International Conference on Parallel Architecture and Compilation Techniques (PACT), October 2011.
ISMM'11a "On the Theory and Potential of LRU-MRU Collaborative Cache Management", Xiaoming Gu and Chen Ding, in Proceedings of International Symposium on Memory Management, June 2011.
ISMM'11b "Waste Not, Want Not Resource-based Garbage Collection in a Shared Environment'', Matthew Hertz, Jonathan Bard, Stephen Kane, Elizabeth Keudel, Tongxin Bai, Xiaoming Gu, and Chen Ding, in Proceedings of International Symposium on Memory Management, June 2011.
PPOPP'11a "All-Window Profiling and Composable Models of Cache Sharing", Xiaoya Xiang, Tongxin Bai, Bin Bao, Chen Ding, and Trishul Chilimbi, in Proceedings of ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, February 2011.
PPOPP'11b "Two Examples of Parallel Programming without Concurrency Constructs (PP-CC)", Chen Ding, in Proceedings of ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, February 2011. (poster paper)
PPOPP'10 "Continuous Speculative Program Parallelization in Software", Chao Zhang, Chen Ding, Xiaoming Gu, Kirk Kelsey, Tongxin Bai, and Xiaobing Feng, in Proceedings of ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, February 2010. (poster paper)
ISMM'09 "A Component Model of Spatial Locality", Xiaoming Gu, Ian Christopher, Tongxin Bai, Chengliang Zhang, and Chen Ding, in Proceedings of International Symposium on Memory Management, Dublin, Ireland, June 2009.
CGO'09 "Fast Track: A Software System for Speculative Program Optimization", Kirk Kelsey, Tongxin Bai, Chen Ding, and Chengliang Zhang, in Proceedings of International Symposium on Code Generation and Optimization, Seattle WA, March 2009.
PPOPP'08 "All-Window Profiling of Concurrent Executions", Chen Ding and Trishul Chilimbi, in Proceedings of ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Salt Lake City UT, July 2008. ( poster paper)
PLDI'07 "Software Behavior Oriented Parallelization", Chen Ding, Xipeng Shen, Kirk Kelsey, Chris Tice, Ruke Huang, and Chengliang Zhang, in Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, San Diego CA, June 2007.
POPL'07 "Locality approximation using time", Xipeng Shen, Jonathan Shaw, Brian Meeker, and Chen Ding, in Proceedings of The 34th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages , Nice, France, January 2007, pages 55--61.
ISMM'06 " Program-Level Adaptive Memory Management ", Chengliang Zhang, Kirk Kelsey, Xipeng Shen, Chen Ding, Matthew Hertz, and Mitsunori Ogihara, in Proceedings of the International Symposium on Memory Management , Ottawa, Canada, June 2006.
POPL'06 "A Hierarchical Model of Data Locality", Chengliang Zhang, Chen Ding, Mitsunori Ogihara, Yutao Zhong, and Youfeng Wu, in Proceedings of The 33rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages , Charleston, South Carolina, January 2006.
ICS'05 "Lightweight Reference Affinity Analysis", Xipeng Shen, Yaoqing Gao, Chen Ding and Roch Archambault, in Proceedings of The 19th ACM International Conference on Supercomputing, Cambridge, Massachusetts, June 2005.
SC'04 "The Potential of Computation Regrouping for Improving Locality", Chen Ding and Maks Orlovich, in Proceedings of SC2004 High Performance Computing, Networking, and Storage Conference , Pittsburgh, PA, November 2004.
ASPLOS'04 "Locality Phase Prediction", Xipeng Shen, Yutao Zhong, and Chen Ding, in Proceedings of Eleventh International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS XI) , Boston, MA, October 2004.
PACT'04 "The Energy Impact of Aggressive Loop Fusion", YongKang Zhu, Grigorios Magklis, Michael L. Scott, Chen Ding, and David H. Albonesi, in Proceedings of International Conference on Parallel Architecture and Compilation Techniques (PACT), Antibes Juan-les-pins, France, October 2004.
ICPP'04 "Adaptive Data Partition for Sorting using Probability Distribution", Xipeng Shen, and Chen Ding, in Proceedings of International Conference on Parallel Processing, Montreal, Canada, August 2004.
PLDI'04 "Array Regrouping and Structure Splitting Using Whole-Program Reference Affinity", Yutao Zhong, Maksim Orlovich, Xipeng Shen, and Chen Ding, in Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, Washington DC, June 2004.
LACSI'03 "Regression-Based Multi-Model Prediction of Data Reuse Signature", Xipeng Shen, Yutao Zhong, and Chen Ding, in Proceedings of the 4th Annual Symposium of the Los Alamos Computer Science Institute, Sante Fe, New Mexico, October 2003.
PACT'03 "Miss Rate Prediction across All Program Inputs", Yutao Zhong, Steven G. Dropsho, and Chen Ding, in Proceedings of International Conference on Parallel Architectures and Compilation Techniques, New Orleans, Louisiana, September 2003.
PLDI'03 "Predicting Whole-Program Locality through Reuse-Distance Analysis", Chen Ding and Yutao Zhong, in Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation , San Diego, California, June 2003.
IPDPS'01 "Improving Effective Bandwidth through Compiler Enhancement of Global Cache Reuse", Chen Ding and Ken Kennedy, in Proceedings of 2001 International Parallel and Distribute Processing Symposium, San Francisco, California, April 2001. (Best Paper Award)
IPDPS'00 "Memory Bandwidth Bottleneck and its Amelioration by a Compiler", Chen Ding and Ken Kennedy, in Proceedings of 2000 International Parallel and Distribute Processing Symposium, Cancun, Mexico, May 2000.
PDCS'99 "Bandwidth-Based Performance Tuning and Prediction" , Chen Ding and Ken Kennedy, in Proceedings of IASTED Conference on Parallel and Distributed Computing and Systems , Cambridge, MA, November 1999.
PLDI'99 "Improving Cache Performance in Dynamic Applications through Data and Computation Reorganization at Run Time", Chen Ding and Ken Kennedy, in Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, Atlanta, Georgia, May 1999. Published in ACM SIGPLAN Notices , Volume 35, Number 5, pp. 229-241.
EuroPar'97 "Modulo Scheduling with Cache Reuse Information", C. Ding, S. Carr and P. Sweany, in Proceedings of Third International Euro-Par Parallel Processing Conference (Euro-par'97), August 1997. Available in Springer-Verlag Lecture Notes in Computer Science Series.
HICSS'96 "Improving Software Pipelining with Unroll-and-Jam", S. Carr, C. Ding and P. Sweany, in Proceedings of 29th Hawaii International Conference on System Sciences, Jan 1996.

Refereed Workshop Papers

LCPC'08 "P-OPT: Program-directed Optimal Cache Management", X. Gu, T. Bai, Y. Gao, C. Zhang, R. Archambault, and C. Ding, in Proceedings of the International Workshop on Languages and Compilers for Parallel Computing, Edmunton, Canada, August 2008. to appear in Springer-Verlag Lecture Notes in Computer Science (J. N. Amaral, editor).
ExpCS'07 " Analysis of Input-Dependent Program Behavior Using Active Profiling", X. Shen, C. Zhang, C. Ding, M. Scott, S. Dwarkadas, M. Ogihara, the Workshop on Experimental Computer Science, held at FCRC, San Diego, CA, June 2007.
LCPC'05 "Parallelization of Utility Programs Based on Behavior Phase Analysis", Xipeng Shen, and Chen Ding, in Proceedings of the The 18th International Workshop on Languages and Compilers for Parallel Computing , Hawthorne, New York, October 2005, short paper .
MSP'05 "Gated Memory Control for Memory Monitoring, Leak Detection and Garbage Collection", Chen Ding, Chengliang Zhang, Xipeng Shen, and Mitsunori Ogihara, in Proceedings of The Third ACM SIGPLAN Workshop on Memory System Performance, Chicago, Illinois, June 2005.
LCR'04 "Memory Access Analysis and Optimization Approaches on Splay Trees", Wei Jiang, Chen Ding, and Roland Cheng, in Proceedings of The 7th Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers, Houston, Texas, October 2004.
TDM'04 "Finding Reference Affinity Groups in Traces Using Sampling Method," Chengliang Zhang, Yutao Zhong, Chen Ding and Mitsu Ogihara, presented in the Workshop on Mining Temporal and Sequential Data, in conjunction with the ACM SIGKDD conference, Seattle, Washington, August 2004.
LCPC'04 "Phase-Based Miss Rate Prediction Across Program Inputs", Xipeng Shen, Yutao Zhong, and Chen Ding, in Proceedings of the Seventeenth International Workshop on Languages and Compilers for Parallel Computing , West Lafayette, Indiana, September 2004.
LCPC'03 "A Hierarchical Model of Reference Affinity", Yutao Zhong, Xipeng Shen, and Chen Ding, in Proceedings of the 16th International Workshop on Languages and Compilers for Parallel Computing, College Station, Texas, October 2003. Springer-Verlag Lecture Notes in Computer Science 2958 (L. Rauchwerger, editor), pages 48--63.
MSP'02 "Compiler-Directed Run-Time Monitoring of Program Data Access", Chen Ding and Yutao Zhong, in Proceedings of the First ACM SIGPLAN Workshop on Memory System Performance, Berlin, Germany, June 2002. Published as ACM SIGLAN Notices, Volume 38, Number 2, pp. 1-12.
LCR'02 "Reuse Distance Analysis for Scientific Programs", Yutao Zhong, Chen Ding, and Ken Kennedy, in Proceedings of 6th Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers, Washington D.C., March 2002. to be published in Springer-Verlag Lecture Notes in Computer Science Series.
LCPC'01 "Instruction Balance and its Relation to Program Energy Consumption", Tao Li and Chen Ding, in Proceedings of International Workshop on Languages and Compilers for Parallel Computing , Cumberland Falls, Kentucky, August 2001. Springer-Verlag Lecture Notes in Computer Science 2624 (H. G. Dietz, editor), pages 71--85.
LCPC'99 "Inter-array Data Regrouping", Chen Ding and Ken Kennedy, in Proceedings of Twelfth International Workshop on Languages and Compilers for Parallel Computing , La Jolla, CA, August 1999. Springer-Verlag Lecture Notes in Computer Science 1863 (J. Ferrante and L. Carter, editors), pages 149--163.

Selected Technical Reports

"Reuse Distance Analysis", Chen Ding and Yutao Zhong, Technical Report UR-CS-TR-741, Computer Science Department, University of Rochester, Rochester, New York, February 2001.

"Improving Effective Bandwidth through Compiler Enhancement of Global and Dynamic Cache Reuse", Chen Ding, Ph.D Thesis, Rice University, Houston, Texas, January 2000. ( Honorable Mention Dissertation Award, Rice University-Texas Medical Center of Sigma Xi outstanding dissertation competition in the Physical Sciences/Engineering category)

"Improving Software Pipelining with Unroll-and-Jam and Memroy Reuse" (abstract), Chen Ding, MS Thesis, Michigan Technological University, Houghton, Michigan, June 1996.

"Scalability and Data Placement on SGI Origin", A. Chauhan, C. Ding and B. Sheraw, April 1997. Technical Report (TR98-305) of Department of Computer Science, Rice University.

"Cache-Sensitive Software Pipelining". S. Carr, C. Ding and P. Sweany, accepted in the Digital Technical Journal.

Topic attachments
ISorted ascending Attachment History Action Size Date Who Comment
PDFpdf paw-lcpc.pdf r1 manage 402.6 K 2008-10-20 - 19:10 ChenDing 08lcpc paper
Edit | Attach | Watch | Print version | History: r20 < r19 < r18 < r17 < r16 | Backlinks | Raw View | Raw edit | More topic actions...
Topic revision: r17 - 2012-05-10 - ChenDing
 
  • Edit
  • Attach
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2017 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding URCS? Send feedback