Exploiting state equivalence on the fly while applying code motion and speculation
Pages 120 - es
References
[1]
{1} A. Aiken et al., "Resource-Constrained Software Pipelining", IEEE Trans. Parallel and Distributed Syst., vol. 6(12), pp. 1248-1270, Dec. 1995.
[2]
{2} U. Banerjee et al., "Automatic Program Parallelization", Proc. of the IEEE, vol. 81(2), pp. 211-243, Feb. 1993.
[3]
{3} R. Bergamaschi et al., "Control-Flow Versus Data-Flow Based Scheduling: Combinining Both Approaches in an Adaptive Scheduling System", IEEE Trans. VLSI Syst., vol. 5(1), pp. 82-100, Mar. 1997.
[4]
{4} G. DeMicheli, "Synthesis and Optimization of Digital Circuits", Mc Graw-Hill, 1994.
[5]
{5} J. Eijndhoven and L. Stok, "A Data Flow Exchange Standard", Proc. Europ. Conf. Design Automation, pp. 193-199, 1992.
[6]
{6} U. Holtmann and R. Ernst, "Combining MBP-Speculative Computation and Loop Pipelining in High-Level Synthesis", Proc. European Design and Test Conf., pp. 550-555, 1995.
[7]
{7} T. Kim et al., "A Scheduling Algorithm for Conditional Resource Sharing, A Hierarchical Reduction Approach", IEEE Trans. CAD, vol. 13(4), pp. 425-438, 1994.
[8]
{8} R. P. Kleihorst et al., "MPEG2 Video Encoding in Consumer Electronics", J. VLSI Signal Proc., vol. 17, pp. 241-253, 1997.
[9]
{9} G. Lakshminarayana et al., "Incorporating Speculative Execution into Scheduling of Control-flow Intensive Behavioral Descriptions", Proc. Design Automation Conf., 1998.
[10]
{10} I. Radivojevic and F. Brewer, "A New Symbolic Technique for Control Dependent Scheduling", IEEE Trans. CAD, vol. 15(1), pp. 45-57, 1996.
[11]
{11} M. Rim et al.,"Global Scheduling with Code-Motions for High-Level Synthesis Applications", IEEE Trans. VLSI Systems, vol. 3, n. 3, pp. 379-392, Sept. 1995.
[12]
{12} L.C.V. dos Santos, "Exploiting instruction-level parallelism : a constructive approach", PhD thesis, Eindhoven University of Technology, Eindhoven, The Netherlands, Nov. 1998.
[13]
{13} K. Wakabayashi and H. Tanaka, "Global scheduling independent of control dependencies based on condition vectors", Proc. Design Automation Conf., pp. 112-115, 1992.
Index Terms
- Exploiting state equivalence on the fly while applying code motion and speculation
Recommendations
Demystifying on-the-fly spill code
PLDI '05: Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementationModulo scheduling is an effective code generation technique that exploits the parallelism in program loops by overlapping iterations. One drawback of this optimization is that register requirements increase significantly because values across different ...
Demystifying on-the-fly spill code
Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementationModulo scheduling is an effective code generation technique that exploits the parallelism in program loops by overlapping iterations. One drawback of this optimization is that register requirements increase significantly because values across different ...
Boosting SMT Performance by Speculation Control
IPDPS '01: Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS'01) - Volume 1Simultaneous Multithreading (SMT) is a technique that permits multiple threads to execute in parallel within a single processor. Usually, an SMT processor uses shared instruction queues to collect instructions from the different threads. Hence, an SMT ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
January 1999
730 pages
ISBN:1581131216
DOI:10.1145/307418
Copyright © 1999 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 January 1999
Check for updates
Qualifiers
- Article
Conference
DATE99
Sponsor:
Acceptance Rates
Overall Acceptance Rate 518 of 1,794 submissions, 29%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 100Total Downloads
- Downloads (Last 12 months)19
- Downloads (Last 6 weeks)2
Reflects downloads up to 23 Sep 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in