Question

A program consists of 100,000 instructions as follows:

Answer 1

Answer:

Execution time is 13.65ms

CPI is 5.46

MIPS is 73.3\ MIPs

Explanation:

Given:

$s = 40MHz$ --- processor speed [Missing from the question]

$\begin{array}{ccc}{Instruction\ Type} & {Instruction\ Count} & {Cycles\ per\ Instruction} & {Integer\ Arithmetic} & {45000} & {4} \ \\ {Data\ Transfer} & {32000} & {6} & {Floating\ point\ arithmetic} & {15000} & {10} & {Control\ Transfer} &{8000} & {3} \ \end{array}$

Solving (a): The program execution time

First, we solve for (b)

Solving (b): The effective CPI

This is calculated as:

$CPI = \frac{\sum IC * CI}{\sum IC}$

Where: IC = Instruction Count and CI = Cycles per Instruction

So, the equation becomes:

$CPI = \frac{45000 *4 + 32000 * 6 + 15000 * 10 + 8000 * 3}{45000+32000+15000+8000}$

$CPI = \frac{546000}{100000}$

$CPI = 5.46$

Solving (c): MIPS

This is calculated as:

$MIPS = Speed * \frac{1}{CPI} * \frac{1}{\sum IC}$

$MIPS = 40 * \frac{1}{5.46} * \frac{1}{100000}$

$MIPS = \frac{40 * 1 * 1}{5.46*100000}$

$MIPS = \frac{40}{546000}$

$MIPS = 0.00007326007$

Convert to MIPs

$MIPS = 73.3\ MIPs$

Solving (a): Execution Time

This is calculated as:

$Time = Instructions * CPI * \frac{1}{Speed}$

$Time = 100000 * 5.46* \frac{1}{40M}$

$Time = \frac{546000}{40M}$

$Time = \frac{546000}{40*1000000}$

$Time = \frac{546000}{40000000}$

$Time = 0.01365s$

$Time = 13.65ms$

Execution time is 13.65ms