Xin Yuan's Publications

Journal papers

25. Z. Duan, K. Gopalan, and X. Yuan, "

24. X. Yuan, W. Nienaber, Z. Duan, and R. Melhem, "Oblivious Routing in Fat-Tree Based System Area Networks with Uncertain Traffic Demands," IEEE/ACM Transactions on Networking, 17(5):1439-1452, Oct. 2009.

23. W. Nienaber, X. Yuan, and Z. Duan, "LID Assignment in InfiniBand Networks," IEEE Transactions on Parallel and Distributed Systems, 20(4):484-497, April 2009.

22. X. Yuan and Z. Duan, "Fair Round Robin: A Low Complexity Packet Schduler with Proportional and Worst-case Fairness," IEEE Transactions on Computers, 58(3):365-379, March 2009. (Here is an extended technical report version (TR-080201) that contains a packet-by-packet implementation of FRR.)

21. P. Patarasuk and X. Yuan, "Bandwidth Optimal All-reduce Algorithms for Clusters of Workstations," Journal of Parallel and Distributed Computing, 69(2):117-124, February 2009.

20. A. Faraj, P. Patarasuk, and X. Yuan, "A Study of Process Arrival Patterns for MPI Collective Operations," International Journal of Parallel Programming, 36(6):543-570, December 2008.

19. A. Faraj, P. Patarasuk, and X. Yuan, "Bandwidth Efficient All-to-all Broadcast on Switched Clusters," International Journal of Parallel Programming, 36(4):426-453, August 2008.

18. P. Patarasuk, X. Yuan, A. Faraj, "Techniques for Pipelined Broadcast on Ethernet Switched Clusters," Journal of Parallel and Distributed Computing, 68(6):809-824, June 2008.

17. Z. Duan, X. Yuan, and J. Chandrashekar, "Controlling IP Spoofing via Inter-Domain Packet Filters," IEEE Transactions on Dependable and Secure Computing, 5(1):22-36, January 2008.

16. X. Yuan and Z. Duan, "On QoS Routing and Path Establishment in the Presence of Imprecise State Information," Journal of Communications and Networks, Special Issue on Routing, Path Computation and Traffic Engineering in Future Internet, 9(4):356-367, December 2007.

15. R. G. Lane, S. Daniels and X. Yuan, "An Empirical Study of Reliable Multicast Protocols over Ethernet-Connected Networks," Performance Evaluation Journal, 64(3):210-228, March 2007.

14. A. Faraj, X. Yuan, and Pitch Patarasuk, " A Message Scheduling Scheme for All-to-all Personalized Communication on Ethernet Switched Clusters,'' IEEE Transactions on Parallel and Distributed Systems, 18(2):264-276, February 2007.

13. P. Kulkarni, W. Zhao, D. Whalley, X. Yuan, R. van Engelen, K. Gallivan, J. Hiser, J. Davidson, B. Cai, M. Bailey, H. Moon, K. Cho, Y. Paek, and D. Jones, " VISTA: VPO Interactive System for Tuning Applications,'' ACM Transactions on Embedded Computing Systems, 4(4):819-863, November 2006.

12. A. Karwande, X. Yuan, and D. K. Lowenthal, "An MPI Prototype for Compiled Communication on Ethernet Switched Clusters," Journal of Parallel and Distributed Computing (special issue on Design and Performance of Networks for Super-, Cluster-, and Grid-Computing), 65(10):1123-1133, October 2005.

11. W.C. Kreahling, D. Whalley, M. W. Bailey, X. Yuan, G.Uh, and R. van Engelen, "Branch Elimination by Condition Merging," Software-Practice and Experience, 35(1):51-74, January 2005.

10. R. A. van Engelen, D. Whalley, and X. Yuan, "Automatic Validation of Code-Improving Transformations on Low-Level Program Representations," Science of Computer Programming Journal (special issue on program transformation) , 52(1-3):257-280, August 2004.

9. X. Yuan, R. Melhem and R. Gupta, "Algorithms for Supporting Compiled Communication," IEEE Transactions on Parallel and Distributed Systems, Volume 14, No. 2, pages 107-118, February 2003.

8. X. Yuan and Amit Fulay, "Wavelength Assignment to Minimize the Number of SONET ADMs in WDM Rings," Journal of Photonic Network Communications, 5(1):59-68, January 2003.

7. X. Yuan, "Heuristic Algorithms for Multi-Constrained Quality of Service Routing," IEEE/ACM Transactions on Networking, 10(2):244-256, April 2002.

6. X. Yuan, R. Melhem and R. Gupta, "Performance of Multi-hop Communications Using Logical Topologies on Optical Torus Networks," Journal of Parallel and Distributed Computing, 61(6):748-766, June 2001.

5. X. Yuan, R. Melhem and R. Gupta, "Distributed Path Reservation for Multiplexed All-Optical Networks," IEEE Transactions on Computers , 48(12):1355-1363, December 1999.

4. X. Yuan, R. Melhem, R. Gupta, Yongsu Mei and Chunming Qiao, "Distributed Control for Wavelength Reservation and their Performance Evaluation," The Journal of Photonic Network Communications , 1(3):207-218, November 1999.

3. X. Yuan, Charles Salisbury, Dinshaw Balsara and R. Melhem, " A Load Balancing Package on Distributed Memory Systems and its Application to Particle-Particle Particle-Mesh (P3M) Methods," Parallel Computing, 23(19):1525-1544, October 1997.

2. X. Yuan, R. Gupta and R. Melhem, " Demand-driven Data Flow Analysis for Communication Optimization," Parallel Processing Letters, 7(4):359-370, December 1997.

1. Yongqiang Sun, Zhenjiang Hu and X. Yuan, "FP-VLSI -- An Automatic Synthesis System," Chinese Journal of Software, 5(1), January 1994. (in chinese)

Conference and workshop papers

54. A. Marathe, D. Lowenthal, Z. Gu, M. Small, and X. Yuan, "Profile Guided MPI Protocol Selection for Point-to-Point Communication Calls," the 1st IPDPS workshop on Communication Architecture for Scalable Systems (CASS), May 2011.

53. W. Nienaber, S. Mahapatra, and X. Yuan "Improving Performance of Deterministic Single-path Routing on 2-Level Generalzied Fat-trees,'' the 1st IPDPS workshop on Communication Architecture for Scalable Systems (CASS), May 2011.

52. X. Yuan "On Nonblocking Folded-Clos Networks in the Computer Communication Environment,'' 25th IEEE International Parallel & Distriburted Processing Symposium (IPDPS), May 2011. [112/571=19.6%]

51. S. Mahapatra and X. Yuan, ``Load Balancing Mechanisms in Data Center Networks,'' the 7th International Conference & Expo on Emerging Technologies for a Smarter World (CEWIT), Sept. 2010. (invited)

50. M. Small, Z. Gu, and X. Yuan, ``Near-optimal Rendezvous Protocols for RDMA-enabled Clusters,'' International Conference on Parallel Processing (ICPP), Sept. 2010. [72/225=32%]

49. C. Zhang, X. Yuan, and A. Srinivasan ``Processor Affinity and MPI Performance on SMP-CMP Clusters,'' the 11th IPDPS Workshop on Parallel and Distributed Scientific and Engineering Computing (PDSEC), April 2010.

48. M. Small and X. Yuan, ``Maximizing MPI Point-to-Point Communication Performance on RDMA-enabled Clusters with Customized Protocols,'' the 23th ACM International Conference on Supercomputing (ICS), pages 306-315, June 2009. [47/191=25%]

47. P. Chen, W. Cho, Z. Duan, and X. Yuan, ``Traffic-aware Inter-Domain Routing for Improved Routing Stability,'' IEEE Globecom, Nov. 2008. [1051/2854=36.8%]

46. P. Patarasuk and X. Yuan, "Efficient MPI_Bcast across Different Process Arrival Patterns," the 2008 International Parallel and Distributed Processing Symposium (IPDPS), Miami, FL, April 14-18, 2008. [105/410=26%]

45. J. Lawrence and X. Yuan, "An MPI Tool for Automatically Discovering the Switch Level Topologies of Ethernet Clusters," the IPDPS Workshop on System Management Techniques, Processes, and Services, Miami, FL, April 14, 2008.

44*. W. Nienaber, X. Yuan, Z. Duan, "On LID Assignment in Infiniband Networks," ACM/IEEE Symposium on Architectures for Networking and Communications Systems, pages 97-106, Orlando, FL, December 3-4, 2007. [20/70=29%]

43. X. Yuan, "A Flexible Cluster Infrastructure for Systems Research and Software Development," the NSF/CISE CRI PI Meeting, Boston, MA, June 4-5, 2007. (invited)

42*. A. Faraj, P. Patarasuk, and X. Yuan, "A Study of Process Arrival Patterns for MPI Collective Operations," the 21th ACM International Conference on Supercomputing (ICS), pages 168-179, Seattle, WA, June 16-20, 2007. [29/123=23%]

41. X. Yuan, W. Nienaber, Z. Duan, and R. Melhem, "Oblivious Routing for Fat-Tree Based System Area Networks with Uncertain Traffic Demands," ACM Sigmetrics, pages 337-348, San Diego, CA, June 12-16, 2007. [29/179=16%]

40*. P. Patarasuk and X. Yuan, "Bandwidth Efficient All-reduce Operation on Tree Topologies," IEEE IPDPS Workshop on High-Level Parallel Programming Models and Supportive Environments (HIPS 2007), Long Beach, CA, March 2007.

39. Z. Duan, K. Gopalan, and X. Yuan, "Behavioral Characteristics of Spammers and Their Network Reachability Properties," IEEE International Conference on Communications (ICC), pages 164-171, Glasgow, June 2007. [1070/2600=39%]

38. A. Faraj, X. Yuan, and D.K. Lowenthal, "STAR-MPI: Self Tuned Adaptive Routines for MPI Collective Operations," the 20th ACM International Conference on Supercomputing, pages 199-208, Cairns, Australia, June, 2006. [37/141=26%]

37*. P. Patarasuk, A. Faraj, and X. Yuan, "Pipelined Broadcast on Ethernet Switched Clusters," The 20th IEEE International Parallel & Distributed Processing Symposium (IPDPS), Rhodes Island, Greece, April 25-29, 2006. [125/531=24%]

36*. Z. Duan, X. Yuan, and J. Chandrashekar, "Constructing Inter-Domain Packet Filters to Control IP Spoofing Based on BGP Updates," IEEE INFOCOM, pages 283-291, Barcelona, Spain, April 23-29, 2006. [251/1412=18%]

35*. A. Faraj, P. Patarasuk and X. Yuan, "Bandwidth Efficient All-to-all Broadcast on Switched Clusters," The 2005 IEEE International Conference on Cluster Computing (Cluster 2005), pages 1-10, Boston, MA, September 27-30, 2005. [33%]

34. A. Faraj and X. Yuan, "Automatic Generation and Tuning of MPI Collective Communication Routines," The 19th ACM International Conference on Supercomputing (ICS'05), pages 393-402, Cambridge, MA, June 20-22, 2005. [42/152=27%]

33. A. Faraj and X. Yuan, "An Empirical Approach for Efficient All-to-All Personalized Communication on Ethernet Switched Clusters," The 34th International Conference on Parallel Processing (ICPP'05), pages 321-328, Oslo, Norway, June 14-17, 2005. [69/241=29%]

32*. A. Faraj and X. Yuan, "Message Scheduling for All-to-all Personalized Communication on Ethernet Switched Clusters," The 19th IEEE International Parallel & Distributed Processing Symposium (IPDPS), Denver, Colorado, April 4-8, 2005. [115/343=34%]

31*. X. Yuan and Z. Duan, "FRR: a Proportional and Worst-Case Fair Round Robin Scheduler," IEEE INFOCOM, pages 831-842 (Vol. 2), Miami, March 13-17, 2005. [244/1419=17%]

30*. W. Kreahling, D. Whalley, M. Bailey, X. Yuan, G. Uh, and R. van Engelen, "Branch Elimination via Multi-Variable Condition Merging," European Conference on Parallel Computing (Euro-Par'03), pages 261-270, Klagenfurt, Austria, August 26 - 29, 2003. [155/338=46%]

29*. A. Karwande, X. Yuan, and D. K. Lowenthal, "CC-MPI: A Compiled Communication Capable MPI Prototype for Ethernet Switched Clusters," ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), pages 95-106, San Diego, California, June 11-13, 2003. [20/45 = 44.4%]

28*. X. Yuan and G. Yang, "Empirical Probability Based QoS Routing," IEEE International Conference on Communications (ICC 2003), Pages 1713-1717, Anchorage, Alaska, May 11-15, 2003. [704/1879=37.5%]

27*. R. van Engelen, D. Whalley and X. Yuan, "Validation of Code-Improving Transformations for Embedded Systems," the Eighteenth Annual ACM Symposium on Applied Computing, Pages 684-691, March 9-12, 2003, Melbourne, Florida.

26. A. Faraj and X. Yuan, "Communication Characteristics in the NAS Parallel Benchmarks," Fourteenth IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2002), pages 729-734, Cambridge, MA, November 4-6, 2002.

25*. X. Yuan, W. Zheng and S. Ding, "A Comparative Study of QoS Routing Algorithms that Tolerate Imprecise State Information," the 11th IEEE International Conference on Computer Communications and Networks (IC3N'02), pages 230-235, Miami, Florida, October, 14-16, 2002. [100/272 = 37%]

24. J. Zhou and X. Yuan, "A Study of Dynamic Routing and Wavelength Assignment with Imprecise State Information," ICPP Workshop on Optical Networks, pages 207-212, Vancouver, British Columbia, Canada, August 18-21, 2002 (invited paper).

23*. W. Zhao, B. Cai, D. Whalley, M. W. Bailey, R. van Engelen, X. Yuan, J. D. Hiser, J. W. Davidson, K. Gallivan, D. L. Jones, "VISTA: A System for Interactive Code Improvement," ACM SIGPLAN Joint Conference Languages, Compilers, and Tools for Embedded Systems (LCTES'02), pages 155-164, Berlin, Germany, June 19-21, 2002. [25/74=34%]

22*. X. Yuan and A. Fulay, "Wavelength Assignment to Minimize the Number of SONET ADMs in WDM Rings," IEEE International Conference on Communications (ICC 2002), pages 2917-2921, New York, New York, April 28-May 2, 2002. [655/1568=42%]

21*. X. Yuan, S. Daniels, A. Faraj and A. Karwande, Group Management Schemes for Implementing MPI Collective Communication over IP-Multicast,", The 6th International Conference on Computer Science and Informatics, pages 76-80, Durham, NC, March 8-14, 2002.

20. X. Yuan and A. Saifee, "Path Selection Methods for Localized Quality of Service Routing," The 10th IEEE International Conference on Computer Communications and Networks (IC3N 2001), pages 102-107, Phoenix, Arizona, October 15-17, 2001. [98/203=49%]

19*. X. Yuan and A. Fulay, "A Wavelength Assignment Heuristic to Minimize SONET ADMs in WDM rings," Workshop on Optical Networks, held in conjunction with International Conference on Parallel Processing, pages 257-262, Valencia, Spain, September 3-7, 2001. [11/15=73%]

18*. R. G. Lane, D. Scott and X. Yuan, "An Empirical Study of Reliable Multicast Protocols over Ethernet-Connected Networks," International Conference on Parallel Processing (ICPP'01), pages 553-560, Valencia, Spain, September 3-7, 2001. [65/135=47%]

17. A. Qasem, D. Whalley, X. Yuan and R. van Engelen, "Using a Swap Instruction to Coalesce Loads and Stores," European Conference on Parallel Computing (Euro-Par'01),LNCS 2150, pages 235-240, Manchester, United Kingdom, 28-31 August, 2001. [108/207=52%]

16*. X. Yuan and X. Liu, "Heuristic Algorithms for Multi-Constrained Quality of Service Routing," IEEE INFOCOM 2001, pages 844-853, Anchorage, Alaska, April 22-26, 2001. [192/830=23%]

15. X. Yuan, H. Ding, Y. Zhong and J. Zhang, " Resource Reservation Mechanisms for Distributed Multi--path Quality of Service Routing," The 9th IEEE International Conference on Computer Communication and Networks (IC3N'00), pages 9-13, Las Vegas, Nevada, October 2000. [100/218=46%]

14*. R. van Engelen, D. Whalley and X. Yuan, "Automatic Validation of Code-Improving Transformations," (extended abstract) ACM SIGPLAN 2000 Workshop on Languages, Compilers and Tools for Embedded Systems (LCTES'2000) Vancouver B.C., Canada, June 2000. [17/43=40%]

13. Y. Zhong and X. Yuan, "Impact of Resource Reservation on the Distributed Multi-path Quality of Service Routing Scheme," The Eighth International Workshop on Quality of Service (IwQoS2000), pages 95-104, Pittsburgh, PA, June 2000. [21/84=25%]

12*. X. Yuan, "On the Extended Bellman--Ford Algorithm to Solve Two--Constrained Quality of Service Routing Problems," The Eighth IEEE International Conference on Computer Communications and Networks(IC3N'99), pages 304-310, Boston, Massachusetts, October 1999. [84/173=49%]

11*. X. Yuan, R. Gupta R. Melhem, "Compiler Analysis to Support Compiled Communication for HPF-like Programs," 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, pages 603-608, San Juan, Puerto Rico, April 1999. [113/260=43%]

10*. X. Yuan, R. Melhem and R. Gupta, "Performance of Multihop Communication Using Logical Topologies on Torus Networks," The Seventh IEEE International Conference on Computer Communications and Networks(IC3N'98), pages 494-501, Lafayette, Louisiana, October 1998. [89/283=31%]

9. X. Yuan and R. Melhem, " Optimal Routing and Channel Assignment for Hypercube Communication on Optical Mesh-like Processor Arrays," Fifth International Conference on Massively Parallel Processing Using Optical Interconnections(MPPOI'98), pages 76-84, Las Vegas, June 1998.

8. X. Yuan, R. Gupta and R. Melhem, " An Array Data Flow Analysis based Communication Optimizer," Tenth Annual Workshop on Languages and Compilers for Parallel Computing (LCPC'97), LNCS 1366, pages 246-260, Minneapolis, Minnesota, August 1997.

7. X. Yuan, R. Gupta and R. Melhem, " Does Time Division Multiplexing Close the Gap Between Memory and Optical Communication Speeds?" Workshop on Parallel Computing, Routing, and Communication (PCRCW'97), LNCS 1417, pages 261-271, Atlanta, Georgia, June 1997.

6*. X. Yuan, R. Melhem and R. Gupta, "Distributed Path Reservation Algorithms for Multiplexed All-optical Interconnection networks," Third International Symposium on High Performance Computer Architecture(HPCA 3), pages 38-47, San Antonio, Texas, Feb.1-5, 1997. [30/152=20%]

5*. X. Yuan, R. Gupta and R. Melhem, " Demand-driven Data Flow Analysis for Communication Optimization," Workshop on Challenges in Compiling for Scalable Parallel Systems, 8th IEEE Symposium on Parallel and Distributed Processing, New Orleans, Louisiana, Oct. 23-26, 1996.

4*. X. Yuan, R. Melhem and R. Gupta, "Compiled Communication for All--optical TDM Networks," Supercomputing'96, Pittsburgh, PA, November 17-22, 1996.

3*. X. Yuan, R. Gupta and R. Melhem, "Distributed Control in Optical WDM Networks," IEEE Conf. on Military Communications(MILCOM), pages 100-104, McLean, VA, Oct. 21-24, 1996.

2. X. Yuan, R. Melhem and R. Gupta, "A Timestamp-based Selective Invalidation Scheme for Multiprocessor Cache Coherence," International conference on parallel processing(ICPP), pages III-114 -- III-121, Chicago, IL, August 12-16, 1996. [90/270=33%]

1*. X. Yuan, B. He, D. Balsara and R. Melhem, "A Load Balancing Package for Domain Decomposition in Distributed Memory System," International conference and Exhibition on High-Performance Computing and Networking(HPCN), LNCS 1067, pages 547-554, Brussel, Belgium, April 1996.

Dissertation