Issue No. 05 - May (1993 vol. 19)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.232014
<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>
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
G. Iazeolla and F. Marinuzzi, "LISPACK-A Methodology and Tool for the Performance Analysis of Parallel Systems and Algorithms," in IEEE Transactions on Software Engineering, vol. 19, no. , pp. 486-502, 1993.