” CDA 5155编程 写作、c/c++语言程序调试Project 2CDA 4102 / CDA 5155: Fall 2020Due Date: November 24, 2020 at 11:30 pmYou are not allowed to take or give help in completing this project. No late submission will be accepted.Please include the following sentence on top of your source file:On my honor, I have neither given nor received unauthorized aid on this assignment.In this project you will create a simulator for a pipelined processor. Your simulator should be capable ofloading a specified MIPS text file (see sample.txt) and generate the cycle-by-cycle simulation of the MIPScode. It should also produce/print the contents of registers, queues, and memory data for each cycle. Noneed to handle exceptions of any kind. For example, test cases will not try to execute data (from datasegment) as instructions, Or load/store data from instruction segment. Similarly, there will not be anyinvalid opcodes or less than 32-bit instructions in the input file, etc.Please develop your project in one source file (written in C, C++, Java or Python) to avoid the stress ofcombining multiple files before submission and making sure it still works correctly. Please follow theSubmission Policy which is at the end of this document to submit your source file. Your MIPS simulator(with executable name as MIPSsim) should accept an input file (inputfilename.txt) in the followingcommand format and produce output file (simulation.txt) that contains the simulation trace. In thisproject, you do not have to Produce disassembly file.MIPSsim inputfilename.txtCorrect handling of the sample input file (with possible different data values) will be used to determine60% of the credit. The Remaining 40% will be determined from other test cases that you will not haveaccess prior to grading. It is recommended that you construct your own sample input files with which tofurther test your simulator.Instruction Format: The instruction format and other details (e.g., starting address) remain the same asProject 1 (see the PDF: httpss://www.cise.ufl.edu/~prabhat/Teaching/cda5155-f20/projects/project1.html).Pipeline Description:MEMORYIFPre-Issue(4 entries)IssuePre-ALU2(2 entries)MEMALU2Post-MEM(1 entry)Post-ALU2(1 entry)WBPC Register File (32 Registers) Control Unit (Scoreboard)Pre-ALU1(2 entries)ALU1Pre-MEM(1 entry)The entire pipeline is synchronized by a single clock signal. The white boxes represent the functionalunits, the blue boxes represent queues between the units, the yellow boxes represent registers and thegreen one is the memory unit. In the remainder of this section, we describe the functionality of each ofthe units/queues/memories in detail. We use the terms the end of cycle and the beginning of cycleinterchangeably in Following discussion. Both of them refer to the rising edge of the clock signal, i.e., theend of the previous cycle implies the beginning of the next cycle.Instruction Fetch/Decode (IF):Instruction Fetch/Decode unit can fetch and decode at most two instruction at each cycle (in programorder). The unit should check all the following conditions before it can fetch further instructions. If the fetch unit is stalled at the end of last cycle, no instruction can be fetched at the current cycle.The fetch unit can be stalled due to a branch instruction. If there is no empty slot in the Pre-issue queue at the end of the last cycle, no instruction can befetched at the Current cycle.Normally, the whole fetch-decode operation can be finished in 1 cycle. The decoded instruction will beplaced in Pre-issue queue before the end of the current cycle. If a branch instruction is fetched, the fetchunit will try to read all the necessary registers to calculate the target address. If all the registers are ready(or target is immediate), it will update PC before the end of the current cycle. Otherwise the unit is stalleduntil the required registers are available. In other words, if registers are ready (or immediate target value)at the end of the last cycle, the branch does not introduce any penalty.There are two possible scenarios when a branch instruction (J, JR, BEQ, BLTZ, BGTZ) is fetched alongwith another instruction. The branch can be the first instruction or the last instruction in the pair(remember, up to two instructions can be fetched per cycle). When a branch instruction is fetched with itsnext (in-order) instruction (first scenario), the next instruction will be discarded immediately (needs to bere-fetched again based on the branch outcome). When the branch is the last instruction in the pair (secondscenario), both are decoded as usual.Note that the register accesses are synchronized. The value read from register file in the current cycle isthe value of corresponding register at the end of the previous cycle. In other words, any functional unitscannot obtain the new register values written by WB in the same cycle.When a BREAK instruction is fetched, the fetch unit will not fetch any more instructions.All branch instructions, BREAK instruction and NOP instruction will not be written to Pre-issue queue. Itis important to note that we still need free entries in the pre-issue queue at the end of last cycle before thefetch unit fetches them, because the fetch cannot predict the types of instructions before fetching anddecoding them.Pre-issue Queue: Pre-Issue Queue has 4 entries; each entry can store one instruction. The instructions aresorted by their program order, the entry 0 always contains the oldest and the entry 3 contains the newest.Issue Unit: Issue unit follows the basic Scoreboard algorithm to read operands from Register File andissue instructions when all the source operands are ready. It can issue at most two instruction out-oforderper cycle. It can send at most one load or store (LW or SW) instructions per cycle to the Pre-ALU1queue, and at most one non load/store (except LW or SW) instructions per cycle to the Pre-ALU2 queue.When an Instruction is issued, it is removed from the Pre-issue Queue before the end of current cycle. Theissue unit searches from entry 0 to entry 3 (in that order) of Pre-issue queue and issues instructions if: No structural hazards (the corresponding queue, i.e., Pre-ALU1 or Pre-ALU2 has empty slots at theend of the last cycle); No RAW or WAW hazards with active instructions (issued but not finished, or earlier not-issuedinstructions). If two instructions are issued in a cycle, you need to make sure that there are no WAW or WARhazards between them. No WAR hazards with earlier not-issued instructions; For MEM instructions, all the source registers are ready at the end of the last cycle. The load instruction must wait until all the previous stores are issued. The stores must be issued in order.Pre-ALU1 queue: The Pre-ALU1 queue has two entries. Each entry can store one memory (LW or SW)instruction with its operands. The queue is managed as FIFO (in-order) queue.Pre-ALU2 queue: The Pre-ALU2 queue has two entries. Each entry can store one ALU (any instructionexcept LW or SW) instruction with its operands. The queue is managed as FIFO (in-order) queue.ALU1: ALU1 handles the calculation of address for memory (LW and SW) instructions. ALU1 can fetchone instruction each cycle from the Pre-ALU1 queue, removes it from the Pre-ALU1 queue (at thebeginning of the current cycle) and computes it. The instruction and its result will be written into the PreMEMqueue at the end of the current cycle. Note that ALU1 starts execution even if the Pre-MEM queueis occupied (full) at the beginning of the current cycle. This is because MEM is guaranteed to consume(remove) the entry From the Pre-MEM queue before the end of the current cycle.ALU2: ALU2 handles the calculation of all non-memory instructions. All the instructions take one cycle.The ALU can fetch one instruction each cycle from the Pre-ALU2 queue, removes it from the Pre-ALU2queue (at the beginning of the current cycle) and compute it. The instruction and its result will be writteninto the Post-ALU2 queue at the end of the current cycle. Note that ALU2 starts execution even if thePost-ALU2 queue is occupied (full) at the beginning of the current cycle. This is because WB isguaranteed to consume (remove) the entry from the Post-ALU2 queue before the end of the current cycle.Post-ALU2 queue: This queue has one entry. This entry can store one instruction with destinationregister id and the result.Pre-MEM queue: The Pre-MEM queue has one entry. This entry can store one memory instruction (LW,SW) with its operands.MEM Unit: The MEM unit handles LW and SW instructions. It reads from Pre-MEM queue. For LWinstruction, MEM takes one cycle to read the data from memory. When a LW instruction finishes, theinstruction with destination register id and the data will be written to the Post-MEM queue before the endof the current cycle. Note that MEM starts execution even if the Post-MEM queue is occupied (full) at thebeginning of the current cycle. This is because WB is guaranteed to consume (remove) the entry from thePost-MEM queue before the end of the current cycle. For SW instruction, MEM also takes one cycle tofinish (write the data to memory). When a SW instruction finishes, nothing would be sent to Post-MEMqueue.Post-MEM queue: Post-MEM queue has one entry that can store one LW instruction with destinationregister id and data.WB Unit: WB unit can execute up to two writebacks in one cycle consisting of at most one from PostMEMqueue and at most one from Post-ALU2 queue. It updates the Register File based on the content ofboth Post-ALU2 Queue (any instruction except LW or SW) and Post-MEM Queue (LW). The updatefinishes before the end of the cycle. The new value will be available at the beginning of the next cycle.PC: It records the address of the next instruction to fetch. It should be set to 256 at the initialization.Register File: There are 32 registers. Assume that there are sufficient read/write ports to support all kindsof read write operations from different functional units.Notes on Pipelines:1. The simulation finishes when the BREAK instruction is fetched. In other words, the last clockcycle that you print in the simulation output is the one where BREAK is fetched (shown in theExecuted Instruction field). In other words, there may be unfinished instructions in the pipelinewhen you stop the simulation (see the sample_simulation.txt to see it ended).2. No data forwarding.3. No delay slot will be used for branch instructions.4. Different instructions take Different stages to finish.a. NOP, Branch, BREAK: only IF;b. SW: IF, Issue, ALU1, MEM;c. LW: IF, Issue, ALU1, MEM, WB;d. Other instructions: IF, Issue, ALU2, WB.Output formatFor each cycle, you should output the whole state of the processor and the memory at the end of eachcycle. If any entry in a queue is empty, no content for that entry should be printed. The instruction shouldbe printed as in Project 1.20 hyphens and a new lineCycle [value]:blank_lineIF Unit:tabWaiting Instruction: [instruction waiting for its operand]tabExecuted Instruction: [instruction executed in this cycle]Pre-Issue Queue:tabEntry 0: [instruction]tabEntry 1: [instruction]tabEntry 2: [instruction]tabEntry 3: [instruction]Pre-ALU1 Queue:tabEntry 0: [instruction]tabEntry 1: [instruction]Pre-MEM Queue: [instruction]Post-MEM Queue: [instruction]Pre-ALU2 Queue:tabEntry 0: [instruction]tabEntry 1: [instruction]Post-ALU2 Queue: [instruction] blank_line RegistersR00: tab int(R0) tab int(R1) .. tab int(R7) R08: tab int(R8) tab int(R9) .. tab int(R15) R16: tab int(R16) tab int(R17) .. tab int(R23) R24: tab int(R24) tab int(R25) .. tab int(R31) blank lineData firstDataAddress : tab display 8 data words as integers with tabs in between ….. continue until the last data word Submission Policy:Please follow the submission policy outlined below. There can be up to 10% score penalty based on thenature of submission policy violations.1. Please develop your project in one source file. In other words, you cannot submit your project ifyou have designed it using multiple source files. Please add .txt at the end of your filename. Yourfile name must be MIPSsim (e.g., MIPSsim.c.txt or MIPSsim.cpp.txt or MIPSsim.java.txt orMIPSsim.py.txt). On top of the source file, please include the sentence: /* On my honor, I haveneither given nor received unauthorized aid on this assignment */.2. Please test your submission. These are the exact steps we will follow too.o Download your submission from eLearning (ensures that your upload was successful).o Remove .txt extension (e.g., MIPSsim.c.txt should be renamed to MIPSsim.c)o Login to thunder.cise.ufl.edu or storm.cise.ufl.edu. If you dont have a CISE account, go to httpss://register.cise.ufl.edu/register/ and apply for one CISE class account. Then you use puttyand winscp or other tools to login. Ideally, if your program works on any Linux machine, itshould work when we run them. However, if you get correct results on a Windows or MACsystem, we May not get the same results when we run on storm or thunder. To avoid thisheadache and time waste, we strongly recommend you to test your program on a CISE server(thunder or storm).o Please compile to produce an executable named MIPSsim. gcc MIPSsim.c o MIPSsim or javac MIPSsim.java or g++ MIPSsim.cpp o MIPSsim org++ -std=c++17 MIPSsim.cpp o MIPSsim oro Please do not print anything on screen.o Please do not hardcode input filename, accept it as a command line option.o Please hardcode your output filename as simulation.txt.o Execute to generate simulation file and test with the correct/provided version. ./MIPSsim inputfilename.txt or java MIPSsim inputfilename.txt or./MIPSsim.py inputfilename.txt or python3 MIPSsim.py inputfilename.txt diff w B simulation.txt sample_simulation.txt3. In previous years, there were many cases where output format was different, filename was different,command line Arguments were different, or e-Learning submission was missing, etc. All of these led toun-necessary frustration and waste of time for the instructor and students. Please use the exactlysame commands as outlined above to avoid 10% score penalty.4. You are not allowed to take or give any help in completing this project. Some students violatedacademic honesty (e.g., overlap with some online code) in Project 1 this semester. The studentsreceived 0 in the project and Their names were reported to UF Dean of Students Office (DSO). Ifyour name is already in DSO for an earlier violation in this or another course, the penalty for secondoffence is determined by DSO. In the past, two students from my class were suspended for a semesterdue to repeat academic honesty violation (implies deportation for international students).如有需要，请加QQ：99515681 或邮箱：99515681@qq.com
“
添加老师微信回复‘’官网 辅导‘’获取专业老师帮助，或点击联系老师1对1在线指导。
