arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1603.08059cs.PL
收藏

CVC Verilog编译器--快速复杂语言编译器可以很简单

CVC Verilog Compiler -- Fast Complex Language Compilers Can be Simple

Steven Meyer

摘要:

本文介绍了如何开发Verilog硬件描述语言(HDL)优化的流图编译仿真器。它声称,这里描述的方法和算法可以应用于其他复杂的计算机语言的流图编译器的开发。该方法使用冯·诺依曼计算机体系结构(MRAM模型)作为计算的最佳抽象模型,并使用备选机器码序列的比较和选择来利用现代处理器低级并行性。通过使用这里描述的反形式主义的方法,最快的可用的完整的IEEE 1364 2005 Verilog HDL标准模拟器已经开发出来。编译器只需要95,000行C代码和两个开发人员。本文解释了如何编译模拟器验证反形式主义计算机科学方法最好的彼得诺尔的datalogy表示,并提供了具体的指导方针,应用该方法。描述了从慢速解释器到基于快速流图的机器码编译模拟器的发展历史。最初的努力,试图将一个完整的1364兼容的解释器转换为解释执行可能自动生成的虚拟机的失败进行了讨论。快速Verilog仿真需要去除抽象细节的论点是不正确的。给出了GPU并行Verilog模拟失败的原因。

英文摘要:

This paper explains how to develop Verilog hardware description language (HDL) optimized flow graph compiled simulators. It is claimed that the methods and algorithms described here can be applied in the development of flow graph compilers for other complex computer languages. The method uses the von Neumann computer architecture (MRAM model) as the best abstract model of computation and uses comparison and selection of alternative machine code sequences to utilize modern processor low level parallelism. By using the anti formalist method described here, the fastest available full IEEE 1364 2005 Verilog HDL standard simulators has been developed. The compiler only required 95,000 lines of C code and two developers. This paper explains how such a compiled simulator validates the anti-formalism computer science methodology best expressed by Peter Naur's datalogy and provides specific guidelines for applying the method. Development history from a slow interpreter into a fast flow graph based machine code compiled simulator is described. The failure of initial efforts that tried to convert a full 1364 compliant interpreter into interpreted execution of possibly auto generated virtual machines is discussed. The argument that fast Verilog simulation requires detail removing abstraction is shown to be incorrect. Reasons parallel GPU Verilog simulation has not succeeded are given.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑