VHDL Project II Array Multiplier Slides Available at

VHDL Project II: Array Multiplier Slides Available at: www. pages. drexel. edu/~mjm 46 Matthew Murach

Today’s Agenda Finish up the processing element design n Work on array multiplier design/layout n Today’s quiz will be given in the last 30 minutes of the lab period. The quiz is timed and all quizzes will be collected at 11: 00 am. n

Recall from last time… The array multiplier that we are designing involves the use of processing elements (PE) to breakdown the task of multiplying an n-bit vector by a n-bit vector. n Using a serial approach much like the adder project the operation should take roughly ~n operations (slight larger) n To design a high performance multiplier we can perform some operations in parallel rather then in serial. n

Array Multiplier Layout 4 x 4 A(3) A(2) A(1) A(0) B(0) F(0) B(1) F(1) B(2) F(2) B(3) F(7) F(6) F(5) F(4) F(3)

Sample Run Say we have, 1010 x 1001 0000 + 1010 Partial Sum 1010 x 1001 0101 +0000 0101 1 st bit of answer 1010 x 1001 0010 +0000 0010 2 nd bit of answer 3 rd bit of answer 1011010 = 90 Verify! 1010 x 1001 0001 +1010 1011 The rest of the answer

For-if generation constructs n n Elements can be easily duplicated in a design using for-if-generate notation. The syntax for this arrangement is shown below Gen_name_0 : For i in 0 to N-1 generate gen_name_1 : if(condition) generate cell : component_name port map (stuff); end generate gen_name; gen_name_2 : if (condition) generate cell : component_name port map (stuff); end generate gen_name_2; End generate gen_name_0; n Note that generate statements go after the first begin.

Example Super Buffer -- Example of Cell Generation Library IEEE; Use ieee. std_logic_1164. all; Entity of sbuf is Port( A : in std_logic Z : out std_logic); End sbuf; Architecture Behav of Buffer is Component PE Port(A : in std_logic; B : out std_logic); End component; -- Signal Declarations Signal x : std_logic_vector(4 downto 0); Begin -- Port Map section GI : for i in 0 to 5 Generate G 1 : if (I = 0) generate -- 1 st generate Cell : PE port map(A, x(i)); End generate G 1; G 2 : if (I < 5 and I > 0) generate -- 2 nd generate Cell : PE port map( x(I-1), x(I)); End generate G 2; G 3 : if (I = 5) generate Cell : PE port map (x(I-1), Z); -- 3 rd generate End generate G 3; End generate GI; End Behav; -- Example of cell Entity of PE is Port(A : in std_logic; B : out std_logic); End PE; Architecture Behav of PE is Begin Process(A) Begin B <= not A; End process; End Behav; What in the world does this synthesize to ? See the Next Slide for Details

Synthesis Results For I in 0 to 5 generate I=0 I=1 X(0) A Cell: 0 I=2 X(1) Cell: 1 I=3 X(2) Cell: 2 • Red circle denotes region G 1 • Yellow circles denote region G 2 • Green circle denotes region G 3 • Green arrows indicate A • Red arrows indicate -A I=4 X(3) Cell: 3 I=5 X(4) Cell: 4 Cell: 5 Z

Array Multiplier Layout 4 x 4 A(3) A(2) A(1) A(0) B(0) F(0) B(1) F(1) B(2) F(2) B(3) F(7) F(6) F(5) F(4) F(3)

Array Multiplier Architecture behav of Array_Mult is -- Define Signals Here -- Define your PE component Begin -- Declare boundary conditions using for-generate GI : for i in 0 to N-1 Generate GJ : for j in 0 to N-1 Generate -- Subclasses of networks inside multiplier -- Top or middle nodes G 1 : if (i < N-1) and (j > 0) Generate cell : PE port map (x(i, j), y(i, j), c(i, j), p(i, j), x(i+1, j), y(i, j+1), c(i, j+1), p(i+1, j-1)); End Generate G 1; -- Fill in the other four sections here End Generate GJ; End Generate GI; End behav;

Project Guidelines n n n Teams: It is suggested that you should work in groups of two on this assignment. Reports should be 2~3 pages in length and have all the source code included. Email or Paper submittal is acceptable. E-mail is the preferred submission method Reports submitted should detail the methodology used to obtain the final work. All code submitted should be well commented and should follow good coding guidelines. The deadline for this project April 27 th Tuesday @ 11: 59 pm