Skip to main content

An Adaptive Instruction Set Encoding Automatic Generation Method for VLIW

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2023)

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

  • 98 Accesses

Abstract

The tight integration of hardware and software enables very long instruction word (VLIW) architectures to vastly outperform superscalar architectures in performance. The performance of VLIW architectures largely depends on the careful design of their instruction sets. The design of VLIW instruction sets is an iterative process. In the instruction format design phase, issues such as encoding inefficiency, format adjustment, and decoding complexity may arise. In the evaluation and verification phase of the instruction set, the challenge of rapid modeling of iterative instruction set architectures (ISA) may emerge. To address the aforementioned issues, we propose an architecture description language. By automatically generating instruction formats, it solves problems such as encoding inefficiency, format adjustment, and decoding complexity. By generating encoding schemes, it provides an interface to solve the problem of rapid modeling of iterative ISA. This paper delineates this technology and evaluates it on the MT-3000 ISA. The experimental results demonstrate that it can automatically and expeditiously generate encoding schemes and optimize the issues in instruction format design. This can effectively accelerate the progress of the instruction set.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Azevedo, R., Rigo, S., Bartholomeu, M., Araujo, G., Araujo, C., Barros, E.: The archc architecture description language and tools. Int. J. Parallel Prog. 33, 453–484 (2005)

    Article  Google Scholar 

  2. Chen, S., et al.: Ft-matrix: a coordination-aware architecture for signal processing. IEEE Micro 34(6), 64–73 (2013)

    Article  Google Scholar 

  3. Fauth, A., Van Praet, J., Freericks, M.: Describing instruction set processors using nML. In: Proceedings the European Design and Test Conference. ED&TC 1995, pp. 503–507. IEEE (1995)

    Google Scholar 

  4. Fisher, J.A.: Very long instruction word architectures and the eli-512, pp. 140–150 (1983)

    Google Scholar 

  5. Fisher, J.A.: Very long instruction word architectures and the ELI-512. In: Proceedings of the 10th Annual International Symposium on Computer Architecture, pp. 140–150 (1983)

    Google Scholar 

  6. Fridman, J., Greenfield, Z.: The tigersharc dsp architecture. IEEE Micro 20(1), 66–76 (2000)

    Article  Google Scholar 

  7. Hadjiyiannis, G., Hanono, S., Devadas, S.: ISDL: an instruction set description language for retargetability. In: Proceedings of the 34th Annual Design Automation Conference, pp. 299–302 (1997)

    Google Scholar 

  8. Hadjiyiannis, G., Russo, P., Devadas, S.: A methodology for accurate performance evaluation in architecture exploration. In: Proceedings of the 36th Annual ACM/IEEE Design Automation Conference, pp. 927–932 (1999)

    Google Scholar 

  9. Halambi, A., Grun, P., Ganesh, V., Khare, A., Dutt, N., Nicolau, A.: Expression: a language for architecture exploration through compiler/simulator retargetability. In: Proceedings of the Conference on Design, Automation and Test in Europe, pp. 100-es (1999)

    Google Scholar 

  10. Hennessy, J.L., Patterson, D.A.: Computer Architecture: A Quantitative Approach. Elsevier, Boston (2011)

    Google Scholar 

  11. Hoffmann, A., et al.: A novel methodology for the design of application-specific instruction-set processors (ASIPS) using a machine description language. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 20(11), 1338–1354 (2001)

    Article  Google Scholar 

  12. Inc., T.I.: Tms320c64x/c64x+ DSP CPU and instruction set reference guide (2010)

    Google Scholar 

  13. Jordans, R.: Instruction-set architecture synthesis for vliw processors. Elect. Eng., Embedded Syst. Group, Eindhoven Univ. Technol., Eindhoven, The Netherlands (2015)

    Google Scholar 

  14. Lu, K., et al.: Mt-3000: a heterogeneous multi-zone processor for HPC. CCF Trans. High Perform. Comput. 4(2), 150–164 (2022)

    Article  Google Scholar 

  15. Institute of Microelectronics: School of Computer Science. Marix DSP architecture manual, N.U.o.D.T. (2013)

    Google Scholar 

  16. Rajesh, V., Moona, R.: Processor modeling for hardware software codesign. In: Proceedings Twelfth International Conference on VLSI Design. (Cat. No. PR00013), pp. 132–137. IEEE (1999)

    Google Scholar 

  17. Rigo, S., Araujo, G., Bartholomeu, M., Azevedo, R.: Archc: a systemc-based architecture description language. In: 16th Symposium on Computer Architecture and High Performance Computing, pp. 66–73. IEEE (2004)

    Google Scholar 

  18. Schliebusch, O., Hoffmann, A., Nohl, A., Braun, G., Meyr, H.: Architecture implementation using the machine description language lisa. In: Proceedings of ASP-DAC/VLSI Design 2002. 7th Asia and South Pacific Design Automation Conference and 15h International Conference on VLSI Design, pp. 239–244. IEEE (2002)

    Google Scholar 

  19. Shen, Z., He, H., Yang, X., Jia, D., Sun, Y.: Architecture design of a variable length instruction set vliw DSP. Tsinghua Sci. Technol. 14(5), 561–569 (2009)

    Article  Google Scholar 

  20. Yang, S., Qian, Y., Tie-Jun, Z., Rui, S., Chao-Huan, H.: A new hw/SW co-design methodology to generate a system level platform based on lisa. In: 2005 6th International Conference on ASIC, vol. 1, pp. 163–167. IEEE (2005)

    Google Scholar 

Download references

Acknowledgment

This work is supported by NUDT Research Project (No. 23-ZZCX-JDZ-11), PDL Research Project (No. 2021-KJWPDL-11), Key Laboratory of Advanced Microprocessor Chips and Systems.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhong Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Xiao, X., Liu, Z. (2024). An Adaptive Instruction Set Encoding Automatic Generation Method for VLIW. In: Tari, Z., Li, K., Wu, H. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2023. Lecture Notes in Computer Science, vol 14487. Springer, Singapore. https://doi.org/10.1007/978-981-97-0834-5_17

Download citation

  • DOI: https://doi.org/10.1007/978-981-97-0834-5_17

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-97-0833-8

  • Online ISBN: 978-981-97-0834-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics