Professional Documents
Culture Documents
Instruction Level Parallelism
Instruction Level Parallelism
Simple Example
• Main()
• {
• Inputs;
• Some statements;
• Few loops;
• Function 1();
• ..............
• Function10();
• Other Statements;
• Few loops;
• Outputs;
• }
• Function1()//body
• {
• Some statements;
• Few loops;
• }
• ............
• Function10()//body
• {
• Some statements;
• Few loops;
• }
Basics
• For parallel processing a program is need to
divide into smaller segments known as grain.
• Grain: It is a program segment that is chosen
for parallel processing.
• Grain size or granularity: It is a measure of
the amount of computation involved in a
software process.
• Latency: It is computation overhead between
machine subsystems.
Level of parallelism:
Level of parallelism: