Professional Documents
Culture Documents
17bce2396 VL2019205006307 Da
17bce2396 VL2019205006307 Da
CSE4001
DIGITAL ASSIGNMENT-1
SLOT: D2
Bikram Prasad
17BCE2396
2.An examination paper has 8 questions to be answered and there are 1000
answer books. Each answer takes 3 minutes to correct. If 4 teachers are
employed to correct the papers in a pipeline mode, how much time will be taken
to complete the job of correcting 1000 answer papers? What is the efficiency of
processing? If 8 teachers are employed instead of 4, what is the efficiency? What
is the job completion time in the second case? Repeat with 32 teachers and 4
pipelines.
Here,
There are 1000 papers, 8 questions per paper and it takes 3 minutes to correct each question.
If a single teacher corrects the papers, time taken= 1000*8*3 = 24000 minutes. Case 1:-
When there are 4 teachers,
Each teacher will have to correct 2 questions, so clock cycle is 6 minutes.
Time Taken = 1003 Clock Cycles=(1000+n-1) clock cycles = 1003*6 = 6018 minutes.
ö 逷 逷逷㷟 逷㷟
ö 逷 㷟㷟逷㷟 逷㷟 . 逷
Efficiency =
Time taken to correct all the papers will also be the same since the 4 pipelines can be
executed simultaneously.
Efficiency = 24000/(2056*32) = 0.365
Data sharing between task is both fast and uniform due to proximity of memory
to CPU.
Disadvantages:
Programmers responsibility for synchronization constructs that ensure “correct”
access of global memory.
It becomes increasingly difficult and expensive to design and produce shared memory
machines with ever increasing number of processors.
BLOCK DIAGRAM:-
NUMA(Non-Uniform Memory Access):
Non-uniform Memory Access has more bandwidth than uniform Memory
Access.
Non-uniform Memory Access is faster than uniform Memory Access.
In Non-uniform Memory Access, Different memory controller is used.
Non-uniform Memory Access is applicable for real-time applications and time-critical
applications.
In non-uniform Memory Access, memory access time is not equal.
While in non-uniform Memory Access. There are 2 types of buses used which are: Tree
and hierarchical.
Advantages:
Less replication of data
Easier programming
Disadvantages:
The cost of hardware routers.
Lack of programming standards for large configurations.
BLOCK DIAGRAM:-
Disadvantages:
ccNUMA may perform poorly when multiple processors attempt to access the same
memory area in rapid succession.
BLOCK DIAGRAM:-
UMA architecture is based on multiple processors accessing a single shared memory in uniform
memory. In NUMA and ccNUMA there exists a local memory in each processor and there exists
a shared memory through which data passing and communication is performed by the
processors. In NUMA the processors are capable of accessing the local memory of the other
processors. All the three parallel computing architectures have shared memory in them.