The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1993 vol.19)
pp: 486-502
ABSTRACT
<p>The performance analysis of parallel algorithms and systems is considered. For these, numerical solutions methods quickly show their limits because of the enormous state-space growth. The proposed methodology and software tool, list-manipulation parallel-modeling package (LISPACK) uses string manipulation, lumping, and recursive elimination to define the large Markovian process, its restructuring, and efficient solution. The analysis of a typical parallel system and algorithm model is developed as a case study, to discuss the features of the method. The paper has two contributions. The first is the symbolic-approach methodology proposed for the performance analysis of parallel algorithms and systems. The second is a tool that exploits the capabilities of the symbolic approach in the solution of parallel models, where the numerical techniques reveal their limits.</p>
INDEX TERMS
parallel algorithms; LISPACK; performance analysis; parallel systems; software tool; list-manipulation parallel-modeling package; string manipulation; lumping; recursive elimination; large Markovian process; symbolic-approach methodology; Markov processes; parallel algorithms; parallel processing; performance evaluation; software tools
CITATION
G. Iazeolla, F. Marinuzzi, "LISPACK-A Methodology and Tool for the Performance Analysis of Parallel Systems and Algorithms", IEEE Transactions on Software Engineering, vol.19, no. 5, pp. 486-502, May 1993, doi:10.1109/32.232014
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool