Yinglong Xia

（夏应龙 / 夏應龍）

Office: 1101 KITCHAWAN RD, ROUTE 134 / PO BOX 218, YORKTOWN HEIGHTS NY 10598
Office: 3740 McClintock Ave., EEB 246, USC, Los Angeles, CA 90089
Tel: (914)945-2899
Email: yxia AT us.ibm.com
Homepage: http://sites.google.com/site/yinglongxia/

Download my Curriculum Vitae

I am currently a postdoctoral researcher at IBM T.J. Watson Research Center, mentored by Dr. Anshul Gupta. I received a Ph.D. degree in the Computer Science Department at the University of Southern California (USC), Los Angeles, in 2010, advised by Professor Viktor K. Prasanna. I received a Masters degree of Engineering from the Department of Automation, Tsinghua University and a Bachelors degree of Engineering from the School of Automation Engineering, University of Electronic Science and Technology of China (UESTC)  in 2006 and 2003, respectively. I has solid background in parallel computing and its application in machine learning. I am currently working on parallel algorithms for the maximum weighted matching in large scale sparse graphs. Prior to this, I explored parallel algorithm design and optimization for probabilistic graphical models at various granularity levels. In particular, I studied parallel exact inference, a key machine learning technique, in Bayesian networks and junction trees on various parallel systems, including clusters and multicore/manycore processors (Intel Xeon AMD Opteron, Sun UltraSPARC T2, IBM Cell BE, GPGPU). I am a NSF panelist and serves as a co-chair/TPC member for several international conferences and workshops. I am a CCC/CRA/NSF Computing Innovation Fellow (CIFellow) since 2010.

Research Interests

My research interests include parallel graphical algorithms, high performance computing, multi/manycore programming, statistical machine learning, pattern recognition and data mining.

Education  

• Ph.D. in Computer Science
  Computer Science Department, Viterbi School of Engineering, University of Southern California, Los Angeles, CA, U.S.A.   (August 2006 ~ August 2010)
  Dissertation title: Exploration of Parallelism for Probabilistic Graphical Models at Multiple Granularities.
  
  
• M.S. in Pattern Recognition and Intelligent System (Computer Science)
  Department of Automation, Tsinghua University, Beijing, China (September 2003 ~ July 2006)
  Thesis title: Statistical Machine Learning Algorithm Study on Distributed Heterogeneous Data.
  
  
• B.S. in Electronic Measurement and Controlling (Computer Engineering)
  School of Automation Engineering, University of Electronic Science and Technology of China, Chengdu, China (September 1999 ~ July 2003)

Publication 

[1] Yinglong Xia and Viktor K. Prasanna: Distributed Evidence Propagation in Junction Trees
on Clusters, IEEE Transactions on Parallel and Distributed Systems, 2011.

[2] Yinglong Xia and Viktor K. Prasanna: Parallel Evidence Propagation on Multicore Processors, The Journal of Supercomputing, Ed. Victor Malyshkin, Vol 57, No 2, pp 189-202, 2011. 

[1] Nam Ma, Yinglong Xia and Viktor K. Prasanna: Data Parallelism for Belief Propagation in Factor Graphs, 23nd International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'11), 2011.

[2] Yinglong Xia and Viktor K. Prasanna: Self-adaptive Evidence Propagation on Manycore
Processors, Workshop on Parallel and Distributed Scientific and Engineering Computing
(PDSEC '11), 2011.

[3] Nam Ma, Yinglong Xia and Viktor K. Prasanna: Exploring Weak Dependencies in DAG
Scheduling for Exact Inference, Advances in Parallel and Distributed Computing Models
(APDCM '11), 2011.

[4] Yinglong Xia and Viktor K. Prasanna: Distributed Evidence Propagation in Junction Trees, 22nd International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'10), 2010. 

[5] Nam Ma, Yinglong Xia and Viktor K. Prasanna: Exact Inference on Manycore Processors Using Pointer Jumping, the 22nd International Conference on Parallel and Distributed Computing and Systems (PDCS '10), 2010. (Best Paper Award in the Area of Parallel Computing)

[6] Qingbo Wang, Weirong Jiang, Yinglong Xia and Viktor K. Prasanna: A Message-Passing Multi-Softcore Architecture on FPGA for Breadth-First Search, International Conference on Field-Programmable Technology (FPT'10), 2010.

[7] Yinglong Xia, Viktor K. Prasanna and James Li: Hierarchical Scheduling of DAG Structured Computations on Manycore Processors with Dynamic Thread Grouping, 15th Workshop on Job Scheduling Strategies for Parallel Processing, In conjunction with IPDPS (JSSPP'10), 2010.

[8] Yinglong Xia and Viktor K. Prasanna: Collaborative Scheduling of DAG Structured Computations on Multicore Processors, ACM International Conference on Computing Frontiers (CF'10), 2010.

[9] Hyran Jeon, Yinglong Xia and Viktor K. Prasanna: Node Level Primitives for Exact Inference on GPGPU, 17th International Conference on Systems, Signals and Image  Processing (IWSSIP'10), 2010.

[10] Hyran Jeon, Yinglong Xia and Viktor K. Prasanna: Parallel Exact Inference on a CPU-GPGPU Heterogeneous System, International Conference on Parallel Processing (ICPP '10), 2010.

[11] Yinglong Xia, Viktor Prasanna: Accelerating Exact Inference on Probabilistic Graphical Models on Multicore Processors, Asian Technology Information Program: Research Challenges on Computing in India, November 2009. 

[12] Yinglong Xia and Viktor K. Prasanna: Topologically Adaptive Parallel Breadth-first Search on Multicore Processors, the 21st International Conference on Parallel and Distributed Computing and Systems (PDCS '09), November 2009. (Best Paper Award in the Area of Parallel Computing)

[13] Yinglong Xia and Viktor K. Prasanna: Node Level Computation Kernels for Parallel Exact Inference, Technical Report CENG-2009-7, University of Southern California, 2009. 

[14] Yinglong Xia, Xiaojun Feng and Viktor K. Prasanna: Parallel Evidence Propagation on Multicore Processors, the 10th International Conference on Parallel Computing Technologies (PaCT'09), LNCS 5698, pp 377-391, August 2009.

[15] Yinglong Xia and Viktor K. Prasanna: Parallel Exact Inference on the Cell Broadband Engine Processor, the International Conference for High Performance Computing, Networking, Storage and Analysis (Supercomputing SC'08), November 2008. (Accepted, Acceptance ratio: 21%, 59 out of 277.)

[16] Yinglong Xia and Viktor K. Prasanna: Junction Tree Decomposition for Parallel Exact Inference, IEEE International Parallel & Distributed Processing Symposium (IPDPS'08), pp 1-12, April 2008. (Acceptance ratio: 25%, 105 out of 410.)  

[17] Yinglong Xia and Viktor K. Prasanna: Node Level Primitives for Exact Inference, 19th International Symposium on Computer Architecture and High Performance Computing (SBAC-PADS'07), pp 221-228, October 2007. (Acceptance ratio: 30%, 32 out of 107.)

[18] Yinglong Xia and Viktor K. Prasanna: Parallel Exact Inference, Parallel Computing 2007 (ParCo '07), In Parallel Computing: Architectures, Algorithms and Applications, C. Bischof, M. B¨ucker, P. Gibbon, G.R. Joubert, T. Lippert, B. Mohr, F. Peters (Eds.), John von Neumann Institute for Computing, Julich, NIC Series, Vol. 38, ISBN 978-3-9810843-4-4, pp. 185-192, September 2007.

[19] Yinglong Xia, Shifeng Weng, Changshui Zhang and Shao Li: Mixture Random Effect Model Based Meta-analysis For Medical Data Mining, The 5th Industrial Conference on Data Mining (ICDM'05), In Proceeding of Mechine Learning and Data Mining, LNCS 3587, P. Perner and A Imiya (Eds.) pp 630-640, Leipzig, Germany, July 2005.  

[20] Yinglong Xia, Changshui Zhang, Shifeng Weng and Rongbin Liu: Fault-Tolerant EM algorithm for GMM in Sensor Networks, The 2005 International Conference on Data Mining (DMIN'05) of the 2005 World Congress in Applied Computing (WCAC'05), H.R. Arabnia, A. Scime (Eds.), CSREA Press, pp 166- 172, Las Vegas, USA, June 2005. 

[21] Rongbin Liu, Changshui Zhang, Yinglong Xia: Importance Feature Sampling in Random Subspace. The 2005 International Conference on Computer Vision (Vision'05) of the 2005 World Congress in Applied Computing (WCAC'05), H.R. Arabnia (Ed.), CSREA Press, pp 192-197, Las Vegas, USA, June 2005.

[22] Yalin Zheng, Changshui Zhang, Yinglong Xia, Naijiang Lu and Fei Xiao: Intimate Degree Algorithm of Fuzzy Reasoning and Harmoniousness Constraint. The 2005 International Fuzzy System Association World Congress (IFSA'2005), pp194-198, Beijing, China, July 2005;

[23] Yalin Zheng, Changshui Zhang and Yinglong Xia: Pointwise Logic on Completely Distributive Lattices. The 2005 International Fuzzy System Association World Congress (IFSA'2005), pp242-245, Beijing, China, July 2005. 

[24] Yalin Zheng, Changshui Zhang and Yinglong Xia: Type II Topological Logic and Approximate Reasoning. In Proceeding of the Second International Conference on Fuzzy Systems and Knowledge Discovery (FSKD'05), LNCS 3613, L. Wang and Y. Jin (Eds.) pp 243-252, Beijing, China, July 2005.

Notice: The copyright of these papers is with the respective publishers. It is being reproduced here for timely dissemination of scholarly information.

Presentation/Symposia Attended 

• The 14th. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems and the 15th. International Workshop on Randomization and Computation (APPROX 2011 + RANDOM 2011), Princeton, NJ, August 17-19, 2011.
  
• Self-adaptive Evidence Propagation on Manycore Processors, Workshop on Parallel and Distributed Scientific and Engineering Computing (PDSEC), in conjunction with IEEE International Parallel & Distributed Processing Symposium (IPDPS), Anchorage, AL, May 18~20, 2011.
  
• SIAM: SIAM Conference on Computational Science and Engineering (CSE11), Reno, February 27, 2011.
  
• Parallel Exact Inference on the Cell Broadband Engine Processors. International Conference High Performance Computing, Networking and Storage Analysis (SC), Austin, USA, November 20, 2008.
• The 15th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP'10), in con-junction with IPDPS, April 19-22, 2010.
  
• Junction Tree Decomposition for Parallel Exact Inference. The 22th IEEE International Parallel & Distributed Processing Symposium (IPDPS), Miami. April 17, 2008.
• Cell Broadband Engine Architecture Workshop, IBM Innovation Center, San Mateo, USA,  November 13-14, 2007.
• The Sony/Toshiba/IBM Workshop on Software and Applications for the Cell/B.E. processor (STI), Georgia Tech, Atlanta, USA, June 18-19, 2007.
• The 19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2007 Federated Computing Research Conference (FCRC), San Diego, USA, June 9-11, 2007 .
• Metrics and Models for Reordering Transformations. USC. March 5, 2007.
• The 21th IEEE International Parallel & Distributed Processing Symposium (IPDPS), Long Beach, USA, March 26-30, 2007.

Honor 

• 2010 Best Paper Award, IASTED PDCS '10
  
• 2010 Computing Innovation Fellow (CIFellow) by CRA/CCC/NSF
  
• 2009 Travel Grant to ATIP Workshop at SC '09
• 2009 Best Paper Award, IASTED PDCS '09
• 2006~2009 Research Scholarship, USC
• 2006~2008 Teaching Scholarship, USC
• 2005 Second-grade, Tsinghua Guanghua Fellowship 
• 2004 Third-grade scholarship in Tsinghua for excellent students
• 2003 Top scholarship in UESTC for excellent students
  Special scholarship of "China Instrument and Control Society"
• 2002 Top scholarship in UESTC for excellent students                                                        
  The 3rd grade of National College Students English Competition
  The 3rd grade of Subject Contest of Embedded Systems, the National Undergraduate
• 2001 First-grade scholarship in UESTC for excellent students
  Special scholarship of "Motorola"
• 2000 Top scholarship in UESTC for excellent students
  Special scholarship of "Lenovo" 

Affiliations/Activities 

• General Co-chair, Workshop on Parallel and Distributed Computing for Learning and Inference
  Problems (ParLearning 2012), in conjunction with IPDPS ’12, 2012
• Publicity Co-chair, IEEE Cluster Conference (IEEE Cluster ’12), 2012
• Publicity Co-chair, IEEE International Parallel & Distributed Processing Symposium (IPDPS
  '12), 2012
• Publicity Co-chair, High Performance Computing Conference (HiPC '12), 2012
• Program Committee member, IEEE International Workshop on Parallel and Distributed Scientific
  and Engineering Computing (PDSEC '12), 2012
• Program Committee member, The 23rd IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS '11), 2011
• National Science Foundation (NSF) Panelist, 2011
  
• Student Member of the Association for Computing Machinery (ACM)
• Member of HPC Professionals Group
• Member of Sun Developer Network
• Cyber Co-chair for International Conference on High Performance Computing (HiPC), Cochin, India, December 16-19, 2009.
• Web master for Southern California Smart Grid Research Symposium (SoCalSGS), Los Angeles, 2009
• Cyber Co-chair for International Conference on High Performance Computing (HiPC), Bangalore, December 17-20, 2008.
• 22th IEEE International Parallel & Distributed Processing Symposium (IPDPS), Miami, USA, April 14-18, 2008
• Administrator of the P-group heterogeneous cluster, USC, 2008