[CMSC 411 Home] | [Syllabus] | [Project] | [VHDL resource] | [Homework 1-6] | [Homework 7-12] [Files] |
The most important item on all homework is YOUR NAME! Print. No readable name, no credit. Staple or clip pages together.
Homework must be submitted when due. You loose 10%, one grade, the first day homework is late. Then 10% each week thereafter. Max 50% off. A zero really hurts your average! Paper or EMail to squire@umbc.edu ONLY PLAIN TEXT. I can NOT accept OCTET/STREAM. .doc .gif .jpg .rtf ... If I can not read or understand your homework, you do not get credit. Type or print if your handwriting is bad. Homework is always due on a scheduled class day within 15 minutes after the start of the class. If class is canceled then homework is due the next time the class meets. EMailed homework has until midnight the day of the last sections due date.
EMail only plain text! No word processor formats. You may use a word processor or other software tools and print the results and turn in paper. Put CS411 and HW number in subject line.
The "submit" facility only works on the "gl" machines. The student commands are: submit cs411 HW4 file puts your "file" into cs411 HW4 submitrm cs411 HW4 file removes your "file" from cs411 HW4 submitls cs411 HW4 lists your files in cs411 HW4 Note: For this semester the 'HW4' can be HW4, HW6, part1, part2 or part3. a) you must have your userid registered for "submit" send mail from a gl machine to squire if your submit fails b) you have to be logged onto a gl machine, putty or ssh are OK c) everything is case sensitive, sorry about the uppercase HW.
Book Page 45, Exercises 1.27 through 1.44. The answer is just two columns. The first column is the numbers 27 through 44, the second column is the answer letter from the set {a-j}
You do not have to copy the questions, but show the computation and clearly indicate the answers. Be sure to label the answers with the Exercise number. Book Page 93, Exercises 2.18, 2.19, 2.20 with the following changes: Table a. A 2 20% B 2 40% C 3 30% D 4 10% Table b. A 2 40% B 3 40% C 3 10% D 5 10% "How much faster" is a dimensionless ration faster/slower, this is called "speed up" always greater than 1.0 Book Page 101, Exercise 2.41 with the following changes: "half of the 10 seconds" becomes "three fourths of the 10 seconds" Book Page 102, Exercise 2.44 with the following changes: "20% is used for multiplication" becomes "30% is used..." "50% for memory access" becomes "40% for memory access" Be sure to work all problems and all subparts of each problem. Zero points will be given if changes are not used.
Using the program matmul2.c from here or Downloadable source: cp /afs/umbc.edu/users/s/q/squire/pub/matmul2.c . # the dot is part of the command On a GL SGI machine, MIPS architecture only, irix.gl.umbc.edu The Textbook and Project require you know a few SGI instructions and their formats. Part 1. Compare the assembly language printed by two compilers. Part 2. Compare the assembly language printed by the compiler vs the instructions in memory at execution time. Note: The answers are not unique. It depends on which compiler is used, which specific machine is used and which options are used. This assignment must be run on a GL SGI machine using: c89 -g3 -O3 SGI compiler gcc -g3 -O3 gnu compiler (much different on MIPS architecture) ^_____ letter upper case oh, NOT zero ! -------------------------------------------------------------------- Part 1 for getting assembly language source code to a file matmul2.s gcc -g3 -O3 -S matmul2.c (creates matmul2.s) mv matmul2.s matmul2gcc.s (save, next clobbers.) c89 -g3 -O3 -S matmul2.c (creates matmul2.s differently) mv matmul2.s matmul2sgi.s Now, look in the files matmul2gcc.s and matmul2sgi.s Ignore all lines where the first character is a dot "." a) How may mul.d instructions in matmul2gcc.s ? b) About how many mul.d instructions in matmul2sgi.s ? ------------------------------------------------------------------ Part 2 When running with redirection, ">", first test without redirection to be sure you can type the correct input and it works. Then type carefully or use a script to make the redirected run. Extra "enter" keys may be needed at various places. Ignore warning messages from debugger. Remember memory addresses are in bytes, instructions take 4 bytes. (Even in the 64 bit machine!) In hex.out use an address to relate to memory to find the same word. In the following sequences of commands, blank lines are typed as "enter" Ignore information and error messages. Type very carefully! c89 -g3 -O3 matmul2.c # need debug, -g3, for "stop main" to work dbx -d a.out > hex.out stop main rerun list 1,26 (#1)/100X (#1)/100i q The file hex.out has the source listing with line numbers, the hex address and hex instructions as loaded in memory and the disassembly with hex address and decoded instruction. The instruction field format is on page 117 of textbook, also 121, 131 or appendix A-73 area. mul.d is the MIPS=SGI double precision floating point multiply, "R" format. Watch out for where the register values are placed. (R2000 instructions differ from IRIX.GL.UMBC.EDU that are R??000.) Most of the instruction in the loop are "housekeeping", there are various instructions for loading and storing data, l.d and s.d are just one pair. a) Do all the instructions have the same names in matmul2sgi.s and hex.out ? b) Find a mul.d instruction in hex.out [use this for c) and d) ] Write an assembly language line, note the machine address. c) From the machine address, look up and write the mul.d instruction from b) as hexadecimal d) Write the hexadecimal as six decimal integers for the fields 6,5,5,5,5,6 bits Attach your "hex.out" file on paper or EMail.
First:Get yourself set up to use a VHDL compiler/simulator. To use the Cadence VHDL on cadence.gl.umbc.edu , Follow instructions exactly or you figure out a variation. Be on some computer with ssh, Putty, TeraTerm. Type commands: ssh your-user-name@cadence.gl.umbc.edu #or use Putty or TeraTerm (type in your password when asked) cp /afs/umbc.edu/users/s/q/squire/pub/cs411.tar . tar -xvf cs411.tar cd vhdl tcsh source vhdl_cshrc # possibly retype the last line if error gmake more add32_test.out gmake clean # saves a lot of disk quota Now you need more starter files to do HW4: cp /afs/umbc.edu/users/s/q/squire/pub/add4pg.vhdl . cp add4pg.vhdl add32.vhdl cp /afs/umbc.edu/users/s/q/squire/pub/pg4.vhdl . cp /afs/umbc.edu/users/s/q/squire/pub/tadd32.vhdl . cp /afs/umbc.edu/users/s/q/squire/pub/tadd32.run . cp /afs/umbc.edu/users/s/q/squire/pub/tadd32.chk . Now complete HW4. When finished with HW4 "submit" a single file named add32.vhdl that is a PG 32 bit adder. submit cs411 HW4 add32.vhdl You will use the add32.vhdl file in the project, don't trash it. It is not important what the signal names are inside add32.vhdl, but keep the same interface, the entity declaration. Next: concatenate pg4.vhdl to add32.vhdl Then: concatenate the following to add32.vhdl library IEEE; use IEEE.std_logic_1164.all; entity add32 is port(a : in std_logic_vector(31 downto 0); b : in std_logic_vector(31 downto 0); cin : in std_logic; sum : out std_logic_vector(31 downto 0); cout : out std_logic); end entity add32; architecture circuits of add32 is signal P0, P1, P2, P3, P4, P5, P6, P7: std_logic; ... begin a01: entity WORK.add4pg port map(a(3 downto 0), b(3 downto 0), cin, sum(3 downto 0), P0, G0); ... end architecture circuits; -- of add32 Now fill in the "..." to finish HW4. If you do not know how to concatenate files, get add32pg_start.vhdl Build a four bit PG adder component or download and include add4pg.vhdl Build the Propagate Generate component or download and include pg4.vhdl You need a 32 bit adder, so use eight instances of add4pg and two instances of pg4 in an add32 architecture. Connect the circuit similar to Page 246, Fig 4.24. But, you need two of these end to end to make a 32 bit adder. cin goes into the first pg4, the carry out from the second pg4 gets the signal name cout. Use unique signal names or unique subscripts. All connections with the same name are tied together and have the same value. For testing your add32 component download tadd32.vhdl and tadd32.run Use these commands to set up VHDL, then compile and simulate: On cadence.gl.umbc.edu (use ssh to get there using your UMBC account.) You must ssh cadence.gl.umbc.edu because the Cadence software is licensed to this specific machine. Each time you log on to do VHDL, type the commands: cd vhdl tcsh source vhdl_cshrc Then do your VHDL homework or project. Then do your own thing with Makefile for HW4, then HW6, project You can most easily use this directory for HW4, HW6, and the five parts of the project. (Modify Makefile as shown below.) Add at end of the "all" list tadd32.out somewhere with preceding and trailing blank lines tadd32.out: add32.vhdl tadd32.vhdl tadd32.run ncvhdl -v93 add32.vhdl ncvhdl -v93 tadd32.vhdl ncelab -v93 tadd32:circuits ncsim -batch -logfile tadd32.out -input tadd32.run tadd32 Note: be sure commands are preceded by a tab, not spaces Check the file tadd32.out to be sure your adder worked. The answers are in tadd32.chk You can check your output with the command diff -iw tadd32.out tadd32.chk Submit ONE file add32.vhdl that has the entity add32 in it. submit cs411 HW4 add32.vhdl Your circuits must run. Incorrect results loose points. You should include a few comments so anyone reading your circuits can understand them. Put in references to book rather than do a lot of typing. Follow the links below to Project and Download for more information. See the writeups on VHDL and sample circuits. The building blocks may become part of your final project. Special instruction for using VHDL on a PC in windows: Download and install Symphony Simili. (See VHDL Resource link.) Use ftp or scp to get /afs/umbc.edu/users/s/q/squire/pub/make.bat tadd32.vhdl tadd32.chks vhdlp.txt (these explain command line) vhdle.txt vhdlp -x add32.vhdl vhdlp -x tadd32.vhdl vhdle -p -t 63ns tadd32 Then, vhdle -p -t 63ns tadd32 > tadd32.out fc tadd32.out tadd32.chks Ignore all differences except on simulation output, e.g. sum
1. Write two VHDL statements that implement the truth table below Just use "and" "or" and "not" with parenthesis. the answer starts x <= y <= a b c | x y ------+---- 0 0 0 | 0 0 0 0 1 | 0 0 0 1 0 | 1 0 0 1 1 | 1 0 1 0 0 | 1 1 1 0 1 | 1 0 1 1 0 | 0 1 1 1 1 | 0 0 2. Write the VHDL statement that implements the logic diagram +----+ a --|AND |____ b --| | | +----+ | +----+ --| OR | +----+ | | c --|OR |_____| |__ d --| | | | | +----+ | | | --| | | +----+ | | | | e --|NOT |---| +----+ | +----+ +----+ |--|XOR | | |-- g f ------------------------| | +----+ Be sure to include the semicolon in VHDL statements, else you loose one point for each that is missing. 3. Draw the logic diagram that represents the VHDL statement g <= ((not a and b) xor (c and d and not e)) or (not e and f); 4. textbook, Page 330, Problem 4.49 with the additional instructions: Use A, B, E and F all as four ones. e.g. A <= "1111" etc. The answer is a six bit result S. 5. textbook, page 331, Problem 4.50 Change "2T" per block to "4T" per block. Be sure to count the longest path, each block in the path contributes 4T. The answer is __T, not just a number.
This homework requires the creation of two small VHDL entities and the corresponding architectures with other changes to create an 8 bit by 8 bit parallel multiplier that produces an unsigned 16 bit product. For starting the homework you are given a 4 bit by 4 bit parallel multiplier that produces an 8 bit unsigned product. Most of the 4 x 4 code is parameterized using VHDL generate statements, thus converting to 8 x 8 code is supposed to be relatively easy. The 4 bit by 4 bit multiply to produce an 8 bit unsigned product is The component madd circuit is The VHDL source code for pmul4 is -- pmul4.vhdl parallel multiply 4 bit x 4 bit to get 8 bit unsigned product -- uses VHDL 'generate' to have less statements -- see diagram madd.jpg for madd schematic -- see diagram pmul4.ps for pmul4 schematic library IEEE; use IEEE.std_logic_1164.all; entity madd is -- multiplying full adder stage port(c : in std_logic; -- one input, think carry in b : in std_logic; -- one input, think previous sum m : in std_logic; -- multiplier bit a : in std_logic; -- multiplicand bit sum : out std_logic; -- carry save sum out cout : out std_logic); -- carry save carry out end entity madd; architecture circuits of madd is -- multiplying full adder stage signal aa: std_logic; begin aa <= a and m; -- logic could be reduced, yet probably circuit designed sum <= (aa and b and c) or (aa and not b and not c) or (not aa and b and not c) or (not aa and not b and c) after 1 ns; cout <= (aa and b) or (aa and c) or (b and c) after 1 ns; end architecture circuits; -- of madd library IEEE; use IEEE.std_logic_1164.all; entity pmul4 is -- 4 x 4 = 8 bit unsigned product multiplier port(a : in std_logic_vector(3 downto 0); -- multiplicand b : in std_logic_vector(3 downto 0); -- multiplier p : out std_logic_vector(7 downto 0)); -- product end pmul4; architecture circuits of pmul4 is constant N : integer := 3; -- last row number constant NP : integer := N+1; -- last row plus 1 constant NM : integer := N-1; -- last row minus 1 type arr is array(0 to NP) of std_logic_vector(N downto 0); signal s : arr; -- partial sums signal c : arr; -- partial carries signal zero : std_logic := '0'; begin -- circuits of pmul4 -- the internal part of the multiplier is nested generate -- special case generate is needed for the top row, -- the bottom row, the left column and -- connecting to the product outputs. -- center gmaddi: for i in 1 to N generate gmaddj: for j in 0 to NM generate maddij: entity WORK.madd port map(s(i-1)(j+1), c(i-1)(j), b(i), a(j), s(i)(j), c(i)(j)); end generate gmaddj; end generate gmaddi; -- top row gmadd0j: for j in 0 to N generate madd0j: entity WORK.madd port map(zero, zero, b(0), a(j), s(0)(j), c(0)(j)); end generate gmadd0j; -- left column gmaddiN: for i in 1 to N generate maddiN: entity WORK.madd port map(zero, c(i-1)(N), b(i), a(N), s(i)(N), c(i)(N)); end generate gmaddiN; -- bottom row maddNP0: entity WORK.madd port map(s(N)(1), c(N)(0), '1', '0', s(NP)(0), c(NP)(0)); maddNPN: entity WORK.madd port map(zero, c(N)(N), '1', c(NP)(NM), s(NP)(N), c(NP)(N)); gmaddNP: for j in 1 to NM generate maddNPj: entity WORK.madd port map(s(N)(j+1), c(N)(j), '1', c(NP)(j-1), s(NP)(j), c(NP)(j)); end generate gmaddNP; -- connect outputs gp0i: for i in 0 to N generate p0i: p(i) <= s(i)(0); pNi: p(i+NP) <= s(NP)(i); end generate gp0i; end architecture circuits; -- of pmul4 Notice that the only component used to build the multiplier is "madd" and some uses of "madd" have constants as inputs. Copy pmul4.vhdl to pmul8.vhdl Edit pmul8.vhdl and replace all "pmul4" with "pmul8" Look through the VHDL and change inputs from (3 downto 0) to (7 downto 0) and output from (7 downto 0) to (15 downto 0). Note: 4 bit numbers are (3 downto 0) in VHDL, and 16 bit numbers are (15 downto 0) in VHDL. Thus, the constant N goes from 3 to 7 when going from 4 bits to 8 bits. You must choose two different uses of "madd" with constant input(s) and code a simplified VHDL entity and architecture. Hint: make two copies of "madd" entity and architecture, give them different names, simplify by removing the constant input and delete the unneeded circuits. Replace the instantiations of your new entities in the pmul8 architecture. Look at the difference between samples.html sqrt8 and sqrt8m Notice how the "Sm" component was simplified for "S0" and "S1". This is the idea for your simplifying "madd". For testing your pmul8 component download pmul8_test.vhdl and pmul8_test.run cp /afs/umbc.edu/users/s/q/squire/pub/pmul8_test.vhdl . cp /afs/umbc.edu/users/s/q/squire/pub/pmul8_test.run . cp /afs/umbc.edu/users/s/q/squire/pub/pmul8_test.chk . (Modify Makefile as shown below.) Add at end of the "all" list pmul8_test.out somewhere with preceding and trailing blank lines pmul8_test.out: pmul8.vhdl pmul8_test.vhdl pmul8_test.run ncvhdl -v93 pmul8.vhdl ncvhdl -v93 pmul8_test.vhdl ncelab -v93 pmul8_test:circuits ncsim -batch -logfile pmul8_test.out -input pmul8_test.run pmul8_test If you have not typed these lines since logging in, type them now. tcsh source vhdl_cshrc Now run the simulation by typing make Then check by typing diff -iw pmul8_test.out pmul8_test.chk Everything is correct if there are no differences. submit cs411 HW6 pmul8.vhdl Using Symphony EDA the commands are: vhdlp -x pmul8.vhdl all your code in this file vhdlp -x pmul8_test.vhdl my test program vhdle -p -t 4608ns pmul8_test vhdle -p -t 4608ns pmul8_test > pmul8_test.out fc pmul8_test.out pmul8_test.chks (ignore differences other than from pmul8_test, e.g. ignore times, dates, versions, etc.)
Closed book. Multiple choice questions based on reading assignments, lectures, handouts and homework. Exam covers book: 1.1-1.6 common sense questions, not dates or people 2.1-2.6 page 118, 146 and 148 instruction formats 4.1-4.8 5.1-5.3 just instructions covered in class (nop, j, beq, add, sub, and, sll, srl, cmpl, lw, sw) Exam covers homework: HW1-HW5 Be sure to go over handouts, no questions on current events handouts
Last updated 10/18/03