Patents
  1. T. Yang, W. Wang, A. Gerasoulis, Relevancy-Based Database Retrieval and Display Techniques, Ask Jeeves/Teoma, 2002. US Patent 7028026.

  2. L. Chu, T. Yang, J. Zhou, Topology-Centric Resource Management for Large Scale Service Clusters, Ask Jeeves, 2005 (Pending application).

  3. A. Savona, A. Gulli, T. Yang, X. Liu, B. Li,. A. Choski, F. Tanganelli, L. Carnevale. Similarity Detection and Clustering of Images for Large-Scale Image Search. Ask Jeeves, 2005 (Pending application).

  4. T. Yang and W. Wang, Systems and Methods for Aggregating Search Results, Ask.com 2006 (Pending application).

Publications

  1. Jingyu Zhou and Tao Yang, Selective Early Request Termination for Busy Internet Services, in 15th International World Wide Web Conference (WWW2006), pp. 605-614, Edinburgh, Scotland, May, 2006. [Abstract]

  2. Jingyu Zhou, Caijie Zhang, Tao Yang, and Lingkun Chu, Request-Aware Scheduling for Busy Internet Services, in 25th IEEE Annual Conference on Computer Communications (INFOCOM'06), Barcelona, Spain, April, 2006. [Abstract]

  3. Jingyu Zhou, Lingkun Chu, and Tao Yang. An Efficient Topology-Adaptive Membership Protocol for Large-Scale Cluster-Based Services. In Proc. of International Parallel and Distributed Processing Symposium (IPDPS'05), Denver CO, April, 2005. Abstract, Postscript version . PDF version . Slides in Powerpoint .

  4. Lingkun Chu, Kai Shen, Hong Tang, Tao Yang, and Jinyu Zhou. Dependency Isolation for Thread-based Multi-tier Internet Services. In Proc. of IEEE INFOCOM 2005, Miami FL, March, 2005. Abstract, PDF version . Slides in PDF .

  5. Hong Tang, Aziz Gulbeden, Jingyu Zhou, William Strathearn, Tao Yang, and Lingkun Chu. A Self-Organizing Storage Cluster for Parallel Data-Intensive Applications To appear in Proceedings of ACM/IEEE SC'2004 (High Performance Computing, Networking, and Storage Conference).

  6. Kai Shen, Lingkun Chu, and Tao Yang. Supporting Cluster-based Network Services on Functionally Symmetric Software Architecture. To appear in Proceedings of ACM/IEEE SC'2004 (High Performance Computing, Networking, and Storage Conference) .

  7. Michel Cosnard, Emmanuel Jeannot, and Tao Yang, Compact DAG Representation and its Symbolic Scheduling. Journal of Parallel and Distributed Computing (JPDC), 64(8):921-935, August 2004.

  8. Jingyu Zhou, Luoding Zhu, Linda Petzold, and Tao Yang, Parallel Simulation of Fluid Slip in a Microchannel. In Proceedings of International Parallel and Distributed Processing Symposium (IPDPS'04), IEEE, Santa Fe NM, April, 2004. [Abstract]

  9. Kai Shen, Tao Yang, and Lingkun Chu, Clustering Support and Replication Management for Scalable Network Services. In IEEE Transactions on Parallel and Distributed Systems, Special Issue on Middleware, Volume 14, Number 11, Pages 1168-1179, November 2003.

  10. Hong Tang, and Tao Yang. An efficient data location protocol for self-organizing storage clusters. In Proceedings of ACM/IEEE SC'2003 (High Performance Computing, Networking, and Storage Conference, formerly known as SuperComputing), 2003. Best student paper nomination. [Presentation slides (PDF)]

  11. Lingkun Chu, Hong Tang, Tao Yang, and Kai Shen. Optimizing data aggregation for cluster-based Internet services. . In Proc. of ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), Pages 119-130, 2003.

  12. K. Shen, H. Tang, T. Yang, and L. Chu, Integrated Resource Management for Cluster-based Internet Services. UCSB-TRCS-2002-13, May 2002. Postscript version. In Proceedings of Fifth USENIX Symposium on Operating Systems Design and Implementation (OSDI '02) , pp 225-238, Boston, MA, December 2002.

  13. K. Shen, T. Yang, and L. Chu, Cluster Load Balancing for Fine-grain Network Services. In Proc. of International Parallel and Distributed Processing Symposium (IPDPS'02) , Fort Lauderdale FL, April 2002. Abstract. Postscript version. PDF version.

  14. H. Tang and T. Yang, Optimizing Threaded MPI Execution on SMP Clusters (gzipped PostScript). In Proceedings of 15th ACM International Conference on Supercomputing, 2001, Pages 381 - 392. (Talk Slides)

  15. Kai Shen, Tao Yang, Lingkun Chu, JoAnne L. Holliday, Doug Kuschner, Huican Zhu, Neptune: Scalable Replica Management and Programming Support for Cluster-based Network Services. Postscript version . The 3rd USENIX Symposium on Internet Technologies and Systems (USITS '01) March 26-28, 2001 (Pages 197-208).

  16. Huican Zhu, Hong Tang and Tao Yang, Demand-driven Service Differentiation for Cluster-based Network Servers. Postscript version. To appear in IEEE INFOCOM'2001.

  17. Huican Zhu and Tao Yang, Cachuma: Class-based Cache Management for Dynamic Web Content. Postscript version. To appear in IEEE INFOCOM'2001.

  18. M. Cosnard, E. Jeannot, T. Yang, Scheduling of Parameterized Task Graphs on Parallel Machines, A book chapter in Nonlinear Assignment Problems: Algorithms and Applicationsi , Leonidas Pitsoulis and Panos Pardalos (eds.) Kluwer Publisher, 2001.

  19. H. Tang, K. Shen, and T. Yang, Program Transformation and Runtime Support for Threaded MPI Execution on Shared Memory Machines. ACM Trans. on Programming Languages and Systems, 22:4, Nov 2000, pp. 673-700. PS file

  20. K. Shen, T. Yang, X. Jiao, S+: Efficient 2D Sparse LU Factorization on Parallel Machines, SIAM Journal on Matrix Analysis and Applications (SIMAX) , 22:1, 2000. pp. 282-305.

  21. H. Zhu, T. Yang, Q. Zheng, D. Watson, O. Ibarra and T. Smith, Adaptive Load Sharing for Clustered Digital Library Servers , in International Journal on Digital Libraries 2(4): 225-235 (2000).

  22. A. Poulakidas, A. Srinivasan, O. Egecioglu, O. Ibarra, and T. Yang, Image Compression for Fast Wavelet-Based Subregion Retrieval Theoretical Computer Science 240, 447-469 (2000)

  23. Ben Smith, Anurag Acharya, Tao Yang, Huican Zhu, Caching Equivalent and Partial Results for Dynamic Web Content, To appear in Proceedings of 1999 USENIX Symposium on Internet Technologies and Systems. HTML , PS file , PDF file .

  24. K. Shen, H. Tang, T. Yang, Adaptive Two-level Thread Management for Fast MPI Execution on Shared Memory Machines, Accepted for publication in Proc. of ACM/IEEE SC'99 (High Performance Networking and Computing. Formally known as SuperComputing) . PS file (gzip) . PDF file .

  25. H. Tang, K. Shen, and T. Yang, Compile/Run-time Support for Threaded MPI Execution on Multiprogrammed Shared Memory Machines. in the Proceedings of 7th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'99) . (Talk slides). A longer version is Technical Report, TRCS98-30, UCSB, Dec 1998 (Revised in Feb, June 1999) [gziped PostScript]. [HTML]

  26. Huican Zhu and Ben Smith and Tao Yang, Scheduling Optimization for Resource-Intensive Web Requests on Server Clusters. To appear in the Proceedings of the Eleventh Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA'99). Slides:Postscript version. PDF version .

  27. M. Cosnard, E. Jeannot, T. Yang, SLC: Symbolic Scheduling for Executing Parameterized Task Graphs on Multiprocessors, To appear in Proc. of International Conference on Parallel Processing (ICPP'99), 1999.

  28. B. Jiang, S. Richman, K. Shen, and T. Yang, Fast Sparse LU Factorization with Lazy Space Allocation. To appear in SIAM 1999 Parallel Processing Conference on Scientific Computing.

  29. T. Yang, and C. Fu, Space/Time-Efficient Scheduling and Execution of Parallel Irregular Computations, To appear in ACM Transactions on Programming Languages and Systems . Vol 20, No. 6 (Nov. 1998). 1195-1222

  30. D. Andresen, T. Yang, O. Ibarra, and O. Egecioglu, Adaptive Partitioning and Scheduling for Enhancing WWW Application Perforamnce, in Journal of Parallel and Distributed Computing 49:1 (1998), pp. 57-85.

  31. Kai Shen, Xiangmin Jiao and Tao Yang, Elimination Forest Guided 2D Sparse LU Factorization, in Proc. of ACM Symp. on Parallel Architectures and Algorithms (SPAA'98). pp. 5-15.

  32. V. Holmedahl, B. Smith, and T. Yang. Cooperative Caching of Dynamic Content on a Distributed Web Server in Proc. of 7th IEEE International Symposium on High Performance Distributed Computing (HPDC-7) Chicago, IL USA July 28-31, 1998. pp. 243-250.

  33. H. Zhu, T. Yang, Q. Zheng, D. Watson, O. Ibarra and T. Smith, Adaptive Load Sharing for Clustered Digital Library Servers in Proc. of 7th IEEE International Symposium on High Performance Distributed Computing (HPDC-7) Chicago, IL USA July 28-31, 1998. pp. 235-242.

  34. C. Fu, X. Jiao and T. Yang. Efficient Sparse LU Factorization with Partial Pivoting on Distributed Memory Architectures. in IEEE Tran. on Parallel and Distributed Systems, Vol 9, No 2, 1998, pp. 109-125.

  35. D. Andresen, T. Yang. Partitioning and scheduling for adaptive client-server computing on WWW. Proc. of 1998 SIGMETRICS Workshop on Internet Server Performance , Madison, Wisconsin. Pages 33-44.

  36. C. Fu and T. Yang. Space and Time Efficient Execution of Parallel Irregular Computation. in Proc. of 6th ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming, Las Vegas, June, 1997. pp. 57-68 Talk slides .

  37. Multiprocessor Scheduling with Client Resources to Improve the Response Time of WWW Applications, by D. Andresen, T. Yang, in Proc. of the 11th ACM SIGARCH International Conference on Supercomputing (ICS'97), 1997. pp. 92-99.

  38. C. Fu and T. Yang. Run-time Techniques for Exploiting Irregular Task Parallelism on Distributed Memory Architectures. Journal of Parallel and Distributed Computing. Vol 42. pp 143-156, 1997

  39. T. Yang and C. Fu. Heuristic Algorithms for Scheduling Iterative Task Graphs on Distributed Memory Machines. IEEE Transactions on Parallel and Distributed Systems, Vol. 8, No. 6, pp. 608-622, June 1997.

  40. Dynamic Processor Scheduling with Client Resources for Fast Multi-resolution WWW Image Browsing, by D. Andresen, T. Yang, D. Watson, A. Poulakidas, Proceedings of the 11th International Parallel Processing Symposium (IPPS'97), Geneva, April, 1997. Talk slides .

  41. D. Andresen, T. Yang, O. Ibarra, Towards a Scalable Distributed WWW Server on Networked Workstations, Journal of Parallel and Distributed Computing (JPDC). Vol 42, pp. 91-100, 1997.

  42. Y. Yu, O. Ibarra, T. Yang, Parallel Progressive Radiosity with Adaptive Meshing , Journal of Parallel and Distributed Computing (JPDC). Vol 42, pp. 30-41, 1997.

  43. C. Lee,Y.-F., Wang, T. Yang, Global Optimization for Mapping Parallel Image Processing Tasks, in Journal of Parallel and Distributed Computing}. V. 45, 29-45, 1997.

  44. C. Fu, X. Jiao and T. Yang. A Comparison of 1-D and 2-D Data Mapping for Sparse LU Factorization on Distributed Memory Machines. in 8th SIAM Conference on Parallel Processing for Scientific Computing, Minneapolis, March, 1997. Talk slides .

  45. A. Poulakidas, A. Srinivasan, O. Egecioglu, O. Ibarra, and T. Yang, ``A Compact Storage Scheme for Fast Wavelet-based Subregion Retrieval'', in Proc. of 1997 International Computing and Combinatorics Conference (COCOON) , Shanghai, China, August, 1997.

  46. O. Ibarra, N. Tran, T. Yang, On the Parallel Complexity of Loops. in Theoretical Computer Science , Vol 179, pp. 381-395, 1997.

  47. C. Fu and T. Yang, Sparse LU Factorization with Partial Pivoting on Distributed Memory Machines. in Proc. of ACM/IEEE SuperComputing'96, November, 1996, Pittsburgh. A long version is the technical report TRCS96-18.

  48. C. Fu and T. Yang, Run-time Compilation for Parallel Sparse Matrix Computations, in Proc. of the 10th ACM SIGARCH International Conference on Supercomputing, Philadelphia, pp. 237-244, May, 1996. Talk slides.

  49. Y. Yu, O. Ibarra and T. Yang, Parallel progressive radiosity with adaptive meshing. Lecture Notes in Computer Science, Proc. of Irregular '96, Santa Barbara, Aug. 1996. pp. 159-170.

  50. D. Andresen, T. Yang, O. Egecioglu, O. Ibarra, and T. Smith. Scalability Issues for High Performance Digital Libraries on the World Wide Web . To appear in Proceedings of ADL '96, Forum on Research and Technology Advances in Digital Libraries, IEEE, Washington D.C., May 1996. pp. 139-150.

  51. D. Andresen, T. Yang, V. Holmedahl, O. Ibarra, SWEB: Towards a Scalable World Wide Web Server on Multicomputers Proc. of IPPS '96 - 10th Inter. Parallel Processing Symposium , IEEE. Hawaii, April, 1996. Talk slides .

  52. T. Yang, A. Gerasoulis, Executing Scheduled Task Graphs on Message-Passing Architectures, International Journal of High Speed Computing Vol 8, No. 3 (1996) 271-294.

  53. A. Poulakidas, A. Srinivasan, O. Egecioglu, O. Ibarra, and T. Yang, Experimental Studies on a Compact Storage Scheme for Wavelet-based Multiresolution Subregion Retrieval, in Proceedings of NASA 1996 Combined Industry, Space and Earth Science Data Compression Workshop, Utah, April 1996.

  54. C. Fu and T. Yang, Efficient Run-time Support for Irregular Task Computations with Mixed Granularities. In Proc. of IPPS '96 - 10th Inter. Parallel Processing Symposium , pp. 823-830, IEEE. Hawaii, April, 1996.

  55. T. Yang and O. Ibarra, Performance Prediction in Symbolic Scheduling of Partitioned Programs with Weight Variation, Journal of Parallel and Distributed Computing , 34:171-182 (1996)

  56. T. Smith, D. Andresen, L. Carver, R. Dolin, C. Fischer, J. Frew, M. Goodchild, O. Ibarra, R. Kemp, R. Kothuri, M. Larsgaard, B. Manjunath, D. Nebert, J. Simpson, A. Wells, T. Yang, Q. Zheng, A Digital Library for Geographically Referenced Materials, IEEE Computer , vol. 29, no. 5, pp. 54-60, 1996 (Erratum in 29:7, pp. 14).

  57. T. Yang, C. Fu, A. Gerasoulis and V. Sarkar,
    Mapping iterative task graphs on distributed-memory machines.
    Proc. of 24th Inter. Conference on Parallel Processing, Wisconsin, Aug. 1995. Vol II. 151-158.

  58. C. Fu, T. Yang, and A. Gerasoulis, Integrating software pipelining and graph scheduling for iterative scientific computing, Lecture Notes in Computer Science No. 980, Proc. of Irregular '95, Lyon, France, Sept 1995, pp. 127-141.

  59. Partitioning and Scheduling for Image Processing Operations,
    C. Lee, T. Yang, and Y.-F., Wang,
    Proc. of IEEE Symp. on Parallel and Distributed Processing, Texas, Oct. 1995. pp 86-90.

  60. The WWW Prototype of the Alexandria Digital Library
    D.Andresen, L.Carver, R.Dolin, C.Fischer, J.Frew, M.Goodchild, O.Ibarra, R.Kothuri, M.Larsgaard, B.Manjunath,D. Nebert,J.Simpson,T.Smith, T.Yang, Q.Zheng
    To appear in Proceedings of ISDL'95: International Symposium on Digital Libraries, Japan August 22 - 25, 1995.

  61. On symbolic scheduling and parallel complexity of loops,
    T. Yang and O. Ibarra,
    Proc. of IEEE Symp. on Parallel and Distributed Processing, Texas, Oct. 1995. pp 360-367. A longer version will appear in Journal of Parallel and Distributed Computing.

  62. C. Lee, Y.-F., Wang, and T. Yang, Static Global Scheduling for Optimal Computer Vision and Image Processing Operations on Distributed-Memory Multiprocessors, Proc. of 6th International Conference on Computer Analysis of Images and Patterns, Sept. 1995. pp.920-925.

  63. A. Gerasoulis, J. Jiao and T. Yang,
    Experience with Scheduling Irregular Scientific Computation,
    Proc. of the First IPPS workshop on Solving Irregular Problems on Distributed Memory Machines, Santa Barbara, CA, April 1995. pp. 1-8.

  64. T. Yang, P. Diniz, A. Gerasoulis and V. Sarkar, Scheduling iterative task computation on message-passing machines, Proc. of Seventh SIAM Conference on Parallel Processing for Scientific Computing, CA, Feb. 1995. pp. 581-586.

  65. A. Gerasoulis and T. Yang,
    Efficient Algorithms and a Software Tool for Scheduling Parallel Computation,
    a book chapter in Scheduling Theory and Applications,
    P. Chretienne, E. Coffman, J.K. Lenstra and Z. Liu (Eds.). J. Wiley Publisher, 1995.

  66. A. Gerasoulis, J. Jiao and T. Yang, Scheduling of structured and unstructured computation, DIMACS Series in Discrete Mathematics, and Theoretical Computer Science, Volume 21, American Math. Society. pp. 139-172.

  67. T. Yang and A. Gerasoulis.
    DSC: Scheduling parallel tasks on an unbounded number of processors,
    IEEE Transactions on Parallel and Distributed Systems, Vol. 5, No. 9, 951-967, 1994.

  68. A. Gerasoulis and T. Yang,
    Performance bounds for parallelizing Gaussian-Elimination and Gauss-Jordan on message-passing machines,
     Applied Numerical Mathematics Journal, , Vol 16 (1994), pp. 283-297.

  69. A. Gerasoulis, J. Jiao, and T. Yang, Mapping Unstructured Computation on Parallel Machines, To appear in Proc. of Irregular 94, IFIP W10.3 International Workshop on Parallel Algorithms for Irregularly Structured Problems, Geneva, 1994.

  70. A. Gerasoulis, J. Jiao, and T. Yang, A multistage approach to scheduling task graphs. In Parallel Processing of Discrete Optimization Problems. Edited by P.M. Pardalos, K.G. Ramakrishnan, and M.G.C. Resende. DIAMCS Series Vol 22. AMS publisher. pp. 81-103.

  71. Scheduling structured and unstructured computation: theory and practices (with A. Gerasoulis), Proc. of the Second Hellenic European Conference on Mathematics and Informatics (HERMIS '94), Greece, 1994.

  72. A Software Tool for Scheduling Task Computation (with A. Gerasoulis), Proceedings of SCI'94, International Conference on Systems, Control, Information, China, 1994. pp. 614-619.

  73. A. Gerasoulis and T. Yang. Scheduling program task graphs on MIMD architectures. A book chapter in Parallel Algorithm Derivation and Program Transformation, R. Paige, J. Reif, and R. Wachter (Eds.), Kluwer Publisher, 1993, pp. 153-186.

  74. A. Gerasoulis and T. Yang.
    On the granularity and clustering of directed acyclic task graphs.
     IEEE Transactions on Parallel and Distributed Systems., Vol. 4, no. 6, June 1993, pp 686-701.

  75. T. Yang and A. Gerasoulis.
    List scheduling with and without communication.
    Parallel Computing journal, Vol 19 (1993) pp. 1321-1344.

  76. T. Yang,
    Scheduling and Code Generation for Parallel Architectures, Ph.D. Thesis, Rutgers, The State University of New Jersey, 1993.

  77. T. Yang and A. Gerasoulis, Exploiting task parallelism on message-passing architecture, Proc. of 1993 Global Software Development Conference. New York, pp 112-125.

  78. A. Gerasoulis and T. Yang.
    A comparison of clustering heuristics for scheduling DAGs on multiprocessors.
    Journal of Parallel and Distributed Computing, Special issue on scheduling and load balancing, Vol. 16, No. 4, pp. 276-291 (1992).

  79. T. Yang and A. Gerasoulis,
    PYRROS: Static scheduling and code generation for message passing multiprocessors.
     Proc. of 6th ACM International Conference on Supercomputing, Washington D.C., July 1992, pp. 428-437.

  80. T. Yang and A. Gerasoulis. A parallel programming tool for scheduling on distributed memory multiprocessors. Proc. of Scalable High Performance Computing Conf., IEEE, VA., April 1992, pp. 350-357.

  81. A. Gerasoulis and T. Yang, Static scheduling of parallel programs for message passing architectures. Lecture Notes in Computer Science, No. 634, Parallel Processing: CONPAR 92 -- VAPP V, L. Bouge, M. Cosnard, Y. Robert and D. Trystram (Eds.), Springer-Verlag, 1992, pp. 601-612.

  82. A. Gerasoulis and T. Yang, A static macro-dataflow scheduling tool for scalable architectures. Proc. of Summer School on Scheduling and its Applications, Chateau de Bonas, France, October 1992, pp. 382-417.

  83. T. Yang and A. Gerasoulis. A fast static scheduling algorithm for DAGs on an unbounded number of processors. Proc. of Supercomputing '91, IEEE/ACM, Albuquerque, NM, Nov. 1991, pp. 633-642.

  84. A. Gerasoulis, S. Venugopal and T. Yang. Clustering task graphs for message passing architectures. Proc. of 4th ACM International Conference on Supercomputing, Amsterdam, June 1990, pp.447-456. Proceedings also published as Computer Architecture News, Vol. 18, No. 3, September, 1990.

  85. Z. Wu, T. Yang, F. Ni, Z. He and R. Yu.
    A C-oriented tool for building the second generation expert systems.
    Future Generation Computer Systems, Vol. 6, No. 1 (1990), pp. 77-83, North Holland Publisher.

  86. M. Rao, R. Cruz, T. Yang, and Y. Ying. Intelligent control for cell culture processes. Proc. of 1989 American Control Conference, Pittsburgh, PA, June 1989, pp. 2418-2423.

  87. Tao Yang, Zhijun He, and Ruizhao Yu. Semantical enrichment of explicit knowledge in the KMIX tool. IN: 8th International Workshop. Expert Systems and their Applications. (8th International Workshop. Expert Systems and their Applications, Avignon, France, 30 May-3 June 1988). Nanterre, France: EC2, 1989. p. 425-35 vol.3.

  88. W. Wang, T. Yang, Z. Wu, Z. He, R. Yu, KMIX series: Towards an intelligent environment, Proc. of 89 International Conf. on New Generation Computers, Beijing, International Academic Publishers, Apr. 1989, pp. 96-105.

  89. T. Yang, R. Yu and Z. He.
    The game tree functions and their optimizations,
    Journal of Computer, 20:2 (1988), pp. 79-88, China.

  90. T. Yang, Z. He and R. Yu. Performance evaluation of the inference structure in expert systems. Proc. of 10th International Joint Conference on Artificial Intelligence, Italy, 1987, pp. 945-950.

Back to CS Department Home Page
Last modified: Tue August 1 1995 by
Tao Yang