1. Complete the following matrix A. If abstraction Y can implement parallelism g

Question

1. Complete the following matrix A. If abstraction Y can implement parallelism grainsize X, set Ax 1 else 0. Assume that the hardware is capable of bit level parallelism and is implemented as such for all scenarios. 2. For each level of parallelism, briefly justify why a particular abstraction can(not) implement it. Please note that there are 16 such (parallelism grainsize, abstraction) pairs, out of which (Bit, Hardware)-1 is an assumption already stated in the question. Level of parallelism Hardware OS Compiler Programmer Bit Instruction Thread Program

Explanation / Answer

Bit-level parallelism is strictly at the hardware that is at the processor level. There is no software involved here. Therefore, the software such as Operating System and Compilers do not play any role in this parallelism. The programmer has an invisibility to this level abstraction as a programmer can look into any level only through Operating System. So, bit-level parallelism can only be done at the hardware level.

Instruction level is still invisible to the user as this level of parallelism can be generated by hardware and system software such as a compiler. As a compiler is a system software run on Operating System it is visible to OS.

Thread and Programs can be parallelized by the users/ programmers, therefore, these are visible to all levels of abstraction.

Level of Parallelism Hardware OS Compiler Programmer Bit 1 0 0 0 Instruction 1 1 1 0 Thread 1 1 1 1 Program 1 1 1 1

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.