Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

IF = 25Ops ID = 200ps EX = 400ps MEM = 250ps WB = 100ps For the above resource t

ID: 3598623 • Letter: I

Question

IF = 25Ops ID = 200ps EX = 400ps MEM = 250ps WB = 100ps For the above resource timing, what is the clock cycle timeperiod in a 5-stage pipelined CPU implementation (in ps)? abs For the above resource timing, what is the clock cycle timeliperiod in a single cycle CPU architecture (in ps)? abs What is the instruction latency of an add instruction in a 5-stage pipeline CPU architecture based on these resources (in ps)? abs what is the instruction latency of a nor instruction in a single cycle CPU implementation based on these resources in ps)? abs. If you can split only one stage of the pipeline datapath into two new stages, now a total of 6 stages, each with 50% the time of the original pipeline stage, which stage would you split? (IF, ID, EX, MEM, WB) abs Based on this new pipeline architecture of the split above stage into 2 stages, what is the instruction latency of a sub, subtract, instruction (in ps)? abs

Explanation / Answer

package com.one;

abstract class Polynomial {

DList<Term> data = null;

public Polynomial() {

data = new DList<>();

}

public final String toString() {

String ans = "";

boolean starting = true;

try {

DNode<Term> n = data.getFirst();

while (n != null) {

if (!starting && n.getData().isPositive())

ans += " +";

starting = false;

ans += " " + n.getData().toString();

n = data.getNext(n);

}

} catch (Exception e) {

if (starting)

return "0";

}

return ans;

}

abstract public Polynomial add(Polynomial p);

abstract public Polynomial subtract(Polynomial p);

abstract public Polynomial multiply(Polynomial p);

abstract public Polynomial divide(Polynomial p) throws Exception;

abstract public Polynomial remainder(Polynomial p) throws Exception;

}