ISRO Scientist/Engineer Question Paper Computer Science 2018

A particular parallel program computation requires 100 sec when executed on a single processor. If 40% of this computation is inherently sequential (i.e. will not benefit from additional processors), then theoretically best possible elapsed times of this program running with 2 and 4 processor, respectively, are

Consider the following C code segment
int f ( int x )
{
if f ( x< 1 ) return 1;
else return ( f(x-1) + g(x) ) ;
}
int g ( int x )
{
if ( x< 2 ) return 2 ;
else return ( f(x-1) + g(x/2));
}
Of the following, which best describes the growth of f(x) as a function of x ?

For a multi-processor architecture, In which protocol a write transaction is forwarded to only those processors that are known to possess a copy of newly altered cache line ?

Avalanche effect in cryptography

In neural network, the network capacity is defined as