Realistic Performance Prediction Tool for the Parallel Block LU Factorization Algorithm

Informatica

Volumn 14, Issue 2, 2003, Pages 167-180

  Čiegis, Raimosdas ^a   Starikovičius, Vadimas ^a  

^a VILNIUS GEDIMINAS TECHNICAL UNIVERSITY   (Lithuania)

Author keywords

Heuristic for scheduling the tasks; LU factorization; Parallel algorithms; Performance prediction tools

Indexed keywords

EID: 0141531033     PISSN: 08684952     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. Amoura, A., E. Bampis and J. König (1998). Scheduling algorithms for parallel gaussian elimination with communication costs. IEEE Transactions on Parallel and Distributed systems, 9, 679-686.
2. Baravykaité, M., R. Belevičius and R. Čiegis (2002). One application of the parallelization tool of master-slave algorithms. Informatica, 13(4), 393-404.
3. Baravykaité, M., and R. Šablinskas (2002). The template programming of parallel algorithms. Mathematical Modelling and Analysis, 7(1), 11-20.
4. Bhuayan, L., and X. Zhang (1995). Tutorial on on multiprocessor performance measurement and evaluation. IEEE Computer Society Press, 9, 679-686.
5. Brinch Hansen, P. (1995). Studies in Computational Science: Parallel Programming Paradigms. Prentice Hall, New Jersey.
6. Čiegis, R., V. Starikovičius and J. Waśniewski (2000). On the efficiency of scheduling algorithms for parallel Gaussian elimination with communication delays. Lecture Notes in Computer Science, 1947, 75-82.
7. Čiegis, R., and G. Šilko (2002). On the efficiency of scheduling algorithms for parallel Gaussian elimination with communication delays. Lecture Notes in Computer Science, 2028, 75-82.
8. Choi, J., J. Demmel, I. Dhillon and J. Dongarra (1995a). Scalapack: a portable linear algebra library for distribution memory computers - design issues and performance, LAPACK Working Note 95.
9. Choi, J., J. Dongara and D. Walker (1995b). The design of a parallel dense linear algebra software library. Numerical Algorithms, 10, 379-399.
10. Djordjević, G., and M. Tošić (1996). A heuristic for scheduling task graphs with communication delays onto multiprocessors. Parallel Computing, 22 1197-1214.
11. Fahringer, T. (1995). Estimating and optimizating performance for parallel programs. IEEE Computer, 28(11), 47-56.
12. Golub, G. H., and Ch. F. Van Loan (1991). Matrix Computations, The Johns Hopkins University Press, Baltmore and London.
13. Hey, T., A. Dunlop and E. Hernandez (1997). Realistic parallel performance estimation, Parallel Computing, 23, 5-21.
14. Hockney, R. (1991). Performance parameters and benchmarking on supercomputers. Parallel Computing, 17, 1111-1130.
15. IEEE (1995a). Special issue on performance evaluation tools. IEEE Computer.
16. IEEE (1995b). Special issue on performance evaluation tools. IEEE Parallel and Distributed Technology.
17. Kennedy, K., C. MacIntosh and M.S. Kinley (1992). Static performace estimation in a parallelising compiler. Technical Report, Department of Computer Science, Rice University.
18. Pease, D. (1991). PAWS: A performance evaluation tool for parallel computing systems. IEEE Computer, 22(1), 18-29.
19. Simons, M., C. Pancake and J. Yan (1995). Performance evaluation tools for parallel and distributed systems. EEE Computer, 28, 16-19.
20. Xu, Z., and K. Hwang (1996a). Early prediction of mpp performance: the SP2, T3D, and Paragon experiences. Parallel Computing, 22, 917-942.
21. Xu, Z., and K. Hwang (1996b). Modeling communication overhead: MPI and MPL performance on the SP2 system. IEEE Parallel and Distributed Technology, 9-23.
22. Zomaya, A. Y., C. Ward and B. Macey (1999). Genetic scheduling for parallel systems: comparative studies and performance issues. IEEE Transactions on Parallel and Distributed Systems, 10(8), 795-812.