Title | ||
---|---|---|
Compiler Optimizations for Parallel Sparse Programs with Array Intrinsics of Fortran 90 |
Abstract | ||
---|---|---|
In our recent work, we have been working on providing parallel sparse supports for array intrinsics of Fortran 90. Our supporting library uses a two-level design. In the low-level routines, it requires the input sparse matrices to be specified with compression/distribution schemes for array functions. In the high-level representations, sparse array functions are overloaded with Fortran 90 array intrinsic interfaces so that programmers need not concern about low-level details. This raises a very interesting optimization problem in the strategies to transform high-level representations to low-level routines by automatic selections and supplies of distribution and compression schemes for sparse arrays.In this paper, we propose solutions to this optimization problem. The optimization problem is shown to be NP-hard. We develop a heuristic algorithm based on annotated program graphs, and the algorithm is shown to be practical. Experimental results on an IBM SP-2 show that the selection algorithms are effective in improving the performances of application programs that use sparse data sets. |
Year | DOI | Venue |
---|---|---|
1999 | 10.1109/ICPP.1999.797394 | ICPP |
Keywords | Field | DocType |
sparse array function,input sparse matrix,sparse data set,array function,parallel sparse,array intrinsics,optimization problem,low-level routine,compiler optimizations,high-level representation,sparse array,parallel sparse programs,array intrinsic interface,parallel processing,information science,np hard,computational complexity,sparse matrices,computer science,compiler optimization,cost function,heuristic algorithm,parallel programming | Sparse array,Computer science,Heuristic (computer science),Sparse approximation,Parallel computing,Fortran,Optimizing compiler,Intrinsics,Optimization problem,Sparse matrix | Conference |
ISBN | Citations | PageRank |
0-7695-0350-0 | 7 | 0.55 |
References | Authors | |
13 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rong-Guey Chang | 1 | 99 | 14.70 |
Tyng-Ruey Chuang | 2 | 198 | 28.00 |
Jenq-Kuen Lee | 3 | 120 | 17.98 |