A robust stack folding approach for Java processors: an operand extraction-based algorithm
✍ Scribed by M.W. El-Kharashi; F. Elguibaly; K.F. Li
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 885 KB
- Volume
- 47
- Category
- Article
- ISSN
- 1383-7621
No coin nor oath required. For personal study only.
✦ Synopsis
Data dependency in stack operations limits the performance of Java processors. To enhance Java's performance, existing literature suggests using stack operations folding. We extend this concept in a new folding algorithm that identi®es principle operations in folding groups and extracts necessary operands from the bytecode queue. The proposed algorithm permits nested pattern folding and multiple issue of folding groups. Hence, the need for and therefore the limitations of a stack are eliminated. This paper discusses various aspects of the proposed algorithm and illustrates dierent folding scenarios as well as possible hazards. Benchmarking using SPECjvm98 shows excellent performance gains as compared to existing algorithms.