Project Details

Predikce a ladění paralelní výkonnosti

Project Period: 1. 1. 2002 - 31. 12. 2004

Project Type: grant

Code: GA102/02/0503

Agency: Czech Science Foundation

Program:

English title
Parallel system performance prediction and tuning
Type
grant
Keywords

Parallel processing, simulation of parallel computing, performance prediction, performance tuning

Abstract

The goal of the project is the development of performance prediction techniques for parallel systems of all  kinds and tuning the performance of parallel applications running on real machines. Prediction techniques are to be developed both for message passing as well as shared memory architectures and built upon the calculus of communicating sequential processes (CSP), which yields the most concise description if compared to other tools (like Petri nets, CCS, communicating X-machines, etc.). The project aims at utilization of CSP-based simulation tool Transim used world-wide in the widest possible spectrum of real and realistic SW/HW architectures. The main results are expected in performance prediction and tuning in digital signal and image processing, discrete optimization, and in solution of large dense and sparse systems of linear equations. Parallel platforms relevant for this project are clusters of  workstations and PCs, symmetrical multiprocessors SMP and DSP-based embedded parallel systems including chip multiprocessors and complete Systems on Chip (SoC). Prediction-based  performance  tuning will lead to the fast comparison of various multiprocessor HW/SW architectures  and promising alternatives will then be coded (in MPI or OpenMP for portability) and put under the real test . The project will also address  a difficult issue of fair performance comparison of entirely different parallel systems, methods of load balancing, and reduction of communication and synchronization overhead.

Team members
Dvořák Václav, prof. Ing., DrSc. (UPSY FIT VUT) , research leader
Čejka Rudolf, Ing. (CVT FIT VUT)
Kutálek Vladimír, Ing. (UPSY FIT VUT)
Očenášek Jiří, Ing., Ph.D. (UPSY FIT VUT)
Schwarz Josef, doc. Ing., CSc. (UPSY FIT VUT)
Staroba Jiří, Ing. (UPSY FIT VUT)
Publications

2005

2004

2003

2002

Back to top