Article

Free access

Effective compiler support for predicated execution using the hyperblock

Authors:

Roger A. BringmannAuthors Info & Claims

MICRO 25: Proceedings of the 25th annual international symposium on Microarchitecture

Pages 45 - 54

Published: 10 December 1992 Publication History

PDF eReader

References

[1]

R. A. Towle, Control and Data Dependence }or Program Transformations. PhD thesis, Department of Computer Science, University of Illinois, Urbana-Champaign, IL, 1976.

Digital Library

Google Scholar

[2]

J.R. Allen, K. Kennedy, C. Porterfield, and J. Warren, "Conversion of control dependence to data dependence," in Proceedings of the l Oth A CM Symposium on Principles of Programming Languages, pp. 177-189, January 1983.

Digital Library

Google Scholar

[3]

J. C. H. Park and M. S. Schlansker, "On predicated execution,'' Tech. Rep. HPL-91-58, HP Laboratories, Palo Alto, CA, May 1991.

Google Scholar

[4]

B. R. Rau and C. D. Glaeser, "Some scheduling techniques and an easily schedulable horizontal architecture for high performance scientific computing," in Proceedings of the 20th Annual Workshop on Microprogramming and Microarchitecture, pp. 183-198, October 1981.

Digital Library

Google Scholar

[5]

M. S. Lean, "Software pipellning: An effective scheduling technique for VLIW machines," in Proceedings of the A CM SIGPLAN 1988 Conference on Programming Language Design and Implementation, pp. 318-328, June 1988.

Digital Library

Google Scholar

[6]

A. Aiken and A. Nicolau, "Optimal loop parallelization," in Proceedings of the ACM SiGPLAN 1988 Conference on Pro. gramming Language Design and Implementation, pp. 308- 317, June 1988.

Digital Library

Google Scholar

[7]

B. R. Rau, D. W. L. Yen, W. Yen, and R. A. Towle, "The Cydra 5 departmental supercomputer," IEEE Computer, pp. 12-35, January 1989.

Digital Library

Google Scholar

[8]

J. C. Dehnert, P. Y. T. Hsu, and J. P. Bratt, "Overlapped loop support in the Cydra 5," in Proceedings of the 17th International Symposium on Computer Architecture, pp. 26- 38, May 1989.

Digital Library

Google Scholar

[9]

P. Y. T. Hsu and E. S. Davidson, "Highly concurrent scalar processing," in Proceedings of the 13th International Symposium on Computer Architecture, pp. 386-395, June 1986.

Digital Library

Google Scholar

[10]

P. P. Chang, S. A. Mahlke, W. Y. Chen, N. J. Warter, and W. W. Hwu, "IMPACT: An architectural framework for multiple-instruction-issue processors," in Proceedings of the 18th International Symposium on Computer Architecture, pp. 266-275, May 1991.

Digital Library

Google Scholar

[11]

W. W. Hwu, S. A. Mahlke, W. Y. Chen, P. P. Chang, N. J. Water, R. A. Bringmann, R. G. Ouellette, R. E. Hank, T. Kiyohara, G. E. Haab, J. G. Holm, and D. M. Lavery, "The superblock: An effective structure for VLiW and superscalar compilation," To appear Journal of Supercomput. ing, january 1993.

Digital Library

Google Scholar

[12]

J. Ferrante, K. J. Ottenstein, and J. D. Warren, "The program dependence graph and its use in optimization," A CM Transactions on Programming Languages and Systems, vol. 9, pp. 319-349, July 1987.

Digital Library

Google Scholar

[13]

P. Tirumalai, M. Lee, and M. Schlansker, "Parallellzation of loops with exits on pipelined architectures," in Proceedings of Supercomputing '90, November 1990.

Digital Library

Google Scholar

[14]

S.A. Mahlke, W. Y. Chen, W. W. Hwu, B. R. Rau, and M. S. Schlansker, "Sentinel scheduling for VLIW and superscalar processors," in Proceedings of 5th International Conference on Architectural Support for Programming Languages and Operating Systems, October 1992.

Digital Library

Google Scholar

[15]

E. Morel and C. Renviose, "Global optimization by suppression of partial redundancies," Communications of the A CM, pp. 96-103, February 1979.

Digital Library

Google Scholar

Cited By

View all

Trilla DWellman JBuyuktosunoglu ABose P(2021)NOVIA: A Framework for Discovering Non-Conventional Inline AcceleratorsMICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3466752.3480094(507-521)Online publication date: 18-Oct-2021
https://dl.acm.org/doi/10.1145/3466752.3480094
Chauhan AGaur JSperber ZSala FRappoport LYoaz ASubramoney SMartínez JDuato JEeckhout L(2020)Auto-predication of critical branchesProceedings of the ACM/IEEE 47th Annual International Symposium on Computer Architecture10.1109/ISCA45697.2020.00019(92-104)Online publication date: 30-May-2020
https://dl.acm.org/doi/10.1109/ISCA45697.2020.00019
Chikin ALloyd TAmaral JTiotto EUsman M(2019)Memory-access-aware Safety and Profitability Analysis for Transformation of Accelerator-bound OpenMP LoopsACM Transactions on Architecture and Code Optimization10.1145/333306016:3(1-26)Online publication date: 18-Jul-2019
https://dl.acm.org/doi/10.1145/3333060
Show More Cited By

Recommendations

Systematic compilation for predicated execution
The effects of predicated execution on branch prediction
MICRO 27: Proceedings of the 27th annual international symposium on Microarchitecture

High performance architectures have always had to deal with the performance limiting impact of branch operations. Microprocessor designs are going to have to deal with this problem as well, as they move towards deeper pipelines and support for multiple ...
Using Predicated Execution to Improve the Performance of a Dynamically Scheduled Machine with Speculative Execution

Conditional branches incur a severe performance penalty in wide-issue, deeply pipelined processors. Speculative execution(1, 2) and predicated execution(3---9) are two mechanisms that have been proposed for reducing this penalty. Speculative execution ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

MICRO 25: Proceedings of the 25th annual international symposium on Microarchitecture

December 1992

301 pages

ISBN:0818631759

Chairman:
Wen-mei Hwu

ACM SIGMICRO Newsletter Volume 23, Issue 1-2
Dec. 1992
300 pages
ISSN:1050-916X
DOI:10.1145/144965
Editor:
Wen-mei Hwu
Issue’s Table of Contents

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 10 December 1992

Check for updates

Qualifiers

Article

Conference

MICRO92

Sponsor:

SIGMICRO
IEEE-CS

MICRO92: 25th Annual International Symposium on Microarchitecture

December 1 - 4, 1992

Oregon, Portland, USA

Acceptance Rates

Overall Acceptance Rate 484 of 2,242 submissions, 22%

Upcoming Conference

MICRO '24

Sponsor:
sigmicro

57th Annual IEEE/ACM International Symposium on Microarchitecture

November 2 - 6, 2024

Austin , TX , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

311
Total Citations
View Citations
2,113
Total Downloads

Downloads (Last 12 months)227
Downloads (Last 6 weeks)23

Reflects downloads up to 02 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Trilla DWellman JBuyuktosunoglu ABose P(2021)NOVIA: A Framework for Discovering Non-Conventional Inline AcceleratorsMICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3466752.3480094(507-521)Online publication date: 18-Oct-2021
https://dl.acm.org/doi/10.1145/3466752.3480094
Chauhan AGaur JSperber ZSala FRappoport LYoaz ASubramoney SMartínez JDuato JEeckhout L(2020)Auto-predication of critical branchesProceedings of the ACM/IEEE 47th Annual International Symposium on Computer Architecture10.1109/ISCA45697.2020.00019(92-104)Online publication date: 30-May-2020
https://dl.acm.org/doi/10.1109/ISCA45697.2020.00019
Chikin ALloyd TAmaral JTiotto EUsman M(2019)Memory-access-aware Safety and Profitability Analysis for Transformation of Accelerator-bound OpenMP LoopsACM Transactions on Architecture and Code Optimization10.1145/333306016:3(1-26)Online publication date: 18-Jul-2019
https://dl.acm.org/doi/10.1145/3333060
Leet CChen SGao KYang Y(2019)PrecedenceProceedings of the 2019 ACM Symposium on SDN Research10.1145/3314148.3314348(1-7)Online publication date: 3-Apr-2019
https://dl.acm.org/doi/10.1145/3314148.3314348
Taram MVenkat ATullsen DBahar IHerlihy MWitchel ELebeck A(2019)Context-Sensitive FencingProceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3297858.3304060(395-410)Online publication date: 4-Apr-2019
https://dl.acm.org/doi/10.1145/3297858.3304060
Tran KJimborean ACarlson TKoukos KSjälander MKaxiras S(2018)SWOOP: software-hardware co-design for non-speculative, execute-ahead, in-order coresACM SIGPLAN Notices10.1145/3296979.319239353:4(328-343)Online publication date: 11-Jun-2018
https://dl.acm.org/doi/10.1145/3296979.3192393
Tran KJimborean ACarlson TKoukos KSjälander MKaxiras SFoster JGrossman D(2018)SWOOP: software-hardware co-design for non-speculative, execute-ahead, in-order coresProceedings of the 39th ACM SIGPLAN Conference on Programming Language Design and Implementation10.1145/3192366.3192393(328-343)Online publication date: 11-Jun-2018
https://dl.acm.org/doi/10.1145/3192366.3192393
Jin ZÖnder S(2018)Dynamic memory dependence predicationProceedings of the 45th Annual International Symposium on Computer Architecture10.1109/ISCA.2018.00029(235-246)Online publication date: 2-Jun-2018
https://dl.acm.org/doi/10.1109/ISCA.2018.00029
Tran KCarlson TKoukos KSjälander MSpiliopoulos VKaxiras SJimborean AReddi VSmith ATang L(2017)Clairvoyance: look-ahead compile-time schedulingProceedings of the 2017 International Symposium on Code Generation and Optimization10.5555/3049832.3049852(171-184)Online publication date: 4-Feb-2017
https://dl.acm.org/doi/10.5555/3049832.3049852
Mohammadi MAamodt TDally W(2017)CG-OoOACM Transactions on Architecture and Code Optimization10.1145/315103414:4(1-26)Online publication date: 5-Dec-2017
https://dl.acm.org/doi/10.1145/3151034
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Systematic compilation for predicated execution

The effects of predicated execution on branch prediction

Using Predicated Execution to Improve the Performance of a Dynamically Scheduled Machine with Speculative Execution