Article

Free access

Hardware implementation of a general multi-way jump mechanism

Authors:

Soo-Mook Moon,

Scott D. Carson,

Ashok K. AgrawalaAuthors Info & Claims

MICRO 23: Proceedings of the 23rd annual workshop and symposium on Microprogramming and microarchitecture

Pages 38 - 45

Published: 30 November 1990 Publication History

PDF eReader

Abstract

A VLIW architecture capable of testing multiple conditions in one cycle must support effective multiway (conditional) jumps. In this paper, a hardware-implemented, fast, and space-efficient multi-way jump mechanism is developed that speeds up the execution of multiple conditional jumps and reduces wasted storage. A cluster of multiple conditional jumps packed in an instruction can form an arbitrary rooted DAG (Directed Acyclic Graph), where each node corresponds to a condition. Our scheme provides a hardware device called an M-unit, which can combinationally produce the next target address using an encoded description of the DAG and the actual test bits. A technique to reduce the number of different configurations is introduced, along with a memory packing scheme that minimizes wasted memory.

References

[1]

F. Gasperoni. Compilation techniques for VLIW architectures. Research Report RC 14915, IBM Research Division, T.J. Watson Research Center, Sep 1989.

Google Scholar

[2]

D. Ditzel and H. McLellan. Branch folding in the CRISP microprocessor: Reducing branch delay to zero. In Proceedings of the 14th Annual Symposium on Computer Architecture, pages 2-9, 1987.

Digital Library

Google Scholar

[3]

J. Fisher. 2n-way jump microinstruction hardware and an effective instruction binding method. In Proceedings of the 13th Annual Microprogramming Workshop(Micro-13), pages 64-75, Nov 1980.

Digital Library

Google Scholar

[4]

J. Ellis. Bulldog: A, compiler for VLIW architecture. PhD thesis, Yale University, Feb 1985.

Digital Library

Google Scholar

[5]

J. Fisher. VLIW architecture and the ELI-512. In Proceedings of the 10th Annual Symposium on Computer Architecture, pages 140-150, 1983.

Digital Library

Google Scholar

[6]

J. Fisher. The VLIW machine: a multiprocessor for compiling scientific code. IEEE Computer, pages 45- 53, July 1984.

Digital Library

Google Scholar

[7]

A. Aiken and A. Nicolau. A development environment for horizontal microcode. IEEE Transactions on Software Engineering, pages 584-594, May 1988.

Digital Library

Google Scholar

[8]

A. Nicolau. Percolation scheduling: A parallel compilation technique. Technical Report TR-85-678, Cornell University, 1985.

Digital Library

Google Scholar

[9]

K. Karplus and A. Nicolau. Efficient hardware for multi-way jumps and prefetches. In Proceedings of the 18th Annual Microprogramming Workshop(Micro-18), pages 11-18, 1985.

Digital Library

Google Scholar

[10]

S. Moon, S. Carson, and A. Agrawala. Hardware implementation of a general multi-way jump. Technical Report CSC 733, Univ. of Maryland, Aug 1990.

Google Scholar

[11]

R. Colwell et al. A VLIW architecture for a trace scheduling compiler. IEEE Transactions on Computers, 37(8):967-979, August 1988.

Digital Library

Google Scholar

[12]

K. Ebcioglu. Some design ideas for a VLIW architecture for sequential natured software. Proceedings of IFIP WG 10.3 Working Conference on Parallel Processing(Pisa, Italy), pages 3-17, April 1988.

Google Scholar

[13]

S. McFarling and J. Hennessy. Reducing the cost of branches. In Proceedings of the 13th Annual Symposium on Computer Architecture, pages 396-403, 1986.

Digital Library

Google Scholar

[14]

K. Karplus and A. Nicolau. Getting high performance with slow memory. In Proceedings of Compcon'86, pages 248-252, 1986.

Google Scholar

Cited By

View all

Moon SCarson S(1995)Generalized Multiway Branch Unit for VLIW MicroprocessorsIEEE Transactions on Parallel and Distributed Systems10.1109/71.4069616:8(850-862)Online publication date: 1-Aug-1995
https://dl.acm.org/doi/10.1109/71.406961
Moon SEbcioğlu KWolfe AMangione-Smith W(1993)A study on the number of memory ports in multiple instruction issue machinesProceedings of the 26th annual international symposium on Microarchitecture10.5555/255235.255251(49-59)Online publication date: 1-Dec-1993
https://dl.acm.org/doi/10.5555/255235.255251
Moon SEbcioğlu KHwu W(1992)An efficient resource-constrained global scheduling technique for superscalar and VLIW processorsProceedings of the 25th annual international symposium on Microarchitecture10.5555/144953.145000(55-71)Online publication date: 10-Dec-1992
https://dl.acm.org/doi/10.5555/144953.145000
Show More Cited By

Recommendations

Special- or General-Purpose Hardware for Prolog: A Comparison
An Improved Pipelined Processor Architecture Eliminating Branch and Jump Penalty
ICCEA '10: Proceedings of the 2010 Second International Conference on Computer Engineering and Applications - Volume 01

Control dependencies are one of the major limitations to increase the performance of pipelined processors. This paper deals with eliminating penalties in pipelined processor. We present our discussion in the light of MIPS pipelined processor ...
Delay-dependent H∞ filtering for singular Markovian jump systems with general uncomplete transition probabilities

This paper is devoted to the investigation of the delay-dependent H∞ filtering problem for a kind of singular Markovian jump time-delay systems with general unknown transition probabilities. In this model, the transition rates of the jumping process are ...

Comments

Information & Contributors

Information

Published In

MICRO 23: Proceedings of the 23rd annual workshop and symposium on Microprogramming and microarchitecture

November 1990

299 pages

ISBN:0897914139

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 30 November 1990

Check for updates

Qualifiers

Article

Conference

MICRO90

Sponsor:

SIGMICRO
IEEE-CS

MICRO90: 23nd Annual Workshop on Microprogramming and Microarchitecture

November 27 - 29, 1990

Florida, Orlando, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
192
Total Downloads

Downloads (Last 12 months)26
Downloads (Last 6 weeks)2

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Moon SCarson S(1995)Generalized Multiway Branch Unit for VLIW MicroprocessorsIEEE Transactions on Parallel and Distributed Systems10.1109/71.4069616:8(850-862)Online publication date: 1-Aug-1995
https://dl.acm.org/doi/10.1109/71.406961
Moon SEbcioğlu KWolfe AMangione-Smith W(1993)A study on the number of memory ports in multiple instruction issue machinesProceedings of the 26th annual international symposium on Microarchitecture10.5555/255235.255251(49-59)Online publication date: 1-Dec-1993
https://dl.acm.org/doi/10.5555/255235.255251
Moon SEbcioğlu KHwu W(1992)An efficient resource-constrained global scheduling technique for superscalar and VLIW processorsProceedings of the 25th annual international symposium on Microarchitecture10.5555/144953.145000(55-71)Online publication date: 10-Dec-1992
https://dl.acm.org/doi/10.5555/144953.145000
Moon SEbcioğlu K(1992)An efficient resource-constrained global scheduling technique for superscalar and VLIW processorsACM SIGMICRO Newsletter10.1145/144965.14500023:1-2(55-71)Online publication date: 10-Dec-1992
https://dl.acm.org/doi/10.1145/144965.145000

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Recommendations

Special- or General-Purpose Hardware for Prolog: A Comparison

An Improved Pipelined Processor Architecture Eliminating Branch and Jump Penalty

Delay-dependent H∞ filtering for singular Markovian jump systems with general uncomplete transition probabilities

Comments

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Recommendations

Special- or General-Purpose Hardware for Prolog: A Comparison

An Improved Pipelined Processor Architecture Eliminating Branch and Jump Penalty

Delay-dependent H∞ filtering for singular Markovian jump systems with general uncomplete transition probabilities

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations