Name
Abstract | ||
|---|---|---|
In an ideal situation, all performance optimization of computationally intensive software would take place automatically, allowing the researchers to concentrate on the development of more efficient algorithms (in terms of computational complexity) rather than having to worry about performance. However, for the time being, optimizing compilers are unable to synthesize long chains of complicated code transformations to optimize program execution. As a consequence, the need to identify and to remove the performance bottlenecks of computationally intensive codes remains. As an example of a class of computationally intensive problems, this minisymposium concentrated on the numerical solution of partial differential equations (PDEs). As with every computer program, the run times of PDE solvers depend both on the algorithms and on the data structures used in the implementations. In the context of numerical PDEs, algorithms with optimal asymptotic complexity are known for certain types of problems; e.g., multigrid methods for elliptic problems. In those cases where the optimal algorithms are applicable, only the data structures and the implementation details offer scope for improvement. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1007/11558958_105 | PARA |
Keywords | Field | DocType |
hardware-aware pde solvers,performance bottleneck,computer program,computationally intensive code,performance optimization,computationally intensive software,performance evaluation,computationally intensive problem,computational complexity,numerical solution,numerical pdes,data structure,partial differential equation,optimizing compiler,multigrid method | Data structure,Computer science,Parallel algorithm,Parallel computing,Numerical partial differential equations,Compiler,Theoretical computer science,Software,Computer program,Multigrid method,Computational complexity theory | Conference |
Volume | ISSN | ISBN |
3732 | 0302-9743 | 3-540-29067-2 |
Citations | PageRank | References |
0 | 0.34 | 1 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Frank Hülsemann | 1 | 41 | 6.72 |
| Markus Kowarschik | 2 | 222 | 42.67 |