MGM: a module generator for multipliers

Author

Delamotte, Pascal ; Servant, Jean-Michel ; Boyer-Chammard, Yann

Author_Institution

Bull S.A., Les Clayes-sous-Bois, France

fYear

1989

fDate

14-16 Aug 1989

Firstpage

813

Abstract

Algorithms for netlist and layout generation of Booth-Wallace multipliers are presented. The generator, written in LISP with object oriented programming facilities, generates a data structure representing a bitwise optimized netlist, and offers several examination functions to materialize it (display drawing, estimators, netlist, and layout files). The power of the programming language occurs for netlist simplification and managing the complex wiring problem due to Wallace tree. The result is a compact, rectangular shaped, completely embedded in a data path (including Booth coders) multiplier matrix

Keywords

LISP; circuit layout CAD; multiplying circuits; object-oriented programming; wiring; Booth-Wallace multipliers; LISP; Wallace tree; bitwise optimized netlist; complex wiring problem; data path; data structure; examination functions; layout generation; module generator; multiplier matrix; netlist generation; object oriented programming; programming language; Acceleration; Computer languages; Displays; Distributed power generation; Energy management; Multiplexing; Object oriented programming; Propagation delay; Wires; Wiring;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1989., Proceedings of the 32nd Midwest Symposium on

Conference_Location

Champaign, IL

Type

conf

DOI

10.1109/MWSCAS.1989.101979

Filename

101979