Header image
Research Group @ William and Mary
line decor
  
line decor
 
 
 
 

 
 

Journal Papers


[TPDS'12] "The Significance of CMP Cache Sharing on Contemporary Multithreaded Applications" Eddy Zhang, Yunlian Jiang, Xipeng Shen, IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 2, pages 367-374, DOI: 10.1109/TPDS.2011.130, February, 2012. [PDF]

[TPDS'11] "The Complexity of Optimal Job Co-Scheduling on Chip Multiprocessors and Heuristics-Based Solutions", Yunlian Jiang, Kai Tian, Xipeng Shen, Jinghe Zhang, Jie Chen, Rahul Tripathi, IEEE Transactions on Parallel and Distributed Systems, Vol. 22 Issue 7, pages 1192-1205, DOI: 10.1109/TPDS.2010.193, July, 2011[PDF]

[SIGOPS-OSR'09] "The Study and Handling of Program Inputs in the Selection of Garbage Collectors", Xipeng Shen, Feng Mao, Kai Tian, Eddy Zheng Zhang, in ACM SIGOPS Operating Systems Review, July, 2009.[PDF]

[TOPLAS'09] ``Program Locality Analysis Using Reuse Distance'', Yutao Zhong, Xipeng Shen, and Chen Ding, in ACM Transactions on Programming Languages and Systems, Vol. 31, No. 6, Article 20 (August 2009), 39 pages.[PDF]

[JPDC'07] ``Predicting Locality Phases for Dynamic Memory Optimization'', X. Shen, Y. Zhong, C. Ding, the Journal of Parallel and Distributed Computing, Volume 67, Number 7, July 2007, pages 783-796.[PDF]

[TC'07] ``Miss Rate Prediction across Program Inputs and Cache Configurations'', Yutao Zhong, Steven G. Dropsho, Xipeng Shen, Ahren Studer, and Chen Ding, in IEEE Transaction on Computers (TC), Vol. 56, No. 3, March, 2007, pages 328-343.[PDF]

[PR'04] ``Learning Multi-label Scene Classification'', Matthew R. Boutell, Jiebo Luo, Xipeng Shen and Christopher M. Brown, in Pattern Recognition, Volume 37, Issue 9, 2004, pages 1757-1771.[PDF]

 

Refereed Conference and Workshop Papers
2013

[MSPC'13] "Software-level Scheduling to Exploit Non-uniformly Shared Data Cache on GPGPU", Bo Wu, Weilin Wang, Xipeng Shen, MSPC'13, Seattle, USA, June, 2013. (to appear)

[ECOOP'13] " Coalesced Memory Accesses on GPU", Bo Wu, Mingzhou Zhou, Xipeng Shen, Yaoqing Gao, Raul Silvera, Graham Yiu, ECOOP'13, Montpellier, France, July, 2013. (to appear)

[PPOPP'13] "Complexity Analysis and Algorithm Design for Reorganizing Data to Minimize Non-Coalesced Memory Accesses on GPU", Bo Wu, Zhijia Zhao, Eddy Z. Zhang, Yunlian Jiang, and Xipeng Shen, PPOPP, Shenzhen, China, 2013. PDF

[CGO'13] "ProfMig: A Framework for Flexible Migration of Program Profiles Across Software Versions", Mingzhou Zhou, Bo Wu, Yufei Ding, and Xipeng Shen, CGO, Shenzhen, China, 2013. PDF

2012

[OOPSLA'12] "Exploiting Inter-Sequence Correlations for Program Behavior Prediction", B. Wu and Z. Zhao and X. Shen and Y. Jiang and Y. Gao and R. Silvera, SPLASH/OOPSLA, Tucson, AZ, 2012. PDF

[PACT'12] "Speculative Parallelization Needs Rigor: Probabilistic Analysis for Optimal Speculation of Finite State Machine Applications", Z. Zhao and B. Wu and X. Shen, PACT, Minneapolis, MN, 2012. (2-page poster paper) [to appear]

[ICS'12] "One Stone Two Birds: Synchronization Relaxation and Redundancy Removal in GPU-CPU Translation", Z. Guo, B. Wu and X. Shen, ACM International Conference on Supercomputing,Venice, Italy, 2012. [PDF]

[JSSPP'12] "Optimal Co-Scheduling to Minimize Makespan on Chip Multiprocessors", K. Tian, Y. Jiang, X. Shen and W. Mao, 16th Workshop on Job Scheduling Strategies for Parallel Processing, Shanghai, China, May, 2012, in conjunction with IPDPS'12.

[MSPC'12] ``A Study Towards Optimal Data Layout for GPU Computing", Z. Zhang, H. Li, and X. Shen, in Proceedings of the ACM SIGPLAN Workshop on Memory Systems Performance and Correctness (MSPC 2012), June, 2012, in conjunction with PLDI'12.


2011

[PACT'11] "Enhancing Data Locality for Dynamic Simulations through Asynchronous Data Transformations and Adaptive Control", Bo Wu, Eddy Zhang, Xipeng Shen, The Twentieth International Conference on Parallel Architectures and Compilation Techniques, Galveston Island, Texas, USA, Oct, 2011. Acceptance rate: 16% (36/121). [PDF]

[PACT'11] "Correctly Treating Synchronizations in Compiling Fine-Grained SPMD-Threaded Programs for CPU", Ziyu Guo, Eddy Zhang, Xipeng Shen, The Twentieth International Conference on Parallel Architectures and Compilation Techniques, Galveston Island, Texas, USA, Oct, 2011. Acceptance rate: 16% (36/121). [PDF]

[LCPC'11] "Fine-Grained Treatment to Synchronizations in GPU-to-CPU Translation", Ziyu Guo, Xipeng Shen, The 24th International Workshop on Languages and Compilers for Parallel Computing, Colorado, USA, September, 2011. [PDF]

[OOPSLA'11] "A Step Towards Transparent Integration of Input-Consciousness into Dynamic Program Optimizations", Kai Tian, Eddy Zhang, Xipeng Shen, 2011 ACM International Conference on Systems, Programming, Languages and Applications, Portland, Oregon, USA, Oct, 2011. [PDF] [Slides]

[ASPLOS'11] "On-the-Fly Elimination of Dynamic Irregularities for GPU Computing", Eddy Z. Zhang, Yunlian Jiang, Ziyu Guo, Kai Tian, Xipeng Shen, the Sixteenth International Conference on Architectural Support for Programming Languages and Operating Systems , Newport Beach, California, USA, March, 2011. Acceptance rate: 21% (32/152). [PDF] [Slides]


2010

[OOPSLA'10] "An Input-Centric Paradigm for Program Dynamic Optimizations", Kai Tian, Yunlian Jiang, Eddy Z. Zhang, Xipeng Shen, 2010 ACM International Conference on Systems, Programming, Languages and Applications, Reno, NEVADA, USA, Oct, 2010. Acceptance rate: 27% (45/164). [PDF] [Slides]

[ICS'10] "Streamlining GPU Applications On the Fly", E. Z. Zhang, Y. Jiang, Z. Guo, X. Shen, ACM International Conference on Supercomputing,Tsukuba, Japan, June, 2010. [PDF][Slides]

[CC'10] "Is Reuse Distance Applicable to Data Locality Analysis on Chip Multiprocessors?"Y. Jiang, E. Zhang, K. Tian, X. Shen, International Conference on Compiler Construction,Paphos, Cyprus, March, 2010. [PDF][Slides]

[CGO'10] "Exploiting Statistical Correlations for Proactive Prediction of Program Behaviors", Y. Jiang, E. Zhang, K. Tian, F. Mao, M. Gethers, X. Shen, Y. Gao, ACM/IEEE International Symposium on Code Generation and Optimization, Toronto, April, 2010. [PDF][Slides]

[PPoPP'10] "Does Cache Sharing on Modern CMP Matter to the Performance of Contemporary Multithreaded Programs?", Eddy Z. Zhang, Yunlian Jiang, Xipeng Shen, The 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Bangalore, India, Jan, 2010. Acceptence rate: 16.7% (29/173). [PDF][Slides] (Best Paper Award)

[HiPEAC'10] "Combining Locality Analysis with Online Proactive Job Co-Scheduling in Chip Multiprocessors", Yunlian Jiang, Kai Tian, and Xipeng Shen, The International conference on High-Performance Embedded Architectures and Compilers, Pisa, Italy, Jan, 2010. Acceptance rate: 25.5% (24/94). [PDF][Slides]

[NPC'10] "LU Decomposition On Cell Broadband Engine: An Empirical Study to Exploit Heterogeneous Chip Multiprocessors", Feng Mao, and Xipeng Shen, the IFIP International Conference on Network and Parallel Computing, Zhengzhou, China, Sept, 2010. Acceptance rate of select papers: 27% (24/89). [PDF]

 

2009

[ICPADS'09] "Speculation with Little Wasting: Saving Cost in Software Speculation through Transparent Learning", Yunlian Jiang, Feng Mao, Xipeng Shen, The 15th IEEE International Conference on Parallel and Distributed Systems, Shenzhen, China, Dec. 2009. Acceptance rate: 29.5% (90/305). [PDF] [Slides]

[CF'09] ``A Study on Optimally Co-scheduling Jobs of Different Lengths'', Kai Tian, Yunlian Jiang, Xipeng Shen, The ACM International Conference on Computing Frontiers, Ischia, Italy, May, 2009. Acceptance rate: 23.0% (26/113) [PDF][Slides]

[IPDPS'09] ``A Cross-Input Adaptive Framework for GPU Programs Optimization'', Yixun Liu, Eddy Zheng Zhang, and Xipeng Shen, The 2009 IEEE International Parallel & Distributed Processing Symposium, Rome, Italy, May, 2009. Acceptance rate: 22.7% (100/440). [PDF] [Slides]Note that this version contains additional updates (on program "reduction") from the version in the conference proceedings.

[CGO'09] ``Cross-Input Learning and Discriminative Prediction in Evolvable Virtual Machine'', Feng Mao, and Xipeng Shen, The 2009 ACM/IEEE International Symposium on Code Generation and Optimization, Seattle, Washington, March, 2009. [PDF][Slides]

[VEE'09] ``Influence of Program Inputs on the Selection of Garbage Collectors'', Feng Mao, and Xipeng Shen, The 2009 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, Washington, DC, March, 2009. Acceptance rate: 35% (14/40). [PDF][Slides]

 

2008

[PACT'08] ``Analysis and Approximation of Optimal Co-scheduling on CMP'', Yunlian Jiang, Xipeng Shen, Jie Chen, and Rahul Tripathi, the International Conference on Parallel Architecture and Compilation Techniques, Toronto, Canada, October, 2008. Acceptance rate: 18% (29/159). [PDF] [Slides]Note that the version of this paper provided here contains additional updates (on the definition of ``politeness'') from the version in the conference proceedings.

[ICPP'08] ``Adaptive Software Speculation for Enhancing the Efficiency of Behavior-Oriented Parallelization'', Yunlian Jiang, and Xipeng Shen, the 37th International Conference on Parallel Processing, Portland, Oregon, September, 2008. Acceptance rate: 30.8% (81/263). [PDF][Slides]

[EuroPar'08] ``Exploration of the Influence of Program Inputs on CMP Co-Scheduling'', Yunlian Jiang, and Xipeng Shen, the Euro-Par Conference 2008, Canary Island, Spain, August, 2008. (DOI:http://dx.doi.org/10.1007/978-3-540-85451-7_29). Accpetance rate: 33.7% (89/264). [PDF][Slides]

[LCPC'08] ``Scalable Implementation of Efficient Locality Approximation'', Xipeng Shen, and Jonathan Shaw, The 21st International Workshop on Languages and Compilers for Parallel Computing, Edmonton, Canada, July, 2008. [PDF]

[NSFNGS'08] ``Adaptive Speculation in Behavior-Oriented Parallelization", Yunlian Jiang, and Xipeng Shen, the NSF Next Generation Software Workshop (Colocated with IPDPS'08), Miami, Florida, April, 2008. (invited paper)[PDF]

 

2007

[LCPC'07] ``Modeling Relations Between Inputs and Dynamic Behavior for General Programs'', Xipeng Shen, and Feng Mao, in Proceedings of the 20th International Workshop on Languages and Compilers for Parallel Computing (LCPC 2007), Urbana, IL, USA, October, 2007. [PDF]

[PACT'07] ``Bridging Inputs and Program Dynamic Behavior'', X. Shen, and F. Mao, in Proceedings of the 16th International Conference on Parallel Architectures and Compilation Techniques, Brasov, Romania, September, 2007. [PDF] (1-page abstract)

[PLDI'07] ``Behavior-oriented Parallelization'', C. Ding, X. Shen, K. Kelsey, C. Tice, R. Huang, C. Zhang, the Conference on Programming Language Design and Implementation, San Diego, CA, June 2007.[PDF][Slides] Acceptance rate: 25% (45/178).

[NSFNGS'07] ``A Key-based Adaptive Transactional Memory Executor'', Tongxin Bai, Xipeng Shen, Chengliang Zhang, William N. Scherer III, Chen Ding, Michael L. Scott, the NSF Next Generation Software Workshop (Colocated with IPDPS'07), March, 2007. [PDF](invited paper)

[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. [PDF]

[POPL'07] ``Locality Approximation Using Time, X. Shen, J. Shaw, B. Meeker, C. Ding, the Symposium on Principles of Programming Languages, Nice, France, January 2007. Acceptance rate: 18% (36/198). [PDF][Slides](7-page short paper)

 

 

2006 and Before

[THESIS'06] ``Large Scale Program Behavior Analysis for Adaptation and Parallelization", Xipeng Shen, Ph.D. Thesis, University of Rochester, Rochester, NY, August, 2006.

[ISMM'06] `` Program-level Adaptive Memory Management'', Chengliang Zhang, Kirk Kelsey, Xipeng Shen, Chen Ding, Matthew Hertz, and Mitsu Ogihara, in Proceedings of the 2006 International Symposium on Memory Management (ISMM 2006), Ottawa, Canada, June 2006. Acceptance rate: 38% (17/45). [PDF]

[LCPC'05] ``Parallelization of Utility Programs Based on Behavior Phase Analysis'', Xipeng Shen, and Chen Ding, in Proceedings of the Eighteenth International Workshop on Languages and Compilers for Parallel Computing (LCPC 2005), Hawthorne, NY, USA, October 2005. (short paper) [PDF]

[ICS'05] ``Lightweight Reference Affinity Analysis'', Xipeng Shen, Yaoqing Gao, Chen Ding, and Roch Archambault, in Proceedings of the Ninteenth ACM International Conference on Supercomputing (ICS 2005), Cambridge, MA, USA, June 2005, pages 131--140. Acceptance rate: 27.6% (42/152). [PDF]

[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 Annual ACM SIGPLAN Workshop on Memory Systems Performance (MSP 2005), Chicago, NY, USA, June 2005.[PDF]

[ASPLOS'04] ``Locality Phase Prediction'', Xipeng Shen, Yutao Zhong, and Chen Ding, in Proceedings of the Eleventh International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS XI), Boston, MA, USA, October 2004, pages 165--176. Acceptance rate: 14% (24/169). [PDF][Slides]

[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 (LCPC 2004), West Lafayette, Indiana, USA, September 2004.[PDF]

[PLDI'04] ``Array Regrouping and Structure Splitting Using Whole-Program Reference Affinity'', Yutao Zhong, Maksim Orlovich, Xipeng Shen, Chen Ding, in Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2004), Washington DC, USA, June 2004, pages 255--266. Acceptance rate: 20% (25/127). [PDF]

[ICPP'04] ``Adaptive Data Partition for Sorting using Probability Distribution'', Xipeng Shen, and Chen Ding, in Proceedings of the International Conference on Parallel Processing (ICPP 2004), Montreal, Canada, August 2004, pages 250--258. Acceptance rate: 34.2% (65/190). [PDF]

[EI'04] ``Multi-label Machine Learning and Its Application to Semantic Scene Classification'', Xipeng Shen, Matthew Boutell, Jiebo Luo, and Christopher Brown, In Proceedings of IS&T/SPIE's Sixteenth Anaual Symposium on Electronic Imaging: Science and Technology (EI 2004), San Jose, California, USA, January 2004, pages 188--199.[PDF]

[LACSI'03] ``Regression-Based Multi-Model Prediction of Data Reuse Signature'', Xipeng Shen, Yutao Zhong, and Chen Ding, in Proceedings of the Fourth Annual Symposium of the Los Alamos Computer Science Institute (LACSI 2003), Sante Fe, New Mexico, USA, October 2003. [PDF ]

[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 (LCPC 2003), College Station, Texas, USA, October 2003. [ PDF ]

[EuroSpeech'01b] ``The Study Of The Effect Of Training Set On Statistical Language Modeling'', Xipeng Shen, and Bo Xu, in Proceedings of Seventh European Conference on Speech Communication and Technology (Eurospeech 2001), Aalborg, Denmark, September 2001, pages 721--724.

[EuroSpeech'01a] ``Study and Auto-Detection of Stress Based on Tonal Pitch Range in Mandarin'', Xipeng Shen, and Bo Xu, in Proceedings of Seventh European Conference on Speech Communication and Technology (Eurospeech 2001), Aalborg,  Denmark, September 2001, pages 123--126.

[ISCSLP'00] ``A CART-Based Hierarchical Stochastic Model for Prosodic Phrasing in Chinese'', Xipeng Shen, and Bo Xu, in Proceedings of International Symposium on Chinese Spoken Language Processing 2000 (ISCSLP 2000), Beijing, China, October 2000.

 

 


 
      Last updated on 7/2012