Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Some design aspects for VLIW architectures exploiting fine-grained parallelism

  • Paper Sessions
  • Conference paper
  • First Online:
PARLE '93 Parallel Architectures and Languages Europe (PARLE 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 694))

Abstract

Very Long Instruction Word Architectures (VLIW architectures) can exploit the fine-grained (instruction level) parallelism typically found in sequential-natured program code. A parallelizing compiler is used to restructure the program code. Sophisticated global compaction techniques have emerged that can effectively extract fine-grained parallelism from ordinary sequential natured program code.

In this paper we propose an effective mechanism for multiway branches and introduce a generalized conditional execution model for VLIW architectures. For the evaluation of VLIW architectures and their parallelizing compilers we use a simulation environment. This simulation environment comprises a parallelizing compiler and a highly configurable simulator for VLIW architectures. With this simulation environment the architectural enhancements proposed in this paper can be evaluated. Our studies are directed in finding high performance combinations of VLIW architectures and parallelizing compilers.

This work is part of the SFB 0342, founded by the DFG. Within the project C2, there is a cooperation with the Siemens AG, Munich. The VLIW simulator and parts of the VLIW compiler have been developed by G. Böckle and his group. We could adopt their work for our own research activities. I would like to thank G. Böckle and the members of hid group for their support and their helpful comments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Abnous, A., Potasman, R., Bagherzadeh, N., Nicolau, A.: A Percolation Based VLIW Architecture. Proceedings of the 1991 International Conference on Parallel Processing (1991) I-144–I-148. CRC Press

    Google Scholar 

  2. Aho, A. V., Sethi, R., Ullman, J. D.: Compilers — Priciples, Techniques and Tools. Addison Wesley Publishing Company, Reading Massachusetts (1986)

    Google Scholar 

  3. Aiken, A.: Compaction-Based Parallelization. PhD thesis, Department of Computer Science, Cornell University, Ithaca, New York 14853–7501 (1988)

    Google Scholar 

  4. Benitez, M. E., Davidson, J. W.: A Portable Global Optimizer and Linker. Proceedings of the SIGPLAN '88 Symposium on Programming Language Design and Implementation, SIGPLAN Notices, (1988) 329–338, Atlanta, Georgia

    Google Scholar 

  5. Benitez, M. E., Davidson, J. W.: Code Generation for Streaming: an Access/Execute Mechanism. ASPLOS-IV Proceedings, Fourth International Conference on Architectural Support for Programming Languages and Operating Systems (1991) 132–141, Santa Clara, California

    Google Scholar 

  6. Böckle, G., Trosch, S.: A Simulator for VLIW Architectures. SFB-Bericht 342/16/90 A, Institut für Informatik, Technische Universität München, (1990)

    Google Scholar 

  7. Breternitz, M.: Architectural Synthesis of High Performance Application-Specific Processors. PhD thesis, Carnegie Mellon University (1991)

    Google Scholar 

  8. Callahan, D.: The Program Summary Graph and Flow-sensitive Interprocedural Data Flow Analysis. Proceedings of the SIGPLAN '88 Conference on Programming Language Design and Implementation, SIGPLAN Notices, (1988) 47–56, Atlanta, Georgia

    Google Scholar 

  9. Colwell, R. P., Nix, R. P., O'Donnell, J. J., Papworth, D. B., Rodman, P. K.: A VLIW Architecture for a Trace Scheduling Compiler. IEEE Transactions on Computers, C-37(8), (1988) 967–979

    Article  Google Scholar 

  10. Ebcioğlu, K.: Some Design Ideas for a VLIW Architecture for Sequential Natured Software. Proceedings of IFIP WG 10.3 Working Conference on Parallel Processing, (1988) 3–21, Pisa, Elsevier Science Publishers B. V.

    Google Scholar 

  11. Ebcioğlu, K., Nakatani, T.: A New Compilation Technique for Parallelizing Loops with Unpredictable Branches on a VLIW-Architecture. Proceedings 2nd Workshop on Compilers and Languages for Parallelism, University of Illinois, (1989)

    Google Scholar 

  12. Ebcioğlu, K., Nicolau, A.: A Global Ressource Constrained Parallelization Technique. International Conference on Supercomuting, (1989) Crete, Greece

    Google Scholar 

  13. Fisher, J.: Trace-Scheduling: A Technique for Global Microcode Compaction. IEEE Transactions on Computers, C-30(7) (1981) 478–490

    Google Scholar 

  14. Fisher, J.: Very Long Instruction Word Architectures and the ELI-512. Proceedings of the 10th Symposium on Computer Architecture (1983) 140–150

    Google Scholar 

  15. Gasperoni, F.: Compilation Techniques for VLIW-Architectures. Research Report RC 14915, IBM Research Devision, T. J. Watson Research Center, Yorktown Heights, (1989) New York

    Google Scholar 

  16. Hsu, P. Y. T., Davidson, E. S.: Highly Concurrent Scalar Processing. Proceedings of the 13th Annual Symposium on Computer Architecture, (1986)

    Google Scholar 

  17. Johnson, M.: Superscalar Microprocessor Design. Prentice Hall, (1991) Englewood Cliffs, New Jersey 07632

    Google Scholar 

  18. Jouppi, N. P., Wall, D. W.: Available Instruction Level Parallelism for Superscalar and Superpipelined Machines. ASPLOS-III Proceedings, Third International Conference on Architectural Support for Programming Languages and Operating Systems, (1989) 272–282, Boston, Massachusetts

    Google Scholar 

  19. Kane, G.: Mips RISC Architecture. Prentice Hall, (1987) Englewood Cliffs, NY 07632

    Google Scholar 

  20. Karl, W. Architektureigenschaften und Parallelisierungsmethoden für Rechner mit Funktionspipelining. Dissertation, Institut für Informatik, Technische Universität, München, (1992) (to appear in B. I. Wissenschaftsverlag, Mannheim)

    Google Scholar 

  21. Labrousse, J., Slavenburg, G. A.: A 50 MHz Microprocessor with a Very Long Instruction Word. IEEE International Solid-State Circuit Conference (1990)

    Google Scholar 

  22. Nicolau, A.: Percolation Scheduling: A Parallel Compilation Technique. Technical Report TM 85-678, Department of Computer Science, Cornell University, (1985) Ithaca, New York 14853

    Google Scholar 

  23. Slavenburg, G. A., Huang, A. S., Lee, Y. C.: The LIFE Family of High Performance Single Chip VLIWs. HOT CHIPS Symposium (1991)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Arndt Bode Mike Reeve Gottfried Wolf

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Karl, W. (1993). Some design aspects for VLIW architectures exploiting fine-grained parallelism. In: Bode, A., Reeve, M., Wolf, G. (eds) PARLE '93 Parallel Architectures and Languages Europe. PARLE 1993. Lecture Notes in Computer Science, vol 694. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56891-3_47

Download citation

  • DOI: https://doi.org/10.1007/3-540-56891-3_47

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56891-9

  • Online ISBN: 978-3-540-47779-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics