一种自动生成Wallace树形乘法器Verilog源代码方法

An Efficient Method of Generating Verilog Source Code for Wallace Tree Multiplier

乘法器是计算机系统中央处理单元、数字信号处理器、浮点运算器等数字系统的基本部件,Wallace树型乘法器是一种广泛采用的高速乘法器设计方案。在使用Verlog语言设计乘法器的过程中,由于Wallace树型乘法器的中间项目多,在源代码的输入过程中容易产生输入错误。随着乘法器的输入位数增加,Verilog源代码的数量会急剧增加,因此采用手工输入Verilog源代码的方法效率不高。在一些具体的设计项目中,需要实现操作数数据位数不同的Wallace树型乘法器。针对Wallace树型乘法器的Verilog源代码设计提出改进,设计了一个自动生成Verilog代码的应用程序,可自动生成8×8、24×24、24×26、24×28、26×24和26×26位Wallace树型乘法器,采用仿真软件对生成的Verilog代码进行了测试,解决了人工输入Verilog代码时容易出错的问题,提高了设计效率。

Multipliers are basic components in the central processing unit, digital signal processor, floating point processing unit, and other digital systems. The Wallace tree structure is common in the scheme of high-speed multipliers. Because there are many intermediate items in a Wallace tree, some errors may occur when designer inputs the Verilog source codes. As the number of operands′ digits increases, the lines of source codes increase dramatically, so manually inputting source codes is an inefficient method. In some specific design projects, there are necessary to implement Wallace tree with different data widths. An efficient method that can automatically generate Wallace tree multiplier is presented in this paper. Instead of inputting the source codes by designer, the Verilog source codes for Wallace tree multiplier are proposed to be generated by an application program. This application supports the 8×8, 24×24, 24×26, 24×28, 26×24, and 26×26 bits operands. The generated Verilog codes have been tested by simulation. This method prunes the bugs because of manual inputting source codes, and improves the efficiency of design.