|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2000 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS'00)
Quantifying instruction-level parallelism limits on an EPIC architecture
Austin, TX, USA
April 24-April 25
ISBN: 0-7803-6418-X
| ASCII Text | x | ||
| Hsien-Hsin Lee, Youfeng Wu, G. Tyson, "Quantifying instruction-level parallelism limits on an EPIC architecture," Performance Analysis of Systems and Software, IEEE International Symmposium on, pp. 21-27, 2000 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS'00), 2000. | |||
| BibTex | x | ||
| @article{ 10.1109/ISPASS.2000.842276, author = {Hsien-Hsin Lee and Youfeng Wu and G. Tyson}, title = {Quantifying instruction-level parallelism limits on an EPIC architecture}, journal ={Performance Analysis of Systems and Software, IEEE International Symmposium on}, volume = {0}, year = {2000}, isbn = {0-7803-6418-X}, pages = {21-27}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISPASS.2000.842276}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Performance Analysis of Systems and Software, IEEE International Symmposium on TI - Quantifying instruction-level parallelism limits on an EPIC architecture SN - 0-7803-6418-X SP21 EP27 A1 - Hsien-Hsin Lee, A1 - Youfeng Wu, A1 - G. Tyson, PY - 2000 VL - 0 JA - Performance Analysis of Systems and Software, IEEE International Symmposium on ER - | |||
EPIC architectures rely heavily on state-of-the-art compiler technology to deliver optimal performance while keeping hardware design simple. It is generally believed that an optimizing compiler has an enormous scheduling window to exploit instruction-level parallelism (ILP) since the compiler orchestrates the entire program. Many state-of-the-art compilers typically confine optimizations to loop boundaries (e.g. software pipelining, trace scheduling, and loop unrolling) and function boundaries (e.g. loop peeling, loop exchanges, invariant hoisting, and global optimizations). Although techniques such as function inlining and interprocedural optimizations can alleviate these constraints to a limited extent, loop and function boundaries are often the real scopes of the compiler scheduler. Several previous ILP studies have explored the limits of parallelism on dynamic superscalar machines; however, those results are not applicable to EPIC architectures since they rely on dynamic scheduling, not static code scheduling by the compiler, to reorder instructions. In this paper, we evaluate the limits in ILP obtained through compiler scheduling alone. We quantify these limits as more restrictive scheduling constraints are imposed-starting from inter-procedural code scheduling, to intra-procedural and finally to loop-confined code scheduling.
Citation:
Hsien-Hsin Lee, Youfeng Wu, G. Tyson, "Quantifying instruction-level parallelism limits on an EPIC architecture," ispass, pp.21-27, 2000 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.
