© Systems Research Group, Department of Computer Science, The University of Hong Kong.

Main ** People ** Research ** Publications ** Facilities ** Links

Performance Modeling and Benchmarking:    

The irregularly structured problems (ISP), where the patterns of computation and communication are unstructured and/or changing dynamically, arises in parallelizing many large-scale applications. These include unstructured finite element methods, molecular dynamic, N-body simulations, multimedia communication, etc. Even though the current generation of supercomputers, such as Cray T3D, IBM SP-2, Intel Paragon, and ATM-based clusters of workstations/servers, can achieve hundreds Gigaflops to Teraflops of raw computing power. The lack of efficient algorithmic techniques in using these machines makes the large speed-up unattainable. The objective of this project is to develop scalable algorithms for these problems as well as portable implementations of the selected applications on commodity workstation or PC clusters. We aims at achieving interactive latencies for applications where the order of a few seconds are permissible, comparing to current serial methods which provide latencies of several minutes.

Back to Research Main page.

Technical Papers:

• A.T.C. Tam, "Performance Studies of High-Speed Communication on Commodity Cluster", Winter 2001. [PDF] [HTML]
• A.T.C. Tam and C.L. Wang, "Contention-Aware Communication Schedule For High-Speed Communication", to appear in Cluster Computing: The Journal of Networks, Software Tools and Application.
• A.T.C. Tam and C.L. Wang, "Contention-free Complete Exchange Algorithms on Clusters", in IEEE International Conference on Cluster Computing (CC2000), Chemnitz, Germany, Dec 2000.
• Anthony Tam and Cho-Li Wang. "Efficient Scheduling of Complete Exchange on Clusters", The 13th International Conference on Parallel and Distributed Computing Systems (PDCS 2000), Las Vegas, USA, August 2000. (Paper in PDF)
• Anthony Tam and Cho-Li Wang. "Realistic Communication Model for Parallel Computing on Cluster", the First International Workshop on Cluster Computing, pp. 92-101, Dec. 2-3, 1999. (Paper in PS)
• Kai. Hwang, Choming Wang, and C.L. Wang. "Evaluating MPI Collective Communications on the SP2, T3D, and Paragon Multicomputers", Third International Symposium on High-Performance Computer Architecture (HPCA-3), San Antonio, Texas, USA, February, 1997. (Postscript, zipped 314KB)
• C. Wang, C.L. Wang, and K. Hwang. "STAP Benchmark Evaluation of Three Massively Parallel Processors", 10th International Conference on Parallel and Distributed Computing Systems, New Orleans, Louisana, USA, October 1-3, 1997. (Postscript, zipped 182KB)
• K. Hwang, C.Wang, C.L. Wang; and Z. Xu. "Resource Scaling Effects on MPP Performance: The STAP Benchmark Implications", to appear in IEEE Transactions on Parallel and Distributed Systems. (PS, 992KB)

Main ** People ** Research ** Publications ** Facilities ** Links