Access over 20 million homework & study documents

CS 337T Parallelism Paper

Content type
User Generated
Subject
Software Development
Type
Other
Rating
Showing Page:
1/2
Kodie Turner
CS337T
7/22/20
Definition for Parallelism:
The multiple processing elements can be used simultaneously for solving any problem is called
parallelism other words, a large program can be divided into small parts, and these small parts can
be solved by multiple processors at same time.
Types of Parallelism:
There are three types of Parallelism.
1. Bit level Parallelism
2. Task Parallelism
3. Instruction Level Parallelism
4. Data Parallelism
1. Bit Level Parallelism:
1. When the processor size is increased then we use bit level parallelism.
2. Bit level parallelism will reduce the instruction size that the system was performed to execute the
instructions in order to perform the task on large sized data.
Example: Consider a 16-bit processor can adds two 32-bit integers. At first the 16 lower bits from
each integer were added by the processor, then add the 16 higher order bits and then two
instructions to complete a single operation. A processor with 32 bits would be able to complete the
operation with single instruction.
2. Task Parallelism:
It will decompose the large program into small parts and then allocates each small part for execution
concurrently.
Example: Let us consider two threads, each performing a unique operation on the array of elements.
The two threads are operating on parallel in separate cores, but each core is performing the same
operation.
3. Instruction Level Parallelism:
It will measure the number of instructions that can be executed simultaneously in a computer
system. There are two types in instruction level parallelism.
1.Hardware instruction level parallelism
2.Software instruction level parallelism

Sign up to view the full document!

lock_open Sign Up
Showing Page:
2/2

Sign up to view the full document!

lock_open Sign Up
Unformatted Attachment Preview
Kodie Turner CS337T 7/22/20 Definition for Parallelism: The multiple processing elements can be used simultaneously for solving any problem is called parallelism other words, a large program can be divided into small parts, and these small parts can be solved by multiple processors at same time. Types of Parallelism: There are three types of Parallelism. 1. Bit level Parallelism 2. Task Parallelism 3. Instruction Level Parallelism 4. Data Parallelism 1. Bit Level Parallelism: 1. When the processor size is increased then we use bit level parallelism. 2. Bit level parallelism will reduce the in ...
Purchase document to see full attachment
User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

Anonymous
Really helpful material, saved me a great deal of time.

Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4