Title :
Performance prediction of parallel computation
Author :
Liang, De-Ron ; Tripathi, Satish K.
Author_Institution :
Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan
Abstract :
Performance analysis of concurrent executions in parallel systems has been recognized as a challenging problem. The aim of this research is to study approximate solution techniques for this problem. We model the structure of the parallel machine and the structure of the jobs executing on such a system. We investigate rich classes of jobs, which can be expressed by sequential, And-Fork/And-Join, Or-Fork/OR-Join, and probabilistic-Fork. We propose an efficient performance prediction technique for these classes of jobs
Keywords :
computational complexity; parallel machines; parallel programming; performance evaluation; queueing theory; And-Fork/And-Join; Or-Fork/OR-Join; approximate solution techniques; concurrent executions; parallel computation; parallel machine; parallel systems; performance analysis; performance prediction technique; probabilistic-Fork; sequential; Computer science; Concurrent computing; Delay effects; Educational institutions; Information science; Parallel processing; Performance analysis; Predictive models; Resource management; Switches;
Conference_Titel :
Parallel Processing Symposium, 1994. Proceedings., Eighth International
Conference_Location :
Cancun
Print_ISBN :
0-8186-5602-6
DOI :
10.1109/IPPS.1994.288239
