0% found this document useful (0 votes)
3 views2 pages

Advanced Computer Architecture Exercises

ACA Assignment Module 1 for mtech cse 1st year student

Uploaded by

Shibani Rana
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
3 views2 pages

Advanced Computer Architecture Exercises

ACA Assignment Module 1 for mtech cse 1st year student

Uploaded by

Shibani Rana
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Advanced Computer Architecture

Module 1
1. Find the cycle time for a 4GHz processors?
2. Find the time taken to execute 10⁹ instructions on a 2GHz
processor given that the average CPI is 2.5?
3. Suppose a program takes 1 million instructions to execute on a
processor running at [Link] 40% of the instructions
execute in 3 clock cycles, 45% of the instructions execute in 4
clock cycles and 15% of the instructions execute in 5 clock
cycles. Find the execution time of the program?
4. Suppose the processor in the previous example is redesigned so
that all instructions that initially executes in 5 clock cycles, now
executes in 4 clock cycles. Due to changes in the circuit tree the
clock rate has to be decreased from 2GHZ to 1.9GHz, no
changes are made to the instruction set. What is the overall
percentage improvement (assume that the number of
instructions is same that 1 billion)?
5. Discuss Flynn's classification with suitable diagrams?
6. Explain different levels of parallel processing?
7. Write a note on different parallel computer models with suitable
examples?
8. Discuss different hardware and software methods for achieving
parallelism in a Uniprocessor system?
9. 80% of a program's execution time occurs inside a loop that can
be executed in parallel and rest 20% in serial. What is the
maximum speed up we should expect from a parallel version of
the program executing on 8 CPUs?
10. 95%parallel, 5% serial. Find the maximum speed up from a
parallel version of the program executing on 8 CPUs?
11. State Amdahl’s law illustrate with suitable examples?
12. Differentiate between
I) Implicit vs Explicit parallelism.
II) Hardware vs Software parallelism.
13. Difference between RISC and CISC processors with suitable
diagram?

Common questions

Powered by AI

With 95% parallelism, the speedup calculation S = 1 / (0.05 + (0.95/8)) = 6.4, indicates a near-maximal gain, especially compared to lower parallel ratios. This suggests that maximizing parallelizable code sections in software design significantly enhances practical performance, underscoring the importance of reducing serial portions for optimized scale across multiple processor environments .

RISC (Reduced Instruction Set Computer) architectures use a small set of simple instructions aimed at optimizing speed and efficiency, whereas CISC (Complex Instruction Set Computer) architectures use a comprehensive set of instructions for complex tasks within fewer lines of code. In applications, RISC typically offers faster performance due to reduced instruction cycles, suitable for high-speed tasks, while CISC is often utilized for memory-efficient operations requiring complex instructions but fewer programming steps .

Flynn's classification distinguishes parallel computer architectures into SISD, SIMD, MISD, and MIMD, fundamentally illustrating how multiple data streams can be processed by multiple instruction streams. This taxonomy explains the structural diversity in achieving parallel processing, guiding the design and approach for specific applications such as vector processing in SIMD and distributed computing in MIMD systems .

Optimizing instructions from executing in 5 clock cycles to 4 results in reduced execution time, potentially improving overall program performance. However, if the optimization leads to a decrease in the processor's clock rate due to design trade-offs (e.g., reducing from 2GHz to 1.9GHz), the net performance gain may be compromised. Here, processing efficiency in clock cycles must be balanced with clock speed, a critical consideration in processor design .

The principal levels of parallel processing include instruction-level, data, task, and job-level parallelism. Instruction-level exploits the simultaneous execution of low-level instructions, data parallelism focuses on executing the same operation on different data sets, task parallelism distributes different tasks across processors, and job-level manages multiple job executions concurrently. Together, these levels optimize workloads by leveraging concurrent execution, reducing processing time, and increasing throughput .

Amdahl’s Law posits that the theoretical speedup of a program using multiple processors is limited by the serial portion of the program. Practically, even with infinite processors, the speedup approaches an asymptote defined by the inverse of the serial fraction. Real-world tasks often face diminishing returns in performance gains as more processors are added due to unavoidable serial operations, necessitating a balance in parallelization efficiency and processor usage .

The time taken to execute a billion instructions on a 2GHz processor with an average CPI of 2.5 is calculated using the formula: Time = (Number of Instructions * CPI) / Clock Rate. Here, it would be (10^9 * 2.5) / 2 GHz = 1.25 seconds. Factors influencing this time include the clock speed, CPI, and total number of instructions .

Using Amdahl's Law, the speedup is calculated as S = 1 / (0.2 + (0.8/8)) = 3.33. This shows the maximum theoretical speedup, highlighting that even with significant parallelization (80%), the serial portion (20%) heavily constrains speedup, demonstrating the inherent performance limits of parallel computing when tasked with high serial dependencies .

Implicit parallelism is managed by the system, automatically distributing tasks across processors, while explicit parallelism requires the programmer to manually code for parallel execution. This distinction is crucial as it influences both development complexity and execution efficiency, where implicit parallelism eases development but might not fully exploit hardware capabilities, whereas explicit parallelism maximizes resource usage but increases coding complexity .

The cycle time of a 4 GHz processor is calculated by taking the reciprocal of its frequency, which is 1 / 4 GHz = 0.25 nanoseconds per cycle. This short cycle time indicates that the processor can complete operations very quickly, suggesting high performance for tasks that rely heavily on clock speed .

You might also like