Trade-oos in Symbolic Cost Estimation of Parallel Programs
نویسندگان
چکیده
Analytic cost estimation is a valuable aid to assess the eeect of various machine and mapping parameters on program performance. Cost estimation is either based on a model of the parallel algorithm or on a model of the actually generated machine code. Especially in case of a distributed-memory system the diierence in abstraction is large. In this paper we study the trade-oo between analytic cost estimation at high (program) level and low (machine) level. We show that, despite its high abstraction, program level cost estimation provides the best prediction quality. This approach is implemented in a cost estimation engine within a compiler for Spar, a parallel Java dialect.
منابع مشابه
Compile - Time Minimisation of Load Imbalance in Loop
Parallelising compilers typically need some performance estimation capability in order to evaluate the trade-oos between diierent transformations. Such a capability requires sophisticated techniques for analysing the program and providing quantitative estimates to the compiler's internal cost model. Making use of techniques for symbolic evaluation of the number of iterations in a loop, this pap...
متن کاملAutomatic Cost Estimation of High-Performance Applications
In high-performance computing symbolic cost estimation is an important engineering tool that allows rapid insight in the performance effects of coding or data partitioning alternatives. In this paper we present an automatic cost estimator that compiles data parallel programs into symbolic performance models of very low solution complexity. With minimal program annotation by the user, symbolic c...
متن کاملSymbolic Cost Estimation of Parallel Applications
Symbolic cost models are an important performance engineering tool because of their diagnostic value and their very low solution cost when the computation features regularity. However, especially for parallel applications their derivation, including the symbolic simplifications essential for low solution cost, is an effort-intensive and error-prone process. We present a tool that automatically ...
متن کاملModified Impedance-Based OOS Protection Based on On-Line Thévenin Equivalent Estimation
In this paper, a novel approach based on the Thévenin tracing is presented to modified conventional impedance-based out-of-step (OOS) protection. In conventional approach, the OOS detection is done by measuring positive sequence impedance. However, the measured impedance may be change due to different factors such as capacitor bank switching and reactive power compensators that it can cause the...
متن کاملSymbolic Performance Modeling of Parallel Systems
Performance prediction is an important engineering tool that provides valuable feedback on design choices in program synthesis and machine architecture development. We present an analytic performance modeling approach aimed to minimize prediction cost, while providing a prediction accuracy that is sufficient to enable major code and data mapping decisions. Our approach is based on a performance...
متن کامل